2026年软件工程师面试宝典常见问题及答案指南.docxVIP

第PAGE页共NUMPAGES页

2026年软件工程师面试宝典：常见问题及答案指南

一、编程能力测试（共5题，每题10分，总分50分）

题目1（Java编程题，10分）

请编写一个Java方法，实现将一个字符串中的所有空格替换为%20。要求不使用Java内置的替换方法，并考虑字符串长度可能超过数组容量时的处理。

答案：

java

publicclassURLify{

publicstaticvoidurlify(char[]str,inttrueLength){

intspaceCount=0;

//首先计算空格数量

for(inti=0;itrueLength;i++){

if(str[i]==){

spaceCount++;

}

}

//计算新字符串的末尾位置

intnewLength=trueLength+spaceCount2;

//从后向前替换

for(inti=trueLength-1;i=0;i--){

if(str[i]==){

str[newLength-1]=0;

str[newLength-2]=2;

str[newLength-3]=%;

newLength-=3;

}else{

str[newLength-1]=str[i];

newLength--;

}

}

}

publicstaticvoidmain(String[]args){

char[]str=MrJohnSmith.toCharArray();

urlify(str,13);

System.out.println(str);//输出:Mr%20John%20Smith

}

}

解析：

1.首先遍历字符串，统计空格数量，因为每个空格需要替换为三个字符（%20）

2.计算新字符串的长度（原长度+空格数×2）

3.从后向前遍历原字符串，如果是空格则替换为%20，否则直接复制字符

4.这种方法避免了数组越界问题，适合处理字符串长度不确定的情况

题目2（C++编程题，10分）

请实现一个函数，检查二叉树是否是平衡的。一个二叉树每个节点的左右子树的高度差不超过1，且左右子树都是平衡的。

答案：

cpp

includealgorithm

includecmath

structTreeNode{

intval;

TreeNodeleft;

TreeNoderight;

TreeNode(intx):val(x),left(nullptr),right(nullptr){}

};

classSolution{

public:

boolisBalanced(TreeNoderoot){

returncheckHeight(root)!=-1;

}

private:

//返回二叉树的高度，如果不平衡则返回-1

intcheckHeight(TreeNodenode){

if(node==nullptr)return0;

intleftHeight=checkHeight(node-left);

if(leftHeight==-1)return-1;

intrightHeight=checkHeight(node-right);

if(rightHeight==-1)return-1;

if(abs(leftHeight-rightHeight)1){

return-1;

}

returnstd::max(leftHeight,rightHeight)+1;

}

};

解析：

1.使用后序遍历（左右中）检查每个节点

2.如果左右子树高度差大于1，则返回-1表示不平衡

3.如果任意子树不平衡，则整棵树不平衡

4.时间复杂度O(n)，空间复杂度O(h)（h为树的高度）

题目3（Python编程题，10分）

请编写一个函数，找出数组中第三大的数。如果数组中没有第三大的数，则返回最大的数。

答案：

python

defthird_max(nums):

first=second=third=float(-inf)

fornuminnums:

ifnumfirst:

third=second

second=first

first=num

eliffirstnumsecond:

third=second

second=num

elifsecondnumthird:

third=num

r