腾讯IT工程师面试题及解析

2026年腾讯IT工程师面试题及解析一、编程题（共5题，每题10分，总分50分）1.题目：请实现一个函数，输入一个正整数n，返回其二进制表示中1的个数。例如，输入5（二进制表示为101），返回2。2.题目：给定一个无重复元素的整数数组，请实现一个函数，返回数组中所有可能的子集。例如，输入[1,2,3]，返回[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]。3.题目：请实现一个函数，输入一个字符串，判断该字符串是否是有效的括号组合。例如，输入"()[]{}",返回true；输入"(]",返回false。4.题目：给定一个包含n个整数的数组，请实现一个函数，返回数组中所有和为target的三元组。例如，输入[1,2,3,4,5],target=7，返回[[1,2,4],[1,3,3]]。5.题目：请实现一个函数，输入一个字符串，返回该字符串的所有排列。例如，输入"abc"，返回["abc","acb","bac","bca","cab","cba"]。二、算法题（共5题，每题10分，总分50分）1.题目：给定一个字符串s和一个字符t，请实现一个函数，返回t在s中第一次出现的索引。如果不存在，返回-1。例如，输入s="hello",t="l"，返回2。2.题目：给定一个链表，请实现一个函数，反转该链表。例如，输入1->2->3->4->5，返回5->4->3->2->1。3.题目：给定一个二维数组matrix，请实现一个函数，按照从外向内螺旋顺序返回数组中的元素。例如，输入[[1,2,3],[4,5,6],[7,8,9]]，返回[1,2,3,6,9,8,7,4,5]。4.题目：给定一个正整数n，请实现一个函数，判断该数是否是回文数。例如，输入121，返回true；输入-121，返回false。5.题目：给定一个包含n个整数的数组，请实现一个函数，返回数组中的最大值和最小值。例如，输入[1,2,3,4,5]，返回[1,5]。三、系统设计题（共2题，每题25分，总分50分）1.题目：请设计一个简单的微博系统，包括用户发布微博、关注用户、获取关注用户的最新微博等功能。需要说明系统架构、数据存储方式、接口设计等。2.题目：请设计一个短链接生成系统，包括长链接转换为短链接、短链接解析为长链接等功能。需要说明系统架构、数据存储方式、接口设计等。四、数据库题（共3题，每题10分，总分30分）1.题目：请编写SQL查询，统计每个用户的订单数量，并按订单数量降序排列。假设表名为orders，字段包括user_id和order_id。2.题目：请编写SQL查询，查找所有订单金额大于平均订单金额的用户，并返回用户ID和订单金额。假设表名为orders，字段包括user_id和amount。3.题目：请编写SQL查询，查找所有订单状态为已完成的订单，并返回订单ID和订单金额。假设表名为orders，字段包括order_id、amount和status。五、网络编程题（共2题，每题10分，总分20分）1.题目：请简述TCP三次握手和四次挥手的过程，并说明每个阶段的作用。2.题目：请简述HTTP和HTTPS的区别，并说明HTTPS的工作原理。答案及解析一、编程题1.答案：pythondefcount_bits(n):count=0whilen:count+=n&1n>>=1returncount解析：通过不断与1进行位与操作，统计低位的1的个数，然后右移一位，直到n为0。时间复杂度为O(logn)。2.答案：pythondefsubsets(nums):res=[]subset=[]defbacktrack(start):res.append(subset.copy())foriinrange(start,len(nums)):subset.append(nums[i])backtrack(i+1)subset.pop()backtrack(0)returnres解析：使用回溯法，从第一个元素开始，选择或不选择，递归到所有元素，最后将结果添加到res中。3.答案：pythondefvalid_parentheses(s):stack=[]mapping={')':'(','}':'{',']':'['}forcharins:ifcharinmapping:top_element=stack.pop()ifstackelse'#'ifmapping[char]!=top_element:returnFalseelse:stack.append(char)returnnotstack解析：使用栈，遇到左括号压入栈，遇到右括号弹出栈顶元素并判断是否匹配，最后栈为空则有效。4.答案：pythondefthree_sum(nums,target):nums.sort()res=[]foriinrange(len(nums)-2):ifi>0andnums[i]==nums[i-1]:continueleft,right=i+1,len(nums)-1whileleft<right:total=nums[i]+nums[left]+nums[right]iftotal==target:res.append([nums[i],nums[left],nums[right]])whileleft<rightandnums[left]==nums[left+1]:left+=1whileleft<rightandnums[right]==nums[right-1]:right-=1left+=1right-=1eliftotal<target:left+=1else:right-=1returnres解析：先排序，然后固定一个数，使用双指针法查找另外两个数，避免重复解。5.答案：pythondefpermute(s):res=[]defbacktrack(path):ifnots:res.append(path)returnforiinrange(len(s)):backtrack(path+[s[i]])s.pop(0)backtrack([])returnres解析：使用回溯法，每次选择一个字符，递归剩余字符的排列，然后将该字符添加到排列中。二、算法题1.答案：pythondeffirst_occurrence(s,t):foriinrange(len(s)):ifs[i]==t:returnireturn-1解析：遍历字符串，找到第一个匹配的字符返回索引，否则返回-1。2.答案：pythonclassListNode:def__init__(self,val=0,next=None):self.val=valself.next=nextdefreverse_list(head):prev=Nonecurrent=headwhilecurrent:next_node=current.nextcurrent.next=prevprev=currentcurrent=next_nodereturnprev解析：使用三个指针，当前指针、前指针和后指针，逐个反转链表节点。3.答案：pythondefspiral_order(matrix):ifnotmatrix:return[]result=[]top,bottom=0,len(matrix)-1left,right=0,len(matrix[0])-1whiletop<=bottomandleft<=right:foriinrange(left,right+1):result.append(matrix[top][i])top+=1foriinrange(top,bottom+1):result.append(matrix[i][right])right-=1iftop<=bottom:foriinrange(right,left-1,-1):result.append(matrix[bottom][i])bottom-=1ifleft<=right:foriinrange(bottom,top-1,-1):result.append(matrix[i][left])left+=1returnresult解析：使用四个指针，分别表示上、下、左、右边界，按顺序遍历边界元素。4.答案：pythondefis_palindrome(n):returnstr(n)==str(n)[::-1]解析：将数字转换为字符串，判断字符串是否为回文。5.答案：pythondeffind_max_min(nums):max_val=float('-inf')min_val=float('inf')fornuminnums:ifnum>max_val:max_val=numifnum<min_val:min_val=numreturn[min_val,max_val]解析：遍历数组，记录最大值和最小值。三、系统设计题1.答案：-系统架构：采用微服务架构，包括用户服务、微博服务、关注服务、消息服务等。-数据存储：用户信息存储在MySQL中，微博内容存储在MongoDB中，关注关系存储在Redis中。-接口设计：-用户服务：注册、登录、获取用户信息等。-微博服务：发布微博、获取微博列表等。-关注服务：关注用户、取消关注等。-消息服务：推送关注用户的最新微博。2.答案：-系统架构：采用分布式架构，包括短链接生成服务、短链接解析服务、缓存服务等。-数据存储：短链接和长链接的映射关系存储在Redis中，热点短链接存储在Memcached中。-接口设计：-短链接生成服务：输入长链接，生成短链接。-短链接解析服务：输入短链接，解析为长链接。-缓存服务：缓存热点短链接，提高解析速度。四、数据库题1.答案：sqlSELECTuser_id,COUNT(order_id)ASorder_countFROMordersGROUPBYuser_idORDERBYorder_countDESC;2.答案：sqlSELECTuser_id,amountFROMordersWHEREamount>(SELECTAVG(amount)FROMorders);3.答案：sqlSELECTorder_id,amountFROMordersWHEREstatus='completed';五、网络编程题1.答案：-TCP三次握手：1.客户端发送SYN包，请求连接。2.服务器回复SYN-ACK包，确认连接。3.客户端发送ACK包，确认连接。-TCP四