2026年IT企业软件开发工程师面试须知与答案.docxVIP

第PAGE页共NUMPAGES页

2026年IT企业软件开发工程师面试须知与答案

一、编程语言与数据结构（共5题，每题10分，总分50分）

1.题目：

请用Java实现一个方法，输入一个整数数组，返回数组中所有奇数元素的平方和。例如，输入`[1,2,3,4,5]`，返回`12+32+52=35`。

答案：

java

publicclassOddSquareSum{

publicstaticintsumOfOddSquares(int[]arr){

intsum=0;

for(intnum:arr){

if(num%2!=0){

sum+=numnum;

}

}

returnsum;

}

publicstaticvoidmain(String[]args){

int[]array={1,2,3,4,5};

System.out.println(sumOfOddSquares(array));//输出：35

}

}

解析：

-遍历数组，判断每个元素是否为奇数（`num%2!=0`）。

-若为奇数，计算其平方并累加到`sum`中。

-最终返回`sum`即可。

2.题目：

请用Python实现一个函数，输入一个字符串，返回该字符串中所有唯一字符的列表（不区分大小写）。例如，输入`Hello`，返回`[h,e,l,o]`。

答案：

python

defunique_chars(s):

s=s.lower()

unique=[]

forcharins:

ifs.count(char)==1:

unique.append(char)

returnunique

示例

print(unique_chars(Hello))#输出：[h,e,l,o]

解析：

-将字符串转换为小写（忽略大小写差异）。

-遍历字符串，使用`count`方法统计每个字符的出现次数。

-若字符出现次数为1，则添加到`unique`列表中。

-最终返回`unique`列表。

3.题目：

请解释什么是“平衡二叉树”，并给出判断一个二叉树是否为平衡二叉树的递归方法（以Java为例）。

答案：

定义：

平衡二叉树（BalancedBinaryTree）是指对于树中的任意节点，其左右子树的高度差不超过1。常见的平衡二叉树包括AVL树和红黑树。

判断方法：

java

classTreeNode{

intval;

TreeNodeleft;

TreeNoderight;

TreeNode(intx){val=x;}

}

publicclassBalanceTree{

publicbooleanisBalanced(TreeNoderoot){

returncheckHeight(root)!=-1;

}

privateintcheckHeight(TreeNodenode){

if(node==null)return0;

intleftHeight=checkHeight(node.left);

if(leftHeight==-1)return-1;//左子树不平衡

intrightHeight=checkHeight(node.right);

if(rightHeight==-1)return-1;//右子树不平衡

if(Math.abs(leftHeight-rightHeight)1)return-1;//当前节点不平衡

returnMath.max(leftHeight,rightHeight)+1;

}

}

解析：

-`checkHeight`函数递归计算节点的高度，若子树不平衡（返回-1），则直接返回-1。

-若左右子树高度差超过1，则当前节点不平衡，返回-1。

-若整棵树所有节点均满足平衡条件，则返回根节点高度。

4.题目：

请实现快速排序（QuickSort）算法，并用C++编写代码。

答案：

cpp

includevector

usingnamespacestd;

intpartition(vectorintarr,intlow,inthigh){

intpivot=arr[high];

inti=low-1;

for(intj=low;jhigh;j++){

if(arr[j]=pivot){

i++;

swap(arr[i],arr[j]);

}

}

swap(arr[i+