互联网企业技术岗位面试题目分析.docxVIP

第PAGE页共NUMPAGES页

2026年互联网企业技术岗位面试题目分析

一、编程与算法（共5题，总分20分）

1.（4分）

题目：

给定一个无重复元素的整数数组`nums`和一个目标值`target`，请找出数组中和为目标值的那两个数，并返回它们的数组下标。

你可以假设每个输入都只有一种答案，且不能重复使用相同的元素。

示例：

输入：`nums=[2,7,11,15]`,`target=9`

输出：`[0,1]`

要求：

-编写Python代码实现该功能。

-分析时间复杂度。

答案与解析：

答案：

python

deftwo_sum(nums,target):

num_to_index={}

fori,numinenumerate(nums):

complement=target-num

ifcomplementinnum_to_index:

return[num_to_index[complement],i]

num_to_index[num]=i

return[]

解析：

-思路：使用哈希表（字典）记录每个数字及其对应的索引，遍历数组时，检查`target-num`是否已存在于哈希表中。若存在，则返回当前索引和该值的索引；否则，将当前数字及其索引存入哈希表。

-时间复杂度：O(n)，只需遍历数组一次，哈希表查找和插入均为O(1)。

-空间复杂度：O(n)，最坏情况下哈希表存储所有元素。

2.（4分）

题目：

请实现一个函数，输入一个整数`n`，返回斐波那契数列的第`n`项（从0开始）。

示例：

输入：`n=10`

输出：`55`

要求：

-编写Java代码实现该功能。

-比较并分析动态规划与递归的时间空间复杂度。

答案与解析：

答案：

java

publicintfib(intn){

if(n=1)returnn;

inta=0,b=1,c;

for(inti=2;i=n;i++){

c=a+b;

a=b;

b=c;

}

returnb;

}

解析：

-动态规划（迭代）思路：

-使用三个变量`a`、`b`、`c`分别存储前两个斐波那契数和当前数，迭代计算至第`n`项。

-优点：避免递归的重复计算，时间复杂度O(n)，空间复杂度O(1)。

-递归思路：

-`fib(n)=fib(n-1)+fib(n-2)`，但存在大量重复计算（如`fib(4)`被计算两次）。

-时间复杂度：O(2^n)，效率极低。

-空间复杂度：O(n)，递归栈深度。

3.（4分）

题目：

给定一个字符串`s`，请找出其中不含有重复字符的长度最长的子串的长度。

示例：

输入：`s=abcabcbb`

输出：`3`（abc）

要求：

-编写C++代码实现该功能。

-解释滑动窗口的核心思想。

答案与解析：

答案：

cpp

intlengthOfLongestSubstring(strings){

unordered_setcharchar_set;

intleft=0,max_length=0;

for(intright=0;rights.size();++right){

while(char_set.find(s[right])!=char_set.end()){

char_set.erase(s[left]);

left++;

}

char_set.insert(s[right]);

max_length=max(max_length,right-left+1);

}

returnmax_length;

}

解析：

-滑动窗口核心思想：

-使用两个指针`left`和`right`表示窗口的左右边界，维护一个集合`char_set`记录当前窗口内的字符。

-遍历字符串时，若`char_set`中已存在`s[right]`，则移动`left`并删除`s[left]`，直到窗口内无重复字符。

-每次更新最大长度`max_length`。

-时间复杂度：O(n)，每个字符最多被`left`和`right`各访问一次。

-空间复杂度：O(min(m,n))，`char_set`最多存储字符集大小或字符串长度。

4.（4分）

题目：

请实现一个函数，输入一个链表的头节点`head`，反转该链表，并返回反转后的头节点。

示例：

输入：`1-2-3-4-5`

输出：`5-4-3-2-1`

要求：

-编写JavaScript代码实现该功能。

-说明反转链