2025年軟件開發(fā)工程師面試模擬題及應(yīng)對策略代碼能力測試(4題，每題25分，總分100分)題目1：字符串處理(25分)題目：給定一個包含字母和數(shù)字的字符串，要求按照字母和數(shù)字的順序重新排列字符串，字母保持原順序，數(shù)字按升序排列。例如，輸入`"a1b2c3d4"`，輸出`"aabbccd1234"`。如果輸入字符串為空，返回空字符串。要求：-不能使用內(nèi)置排序函數(shù)-時間復(fù)雜度O(n)-空間復(fù)雜度O(n)代碼示例：pythondefreorder_string(s:str)->str:#請在此處編寫代碼pass評分標(biāo)準(zhǔn)：1.正確實現(xiàn)功能（15分）2.時間復(fù)雜度符合要求（5分）3.空間復(fù)雜度符合要求（5分）題目2：鏈表操作(25分)題目：實現(xiàn)一個函數(shù)，判斷一個鏈表是否包含環(huán)。如果包含環(huán)，返回環(huán)的入口節(jié)點；如果不包含環(huán)，返回`None`。假設(shè)鏈表節(jié)點定義如下：pythonclassListNode:def__init__(self,x):self.val=xself.next=None要求：-不能使用額外的存儲空間-可以修改鏈表節(jié)點代碼示例：pythondefdetect_cycle(head:ListNode)->ListNode:#請在此處編寫代碼pass評分標(biāo)準(zhǔn)：1.正確檢測環(huán)（15分）2.時間復(fù)雜度O(n)（5分）3.空間復(fù)雜度O(1)（5分）題目3：算法設(shè)計(25分)題目：設(shè)計一個算法，找出數(shù)組中第三大的數(shù)。如果數(shù)組中少于三個不同的數(shù)，返回最大的數(shù)。例如：-輸入`[1,2,2,5,3,5]`，輸出`2`-輸入`[1,1,2]`，輸出`2`-輸入`[1]`，輸出`1`要求：-不能使用排序-時間復(fù)雜度O(n)代碼示例：pythondefthird_max(nums:List[int])->int:#請在此處編寫代碼pass評分標(biāo)準(zhǔn)：1.正確實現(xiàn)功能（15分）2.時間復(fù)雜度O(n)（5分）3.代碼簡潔性（5分）題目4：數(shù)據(jù)結(jié)構(gòu)(25分)題目：實現(xiàn)一個LRU(LeastRecentlyUsed)緩存。LRU緩存應(yīng)該支持以下操作：-`get(key)`:獲取鍵`key`對應(yīng)的值，如果不存在返回-1-`put(key,value)`:插入或更新鍵`key`的值為`value`。當(dāng)緩存容量已滿時，應(yīng)該刪除最久未使用的緩存項目。要求：-使用雙向鏈表和哈希表實現(xiàn)-時間復(fù)雜度O(1)代碼示例：pythonclassLRUCache:def__init__(self,capacity:int):#請在此處編寫代碼passdefget(self,key:int)->int:#請在此處編寫代碼passdefput(self,key:int,value:int)->None:#請在此處編寫代碼pass評分標(biāo)準(zhǔn)：1.完整實現(xiàn)所有功能（15分）2.時間復(fù)雜度O(1)（5分）3.代碼結(jié)構(gòu)合理性（5分）算法思維測試(3題，每題33分，總分99分)題目5：動態(tài)規(guī)劃(33分)題目：給定一個包含非負整數(shù)的mxn網(wǎng)格，找出一條從左上角到右下角的路徑，使得路徑上的數(shù)字總和最小。每次只能向下或向右移動。示例：輸入:[[1,3,1],[1,5,1],[4,2,1]]輸出:7解釋:路徑1→3→1→1→1的總和最小。要求：-使用動態(tài)規(guī)劃解決-時間復(fù)雜度O(mn)-空間復(fù)雜度O(mn)代碼示例：pythondefmin_path_sum(grid:List[List[int]])->int:#請在此處編寫代碼pass評分標(biāo)準(zhǔn)：1.正確實現(xiàn)動態(tài)規(guī)劃（20分）2.時間復(fù)雜度O(mn)（6分）3.空間優(yōu)化（7分）題目6：遞歸與回溯(33分)題目：給定一個包含重復(fù)數(shù)字的數(shù)組，找出所有不重復(fù)的全排列。示例：輸入:[1,1,2]輸出:[[1,1,2],[1,2,1],[2,1,1]]要求：-不能使用相同的元素構(gòu)建重復(fù)的排列-可以使用回溯算法代碼示例：pythondefpermute_unique(nums:List[int])->List[List[int]]:#請在此處編寫代碼pass評分標(biāo)準(zhǔn)：1.正確實現(xiàn)所有排列（20分）2.處理重復(fù)元素（10分）3.代碼可讀性（3分）題目7：貪心算法(33分)題目：有n個活動，每個活動i都有開始時間start[i]和結(jié)束時間end[i]。選擇一個活動子集，要求這些活動之間不重疊。求最大活動數(shù)。示例：輸入:activities=[[5,9],[1,2],[3,4],[0,6],[5,7],[8,9]]輸出:4解釋:選擇[1,2],[3,4],[5,7],[8,9]這四個活動。要求：-使用貪心算法-時間復(fù)雜度O(nlogn)代碼示例：pythondefactivity_selection(activities:List[List[int]])->int:#請在此處編寫代碼pass評分標(biāo)準(zhǔn)：1.正確實現(xiàn)貪心選擇（20分）2.時間復(fù)雜度O(nlogn)（10分）3.代碼簡潔性（3分）面試問題測試(2題，每題33分，總分66分)題目8：系統(tǒng)設(shè)計(33分)題目：設(shè)計一個簡單的微博系統(tǒng)，需要支持以下功能：1.用戶注冊與登錄2.發(fā)布微博（包含文本內(nèi)容）3.關(guān)注/取消關(guān)注其他用戶4.顯示用戶的關(guān)注列表和微博時間線要求：-描述主要的數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)庫表設(shè)計-說明核心功能的技術(shù)實現(xiàn)方案-考慮高并發(fā)場景下的優(yōu)化措施評分標(biāo)準(zhǔn)：1.合理的數(shù)據(jù)結(jié)構(gòu)設(shè)計（15分）2.技術(shù)實現(xiàn)方案（10分）3.高并發(fā)優(yōu)化（8分）題目9：行為面試(33分)題目：請描述一次你解決過的技術(shù)難題，包括：1.難題的具體情況2.你是如何分析和解決的3.最終的結(jié)果和學(xué)到的經(jīng)驗評分標(biāo)準(zhǔn)：1.問題描述清晰（8分）2.分析過程合理（10分）3.解決方案有效性（10分）4.經(jīng)驗總結(jié)價值（5分）答案部分代碼能力測試答案題目1：字符串處理pythondefreorder_string(s:str)->str:letters=[]digits=[]forcharins:ifchar.isdigit():digits.append(char)else:letters.append(char)digits.sort()return''.join(letters)+''.join(digits)題目2：鏈表操作pythondefdetect_cycle(head:ListNode)->ListNode:slow=fast=headwhilefastandfast.next:slow=slow.nextfast=fast.next.nextifslow==fast:#找到環(huán)，計算環(huán)入口slow=headwhileslow!=fast:slow=slow.nextfast=fast.nextreturnslowreturnNone題目3：算法設(shè)計pythondefthird_max(nums:List[int])->int:first,second,third=float('-inf'),float('-inf'),float('-inf')fornuminnums:ifnum>first:third=secondsecond=firstfirst=numeliffirst>num>second:third=secondsecond=numelifsecond>num>third:third=numreturnfirstifthird!=float('-inf')elsesecond題目4：數(shù)據(jù)結(jié)構(gòu)pythonclassDLinkedNode:def__init__(self,key=0,value=0):self.key=keyself.value=valueself.prev=Noneself.next=NoneclassLRUCache:def__init__(self,capacity:int):self.capacity=capacityself.cache={}self.head,self.tail=DLinkedNode(),DLinkedNode()self.head.next=self.tailself.tail.prev=self.headdefget(self,key:int)->int:ifkeynotinself.cache:return-1node=self.cache[key]self._move_to_head(node)returnnode.valuedefput(self,key:int,value:int)->None:ifkeyinself.cache:node=self.cache[key]node.value=valueself._move_to_head(node)else:node=DLinkedNode(key,value)self.cache[key]=nodeself._add_node(node)iflen(self.cache)>self.capacity:lru=self.tail.prevself._remove_node(lru)delself.cache[lru.key]def_add_node(self,node):node.prev=self.headnode.next=self.head.nextself.head.next.prev=nodeself.head.next=nodedef_remove_node(self,node):prev=node.prevnext=node.nextprev.next=nextnext.prev=prevdef_move_to_head(self,node):self._remove_node(node)self._add_node(node)算法思維測試答案題目5：動態(tài)規(guī)劃pythondefmin_path_sum(grid:List[List[int]])->int:ifnotgridornotgrid[0]: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]題目6：遞歸與回溯pythondefpermute_unique(nums:List[int])->List[List[int]]:result=[]nums.sort()defbacktrack(path,used):iflen(path)==len(nums):result.append(path.copy())returnforiinrange(len(nums)):ifused[i]:continueifi>0andnums[i]==nums[i-1]andnotused[i-1]:continueused[i]=Truepath.append(nums[i])backtrack(path,used)path.pop()used[i]=Falsebacktrack([],[False]*len(nums))returnresult題目7：貪心算法pythondefactivity_selection(activities:List[List[int]])->int:#按結(jié)束時間排序activities.sort(key=lambdax:x[1])count=0end_time=float('-inf')forstart,finishinactivities:ifstart>=end_time:count+=1end_time=finishreturncount面試問題測試答案題目8：系統(tǒng)設(shè)計數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)庫表設(shè)計：1.用戶表(users):-id(主鍵)-username-password_hash-email-created_at2.微博表(tweets):-id(主鍵)-user_id(外鍵)-content-created_at3.關(guān)注關(guān)系表(follows):-follower_id(外鍵)-followee_id(外鍵)-created_at技術(shù)實現(xiàn)方案：-用戶注冊與登錄：使用JWT(JSONWebToken)實現(xiàn)無狀態(tài)認(rèn)證-發(fā)布微博：RESTfulAPI接口，