2025年互聯(lián)網(wǎng)科技公司招聘面試題及答案指南一、編程題（共5題，每題10分）題目1：字符串反轉(zhuǎn)題目描述：請(qǐng)編寫一個(gè)函數(shù)，將輸入的字符串反轉(zhuǎn)。例如，輸入`"hello"`，輸出`"olleh"`。示例代碼（Python）：pythondefreverse_string(s):#請(qǐng)?jiān)诖颂幘帉懘apass答案：pythondefreverse_string(s):returns[::-1]題目2：斐波那契數(shù)列題目描述：請(qǐng)編寫一個(gè)函數(shù)，計(jì)算斐波那契數(shù)列的第`n`項(xiàng)。斐波那契數(shù)列定義如下：`F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)`（n≥2）示例代碼（JavaScript）：javascriptfunctionfibonacci(n){//請(qǐng)?jiān)诖颂幘帉懘a}答案：javascriptfunctionfibonacci(n){if(n<=1)returnn;leta=0,b=1,c;for(leti=2;i<=n;i++){c=a+b;a=b;b=c;}returnc;}題目3：二叉樹(shù)遍歷題目描述：請(qǐng)分別實(shí)現(xiàn)二叉樹(shù)的深度優(yōu)先遍歷（前序、中序、后序）和廣度優(yōu)先遍歷。示例代碼（Java）：javaclassTreeNode{intval;TreeNodeleft;TreeNoderight;TreeNode(intx){val=x;}}publicclassBinaryTree{//請(qǐng)?jiān)诖颂幘帉懕闅v方法}答案：javapublicclassBinaryTree{publicvoidpreOrder(TreeNoderoot){if(root==null)return;System.out.print(root.val+"");preOrder(root.left);preOrder(root.right);}publicvoidinOrder(TreeNoderoot){if(root==null)return;inOrder(root.left);System.out.print(root.val+"");inOrder(root.right);}publicvoidpostOrder(TreeNoderoot){if(root==null)return;postOrder(root.left);postOrder(root.right);System.out.print(root.val+"");}publicvoidlevelOrder(TreeNoderoot){if(root==null)return;Queue<TreeNode>queue=newLinkedList<>();queue.add(root);while(!queue.isEmpty()){TreeNodenode=queue.poll();System.out.print(node.val+"");if(node.left!=null)queue.add(node.left);if(node.right!=null)queue.add(node.right);}}}題目4：滑動(dòng)窗口最大值題目描述：給定一個(gè)數(shù)組和一個(gè)窗口大小`k`，請(qǐng)找出所有窗口內(nèi)的最大值。例如，輸入`[1,3,-1,-3,5,3,6,7]`，`k=3`，輸出`[3,3,5,5,6,7]`。示例代碼（C++）：cppvector<int>maxSlidingWindow(vector<int>&nums,intk){//請(qǐng)?jiān)诖颂幘帉懘a}答案：cpp#include<deque>#include<vector>usingnamespacestd;vector<int>maxSlidingWindow(vector<int>&nums,intk){vector<int>result;deque<int>dq;for(inti=0;i<nums.size();i++){while(!dq.empty()&&nums[i]>=nums[dq.back()]){dq.pop_back();}dq.push_back(i);if(dq.front()<=i-k){dq.pop_front();}if(i>=k-1){result.push_back(nums[dq.front()]);}}returnresult;}題目5：合并區(qū)間題目描述：給定一個(gè)區(qū)間列表，請(qǐng)合并所有重疊的區(qū)間。例如，輸入`[[1,3],[2,6],[8,10],[15,18]]`，輸出`[[1,6],[8,10],[15,18]]`。示例代碼（Go）：gofuncmerge(intervals[][]int)[][]int{//請(qǐng)?jiān)诖颂幘帉懘a}答案：gofuncmerge(intervals[][]int)[][]int{iflen(intervals)==0{returnintervals}sort.Slice(intervals,func(i,jint)bool{returnintervals[i][0]<intervals[j][0]})varmerged[][]intmerged=append(merged,intervals[0])fori:=1;i<len(intervals);i++{last:=merged[len(merged)-1]ifintervals[i][0]<=last[1]{last[1]=max(last[1],intervals[i][1])}else{merged=append(merged,intervals[i])}}returnmerged}funcmax(a,bint)int{ifa>b{returna}returnb}二、系統(tǒng)設(shè)計(jì)題（共3題，每題20分）題目1：設(shè)計(jì)短鏈接系統(tǒng)題目描述：請(qǐng)?jiān)O(shè)計(jì)一個(gè)短鏈接系統(tǒng)。要求：1.將長(zhǎng)鏈接轉(zhuǎn)換為固定長(zhǎng)度的短鏈接；2.短鏈接能夠解析為原始長(zhǎng)鏈接；3.系統(tǒng)應(yīng)支持高并發(fā)訪問(wèn)。設(shè)計(jì)要點(diǎn)：-數(shù)據(jù)結(jié)構(gòu)選擇-分布式存儲(chǔ)方案-高并發(fā)處理策略答案要點(diǎn)：1.數(shù)據(jù)結(jié)構(gòu)：-使用`hash`函數(shù)將長(zhǎng)鏈接映射為短鏈接；-關(guān)聯(lián)表存儲(chǔ)長(zhǎng)鏈接和短鏈接的映射關(guān)系（主鍵為短鏈接，索引為長(zhǎng)鏈接）；2.分布式存儲(chǔ)：-使用Redis或Memcached存儲(chǔ)熱點(diǎn)數(shù)據(jù)；-使用分布式數(shù)據(jù)庫(kù)（如Cassandra）存儲(chǔ)全部數(shù)據(jù)；3.高并發(fā)處理：-負(fù)載均衡分?jǐn)傉?qǐng)求；-緩存機(jī)制減少數(shù)據(jù)庫(kù)訪問(wèn)；-異步處理請(qǐng)求提升響應(yīng)速度。題目2：設(shè)計(jì)微博系統(tǒng)題目描述：請(qǐng)?jiān)O(shè)計(jì)一個(gè)微博系統(tǒng)，要求：1.支持用戶發(fā)布、評(píng)論、轉(zhuǎn)發(fā)微博；2.支持按時(shí)間、關(guān)注者、話題等篩選微博；3.支持實(shí)時(shí)推送新微博。設(shè)計(jì)要點(diǎn)：-數(shù)據(jù)庫(kù)表結(jié)構(gòu)設(shè)計(jì)-實(shí)時(shí)推送架構(gòu)-緩存策略答案要點(diǎn)：1.數(shù)據(jù)庫(kù)表結(jié)構(gòu)：-`users`表：存儲(chǔ)用戶信息；-`tweets`表：存儲(chǔ)微博內(nèi)容（主鍵為`tweet_id`）；-`relations`表：存儲(chǔ)關(guān)注關(guān)系（`follower_id`和`following_id`）；-`likes`表：存儲(chǔ)點(diǎn)贊關(guān)系；2.實(shí)時(shí)推送架構(gòu)：-使用WebSocket或MQTT實(shí)現(xiàn)實(shí)時(shí)推送；-使用RedisPub/Sub實(shí)現(xiàn)消息隊(duì)列；3.緩存策略：-使用Redis緩存熱門微博；-使用本地緩存減少數(shù)據(jù)庫(kù)查詢。題目3：設(shè)計(jì)秒殺系統(tǒng)題目描述：請(qǐng)?jiān)O(shè)計(jì)一個(gè)秒殺系統(tǒng)，要求：1.支持高并發(fā)搶購(gòu)；2.防止超賣和惡意刷單；3.實(shí)時(shí)統(tǒng)計(jì)搶購(gòu)結(jié)果。設(shè)計(jì)要點(diǎn)：-限流方案-分布式鎖-數(shù)據(jù)一致性保障答案要點(diǎn)：1.限流方案：-使用分布式限流（如Redis的`RateLimiter`）；-設(shè)置請(qǐng)求隊(duì)列，控制并發(fā)數(shù)；2.分布式鎖：-使用Redis分布式鎖或ZooKeeper實(shí)現(xiàn)互斥；-使用數(shù)據(jù)庫(kù)行鎖保證數(shù)據(jù)一致性；3.數(shù)據(jù)一致性保障：-使用事務(wù)或消息隊(duì)列確保訂單和庫(kù)存同步；-使用異步處理提升響應(yīng)速度。三、算法題（共5題，每題10分）題目1：合并兩個(gè)有序鏈表題目描述：合并兩個(gè)有序鏈表，返回合并后的有序鏈表。例如，輸入`l1=[1,2,4]`，`l2=[1,3,4]`，輸出`[1,1,2,3,4,4]`。示例代碼（Java）：javaclassListNode{intval;ListNodenext;ListNode(intx){val=x;}}publicListNodemergeTwoLists(ListNodel1,ListNodel2){//請(qǐng)?jiān)诖颂幘帉懘a}答案：javapublicListNodemergeTwoLists(ListNodel1,ListNodel2){ListNodedummy=newListNode(0);ListNodecurrent=dummy;while(l1!=null&&l2!=null){if(l1.val<=l2.val){current.next=l1;l1=l1.next;}else{current.next=l2;l2=l2.next;}current=current.next;}if(l1!=null){current.next=l1;}else{current.next=l2;}returndummy.next;}題目2：尋找無(wú)重復(fù)字符的最長(zhǎng)子串題目描述：給定一個(gè)字符串，請(qǐng)找出其中不包含重復(fù)字符的最長(zhǎng)子串的長(zhǎng)度。例如，輸入`"abcabcbb"`，輸出`3`（"abc"）。示例代碼（Python）：pythondeflength_of_longest_substring(s):#請(qǐng)?jiān)诖颂幘帉懘a答案：pythondeflength_of_longest_substring(s):char_set=set()left=0max_len=0forrightinrange(len(s)):whiles[right]inchar_set:char_set.remove(s[left])left+=1char_set.add(s[right])max_len=max(max_len,right-left+1)returnmax_len題目3：有效括號(hào)題目描述：給定一個(gè)字符串，包含`'('`,`')'`,`{'}`,`'}'`,`'['`,`']'`，請(qǐng)判斷是否有效。例如，輸入`"()"`，輸出`True`；輸入`"()[]{}"`，輸出`True`。示例代碼（C++）：cppboolisValid(strings){//請(qǐng)?jiān)诖颂幘帉懘a}答案：cpp#include<stack>#include<unordered_map>usingnamespacestd;boolisValid(strings){unordered_map<char,char>mapping={{')','('},{']','['},{'}','{'}};stack<char>st;for(charc:s){if(mapping.count(c)){if(st.empty()||st.top()!=mapping[c]){returnfalse;}st.pop();}else{st.push(c);}}returnst.empty();}題目4：N皇后問(wèn)題題目描述：請(qǐng)編寫一個(gè)函數(shù)，輸出N皇后的所有合法擺法。例如，N=4時(shí)，輸出以下擺法：..Q.Q......Q.Q..示例代碼（Java）：javapublicclassSolution{publicList<List<String>>solveNQueens(intn){//請(qǐng)?jiān)诖颂幘帉懘a}}答案：javaimportjava.util.ArrayList;importjava.util.Arrays;importjava.util.List;publicclassSolution{publicList<List<String>>solveNQueens(intn){List<List<String>>results=newArrayList<>();int[]positions=newint[n];Arrays.fill(positions,-1);backtrack(results,positions,0,n);returnresults;}privatevoidbacktrack(List<List<String>>results,int[]positions,introw,intn){if(row==n){List<String>board=newArrayList<>();for(inti=0;i<n;i++){char[]rowArr=newchar[n];Arrays.fill(rowArr,'.');rowArr[positions[i]]='Q';board.add(newString(rowArr));}results.add(board);return;}for(intcol=0;col<n;col++){if(isSafe(positions,row,col)){positions[row]=col;backtrack(results,positions,row+1,n);positions[row]=-1;}}}privatebooleanisSafe(int[]positions,introw,intcol){for(inti=0;i<row;i++){if(positions[i]==col||positions[i]==col+(row-i)||positions[i]==col-(row-i)){returnfalse;}}returntrue;}}題目5：LRU緩存機(jī)制題目描述：請(qǐng)?jiān)O(shè)計(jì)一個(gè)LRU（最近最少使用）緩存機(jī)制，支持`get`和`put`操作。示例代碼（JavaScript）：javascriptclassLRUCache{constructor(capacity){//請(qǐng)?jiān)诖颂幘帉懘a}get(key){//請(qǐng)?jiān)诖颂幘帉懘a}put(key,value){//請(qǐng)?jiān)诖颂幘帉懘a}}答案：javascriptclassLRUCache{constructor(capacity){this.capacity=capacity;this.map=newMap();}get(key){if(!this.map.has(key))return-1;letvalue=this.map.get(key);this.map.delete(key);this.map.set(key,value);returnvalue;}put(key,value){if(this.map.has(key)){this.map.delete(key);}elseif(this.map.size>=this.capacity){letfirstKey=this.map.keys().next().value;this.map.delete(firstKey);}this.map.set(key,value);}}四、數(shù)據(jù)庫(kù)題（共3題，每題10分）題目1：數(shù)據(jù)庫(kù)索引優(yōu)化題目描述：請(qǐng)解釋數(shù)據(jù)庫(kù)索引的作用，并說(shuō)明如何選擇合適的索引字段。答案要點(diǎn)：1.索引作用：-加速查詢速度；-減少數(shù)據(jù)掃描量；-支持排序和分組操作；2.選擇索引字段：-選擇查詢頻率高的字段；-選擇經(jīng)常用于JOIN的字段；-選擇數(shù)據(jù)基數(shù)大的字段（唯一值多的字段）；-考慮字段長(zhǎng)度（如VARCHAR類型的字段前綴索引）。題目2：SQL查詢優(yōu)化題目描述：請(qǐng)優(yōu)化以下SQL查詢：sqlSELECT*FROMordersWHEREstatus='shipped'ANDdate>'2025-01-01'ORDERBYdateDESCLIMIT10;優(yōu)化建議：-索引添加-查詢條件調(diào)整-結(jié)果集減少答案要點(diǎn)：1.索引添加：-在`status`和`date`字段上創(chuàng)建復(fù)合索引（`status`,`date`）；-考慮使用覆蓋索引（包含所有查詢字段）；2.查詢調(diào)整：-使用`EXPLAIN`分析執(zhí)行計(jì)劃；-確保查詢條件覆蓋索引前綴；3.結(jié)果集減少：-使用`WHERE`過(guò)濾更多數(shù)據(jù)；-考慮使用分區(qū)表（按日期分區(qū)）。題目3：數(shù)據(jù)庫(kù)事務(wù)題目描述：請(qǐng)解釋數(shù)據(jù)庫(kù)事務(wù)的ACID特性，并舉例說(shuō)明事務(wù)的應(yīng)用場(chǎng)景。答案要點(diǎn)：1.ACID特性：-原子性（Atomicity）：事務(wù)要么全部執(zhí)行，要么全部回滾；-一致性（Consistency）：事務(wù)執(zhí)行后數(shù)據(jù)庫(kù)狀態(tài)保持一致；-隔離性（Isolation）：并發(fā)事務(wù)互不干擾；-持久性（Durability）：事務(wù)提交后結(jié)果永久保存。2.應(yīng)用場(chǎng)景：-電商訂單處理（下單扣庫(kù)存、創(chuàng)建訂單）；-銀行轉(zhuǎn)賬（扣款與收款原子操作）；-倉(cāng)儲(chǔ)出入庫(kù)管理（庫(kù)存同步）。五、系統(tǒng)運(yùn)維題（共3題，每題10分）題目1：分布式系統(tǒng)監(jiān)控題目描述：請(qǐng)說(shuō)明如何監(jiān)控分布式系統(tǒng)的性能，并列舉常見(jiàn)的監(jiān)控指標(biāo)。答案要點(diǎn)：1.監(jiān)控工具：-Prometheus+Grafana；-Zabbix；-ELKStack；2.監(jiān)控指標(biāo)：-應(yīng)用層：響應(yīng)時(shí)間、QPS、錯(cuò)誤率；-系統(tǒng)層：CPU使用率、內(nèi)存占用、磁盤I/O；-網(wǎng)絡(luò)層：延遲、吞吐量、連接數(shù)；-數(shù)據(jù)庫(kù)層：慢查詢、鎖等待、事務(wù)量。題目2：Kubernetes應(yīng)用部署題目描述：請(qǐng)說(shuō)明如何在Kubernetes中部署一個(gè)高可用的應(yīng)用，并配置服