2026年騰訊IT工程師面試題及解析一、編程題（共5題，每題10分，總分50分）1.題目：請(qǐng)實(shí)現(xiàn)一個(gè)函數(shù)，輸入一個(gè)正整數(shù)n，返回其二進(jìn)制表示中1的個(gè)數(shù)。例如，輸入5（二進(jìn)制表示為101），返回2。2.題目：給定一個(gè)無重復(fù)元素的整數(shù)數(shù)組，請(qǐng)實(shí)現(xiàn)一個(gè)函數(shù)，返回?cái)?shù)組中所有可能的子集。例如，輸入[1,2,3]，返回[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]。3.題目：請(qǐng)實(shí)現(xiàn)一個(gè)函數(shù)，輸入一個(gè)字符串，判斷該字符串是否是有效的括號(hào)組合。例如，輸入"()[]{}",返回true；輸入"(]",返回false。4.題目：給定一個(gè)包含n個(gè)整數(shù)的數(shù)組，請(qǐng)實(shí)現(xiàn)一個(gè)函數(shù)，返回?cái)?shù)組中所有和為target的三元組。例如，輸入[1,2,3,4,5],target=7，返回[[1,2,4],[1,3,3]]。5.題目：請(qǐng)實(shí)現(xiàn)一個(gè)函數(shù)，輸入一個(gè)字符串，返回該字符串的所有排列。例如，輸入"abc"，返回["abc","acb","bac","bca","cab","cba"]。二、算法題（共5題，每題10分，總分50分）1.題目：給定一個(gè)字符串s和一個(gè)字符t，請(qǐng)實(shí)現(xiàn)一個(gè)函數(shù)，返回t在s中第一次出現(xiàn)的索引。如果不存在，返回-1。例如，輸入s="hello",t="l"，返回2。2.題目：給定一個(gè)鏈表，請(qǐng)實(shí)現(xiàn)一個(gè)函數(shù)，反轉(zhuǎn)該鏈表。例如，輸入1->2->3->4->5，返回5->4->3->2->1。3.題目：給定一個(gè)二維數(shù)組matrix，請(qǐng)實(shí)現(xiàn)一個(gè)函數(shù)，按照從外向內(nèi)螺旋順序返回?cái)?shù)組中的元素。例如，輸入[[1,2,3],[4,5,6],[7,8,9]]，返回[1,2,3,6,9,8,7,4,5]。4.題目：給定一個(gè)正整數(shù)n，請(qǐng)實(shí)現(xiàn)一個(gè)函數(shù)，判斷該數(shù)是否是回文數(shù)。例如，輸入121，返回true；輸入-121，返回false。5.題目：給定一個(gè)包含n個(gè)整數(shù)的數(shù)組，請(qǐng)實(shí)現(xiàn)一個(gè)函數(shù)，返回?cái)?shù)組中的最大值和最小值。例如，輸入[1,2,3,4,5]，返回[1,5]。三、系統(tǒng)設(shè)計(jì)題（共2題，每題25分，總分50分）1.題目：請(qǐng)?jiān)O(shè)計(jì)一個(gè)簡(jiǎn)單的微博系統(tǒng)，包括用戶發(fā)布微博、關(guān)注用戶、獲取關(guān)注用戶的最新微博等功能。需要說明系統(tǒng)架構(gòu)、數(shù)據(jù)存儲(chǔ)方式、接口設(shè)計(jì)等。2.題目：請(qǐng)?jiān)O(shè)計(jì)一個(gè)短鏈接生成系統(tǒng)，包括長(zhǎng)鏈接轉(zhuǎn)換為短鏈接、短鏈接解析為長(zhǎng)鏈接等功能。需要說明系統(tǒng)架構(gòu)、數(shù)據(jù)存儲(chǔ)方式、接口設(shè)計(jì)等。四、數(shù)據(jù)庫題（共3題，每題10分，總分30分）1.題目：請(qǐng)編寫SQL查詢，統(tǒng)計(jì)每個(gè)用戶的訂單數(shù)量，并按訂單數(shù)量降序排列。假設(shè)表名為orders，字段包括user_id和order_id。2.題目：請(qǐng)編寫SQL查詢，查找所有訂單金額大于平均訂單金額的用戶，并返回用戶ID和訂單金額。假設(shè)表名為orders，字段包括user_id和amount。3.題目：請(qǐng)編寫SQL查詢，查找所有訂單狀態(tài)為已完成的訂單，并返回訂單ID和訂單金額。假設(shè)表名為orders，字段包括order_id、amount和status。五、網(wǎng)絡(luò)編程題（共2題，每題10分，總分20分）1.題目：請(qǐng)簡(jiǎn)述TCP三次握手和四次揮手的過程，并說明每個(gè)階段的作用。2.題目：請(qǐng)簡(jiǎn)述HTTP和HTTPS的區(qū)別，并說明HTTPS的工作原理。答案及解析一、編程題1.答案：pythondefcount_bits(n):count=0whilen:count+=n&1n>>=1returncount解析：通過不斷與1進(jìn)行位與操作，統(tǒng)計(jì)低位的1的個(gè)數(shù)，然后右移一位，直到n為0。時(shí)間復(fù)雜度為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解析：使用回溯法，從第一個(gè)元素開始，選擇或不選擇，遞歸到所有元素，最后將結(jié)果添加到res中。3.答案：pythondefvalid_parentheses(s):stack=[]mapping={')':'(','}':'{',']':'['}forcharins:ifcharinmapping:top_element=stack.pop()ifstackelse'#'ifmapping[char]!=top_element:returnFalseelse:stack.append(char)returnnotstack解析：使用棧，遇到左括號(hào)壓入棧，遇到右括號(hào)彈出棧頂元素并判斷是否匹配，最后棧為空則有效。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解析：先排序，然后固定一個(gè)數(shù)，使用雙指針法查找另外兩個(gè)數(shù)，避免重復(fù)解。5.答案：pythondefpermute(s):res=[]defbacktrack(path):ifnots:res.append(path)returnforiinrange(len(s)):backtrack(path+[s[i]])s.pop(0)backtrack([])returnres解析：使用回溯法，每次選擇一個(gè)字符，遞歸剩余字符的排列，然后將該字符添加到排列中。二、算法題1.答案：pythondeffirst_occurrence(s,t):foriinrange(len(s)):ifs[i]==t:returnireturn-1解析：遍歷字符串，找到第一個(gè)匹配的字符返回索引，否則返回-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解析：使用三個(gè)指針，當(dāng)前指針、前指針和后指針，逐個(gè)反轉(zhuǎn)鏈表節(jié)點(diǎn)。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解析：使用四個(gè)指針，分別表示上、下、左、右邊界，按順序遍歷邊界元素。4.答案：pythondefis_palindrome(n):returnstr(n)==str(n)[::-1]解析：將數(shù)字轉(zhuǎn)換為字符串，判斷字符串是否為回文。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]解析：遍歷數(shù)組，記錄最大值和最小值。三、系統(tǒng)設(shè)計(jì)題1.答案：-系統(tǒng)架構(gòu)：采用微服務(wù)架構(gòu)，包括用戶服務(wù)、微博服務(wù)、關(guān)注服務(wù)、消息服務(wù)等。-數(shù)據(jù)存儲(chǔ)：用戶信息存儲(chǔ)在MySQL中，微博內(nèi)容存儲(chǔ)在MongoDB中，關(guān)注關(guān)系存儲(chǔ)在Redis中。-接口設(shè)計(jì)：-用戶服務(wù)：注冊(cè)、登錄、獲取用戶信息等。-微博服務(wù)：發(fā)布微博、獲取微博列表等。-關(guān)注服務(wù)：關(guān)注用戶、取消關(guān)注等。-消息服務(wù)：推送關(guān)注用戶的最新微博。2.答案：-系統(tǒng)架構(gòu)：采用分布式架構(gòu)，包括短鏈接生成服務(wù)、短鏈接解析服務(wù)、緩存服務(wù)等。-數(shù)據(jù)存儲(chǔ)：短鏈接和長(zhǎng)鏈接的映射關(guān)系存儲(chǔ)在Redis中，熱點(diǎn)短鏈接存儲(chǔ)在Memcached中。-接口設(shè)計(jì)：-短鏈接生成服務(wù)：輸入長(zhǎng)鏈接，生成短鏈接。-短鏈接解析服務(wù)：輸入短鏈接，解析為長(zhǎng)鏈接。-緩存服務(wù)：緩存熱點(diǎn)短鏈接，提高解析速度。四、數(shù)據(jù)庫題1.答案：sqlSELECTuser_id,COUNT(order_id)ASorder_countFROMordersGROUPBYuser_idORDERBYorder_countDESC;2.答案：sqlSELECTuser_id,amountFROMordersWHEREamount>(SELECTAVG(amount)FROMorders);3.答案：sqlSELECTorder_id,amountFROMordersWHEREstatus='completed';五、網(wǎng)絡(luò)編程題1.答案：-TCP三次握手：1.客戶端發(fā)送SYN包，請(qǐng)求連接。2.服務(wù)器回復(fù)SYN-ACK包，確認(rèn)連接。3.客戶端發(fā)送ACK包，確認(rèn)連接。-TCP四