2026年工程技術(shù)人員應(yīng)聘：技術(shù)類面試題集一、編程語言與基礎(chǔ)算法（共5題，每題10分，總分50分）（針對互聯(lián)網(wǎng)、軟件開發(fā)行業(yè)，地域偏向長三角、珠三角）1.題目：請用Python實(shí)現(xiàn)一個(gè)函數(shù)，輸入一個(gè)包含重復(fù)元素的列表，返回一個(gè)去重后的列表，要求保持原有順序。不得使用內(nèi)置的`set`或`dict`去重方法。答案與解析：pythondefremove_duplicates(lst):seen=[]foriteminlst:ifitemnotinseen:seen.append(item)returnseen解析：通過維護(hù)一個(gè)臨時(shí)列表`seen`，遍歷輸入列表，僅將未出現(xiàn)過的元素添加到結(jié)果中，實(shí)現(xiàn)順序保持的去重。時(shí)間復(fù)雜度O(n)，空間復(fù)雜度O(n)。2.題目：給定一個(gè)字符串`s`，判斷其是否為有效的括號(hào)組合（如`"()[]{}"`）?？梢约僭O(shè)字符串只包含`'()[]{}'`四種字符。答案與解析：pythondefisValid(s):stack=[]mapping={'(':')','[':']','{':'}'}forcharins:ifcharinmapping:stack.append(mapping[char])elifnotstackorchar!=stack.pop():returnFalsereturnnotstack解析：使用棧結(jié)構(gòu)，遇到左括號(hào)入棧，右括號(hào)時(shí)判斷是否匹配棧頂元素。若棧為空或棧頂不匹配，返回`False`。最后棧為空則有效。3.題目：實(shí)現(xiàn)快速排序算法（QuickSort），要求不使用遞歸，而是用迭代方式實(shí)現(xiàn)。答案與解析：pythondefquick_sort_iterative(arr):stack=[(0,len(arr)-1)]whilestack:start,end=stack.pop()ifstart>=end:continuepivot=arr[end]low=startforiinrange(start,end):ifarr[i]<=pivot:arr[i],arr[low]=arr[low],arr[i]low+=1arr[low],arr[end]=arr[end],arr[low]stack.append((start,low-1))stack.append((low+1,end))returnarr解析：利用棧模擬遞歸，每次選擇基準(zhǔn)值`pivot`，將數(shù)組劃分為小于和大于`pivot`的兩部分，繼續(xù)處理子區(qū)間。4.題目：編寫一個(gè)函數(shù)，計(jì)算二叉樹的最大深度（非遞歸方式）。二叉樹節(jié)點(diǎn)定義如下：pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=right答案與解析：pythondefmaxDepth(root):ifnotroot:return0stack=[(root,1)]max_depth=0whilestack:node,depth=stack.pop()max_depth=max(max_depth,depth)ifnode.left:stack.append((node.left,depth+1))ifnode.right:stack.append((node.right,depth+1))returnmax_depth解析：使用棧記錄節(jié)點(diǎn)和當(dāng)前深度，逐層遍歷，更新最大深度。5.題目：給定一個(gè)整數(shù)數(shù)組，返回其中和為特定值`target`的“任意”兩個(gè)數(shù)的組合。假設(shè)每個(gè)輸入只對應(yīng)一個(gè)答案，且不能重復(fù)使用同一個(gè)元素。答案與解析：pythondeftwoSum(nums,target):num_map={}fori,numinenumerate(nums):complement=target-numifcomplementinnum_map:return[num_map[complement],i]num_map[num]=ireturn[]解析：使用哈希表記錄每個(gè)數(shù)的索引，遍歷時(shí)檢查`target-num`是否已存在，實(shí)現(xiàn)O(n)時(shí)間復(fù)雜度。二、系統(tǒng)設(shè)計(jì)與架構(gòu)（共4題，每題15分，總分60分）（針對金融、高并發(fā)行業(yè)，地域偏向北京、上海）1.題目：設(shè)計(jì)一個(gè)支持百萬級(jí)用戶的短鏈接系統(tǒng)（如`tinyurl`）。要求：-鏈接長度需盡可能短（如6位隨機(jī)字母數(shù)字組合）。-支持高并發(fā)訪問。-提供短鏈接到原長鏈接的解析服務(wù)。答案與解析：方案：1.短鏈接生成：采用自增ID+哈希編碼，如`62進(jìn)制`（0-9,a-z,A-Z共62個(gè)字符）將ID轉(zhuǎn)換為6位短碼。2.存儲(chǔ)：使用Redis存儲(chǔ)短鏈接與長鏈接的映射，設(shè)置高可用集群（如3個(gè)節(jié)點(diǎn)）。3.高并發(fā)處理：-前端使用負(fù)載均衡（如Nginx）分發(fā)請求。-Redis設(shè)置`setnx`原子操作防止重復(fù)生成短鏈接。4.解析服務(wù)：接收短鏈接，查詢Redis返回原鏈接，若不存在則返回404。優(yōu)化：-緩存熱點(diǎn)短鏈接到內(nèi)存，減少Redis訪問。-異步生成短鏈接，避免請求阻塞。2.題目：設(shè)計(jì)一個(gè)微博系統(tǒng)的消息推送模塊，要求：-支持實(shí)時(shí)推送（如關(guān)注動(dòng)態(tài)）。-限流處理（每用戶每秒不超過20條推送）。-保證消息不丟失（重試機(jī)制）。答案與解析：方案：1.實(shí)時(shí)推送：使用WebSocket或MQTT協(xié)議，客戶端主動(dòng)連接服務(wù)器，服務(wù)器廣播新動(dòng)態(tài)。2.限流：-客戶端請求時(shí)攜帶`last_seen_id`，服務(wù)器僅推送該ID后的消息。-每用戶使用Redis記錄`last_fetch_time`，超過20條/秒則拒絕請求。3.不丟失：-消息推送失敗時(shí)，將待推消息存入Kafka，消費(fèi)者（消息隊(duì)列）重試。-設(shè)置過期時(shí)間（如5分鐘）避免無限重試。優(yōu)化：-按用戶分組推送，減少Redis操作。-離線推送：用戶不在線時(shí)，消息暫存數(shù)據(jù)庫，上線后補(bǔ)發(fā)。3.題目：設(shè)計(jì)一個(gè)高并發(fā)的秒殺系統(tǒng)，要求：-防止超賣。-響應(yīng)時(shí)間控制在200ms內(nèi)。答案與解析：方案：1.庫存鎖定：使用Redis的`Lua腳本`原子扣減庫存，避免超賣。luaifredis.call('incr',KEYS[1])<=tonumber(ARGV[1])thenreturn1elsereturn0end2.分布式鎖：使用Redis`setnx`加鎖，防止并發(fā)寫入。3.響應(yīng)優(yōu)化：-前端預(yù)加載數(shù)據(jù)，減少請求次數(shù)。-服務(wù)端使用異步處理，返回超時(shí)控制在200ms。優(yōu)化：-使用消息隊(duì)列（如RabbitMQ）解耦庫存扣減和訂單生成。-異步補(bǔ)償：若扣減成功但訂單失敗，手動(dòng)回滾庫存。4.題目：設(shè)計(jì)一個(gè)分布式任務(wù)調(diào)度系統(tǒng)（如Celery），要求：-支持定時(shí)任務(wù)（如每日凌晨清理緩存）。-異常任務(wù)重試機(jī)制。-任務(wù)結(jié)果持久化。答案與解析：方案：1.定時(shí)任務(wù)：-使用Quartz或自建定時(shí)器（如Cron+RPC調(diào)用）。-Redis存儲(chǔ)任務(wù)隊(duì)列，按時(shí)間排序執(zhí)行。2.重試機(jī)制：-任務(wù)失敗時(shí)，設(shè)置重試次數(shù)（如3次），失敗后存入數(shù)據(jù)庫等待人工處理。-使用Redis`過期鍵`自動(dòng)重試。3.結(jié)果持久化：-任務(wù)成功/失敗結(jié)果寫入RDS表，支持查詢。-消息隊(duì)列通知監(jiān)控系統(tǒng)（如Prometheus）。優(yōu)化：-使用Zookeeper實(shí)現(xiàn)任務(wù)分發(fā)，提高可用性。-按優(yōu)先級(jí)分桶，核心任務(wù)優(yōu)先執(zhí)行。三、數(shù)據(jù)庫與存儲(chǔ)（共4題，每題15分，總分60分）（針對電商、大數(shù)據(jù)行業(yè)，地域偏向深圳、杭州）1.題目：設(shè)計(jì)一個(gè)電商平臺(tái)的訂單表，要求：-支持高并發(fā)寫入（每秒1萬訂單）。-關(guān)聯(lián)用戶表、商品表，支持快速查詢（如按用戶ID查詢訂單）。-事務(wù)保證訂單與庫存的一致性。答案與解析：表結(jié)構(gòu)：sqlCREATETABLEorders(order_idBIGINTPRIMARYKEYAUTO_INCREMENT,user_idBIGINTNOTNULL,product_idBIGINTNOTNULL,quantityINTNOTNULL,statusVARCHAR(10)DEFAULT'pending',create_timeTIMESTAMPDEFAULTCURRENT_TIMESTAMP,FOREIGNKEY(user_id)REFERENCESusers(user_id),FOREIGNKEY(product_id)REFERENCESproducts(product_id));高并發(fā)寫入：-MySQL讀寫分離，主庫寫入，從庫讀查詢。-分庫分表（如按`order_id`模3分表）。-Redis緩存熱點(diǎn)用戶訂單。事務(wù)一致性：-使用Redis`Lua腳本`原子扣減庫存，事務(wù)內(nèi)完成扣減與訂單生成。2.題目：優(yōu)化SQL查詢：sqlSELECTuser_id,COUNT()ASorder_countFROMordersWHEREstatus='completed'GROUPBYuser_idORDERBYorder_countDESCLIMIT10;假設(shè)數(shù)據(jù)量千萬級(jí)，如何優(yōu)化？答案與解析：優(yōu)化方案：1.索引：-在`status`和`user_id`上創(chuàng)建復(fù)合索引（`status`,`user_id`）。2.物化視圖：-定期計(jì)算`user_id`與`order_count`，存入Redis或HBase。3.異步查詢：-使用Elasticsearch聚合統(tǒng)計(jì)，減少數(shù)據(jù)庫壓力。3.題目：解釋MySQL中的“間隙鎖”與“臨鍵鎖”的區(qū)別，并說明在什么場景下可能引發(fā)死鎖。答案與解析：間隙鎖：鎖定范圍是索引鍵值之間的間隙（如`WHEREidBETWEEN10AND20`）。臨鍵鎖：鎖定范圍是間隙+當(dāng)前鍵值（如`WHEREid=15`）。死鎖場景：-兩個(gè)事務(wù)分別鎖定不同范圍的間隙（如T1鎖`10-15`，T2鎖`16-20`），互相等待。-解決方法：-事務(wù)排序（如按`id`升序）。-使用樂觀鎖（如`版本號(hào)`）。4.題目：設(shè)計(jì)一個(gè)分頁查詢的緩存策略（如電商商品列表），要求：-首頁加載速度小于200ms。-更新商品信息后，相關(guān)分頁緩存失效。答案與解析：方案：1.緩存層級(jí)：-Redis緩存熱門商品分頁（如`product_list:page:1`）。-Memcached緩存冷門分頁。2.失效策略：-商品更新時(shí)，刪除所有相關(guān)分頁緩存（如按`product_id`前綴）。-使用發(fā)布訂閱（如Kafka）通知緩存服務(wù)失效。3.預(yù)熱：-定期預(yù)取熱門分頁數(shù)據(jù)到緩存。四、網(wǎng)絡(luò)與系統(tǒng)基礎(chǔ)（共4題，每題15分，總分60分）（針對云計(jì)算、運(yùn)維行業(yè)，地域偏向成都、武漢）1.題目：解釋TCP三次握手與四次揮手的過程，并說明`TIME_WAIT`狀態(tài)的作用。答案與解析：三次握手：1.客戶端發(fā)送`SYN=1,seq=x`。2.服務(wù)器回復(fù)`SYN=1,ACK=x+1,seq=y`。3.客戶端發(fā)送`ACK=y+1`。四次揮手：1.客戶端發(fā)送`FIN=1,seq=a`。2.服務(wù)器回復(fù)`ACK=a+1,FIN=1,seq=b`。3.服務(wù)器發(fā)送`ACK=b+1`。4.客戶端`TIME_WAIT`后關(guān)閉。TIME_WAIT：確認(rèn)最后一個(gè)ACK未被對方收到，防止歷史連接干擾。2.題目：如何實(shí)現(xiàn)一個(gè)高可用負(fù)載均衡器，要求：-支持健康檢查。-負(fù)載分配策略（如輪詢、最少連接）。-動(dòng)態(tài)增加/減少后端服務(wù)器。答案與解析：方案：1.健康檢查：-Nginx使用`health_check`模塊，定期ping后端端口。-Consul通過RPC檢查服務(wù)狀態(tài)。2.負(fù)載分配：-Nginx輪詢（`upstream`模塊）。-HAProxy最少連接（`least_conn`）。3.動(dòng)態(tài)伸縮：-使用KubernetesIngress動(dòng)態(tài)注冊服務(wù)。-Terraform管理后端服務(wù)器。3.題目：解釋DNS解析過程，以及常見的DNS優(yōu)化方法。答案與解析：解析過程：1.本地DNS緩存查詢。2.遞歸查詢根DNS服務(wù)器。3.查詢頂級(jí)域（如`.com`）DNS服務(wù)器。4.查詢權(quán)威DNS服務(wù)器。5.返回IP。優(yōu)化方法：-使用CDN緩存DNS。-配置DNS轉(zhuǎn)發(fā)器（如阿里云DNS）。-