2025年信息技術(shù)公司面試模擬題及解析一、編程題（共3題，每題10分）題目1（算法設(shè)計）問題描述：設(shè)計一個函數(shù)，輸入一個非空字符串，返回該字符串中第一個只出現(xiàn)一次的字符。如果不存在，返回`-1`。示例：-輸入：`"abaccdeff"`，輸出：`'b'`-輸入：`"aabcc"`，輸出：`-1`要求：1.時間復(fù)雜度不超過O(n)2.空間復(fù)雜度盡量優(yōu)化代碼示例（Python）：pythondeffirst_unique_char(s:str)->str:#你的代碼題目2（數(shù)據(jù)結(jié)構(gòu)）問題描述：實現(xiàn)一個LRU（最近最少使用）緩存，支持以下操作：-`LRU(intcapacity)`：初始化容量為capacity的緩存-`get(intkey)`：返回key對應(yīng)的value，若不存在返回-1-`put(intkey,intvalue)`：插入或更新鍵值對，若緩存已滿，則刪除最久未使用的項要求：1.使用哈希表和雙向鏈表實現(xiàn)2.`get`和`put`操作的時間復(fù)雜度為O(1)代碼示例（Python）：pythonclassLRUCache:def__init__(self,capacity:int):#你的代碼defget(self,key:int)->int:#你的代碼defput(self,key:int,value:int):#你的代碼題目3（系統(tǒng)設(shè)計）問題描述：設(shè)計一個簡單的消息隊列系統(tǒng)，支持以下功能：1.`publish(topic,message)`：發(fā)布消息到指定主題2.`subscribe(topic,consumer)`：訂閱主題并接收消息3.`unsubscribe(topic,consumer)`：取消訂閱要求：1.支持至少10個并發(fā)訂閱者2.消息至少支持持久化（本地存儲）3.簡述數(shù)據(jù)結(jié)構(gòu)和關(guān)鍵算法二、系統(tǒng)設(shè)計題（共2題，每題15分）題目4（分布式系統(tǒng)）問題描述：設(shè)計一個高可用、可擴(kuò)展的短鏈接服務(wù)（如tinyURL），要求：1.支持每天百萬級訪問量2.鏈接生成快速且唯一3.具備故障容錯能力關(guān)鍵點：-鏈接生成算法-分布式部署方案-數(shù)據(jù)一致性問題題目5（數(shù)據(jù)庫設(shè)計）問題描述：設(shè)計一個電商平臺的訂單數(shù)據(jù)庫表結(jié)構(gòu)，需要支持：1.訂單查詢（支持按用戶、時間、商品等多維度篩選）2.訂單統(tǒng)計（實時計算訂單金額、商品銷量）3.性能優(yōu)化措施要求：-ER圖或關(guān)鍵表結(jié)構(gòu)-索引設(shè)計-查詢優(yōu)化建議三、行為面試題（共5題，每題5分）題目6問題：描述一次你遇到的復(fù)雜技術(shù)難題，你是如何解決的？題目7問題：在團(tuán)隊項目中，你和隊友意見不合，如何處理？題目8問題：談?wù)勀銓Α凹夹g(shù)債務(wù)”的看法，如何管理？題目9問題：你最近學(xué)習(xí)的一項新技術(shù)是什么？為什么選擇學(xué)習(xí)它？題目10問題：如果入職后發(fā)現(xiàn)實際工作與預(yù)期不符，你會怎么做？四、數(shù)據(jù)庫題（共2題，每題10分）題目11（SQL查詢）問題描述：給定以下表結(jié)構(gòu)：sqlCREATETABLEorders(idINTPRIMARYKEY,user_idINT,product_idINT,amountDECIMAL(10,2),order_timeTIMESTAMP);編寫SQL查詢：1.查詢每個用戶的總消費(fèi)金額，按金額降序排列2.查詢最近一個月每天的總訂單數(shù)題目12（數(shù)據(jù)庫優(yōu)化）問題描述：假設(shè)以上表每天新增10萬條數(shù)據(jù)，查詢性能變慢，如何優(yōu)化？-索引設(shè)計-分區(qū)方案-其他優(yōu)化手段五、算法題（共2題，每題10分）題目13（動態(tài)規(guī)劃）問題描述：給定一個字符串`s`，找到其中最長的回文子串。示例：-輸入：`"babad"`，輸出：`"bab"`或`"aba"`要求：-時間復(fù)雜度O(n2)-空間復(fù)雜度O(n)題目14（貪心算法）問題描述：有n個任務(wù)，每個任務(wù)有一個開始時間和結(jié)束時間。最多可以同時處理兩個任務(wù)，求最多能完成多少個不沖突的任務(wù)。示例：-輸入：`[(1,4),(2,3),(3,4),(1,5)]`，輸出：`2`答案區(qū)編程題答案題目1答案pythondeffirst_unique_char(s:str)->str:counts={}forcharins:counts[char]=counts.get(char,0)+1forcharins:ifcounts[char]==1:returncharreturn'-1'題目2答案pythonclassLRUCache:classNode:def__init__(self,key=0,value=0):self.key=keyself.value=valueself.prev=Noneself.next=Nonedef__init__(self,capacity:int):self.capacity=capacityself.cache={}self.head=self.Node()self.tail=self.Node()self.head.next=self.tailself.tail.prev=self.headdef_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=node.prevnext_node=node.nextprev_node.next=next_nodenext_node.prev=prev_nodedef_move_to_head(self,node):self._remove_node(node)self._add_node(node)def_pop_tail(self):res=self.tail.prevself._remove_node(res)returnresdefget(self,key:int)->int:node=self.cache.get(key,None)ifnotnode:return-1self._move_to_head(node)returnnode.valuedefput(self,key:int,value:int):node=self.cache.get(key)ifnotnode:newNode=self.Node(key,value)self.cache[key]=newNodeself._add_node(newNode)iflen(self.cache)>self.capacity:tail=self._pop_tail()delself.cache[tail.key]else:node.value=valueself._move_to_head(node)題目3答案數(shù)據(jù)結(jié)構(gòu)：-哈希表：`{"topic":[consumer1,consumer2,...]}`-雙向鏈表：維護(hù)活躍訂閱者的順序關(guān)鍵算法：1.`publish`：將消息按鏈表順序推送給所有訂閱者2.`subscribe`：將消費(fèi)者加入哈希表對應(yīng)鏈表頭部3.`unsubscribe`：從哈希表中移除消費(fèi)者系統(tǒng)設(shè)計題答案題目4答案鏈接生成算法：-使用Base62編碼：`a-z`、`A-Z`、`0-9`-哈希算法（如SHA256）+取前6位分布式部署：-使用Redis緩存熱點數(shù)據(jù)-負(fù)載均衡器分發(fā)請求-數(shù)據(jù)庫分片（按hash取模）容錯能力：-主從復(fù)制-熔斷器模式題目5答案表結(jié)構(gòu)：sqlCREATETABLEorders(idBIGINTAUTO_INCREMENTPRIMARYKEY,user_idINT,product_idINT,amountDECIMAL(10,2),order_timeTIMESTAMPDEFAULTCURRENT_TIMESTAMP,INDEXidx_user(user_id),INDEXidx_time(order_time));查詢優(yōu)化：-分區(qū)表（按月分區(qū)）-使用物化視圖統(tǒng)計銷量行為面試題答案題目6答案“我遇到過一次數(shù)據(jù)庫死鎖問題，通過查看系統(tǒng)日志定位到是兩個事務(wù)同時鎖定相同資源。解決方法是調(diào)整事務(wù)隔離級別，并優(yōu)化業(yè)務(wù)邏輯避免長事務(wù)?！鳖}目7答案“我會先傾聽對方觀點，然后陳述我的理由，最后投票決定。如果仍分歧，向上級匯報。”題目8答案“技術(shù)債務(wù)像欠賬，需要償還。我會記錄問題點，優(yōu)先修復(fù)高影響模塊。”題目9答案“最近學(xué)Kubernetes，因為公司項目需要容器化部署，能提升開發(fā)效率?！鳖}目10答案“我會主動溝通，了解實際需求，同時調(diào)整自己的預(yù)期，尋找雙方都能接受的方案?！睌?shù)據(jù)庫題答案題目11答案sql--查詢每個用戶的總消費(fèi)SELECTuser_id,SUM(amount)AStotal_amountFROMordersGROUPBYuser_idORDERBYtotal_amountDESC;--查詢每日訂單數(shù)SELECTDATE(order_time)ASorder_date,COUNT(*)ASorder_countFROMordersWHEREorder_time>=DATE_SUB(NOW(),INTERVAL1MONTH)GROUPBYorder_date;題目12答案優(yōu)化措施：-為`user_id`和`product_id`添加索引-按日期分區(qū)表-使用異步寫入算法題答案題目13答案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,left,right):whileleft>=0andright<len(s)and