2026年互联网公司技术部面试题与解答指南.docxVIP

第PAGE页共NUMPAGES页

2026年互联网公司技术部面试题与解答指南

编程与算法题（3题，每题10分，共30分）

题目1：

题目描述：

给定一个包含重复数字的数组，请找出所有不重复的三元组，使得这三个数的和等于给定的目标值。例如，输入数组`[1,-2,-5,0,3,7]`和目标值`-3`，输出`[[-2,1,0],[-5,3,-3]]`。

要求：

1.不能有重复的三元组。

2.时间复杂度尽量低。

解答：

python

defthree_sum(nums,target):

nums.sort()

result=[]

n=len(nums)

foriinrange(n):

跳过重复的数字

ifi0andnums[i]==nums[i-1]:

continue

left,right=i+1,n-1

whileleftright:

current_sum=nums[i]+nums[left]+nums[right]

ifcurrent_sum==target:

result.append([nums[i],nums[left],nums[right]])

跳过重复的数字

whileleftrightandnums[left]==nums[left+1]:

left+=1

whileleftrightandnums[right]==nums[right-1]:

right-=1

left+=1

right-=1

elifcurrent_sumtarget:

left+=1

else:

right-=1

returnresult

解析：

1.首先对数组进行排序，方便跳过重复的数字。

2.使用固定指针`i`遍历数组，对于每个`i`，使用双指针`left`和`right`在剩余部分中寻找和为`target-nums[i]`的组合。

3.通过跳过重复的数字，避免输出重复的三元组。

4.时间复杂度：`O(n^2)`，排序占`O(nlogn)`，双指针遍历占`O(n^2)`。

题目2：

题目描述：

实现一个函数`max_profit`，输入一个整数数组`prices`，其中`prices[i]`表示第`i`天的股票价格。假设你可以进行最多两次交易（一次买入和一次卖出为一笔交易），返回你能获得的最大利润。注意：你不能同时进行多笔交易（即在买入另一支股票前需要卖出当前股票）。

示例：

输入`prices=[3,3,5,0,0,3,1,4]`，输出`6`（第1天买入，第4天卖出，利润为2；第3天买入，第8天卖出，利润为4）。

解答：

python

defmax_profit(prices):

ifnotprices:

return0

第一次交易的最大利润

first_buy,first_sell=float(inf),0

第二次交易的最大利润

second_buy,second_sell=float(inf),0

forpriceinprices:

first_buy=min(first_buy,price)

first_sell=max(first_sell,price-first_buy)

second_buy=min(second_buy,price-first_sell)

second_sell=max(second_sell,price-second_buy)

returnsecond_sell

解析：

1.使用四个变量记录两次交易的状态：

-`first_buy`和`first_sell`记录第一次交易的最大利润。

-`second_buy`和`second_sell`记录第二次交易的最大利润。

2.遍历价格数组，更新每次交易的状态：

-第一次买入时，选择最小价格。

-第一次卖出时，计算当前价格与第一次买入价的差值，并更新最大利润。

-第二次买入时，考虑第一次交易的利润，即`price-first_sell`。

-第二次卖出时，计算当前价格与第二次买入价的差值，并更新最大利润。

3.最终返回第二次交易的最大利润。

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

题目3：

题目描述：

给定一个字符串`s`，请判断该字符串是否是一个有效的括号匹配。例如，输入`s={[()]}`，返回`True`；输入`s={[(])}`，返回`False`。

要求：