2026年研发工程师面试问题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年研发工程师面试问题及答案

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

1.1题目（10分）

请实现一个函数，输入一个字符串，返回该字符串中不重复字符的最长子串长度。例如，输入abcabcbb返回3（abc）。

1.2答案（10分）

java

publicintlengthOfLongestSubstring(Strings){

if(s==null||s.length()==0)return0;

int[]charIndex=newint[128];

Arrays.fill(charIndex,-1);

intmaxLength=0;

intstart=0;

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

charc=s.charAt(i);

if(charIndex[c]=start){

start=charIndex[c]+1;

}

charIndex[c]=i;

maxLength=Math.max(maxLength,i-start+1);

}

returnmaxLength;

}

1.3解析

采用滑动窗口方法，使用数组记录每个字符最后出现的位置。遍历字符串时，如果当前字符已存在于窗口内，则移动窗口的起始位置。时间复杂度O(n)，空间复杂度O(1)。

1.4题目（5分）

请解释快速排序的平均时间复杂度为什么是O(nlogn)？

1.5答案（5分）

快速排序的平均时间复杂度是O(nlogn)因为：

1.分区操作将数组分成大致相等的两部分

2.每次分区需要O(n)时间

3.递归深度平均为logn

4.因此总时间复杂度为O(nlogn)

1.6题目（5分）

设计一个算法，找出数组中第三大的数。如果数组不足三个数或存在重复，返回最大的数。

1.7答案（5分）

java

publicintthirdMax(int[]nums){

Longmax1=Long.MIN_VALUE,max2=Long.MIN_VALUE,max3=Long.MIN_VALUE;

for(intnum:nums){

if(num==max1||num==max2||num==max3)continue;

if(nummax1){

max3=max2;

max2=max1;

max1=num;

}elseif(nummax2){

max3=max2;

max2=num;

}elseif(nummax3){

max3=num;

}

}

returnmax3==Long.MIN_VALUE?max1:max3;

}

1.8题目（5分）

请实现一个二叉树的深度优先遍历（前序、中序、后序）。

1.9答案（5分）

前序遍历：

java

voidpreorder(TreeNodenode){

if(node==null)return;

System.out.print(node.val+);

preorder(node.left);

preorder(node.right);

}

中序遍历：

java

voidinorder(TreeNodenode){

if(node==null)return;

inorder(node.left);

System.out.print(node.val+);

inorder(node.right);

}

后序遍历：

java

voidpostorder(TreeNodenode){

if(node==null)return;

postorder(node.left);

postorder(node.right);

System.out.print(node.val+);

}

1.10题目（5分）

请解释哈希表的put和get操作的平均时间复杂度为什么是O(1)？

1.11答案（5分）

哈希表通过计算键的哈希码直接定位到存储位置，实现O(1)时间复杂度。理想情况下，每个链表节点都只有一个元素，操作只需常数时间。即使有哈希冲突，通过链地址法或开放地址法处理，冲突链表长度有限时，操作仍保持O(1)平均复杂度。

二、算法设计（共4题，总分20分）

2.1题目（5分）

设计一个算法，找出数组中所有重复的元素。要求空间复杂度O(1)。

2.2答案（5分）

java

publicListIntegerfindDuplicates(int[]nu