2026年互联网公司技术面试全解析与答案

2026年互联网公司技术面试全解析与答案一、编程基础（5题，每题6分，共30分）1.题目：请实现一个函数`mergeStrings(s1,s2)`，输入两个字符串`s1`和`s2`，返回将`s1`和`s2`中的字符交替合并后的字符串。如果两个字符串长度不等，剩余字符追加在合并后的字符串末尾。例如：-输入：`s1="ABCD"`,`s2="1234"`-输出：`"A1B2C3D4"`答案：pythondefmergeStrings(s1,s2):merged=[]len1,len2=len(s1),len(s2)max_len=max(len1,len2)foriinrange(max_len):ifi<len1:merged.append(s1[i])ifi<len2:merged.append(s2[i])return''.join(merged)解析：-使用列表`merged`存储合并后的字符，避免字符串拼接的性能损耗。-通过双层循环分别遍历`s1`和`s2`，确保交替合并。-时间复杂度：O(N)，N为两个字符串长度的最大值。2.题目：给定一个非负整数`n`，请实现一个函数`countDigits(n)`，统计`n`中出现的数字`0-9`的频率。例如：-输入：`n=112233`-输出：`[1,2,2,1,1,1,0,0,0,0]`（分别对应数字0-9的出现次数）答案：pythondefcountDigits(n):count=[0]10whilen>0:digit=n%10count[digit]+=1n//=10returncount解析：-初始化一个长度为10的列表`count`，用于统计数字0-9的出现次数。-通过取模和整除操作逐位统计数字频率。-时间复杂度：O(logN)，N为输入数字的大小。3.题目：请实现一个函数`isPalindrome(x)`，判断一个整数`x`是否是回文数（正数，忽略前导零）。例如：-输入：`x=12321`-输出：`True`-输入：`x=-123`-输出：`False`答案：pythondefisPalindrome(x):ifx<0:returnFalsereversed_num=0original=xwhilex>0:reversed_num=reversed_num10+x%10x//=10returnoriginal==reversed_num解析：-负数直接返回`False`，因为回文数不包含负号。-通过反转数字并与原数字比较判断是否回文。-时间复杂度：O(logN)，N为输入数字的大小。4.题目：请实现一个函数`maxProfit(prices)`，输入一个数组`prices`，表示每天股票的价格，返回买卖股票的最大利润。可以买卖多次，但不能同时持有股票。例如：-输入：`prices=[7,1,5,3,6,4]`-输出：`7`（买入1，卖出6，利润为5；买入3，卖出6，利润为3；总利润为8，但题目要求多次买卖，正确应为5+2=7）答案：pythondefmaxProfit(prices):profit=0foriinrange(1,len(prices)):ifprices[i]>prices[i-1]:profit+=prices[i]-prices[i-1]returnprofit解析：-通过遍历数组，每次价格上升时累加差值，实现多次买卖。-时间复杂度：O(N)，N为数组长度。5.题目：请实现一个函数`reverseWords(s)`，输入一个字符串`s`，反转字符串中的单词顺序，但单词内部字符顺序不变。例如：-输入：`s="theskyisblue"`-输出：`"blueisskythe"`答案：pythondefreverseWords(s):words=s.split()return''.join(words[::-1])解析：-使用`split()`分割字符串，然后反转单词顺序并重新拼接。-时间复杂度：O(N)，N为字符串长度。二、数据结构与算法（5题，每题8分，共40分）1.题目：请实现一个函数`topKFrequent(nums,k)`，输入一个数组`nums`和整数`k`，返回出现频率最高的`k`个数字。例如：-输入：`nums=[1,1,1,2,2,3]`,`k=2`-输出：`[1,2]`答案：pythonfromcollectionsimportCounterdeftopKFrequent(nums,k):count=Counter(nums)return[numfornum,freqincount.most_common(k)]解析：-使用`Counter`统计数字频率，然后按频率降序排序并取前`k`个。-时间复杂度：O(NlogN)，N为数组长度。2.题目：请实现一个函数`merge(intervals)`，输入一个区间列表`intervals`，合并所有重叠的区间。例如：-输入：`intervals=[[1,3],[2,6],[8,10],[15,18]]`-输出：`[[1,6],[8,10],[15,18]]`答案：pythondefmerge(intervals):ifnotintervals:return[]按左端点排序intervals.sort(key=lambdax:x[0])merged=[]current_start,current_end=intervals[0]forstart,endinintervals[1:]:ifstart<=current_end:#重叠current_end=max(current_end,end)else:merged.append([current_start,current_end])current_start,current_end=start,endmerged.append([current_start,current_end])returnmerged解析：-先按左端点排序，然后通过遍历合并重叠区间。-时间复杂度：O(NlogN)，N为区间数量。3.题目：请实现一个函数`minPathSum(grid)`，输入一个二维数组`grid`，返回从左上角到右下角的最小路径和（只能向右或向下移动）。例如：-输入：`grid=[[1,3,1],[1,5,1],[4,2,1]]`-输出：`7`（路径：1→3→1→1→1）答案：pythondefminPathSum(grid):ifnotgrid:return0m,n=len(grid),len(grid[0])dp=[[0]nfor_inrange(m)]dp[0][0]=grid[0][0]foriinrange(1,m):dp[i][0]=dp[i-1][0]+grid[i][0]forjinrange(1,n):dp[0][j]=dp[0][j-1]+grid[0][j]foriinrange(1,m):forjinrange(1,n):dp[i][j]=min(dp[i-1][j],dp[i][j-1])+grid[i][j]returndp[-1][-1]解析：-使用动态规划，`dp[i][j]`表示到达`(i,j)`的最小路径和。-时间复杂度：O(mn)，m和n为矩阵的行数和列数。4.题目：请实现一个函数`validPalindrome(s)`，判断字符串`s`是否是回文数，允许删除最多一个字符。例如：-输入：`s="aba"`-输出：`True`-输入：`s="abca"`-输出：`True`答案：pythondefvalidPalindrome(s):defisPalindrome(left,right):whileleft<right:ifs[left]!=s[right]:returnFalseleft+=1right-=1returnTrueleft,right=0,len(s)-1whileleft<right:ifs[left]!=s[right]:returnisPalindrome(left+1,right)orisPalindrome(left,right-1)left+=1right-=1returnTrue解析：-使用双指针法，当遇到不匹配字符时，尝试删除左或右字符后继续判断。-时间复杂度：O(N)，N为字符串长度。5.题目：请实现一个函数`kthLargest(nums,k)`，输入一个数组`nums`和整数`k`，返回第`k`大的元素。例如：-输入：`nums=[3,2,1,5,6,4]`,`k=2`-输出：`5`答案：pythonimportheapqdefkthLargest(nums,k):returnheapq.nlargest(k,nums)[-1]解析：-使用`heapq.nlargest`获取前`k`大元素，取最后一个即为第`k`大。-时间复杂度：O(Nlogk)，N为数组长度。三、系统设计（3题，每题10分，共30分）1.题目：设计一个简单的微博系统，要求支持以下功能：-用户发布微博（最多500字符）。-用户关注其他用户。-用户获取关注者的最新微博。要求：-描述核心数据结构。-说明如何支持高并发访问。答案：核心数据结构：-`User`：存储用户信息（`user_id`,`username`,`followers`等）。-`Tweet`：存储微博内容（`tweet_id`,`user_id`,`content`,`timestamp`）。-`Follow`：存储关注关系（`follower_id`,`followee_id`）。高并发支持：-使用Redis缓存热点用户的微博，减少数据库压力。-微博发布时使用消息队列异步写入数据库，避免阻塞。-使用分页获取微博，避免单次请求返回过多数据。解析：-数据结构需支持快速查询关注者微博，可使用哈希表和有序集合。-高并发可通过缓存、异步处理和分页优化。2.题目：设计一个短链接系统（如`tinyurl`），要求：-输入长链接，生成短链接。-输入短链接，解析为长链接。-支持高并发和分布式部署。要求：-描述短链接生成算法。-说明如何实现分布式。答案：短链接生成算法：-使用Base62编码（`a-z`,`A-Z`,`0-9`），将长链接ID映射为短字符串。-例如：`1000`→`1Y`（映射表：`a=0`,`b=1`,...,`z=25`,`A=26`,...,`Z=51`,`0=52`,...,`9=61`）。分布式实现：-使用分布式ID生成器（如Snowflake）确保全局唯一性。-短链接存储在Redis中，支持快速访问。-多节点部署时，短链接作为Key均匀分布到不同节点。解析：-Base62编码可减少短链接长度，便于传播。-分布式部署需保证ID唯一性和快速解析。3.题目：设计一个实时推荐系统，要求：-输入用户行为（如点击、购买），实时更新推荐结果。-支持离线计算和在线更新。-保证推荐结果的多样性。要求：-描述推荐算法逻辑。-说明如何支持实时更新。答案：推荐算法逻辑：-离线：使用协同过滤（如ALS）计算用户-物品相似度。-在线：使用优先队列存储实时行为，动态调整推荐权重。实时更新：-用户行为通过Kafka输入，实时计算推荐结果。-使用Redis缓存用户推荐，减少计算频率。-推荐多样性通过限制热门物品比例实现。解析：-结合离线和在线算法，兼顾准确性和实时性。-实时更新需保证低延迟和高吞吐。四、综合题（2题，每题15分，共30分）1.题目：设计一个高并发抢红包系统，要求：-每个用户可抢多个红包，但每人总金额有限制。-红包金额随机生成（1-10元），抢完即止。-支持分布式部署。要求：-描述核心逻辑。-说明如何保证公平性。答案：核心逻辑：-使用Redis记录红包状态（剩余金额、已抢用户）。-用户抢红包时，随机分配金额，剩余金额重新分配给其他用户。公平性保证：-使用原子操作（如Lua脚本）确保红包分配的原子性。-按用户剩余金额比例分配，避免大用户独占。解析：-分布式部署时需保证红包状态一致性，可使用