2026年工程師面試技巧及問題解答實戰操作篇

2026年工程師面試技巧及問題解答：實戰操作篇一、編程實現題（3題，每題10分）1.題目：實現一個函數，輸入一個字符串，返回該字符串中所有唯一字符的列表（重復字符只保留第一次出現的位置）。例如，輸入`"hello"`，輸出`['h','e','l','o']`。要求時間復雜度為O(n)。2.題目：設計一個簡單的LRU（LeastRecentlyUsed）緩存類，支持以下操作：-`get(key)`:獲取鍵對應的值，如果不存在返回-1。-`put(key,value)`:插入或更新鍵值對，如果緩存已滿，則刪除最久未使用的元素。緩存容量固定，例如3。3.題目：給定一個包含多個任務的列表，每個任務包含執行時間（秒）和等待時間（秒）。任務按到達順序排列，同一時間只能執行一個任務。請編寫代碼，計算所有任務完成的總時間。例如：輸入`[（2,1），（3,2），（1,3）]`，輸出`10`（即第一個任務等待1秒執行，第二個等待4秒執行，第三個等待7秒執行）。二、系統設計題（2題，每題15分）1.題目：設計一個高并發的短鏈接生成服務，要求：-支持秒級訪問量百萬級。-鏈接長度盡可能短（例如`/xyz123`）。-支持分布式部署，易于水平擴展。2.題目：設計一個實時消息推送系統，要求：-支持單聊和群聊。-保證消息至少99.9%的送達率。-支持離線消息存儲和重試機制。三、數據庫與SQL題（2題，每題12分）1.題目：假設有一個訂單表`orders`（`id`,`user_id`,`amount`,`order_time`），編寫SQL查詢：-統計每個用戶的總訂單金額，并按金額降序排列。-如果金額相同，則按用戶ID升序排列。2.題目：優化以下SQL查詢：sqlSELECTFROMordersWHEREorder_timeBETWEEN'2023-01-01'AND'2023-12-31'ORDERBYuser_id;說明可能的性能問題并提出優化方案（如索引、分頁等）。四、算法與數據結構題（3題，每題10分）1.題目：實現快速排序算法，并說明其時間復雜度和適用場景。2.題目：給定一個二叉樹，編寫代碼判斷其是否為平衡二叉樹（左右子樹高度差不超過1）。3.題目：設計一個算法，找出數組中第三大的數，要求時間復雜度為O(n)，不能使用排序。五、網絡與分布式題（2題，每題15分）1.題目：解釋TCP三次握手和四次揮手的過程，并說明每個階段的作用。2.題目：假設一個分布式系統需要實現服務發現，請比較以下兩種方案：-DNS-Consul/Etcd六、操作系統與并發題（2題，每題12分）1.題目：解釋進程與線程的區別，并說明多線程編程中的常見問題（如死鎖、競態條件）及其解決方案。2.題目：編寫代碼實現一個線程安全的計數器（使用互斥鎖）。答案與解析一、編程實現題1.答案：pythondefunique_chars(s):seen=set()result=[]forcharins:ifcharnotinseen:seen.add(char)result.append(char)returnresult解析：-使用集合`seen`記錄已遍歷的字符，保證O(1)時間復雜度查找。-遍歷字符串，只保留首次出現的字符。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解析：-按等待時間排序，優先執行等待時間短的任務。-累加每個任務的等待時間和執行時間。二、系統設計題1.答案：方案：-使用Base62編碼（`a-z`,`A-Z`,`0-9`）將長ID映射為短字符串。-分布式緩存（如Redis）存儲映射關系，支持熱點鍵。-異步寫入磁盤，避免阻塞。2.答案：方案：-消息隊列（如Kafka）存儲未送達消息。-客戶端離線時，消息持久化到數據庫。-重試機制（如指數退避）。三、數據庫與SQL題1.答案：sqlSELECTuser_id,SUM(amount)AStotal_amountFROMordersGROUPBYuser_idORDERBYtotal_amountDESC,user_idASC;解析：-`SUM`統計金額，`GROUPBY`分組。-`ORDERBY`多條件排序。2.答案：優化方案：-為`order_time`和`user_id`添加復合索引。-使用`LIMIT`分頁查詢（如`LIMIT100OFFSET0`）。-避免查詢``，只取需要的列。四、算法與數據結構題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)解析：-時間復雜度：平均O(nlogn)，最壞O(n2)。-適用場景：隨機數據或已部分排序數據。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解析：-維護三個變量記錄前三大的數。五、網絡與分布式題1.答案：-三次握手：1.客戶端發送SYN包。2.服務器回復SYN-ACK包。3.客戶端發送ACK包。-四次揮手：1.客戶端發送FIN包。2.服務器回復ACK包。3.服務器發送FIN包。4.客戶端回復ACK包。2.答案：-DNS：-優點：簡單易部署。-缺點：單點故障，無法動態更新。-Consul/Etcd：-優點：支持服務健康檢查，動態配置。-缺點：學習成本高。六、操作系統與并發題1.答案：-進程：獨立內存空間，資源分配單元。-線程：共享內存空間，輕量級單元。-常見問題：-死鎖：資源循環等待。-競態條件：多個線程修改共享數據。-解決方案：互斥鎖、信號量、死鎖避免算法。2.答案：pythonimportthreadingc