2026年工程師面試技巧及問題解答：實戰(zhàn)操作篇一、編程實現(xiàn)題（3題，每題10分）1.題目：實現(xiàn)一個函數(shù)，輸入一個字符串，返回該字符串中所有唯一字符的列表（重復(fù)字符只保留第一次出現(xiàn)的位置）。例如，輸入`"hello"`，輸出`['h','e','l','o']`。要求時間復(fù)雜度為O(n)。2.題目：設(shè)計一個簡單的LRU（LeastRecentlyUsed）緩存類，支持以下操作：-`get(key)`:獲取鍵對應(yīng)的值，如果不存在返回-1。-`put(key,value)`:插入或更新鍵值對，如果緩存已滿，則刪除最久未使用的元素。緩存容量固定，例如3。3.題目：給定一個包含多個任務(wù)的列表，每個任務(wù)包含執(zhí)行時間（秒）和等待時間（秒）。任務(wù)按到達(dá)順序排列，同一時間只能執(zhí)行一個任務(wù)。請編寫代碼，計算所有任務(wù)完成的總時間。例如：輸入`[（2,1），（3,2），（1,3）]`，輸出`10`（即第一個任務(wù)等待1秒執(zhí)行，第二個等待4秒執(zhí)行，第三個等待7秒執(zhí)行）。二、系統(tǒng)設(shè)計題（2題，每題15分）1.題目：設(shè)計一個高并發(fā)的短鏈接生成服務(wù)，要求：-支持秒級訪問量百萬級。-鏈接長度盡可能短（例如`/xyz123`）。-支持分布式部署，易于水平擴(kuò)展。2.題目：設(shè)計一個實時消息推送系統(tǒng)，要求：-支持單聊和群聊。-保證消息至少99.9%的送達(dá)率。-支持離線消息存儲和重試機制。三、數(shù)據(jù)庫與SQL題（2題，每題12分）1.題目：假設(shè)有一個訂單表`orders`（`id`,`user_id`,`amount`,`order_time`），編寫SQL查詢：-統(tǒng)計每個用戶的總訂單金額，并按金額降序排列。-如果金額相同，則按用戶ID升序排列。2.題目：優(yōu)化以下SQL查詢：sqlSELECTFROMordersWHEREorder_timeBETWEEN'2023-01-01'AND'2023-12-31'ORDERBYuser_id;說明可能的性能問題并提出優(yōu)化方案（如索引、分頁等）。四、算法與數(shù)據(jù)結(jié)構(gòu)題（3題，每題10分）1.題目：實現(xiàn)快速排序算法，并說明其時間復(fù)雜度和適用場景。2.題目：給定一個二叉樹，編寫代碼判斷其是否為平衡二叉樹（左右子樹高度差不超過1）。3.題目：設(shè)計一個算法，找出數(shù)組中第三大的數(shù)，要求時間復(fù)雜度為O(n)，不能使用排序。五、網(wǎng)絡(luò)與分布式題（2題，每題15分）1.題目：解釋TCP三次握手和四次揮手的過程，并說明每個階段的作用。2.題目：假設(shè)一個分布式系統(tǒng)需要實現(xiàn)服務(wù)發(fā)現(xiàn)，請比較以下兩種方案：-DNS-Consul/Etcd六、操作系統(tǒng)與并發(fā)題（2題，每題12分）1.題目：解釋進(jìn)程與線程的區(qū)別，并說明多線程編程中的常見問題（如死鎖、競態(tài)條件）及其解決方案。2.題目：編寫代碼實現(xiàn)一個線程安全的計數(shù)器（使用互斥鎖）。答案與解析一、編程實現(xiàn)題1.答案：pythondefunique_chars(s):seen=set()result=[]forcharins:ifcharnotinseen:seen.add(char)result.append(char)returnresult解析：-使用集合`seen`記錄已遍歷的字符，保證O(1)時間復(fù)雜度查找。-遍歷字符串，只保留首次出現(xiàn)的字符。2.答案：pythonclassLRUCache:def__init__(self,capacity):self.capacity=capacityself.cache={}self.order=[]defget(self,key):ifkeyinself.cache:self.order.remove(key)self.order.append(key)returnself.cache[key]return-1defput(self,key,value):ifkeyinself.cache:self.order.remove(key)eliflen(self.cache)>=self.capacity:oldest=self.order.pop(0)delself.cache[oldest]self.cache[key]=valueself.order.append(key)解析：-使用字典`cache`存儲鍵值對，列表`order`記錄訪問順序。-`get`操作時移動元素到末尾表示最近使用。-`put`操作時，如果緩存已滿，刪除最久未使用的元素（列表頭部）。3.答案：pythondeftotal_time(tasks):tasks.sort(key=lambdax:x[1])#按等待時間排序current_time=0forduration,waitintasks:current_time+=waitcurrent_time+=durationreturncurrent_time解析：-按等待時間排序，優(yōu)先執(zhí)行等待時間短的任務(wù)。-累加每個任務(wù)的等待時間和執(zhí)行時間。二、系統(tǒng)設(shè)計題1.答案：方案：-使用Base62編碼（`a-z`,`A-Z`,`0-9`）將長ID映射為短字符串。-分布式緩存（如Redis）存儲映射關(guān)系，支持熱點鍵。-異步寫入磁盤，避免阻塞。2.答案：方案：-消息隊列（如Kafka）存儲未送達(dá)消息。-客戶端離線時，消息持久化到數(shù)據(jù)庫。-重試機制（如指數(shù)退避）。三、數(shù)據(jù)庫與SQL題1.答案：sqlSELECTuser_id,SUM(amount)AStotal_amountFROMordersGROUPBYuser_idORDERBYtotal_amountDESC,user_idASC;解析：-`SUM`統(tǒng)計金額，`GROUPBY`分組。-`ORDERBY`多條件排序。2.答案：優(yōu)化方案：-為`order_time`和`user_id`添加復(fù)合索引。-使用`LIMIT`分頁查詢（如`LIMIT100OFFSET0`）。-避免查詢``，只取需要的列。四、算法與數(shù)據(jù)結(jié)構(gòu)題1.答案：pythondefquicksort(arr):iflen(arr)<=1:returnarrpivot=arr[len(arr)//2]left=[xforxinarrifx<pivot]middle=[xforxinarrifx==pivot]right=[xforxinarrifx>pivot]returnquicksort(left)+middle+quicksort(right)解析：-時間復(fù)雜度：平均O(nlogn)，最壞O(n2)。-適用場景：隨機數(shù)據(jù)或已部分排序數(shù)據(jù)。2.答案：pythondefis_balanced(root):defcheck(node):ifnotnode:return0,Trueleft_height,left_balanced=check(node.left)right_height,right_balanced=check(node.right)returnmax(left_height,right_height)+1,left_balancedandright_balancedandabs(left_height-right_height)<=1returncheck(root)[1]解析：-遞歸計算左右子樹高度，判斷是否平衡。3.答案：pythondefthird_largest(nums):first,second,third=float('-inf'),float('-inf'),float('-inf')fornuminnums:ifnum>first:third=secondsecond=firstfirst=numeliffirst>num>second:third=secondsecond=numelifsecond>num>third:third=numreturnthirdifthird!=float('-inf')elseNone解析：-維護(hù)三個變量記錄前三大的數(shù)。五、網(wǎng)絡(luò)與分布式題1.答案：-三次握手：1.客戶端發(fā)送SYN包。2.服務(wù)器回復(fù)SYN-ACK包。3.客戶端發(fā)送ACK包。-四次揮手：1.客戶端發(fā)送FIN包。2.服務(wù)器回復(fù)ACK包。3.服務(wù)器發(fā)送FIN包。4.客戶端回復(fù)ACK包。2.答案：-DNS：-優(yōu)點：簡單易部署。-缺點：單點故障，無法動態(tài)更新。-Consul/Etcd：-優(yōu)點：支持服務(wù)健康檢查，動態(tài)配置。-缺點：學(xué)習(xí)成本高。六、操作系統(tǒng)與并發(fā)題1.答案：-進(jìn)程：獨立內(nèi)存空間，資源分配單元。-線程：共享內(nèi)存空間，輕量級單元。-常見問題：-死鎖：資源循環(huán)等待。-競態(tài)條件：多個線程修改共享數(shù)據(jù)。-解決方案：互斥鎖、信號量、死鎖避免算法。2.答案：pythonimportthreadingc