2025年知名企業(yè)面試技巧與筆試經(jīng)驗一、編程題（5題，每題20分）題目1題目：實現(xiàn)一個LRU（LeastRecentlyUsed）緩存機制。緩存容量為固定值，當緩存滿時，最久未使用的項將被移除以給新項騰出空間。要求：1.使用鏈表和哈希表實現(xiàn)，確保get和put操作的時間復雜度為O(1)。2.提供完整的Java實現(xiàn)代碼。題目2題目：給定一個二叉樹，判斷其是否是平衡二叉樹。平衡二叉樹是指任一節(jié)點的左右子樹高度差不超過1。要求：1.使用遞歸方式實現(xiàn)，輸出左右子樹高度差的最大值。2.提供完整的Python實現(xiàn)代碼。題目3題目：實現(xiàn)一個無重復字符的最長子串查找。給定一個字符串，返回其最長無重復字符子串的長度。要求：1.使用滑動窗口技術實現(xiàn)，確保時間復雜度為O(n)。2.提供完整的JavaScript實現(xiàn)代碼。題目4題目：實現(xiàn)快速排序算法，并對其優(yōu)化以處理大量重復元素的情況。要求：1.使用三路劃分法（DutchNationalFlag）優(yōu)化，減少重復元素時的比較次數(shù)。2.提供完整的C++實現(xiàn)代碼。題目5題目：實現(xiàn)一個二叉搜索樹（BST）的中序遍歷迭代版，不使用遞歸。要求：1.使用棧結構實現(xiàn)，確保遍歷順序正確。2.提供完整的Java實現(xiàn)代碼。二、系統(tǒng)設計題（2題，每題50分）題目6題目：設計一個高并發(fā)的短鏈接系統(tǒng)。要求支持百萬級每日請求量，并具有高可用性和可擴展性。要求：1.描述系統(tǒng)架構，包括數(shù)據(jù)庫選型、緩存策略、負載均衡方案。2.說明如何處理高并發(fā)請求，包括限流、降級、熔斷機制。題目7題目：設計一個實時推薦系統(tǒng)，用于電商平臺的商品推薦。要求支持實時更新用戶行為數(shù)據(jù)，并在秒級內(nèi)返回推薦結果。要求：1.描述系統(tǒng)架構，包括數(shù)據(jù)采集、處理、存儲、推薦算法模塊。2.說明如何保證推薦結果的實時性和準確性。三、算法題（4題，每題25分）題目8題目：給定一個整數(shù)數(shù)組，找出三個數(shù)使得它們的和最接近給定的數(shù)target。返回這三個數(shù)的和。假設總是存在唯一解。示例：輸入：nums=[-1,2,1,-4],target=1輸出：2解釋：-1+2+1=2.要求：1.提供完整的Python實現(xiàn)代碼。2.說明時間復雜度。題目9題目：給定一個非空二維數(shù)組，找到一條路徑，使得路徑上的數(shù)字總和最大。路徑可以在上下左右四個方向移動，但不能重復移動到同一個格子。示例：輸入：[[1,3,1],[1,5,1],[4,2,1]]輸出：12解釋：路徑1→3→5→2→1的總和最大。要求：1.提供完整的Java實現(xiàn)代碼。2.說明時間復雜度。題目10題目：實現(xiàn)一個有效的數(shù)獨驗證器。數(shù)獨是一個9x9的網(wǎng)格，每個3x3的小格子也必須包含1-9的數(shù)字，且不重復。示例：輸入：[["5","3",".",".","7",".",".",".","."],["6",".",".","1","9","5",".",".","."],[".","9","8",".",".",".",".","6","."],["8",".",".",".","6",".",".",".","3"],["4",".",".","8",".","3",".",".","1"],["7",".",".",".","2",".",".",".","6"],[".","6",".",".",".",".","2","8","."],[".",".",".","4","1","9",".",".","5"],[".",".",".",".","8",".",".","7","9"]]輸出：true要求：1.提供完整的Python實現(xiàn)代碼。2.說明時間復雜度。題目11題目：實現(xiàn)一個字符串的排列，返回所有可能的排列組合。假設字符串中沒有重復字符。示例：輸入："abc"輸出：["abc","acb","bac","bca","cab","cba"]要求：1.提供完整的Java實現(xiàn)代碼。2.說明時間復雜度。四、基礎知識題（5題，每題15分）題目12題目：解釋HTTP和HTTPS的區(qū)別，并說明HTTPS的工作原理。要求：1.從協(xié)議特性、安全性、傳輸過程等方面進行對比。2.描述SSL/TLS握手過程的關鍵步驟。題目13題目：解釋TCP三次握手和四次揮手的過程，并說明為什么TCP需要三次握手。要求：1.描述每個階段的具體過程和狀態(tài)變化。2.說明為什么不能兩次握手。題目14題目：解釋MySQL索引的類型及其適用場景。包括B-Tree索引、哈希索引、全文索引等。要求：1.說明每種索引的特點和優(yōu)缺點。2.描述如何選擇合適的索引類型。題目15題目：解釋Redis的持久化機制，包括RDB和AOF的優(yōu)缺點及使用場景。要求：1.描述RDB和AOF的工作原理。2.說明如何選擇合適的持久化方案。題目16題目：解釋分布式系統(tǒng)中CAP定理的含義，并說明常見的解決方案。要求：1.描述CAP定理的具體內(nèi)容。2.說明分布式系統(tǒng)如何實現(xiàn)CA、CP、AP的權衡。答案編程題答案題目1答案javaclassLRUCache{privateintcapacity;privateMap<Integer,Node>map;privateNodehead,tail;classNode{intkey;intvalue;Nodeprev;Nodenext;Node(intkey,intvalue){this.key=key;this.value=value;}}publicLRUCache(intcapacity){this.capacity=capacity;map=newHashMap<>();head=newNode(0,0);tail=newNode(0,0);head.next=tail;tail.prev=head;}publicintget(intkey){Nodenode=map.get(key);if(node==null)return-1;moveToHead(node);returnnode.value;}publicvoidput(intkey,intvalue){Nodenode=map.get(key);if(node==null){NodenewNode=newNode(key,value);map.put(key,newNode);addNode(newNode);if(map.size()>capacity){NodetoDel=removeTail();map.remove(toDel.key);}}else{node.value=value;moveToHead(node);}}privatevoidaddNode(Nodenode){node.prev=head;node.next=head.next;head.next.prev=node;head.next=node;}privatevoidremoveNode(Nodenode){node.prev.next=node.next;node.next.prev=node.prev;}privatevoidmoveToHead(Nodenode){removeNode(node);addNode(node);}privateNoderemoveTail(){Noderes=tail.prev;removeNode(res);returnres;}}時間復雜度：O(1)題目2答案pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightdefisBalanced(root):defcheck(node):ifnodeisNone: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]時間復雜度：O(n)題目3答案javascriptfunctionlengthOfLongestSubstring(s){letleft=0,right=0;letmaxLen=0;constcharSet=newSet();while(right<s.length){if(!charSet.has(s[right])){charSet.add(s[right]);maxLen=Math.max(maxLen,right-left+1);right++;}else{charSet.delete(s[left]);left++;}}returnmaxLen;}時間復雜度：O(n)題目4答案cpp#include<vector>usingnamespacestd;voidquickSort(vector<int>&nums,intleft,intright){if(left>=right)return;intlt=left,gt=right;intpivot=nums[left];inti=left+1;while(i<=gt){if(nums[i]<pivot)swap(nums[lt++],nums[i++]);elseif(nums[i]>pivot)swap(nums[i],nums[gt--]);elsei++;}quickSort(nums,left,lt-1);quickSort(nums,gt+1,right);}時間復雜度：O(nlogn)平均，O(n^2)最壞題目5答案javaclassBSTIterator{privateStack<TreeNode>stack;publicBSTIterator(TreeNoderoot){stack=newStack<>();pushLeft(root);}publicintnext(){TreeNodenode=stack.pop();pushLeft(node.right);returnnode.val;}publicbooleanhasNext(){return!stack.isEmpty();}privatevoidpushLeft(TreeNodenode){while(node!=null){stack.push(node);node=node.left;}}}時間復雜度：next和hasNext均為O(1)系統(tǒng)設計題答案題目6答案系統(tǒng)架構：1.數(shù)據(jù)庫：使用Redis作為緩存層存儲熱點短鏈接映射，MySQL存儲所有短鏈接數(shù)據(jù)。2.負載均衡：使用Nginx進行請求分發(fā)，配置多個后端服務實例。3.限流降級：使用令牌桶算法進行限流，當請求量超過閾值時，返回預設的錯誤頁面。4.熔斷：使用Hystrix實現(xiàn)服務熔斷，當后端服務不可用時，返回友好的錯誤提示。高并發(fā)處理：-使用異步處理請求，避免阻塞。-利用Redis緩存熱點短鏈接，減少數(shù)據(jù)庫查詢。-使用消息隊列（如Kafka）削峰填谷。題目7答案系統(tǒng)架構：1.數(shù)據(jù)采集：使用Flume實時采集用戶行為數(shù)據(jù)，存儲到Kafka中。2.數(shù)據(jù)處理：使用Flink進行實時數(shù)據(jù)處理，計算用戶興趣模型。3.存儲：使用Elasticsearch存儲用戶畫像和商品信息。4.推薦算法：使用協(xié)同過濾算法，結合實時用戶行為進行推薦。實時性與準確性：-使用內(nèi)存計算引擎（如Redis）存儲用戶實時行為。-通過A/B測試不斷優(yōu)化推薦算法。-使用緩存預熱機制，提前加載熱門商品數(shù)據(jù)。算法題答案題目8答案pythondefthreeSumClosest(nums,target):nums.sort()n=len(nums)closest_sum=float('inf')foriinrange(n-2):left,right=i+1,n-1whileleft<right:current_sum=nums[i]+nums[left]+nums[right]ifabs(current_sum-target)<abs(closest_sum-target):closest_sum=current_sumifcurrent_sum<target:left+=1elifcurrent_sum>target:right-=1else:returncurrent_sumreturnclosest_sum時間復雜度：O(n^2)題目9答案javapublicintmaxPathSum(TreeNoderoot){int[]max=newint[]{Integer.MIN_VALUE};maxPathSumHelper(root,max);returnmax[0];}privateintmaxPathSumHelper(TreeNodenode,int[]max){if(node==null)return0;intleft=Math.max(maxPathSumHelper(node.left,max),0);intright=Math.max(maxPathSumHelper(node.right,max),0);max[0]=Math.max(max[0],left+right+node.val);returnMath.max(left,right)+node.val;}時間復雜度：O(n)題目10答案pythondefisValidSudoku(board):rows=[set()for_inrange(9)]cols=[set()for_inrange(9)]boxes=[set()for_inrange(9)]foriinrange(9):forjinrange(9):num=board[i][j]ifnum=='.':continueifnuminrows[i]:returnFalseifnumincols[j]:returnFalsebox_index=(i//3)*3+(j//3)ifnuminboxes[box_index]:returnFalserows[i].add(num)cols[j].add(num)boxes[box_index].add(num)returnTrue時間復雜度：O(1)（固定9x9矩陣）題目11答案javaimportjava.util.ArrayList;importjava.util.List;publicclassPermutation{publicList<String>permute(Strings){List<String>res=newArrayList<>();char[]chars=s.toCharArray();boolean[]used=newboolean[chars.length];dfs(chars,newStringBuilder(),used,res);returnres;}privatevoiddfs(char[]chars,StringBuilderpath,boolean[]used,List<String>res){if(path.length()==chars.length)