2026年微軟技術(shù)面試要點(diǎn)及面試題1.編程基礎(chǔ)（5題，每題10分，總分50分）題目1：編寫一個(gè)函數(shù)，判斷一個(gè)字符串是否是有效的括號組合（只考慮`()`、`[]`、`{}`）。答案：pythondefis_valid_brackets(s:str)->bool:stack=[]mapping={')':'(',']':'[','}':'{'}forcharins:ifcharinmapping:top_element=stack.pop()ifstackelse'#'ifmapping[char]!=top_element:returnFalseelse:stack.append(char)returnnotstack解析：使用棧結(jié)構(gòu)，遍歷字符串，遇到右括號時(shí)檢查棧頂元素是否匹配。若不匹配或棧為空，則返回`False`。最后棧為空則有效。題目2：實(shí)現(xiàn)一個(gè)無重復(fù)字符的最長子串函數(shù)。答案：pythondeflength_of_longest_substring(s:str)->int:char_map={}left=0max_len=0forright,charinenumerate(s):ifcharinchar_mapandchar_map[char]>=left:left=char_map[char]+1char_map[char]=rightmax_len=max(max_len,right-left+1)returnmax_len解析：使用滑動(dòng)窗口技術(shù)，`left`和`right`分別表示窗口的左右邊界。若遇到重復(fù)字符，移動(dòng)`left`到重復(fù)字符的下一個(gè)位置。記錄最大窗口長度。題目3：給定一個(gè)數(shù)組，返回所有和為target的三元組。答案：pythondefthree_sum(nums:list,target:int)->list:nums.sort()result=[]n=len(nums)foriinrange(n):ifi>0andnums[i]==nums[i-1]:continueleft,right=i+1,n-1whileleft<right:total=nums[i]+nums[left]+nums[right]iftotal==target:result.append([nums[i],nums[left],nums[right]])left+=1right-=1whileleft<rightandnums[left]==nums[left-1]:left+=1whileleft<rightandnums[right]==nums[right+1]:right-=1eliftotal<target:left+=1else:right-=1returnresult解析：先排序，然后固定一個(gè)數(shù)，用雙指針找另外兩個(gè)數(shù)。去重避免重復(fù)三元組。題目4：實(shí)現(xiàn)一個(gè)LRU（LeastRecentlyUsed）緩存。答案：pythonclassLRUCache:def__init__(self,capacity:int):self.capacity=capacityself.cache={}self.order=[]defget(self,key:int)->int:ifkeyinself.cache:self.order.remove(key)self.order.append(key)returnself.cache[key]return-1defput(self,key:int,value:int)->None:ifkeyinself.cache:self.order.remove(key)eliflen(self.cache)>=self.capacity:oldest_key=self.order.pop(0)delself.cache[oldest_key]self.cache[key]=valueself.order.append(key)解析：使用哈希表存儲(chǔ)鍵值對，雙向鏈表維護(hù)訪問順序。`get`時(shí)移動(dòng)到鏈表尾部，`put`時(shí)先刪除舊值，若容量滿則刪除最久未使用項(xiàng)。題目5：反轉(zhuǎn)一個(gè)鏈表。答案：pythonclassListNode:def__init__(self,val=0,next=None):self.val=valself.next=nextdefreverse_list(head:ListNode)->ListNode:prev=Nonecurrent=headwhilecurrent:next_node=current.nextcurrent.next=prevprev=currentcurrent=next_nodereturnprev解析：迭代法，逐個(gè)反轉(zhuǎn)節(jié)點(diǎn)指針，`prev`和`current`逐步移動(dòng)。2.算法與數(shù)據(jù)結(jié)構(gòu)（5題，每題10分，總分50分）題目6：合并兩個(gè)有序鏈表，返回合并后的有序鏈表。答案：pythondefmerge_two_lists(l1:ListNode,l2:ListNode)->ListNode:dummy=ListNode()current=dummywhilel1andl2:ifl1.val<l2.val:current.next=l1l1=l1.nextelse:current.next=l2l2=l2.nextcurrent=current.nextcurrent.next=l1orl2returndummy.next解析：使用虛擬頭節(jié)點(diǎn)，比較兩個(gè)鏈表節(jié)點(diǎn)值，逐個(gè)合并。題目7：實(shí)現(xiàn)二叉樹的層序遍歷（BFS）。答案：pythonfromcollectionsimportdequedeflevel_order(root:TreeNode)->list:ifnotroot:return[]result=[]queue=deque([root])whilequeue:level_size=len(queue)current_level=[]for_inrange(level_size):node=queue.popleft()current_level.append(node.val)ifnode.left:queue.append(node.left)ifnode.right:queue.append(node.right)result.append(current_level)returnresult解析：使用隊(duì)列實(shí)現(xiàn)BFS，按層遍歷節(jié)點(diǎn)，記錄每層值。題目8：給定一個(gè)整數(shù)數(shù)組，判斷是否存在三個(gè)元素a,b,c，使得a+b+c=0。找出所有不重復(fù)的三元組。答案：pythondefthree_sum(nums:list)->list:nums.sort()result=[]n=len(nums)foriinrange(n):ifi>0andnums[i]==nums[i-1]:continueleft,right=i+1,n-1whileleft<right:total=nums[i]+nums[left]+nums[right]iftotal==0:result.append([nums[i],nums[left],nums[right]])left+=1right-=1whileleft<rightandnums[left]==nums[left-1]:left+=1whileleft<rightandnums[right]==nums[right+1]:right-=1eliftotal<0:left+=1else:right-=1returnresult解析：排序后固定一個(gè)數(shù)，用雙指針找另外兩個(gè)數(shù)。去重避免重復(fù)三元組。題目9：實(shí)現(xiàn)快速排序算法。答案：pythondefquick_sort(arr:list)->list:iflen(arr)<=1:returnarrpivot=arr[len(arr)//2]left=[xforxinarrifx<pivot]middle=[xforxinarrifx==pivot]right=[xforxinarrifx>pivot]returnquick_sort(left)+middle+quick_sort(right)解析：選擇基準(zhǔn)值，將數(shù)組分為小于、等于、大于三部分，遞歸排序左右子數(shù)組。題目10：給定一個(gè)字符串，找到最長的回文子串。答案：pythondeflongest_palindrome(s:str)->str:ifnots:return""start,end=0,0foriinrange(len(s)):len1=expand_from_center(s,i,i)len2=expand_from_center(s,i,i+1)max_len=max(len1,len2)ifmax_len>end-start:start=i-(max_len-1)//2end=i+max_len//2returns[start:end+1]defexpand_from_center(s:str,left:int,right:int)->int:whileleft>=0andright<len(s)ands[left]==s[right]:left-=1right+=1returnright-left-1解析：遍歷每個(gè)字符，向兩邊擴(kuò)展找最長回文子串。奇偶長度均考慮。3.系統(tǒng)設(shè)計(jì)（3題，每題20分，總分60分）題目11：設(shè)計(jì)一個(gè)URL短鏈接系統(tǒng)（如tinyURL）。答案：1.數(shù)據(jù)結(jié)構(gòu)：-哈希表：`long_to_short`（長URL到短URL）和`short_to_long`（短URL到長URL）。-短URL生成：使用隨機(jī)6位字符（如`a-z`、`0-9`）。2.流程：-用戶請求短鏈接時(shí)，生成隨機(jī)短碼，存入哈希表，返回短URL。-用戶訪問短URL時(shí)，查哈希表，返回長URL。3.高可用性：-分布式存儲(chǔ)（如Redis），負(fù)載均衡。-緩存熱點(diǎn)短鏈接。解析：核心是哈希映射，確保長URL唯一映射到短URL，且反向查找快速。題目12：設(shè)計(jì)一個(gè)簡單的微博系統(tǒng)（支持發(fā)帖、關(guān)注、取關(guān)、點(diǎn)贊）。答案：1.數(shù)據(jù)結(jié)構(gòu)：-用戶：`user_id`、`followings`（關(guān)注列表）、`followers`（粉絲列表）、`tweets`（發(fā)布帖子）。-帖子：`tweet_id`、`user_id`、`content`、`likes`（點(diǎn)贊數(shù)）。2.功能實(shí)現(xiàn)：-發(fā)帖：用戶添加帖子到自己的`tweets`，存入數(shù)據(jù)庫。-關(guān)注/取關(guān)：更新`followings`和`followers`。-點(diǎn)贊：更新帖子的`likes`。3.性能優(yōu)化：-關(guān)注列表使用倒排索引加速查詢。-實(shí)時(shí)更新使用消息隊(duì)列（如Kafka）。解析