2026年IT大厂面试宝典软件开发工程师面试题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年IT大厂面试宝典：软件开发工程师面试题及答案

一、编程题（共3题，每题15分）

题目1（Java编程题）：

编写一个Java方法，实现将一个字符串中的所有空格替换为%20。假设字符串的长度足够容纳替换后的结果，且字符串只包含字母、空格和数字。

示例输入：Wearehappy.

示例输出：We%20are%20happy.

要求：

1.不能使用Java内置的String.replace()方法。

2.时间复杂度不超过O(n)。

答案：

java

publicclassReplaceSpaces{

publicstaticStringreplaceSpaces(Strings){

if(s==null)returnnull;

intspaceCount=0;

//统计空格数量

for(charc:s.toCharArray()){

if(c==)spaceCount++;

}

//创建新字符串数组，长度为原字符串长度+2空格数量

char[]result=newchar[s.length()+2spaceCount];

intindex=0;

//双指针遍历原字符串

for(inti=0;is.length();i++){

charc=s.charAt(i);

if(c==){

result[index++]=%;

result[index++]=2;

result[index++]=0;

}else{

result[index++]=c;

}

}

returnnewString(result,0,index);

}

publicstaticvoidmain(String[]args){

Stringinput=Wearehappy.;

Stringoutput=replaceSpaces(input);

System.out.println(output);//输出:We%20are%20happy.

}

}

解析：

1.统计空格数量：首先遍历原字符串，统计空格数量，以便确定新字符串的长度。

2.创建新数组：新数组的长度为原字符串长度+2空格数量，因为每个空格需要替换为%20（3个字符）。

3.双指针遍历：使用两个指针（一个指向原字符串，一个指向新数组），逐个字符处理。遇到空格时，在新数组中插入%20；否则，直接复制字符。

4.时间复杂度：O(n)，因为每个字符只处理一次。

题目2（Python编程题）：

给定一个排序数组，其中元素的范围在1到n（n为数组长度），数组中有重复元素。请找出数组中至少一个重复的数字。

示例输入：[1,3,4,2,2]

示例输出：2

要求：

1.不能使用额外的存储空间。

2.时间复杂度不超过O(n)。

答案：

python

deffindDuplicate(nums):

快慢指针法

slow=nums[0]

fast=nums[0]

找到相遇点

whileTrue:

slow=nums[slow]

fast=nums[nums[fast]]

ifslow==fast:

break

找到入口点

slow=nums[0]

whileslow!=fast:

slow=nums[slow]

fast=nums[fast]

returnslow

示例

print(findDuplicate([1,3,4,2,2]))#输出:2

解析：

1.快慢指针法：类似于链表中的循环检测问题。

-初始化：慢指针和快指针都从数组第一个元素开始。

-移动指针：慢指针每次移动一步，快指针每次移动两步。当两者相遇时，说明存在重复元素。

-找到入口点：再次初始化慢指针为第一个元素，然后慢指针和快指针每次移动一步，直到两者相遇，相遇点即为重复元素。

2.时间复杂度：O(n)，空间复杂度：O(1)。

题目3（JavaScript编程题）：

编写一个JavaScript函数，实现二叉树的深度优先遍历（前序遍历）。

示例输入：

1

/\

23

/\/\

4567

示例输出：[1,2,4,5,3,6,7]

要求：

1.使用递归方式实现。

2.不能使用迭代（如栈）的方式。

答案：

javascript

functionTreeNode(val,left,right){

this.val=(val===undefined?0:val)

t