2026年IT大厂面试全攻略软件开发工程师岗位面试题集.docxVIP

第PAGE页共NUMPAGES页

2026年IT大厂面试全攻略：软件开发工程师岗位面试题集

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

题目1：字符串反转

题目：编写一个函数，实现字符串的原地反转。例如输入hello，输出olleh。

答案：

java

publicclassStringReversal{

publicstaticvoidreverseString(char[]s){

intleft=0,right=s.length-1;

while(leftright){

chartemp=s[left];

s[left]=s[right];

s[right]=temp;

left++;

right--;

}

}

publicstaticvoidmain(String[]args){

char[]s=hello.toCharArray();

reverseString(s);

System.out.println(s);

}

}

解析：采用双指针法，从字符串两端向中间遍历，交换字符。时间复杂度为O(n)，空间复杂度为O(1)。

题目2：合并两个有序链表

题目：合并两个排序的链表，合并后的链表依然保持有序。例如输入1-2-4和1-3-4，输出1-1-2-3-4-4。

答案：

java

publicclassListNode{

intval;

ListNodenext;

ListNode(){}

ListNode(intval){this.val=val;}

ListNode(intval,ListNodenext){this.val=val;this.next=next;}

}

publicclassMergeSortedLists{

publicListNodemergeTwoLists(ListNodel1,ListNodel2){

ListNodedummy=newListNode(0);

ListNodecurrent=dummy;

while(l1!=nulll2!=null){

if(l1.val=l2.val){

current.next=l1;

l1=l1.next;

}else{

current.next=l2;

l2=l2.next;

}

current=current.next;

}

if(l1!=null){

current.next=l1;

}

if(l2!=null){

current.next=l2;

}

returndummy.next;

}

}

解析：创建虚拟头节点简化边界处理。遍历两个链表，比较当前节点值大小，将较小节点接到结果链表。最终将剩余部分直接接到结果链表末尾。

题目3：查找数组中的重复元素

题目：给定一个包含n+1个整数的数组，其中每个整数都在1到n之间（包括1和n），且没有重复元素。请找出其中的重复元素。假设空间复杂度不能超过O(1)。

答案：

java

publicclassFindDuplicate{

publicintfindDuplicate(int[]nums){

//首先，根据鸽巢原理，必定存在重复元素

//使用快慢指针法（FloydsTortoiseandHare）

intslow=nums[0];

intfast=nums[0];

//第一阶段：找到相遇点

do{

slow=nums[slow];

fast=nums[nums[fast]];

}while(slow!=fast);

//第二阶段：找到入口点

slow=nums[0];

while(slow!=fast){

slow=nums[slow];

fast=nums[fast];

}

returnslow;

}

}

解析：利用快慢指针模拟环形链表。首先让两个指针以不同速度移动直到相遇，然后重新从起点开始，再次相遇的节点即为重复元素。该算法时间复杂度为O(n)，空间复杂度为O(1)。

题目4：二叉树的最大深度

题目：给定一个二叉树，编写函数计算其最大深度（即从根节点到最远叶子节点的最长路径上的节点数）。

答案：

java

publicclassTreeNode{

intval;

TreeNodeleft;

TreeNoderight;

TreeNode(){}

TreeNode(intval){this.val=val;}

TreeNode(intval,