2026年京東軟件開發(fā)測試面試題集一、編程基礎與算法（共5題，每題8分，總分40分）題目1：請實現(xiàn)一個函數(shù)，輸入一個非負整數(shù)`n`，返回`n`的二進制表示中`1`的個數(shù)。要求不使用內(nèi)置函數(shù)，時間復雜度不超過O(1)。答案與解析：javapublicintcountBits(intn){intcount=0;while(n!=0){count+=n&1;n>>>=1;}returncount;}解析：-使用位運算`n&1`判斷最低位是否為`1`，然后右移一位（無符號右移`>>>`避免負數(shù)問題）。-時間復雜度為O(1)是不準確的，實際為O(logn)，但題目允許使用簡單位運算。-更優(yōu)的O(1)方法是利用`BrianKernighan`算法：`n=n&(n-1)`，直到`n`為0。題目2：給定一個字符串`s`，找到其中最長的回文子串的長度。例如，輸入`"babad"`，輸出`3`（"bab"或"aba"）。答案與解析：javapublicintlongestPalindrome(Strings){if(s==null||s.length()<1)return0;intstart=0,end=0;for(inti=0;i<s.length();i++){intlen1=expandAroundCenter(s,i,i);intlen2=expandAroundCenter(s,i,i+1);intlen=Math.max(len1,len2);if(len>end-start){start=i-(len-1)/2;end=i+len/2;}}returnend-start+1;}privateintexpandAroundCenter(Strings,intleft,intright){while(left>=0&&right<s.length()&&s.charAt(left)==s.charAt(right)){left--;right++;}returnright-left-1;}解析：-通過遍歷每個字符，以它為中心向兩邊擴展，分別處理奇數(shù)長度和偶數(shù)長度的回文。-時間復雜度為O(n2)，空間復雜度為O(1)。題目3：實現(xiàn)一個`LruCache`類，支持`get`和`put`操作，容量為`capacity`。例如：javaLRUCachecache=newLRUCache(2);cache.put(1,1);//cacheis{1=1}cache.put(2,2);//cacheis{1=1,2=2}cache.get(1);//return1cache.put(3,3);//evictskey2,cacheis{1=1,3=3}cache.get(2);//returns-1(notfound)答案與解析：javaclassLRUCache{classNode{intkey;intvalue;Nodeprev;Nodenext;Node(intkey,intvalue){this.key=key;this.value=value;}}Map<Integer,Node>map;intcapacity;Nodehead,tail;publicLRUCache(intcapacity){this.capacity=capacity;map=newHashMap<>();head=newNode(0,0);tail=newNode(0,0);head.next=tail;tail.prev=head;}publicintget(intkey){if(map.containsKey(key)){Nodenode=map.get(key);moveToHead(node);returnnode.value;}return-1;}publicvoidput(intkey,intvalue){if(map.containsKey(key)){Nodenode=map.get(key);node.value=value;moveToHead(node);}else{if(map.size()==capacity){map.remove(tail.prev.key);removeNode(tail.prev);}NodenewNode=newNode(key,value);map.put(key,newNode);addToHead(newNode);}}privatevoidmoveToHead(Nodenode){removeNode(node);addToHead(node);}privatevoidaddToHead(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;}}解析：-使用雙向鏈表維護LRU順序，哈希表快速查找。-`get`操作將節(jié)點移到頭部，`put`操作先判斷是否需要淘汰。題目4：給定一個包含`0`和`1`的二維矩陣，找出只包含`1`的最大正方形的大小。例如：10100101111111100010輸出`4`（四個`1`組成的正方形）。答案與解析：javapublicintmaximalSquare(char[][]matrix){if(matrix==null||matrix.length==0)return0;introws=matrix.length,cols=matrix[0].length;intmax=0;int[][]dp=newint[rows][cols];for(inti=0;i<rows;i++){for(intj=0;j<cols;j++){if(matrix[i][j]=='1'){if(i==0||j==0){dp[i][j]=1;}else{dp[i][j]=Math.min(Math.min(dp[i-1][j],dp[i][j-1]),dp[i-1][j-1])+1;}max=Math.max(max,dp[i][j]);}}}returnmaxmax;}解析：-動態(tài)規(guī)劃解法，`dp[i][j]`表示以`(i,j)`為右下角的最大正方形邊長。-時間復雜度為O(mn)，空間復雜度為O(mn)。題目5：實現(xiàn)快速排序算法，要求使用原地（不額外分配數(shù)組）方式。答案與解析：javapublicvoidquickSort(int[]nums,intleft,intright){if(left<right){intpivotIndex=partition(nums,left,right);quickSort(nums,left,pivotIndex-1);quickSort(nums,pivotIndex+1,right);}}privateintpartition(int[]nums,intleft,intright){intpivot=nums[right];inti=left-1;for(intj=left;j<right;j++){if(nums[j]<=pivot){i++;swap(nums,i,j);}}swap(nums,i+1,right);returni+1;}privatevoidswap(int[]nums,inti,intj){inttemp=nums[i];nums[i]=nums[j];nums[j]=temp;}解析：-選擇右端點為基準，將小于等于基準的數(shù)移到左側，大于的移到右側。-時間復雜度平均為O(nlogn)，最壞為O(n2)。二、系統(tǒng)設計（共3題，每題20分，總分60分）題目6：設計一個簡單的微博系統(tǒng)，要求支持以下功能：1.用戶發(fā)布微博（限制長度不超過280字）。2.用戶可以關注/取消關注其他用戶。3.用戶可以查看自己的關注者列表和被關注列表。4.用戶可以查看自己的微博時間線（最新的10條）。答案與解析：plaintext1.數(shù)據(jù)模型：-User:id,name,followers,followees-Post:id,user_id,content,timestamp-Follow:from_user_id,to_user_id2.發(fā)布微博：-將Post插入數(shù)據(jù)庫，使用user_id關聯(lián)用戶。-更新該用戶的最新時間線。3.關注/取消關注：-插入/刪除Follow記錄。-觸發(fā)實時通知。4.時間線：-查詢該用戶所有關注者的Post，按timestamp降序取前10條。-可優(yōu)化：使用MaterializedView存儲。解析：-關鍵點：關注關系維護、時間線聚合。-可擴展性：支持分頁、實時更新（WebSocket）。題目7：設計一個高并發(fā)的短鏈接生成系統(tǒng)，要求：1.輸入長鏈接，輸出6位短鏈接（如`/a1b2c3`）。2.支持高并發(fā)訪問（每秒百萬級請求）。3.短鏈接唯一且可快速解析回原鏈接。答案與解析：plaintext1.數(shù)據(jù)模型：-ShortLink:id(自增),original_url,short_code,timestamp2.生成短碼：-使用Base62編碼（a-z,A-Z,0-9），如`id%62`映射為字符。-緩存熱點短碼（Redis），減少數(shù)據(jù)庫查詢。3.高并發(fā)：-使用分布式鎖或CAS生成唯一id。-預分配短碼池，避免實時生成沖突。解析：-關鍵點：高并發(fā)生成、快速解析、緩存優(yōu)化。-可擴展性：分布式部署、限流降級。題目8：設計一個京東物流路徑規(guī)劃系統(tǒng)，輸入起點和終點，輸出最優(yōu)路徑（考慮路況、時效等）。答案與解析：plaintext1.數(shù)據(jù)模型：-Node:id,location-Edge:from_node,to_node,weight(距離/時間)2.算法：-Dijkstra或A算法。-實時路況：動態(tài)調(diào)整權重（Redis存權重）。3.高并發(fā)：-路徑請求緩存（本地/分布式）。-地圖切片，熱點區(qū)域預計算。解析：-關鍵點：實時路況、緩存優(yōu)化。-可擴展性：多路徑選擇（如最快/最便宜）。三、數(shù)據(jù)庫與存儲（共3題，每題15分，總分45分）題目9：京東的商品評論數(shù)據(jù)量大，如何設計數(shù)據(jù)庫表結構存儲評論信息，并支持高效查詢？答案與解析：plaintext1.表結構：-Comment:id(PK),product_id(FK),user_id(FK),content,rating,created_at,updated_at,parent_id(自評回復)2.索引：-product_id,user_id,created_at-GIN索引支持全文檢索（Elasticsearch）。3.分區(qū)：-按created_at分區(qū)，每日一個分區(qū)。解析：-關鍵點：外鍵約束、全文檢索、分區(qū)優(yōu)化。-可擴展性：冷熱數(shù)據(jù)分離。題目10：設計一個數(shù)據(jù)庫方案，存儲京東商品的多級分類（如一級分類>二級分類>三級分類）。答案與解析：plaintext1.表結構：-Category:id(PK),name,parent_id(FK),level-parent_id為空表示一級分類。2.查詢優(yōu)化：-WITHRECURSIVE遞歸查詢多級路徑。-緩存熱門分類路徑（Redis）。解析：-關鍵點：遞歸查詢、緩存優(yōu)化。-可擴展性：支持動態(tài)分類調(diào)整。題目11：京東秒殺活動需要高并發(fā)存儲用戶搶購記錄，如何設計數(shù)據(jù)庫表和事務？答案與解析：plaintext1.表結構：-SeckillRecord:id(PK),user_id,product_id,timestamp,status(0:未支付,1:已支付)2.事務：-使用數(shù)據(jù)庫鎖（行鎖）保證原子性。-預減庫存（樂觀鎖/悲觀鎖）。3.高并發(fā)：-Redis預減庫存+數(shù)據(jù)庫確認。解析：-關鍵點：事務隔離級別、預減庫存。-可擴展性：熔斷限流。四、網(wǎng)絡與中間件（共2題，每題10分，總分20分）題目12：京東支付流程中，如何保證訂單狀態(tài)的同步（如支付成功后更新訂單狀態(tài)）？答案與解析：plaintext1.消息隊列：-支付系統(tǒng)發(fā)送消息到Kafka/RabbitMQ。-訂單系統(tǒng)訂閱消息，更新狀態(tài)。2.冪等性：-消息去重（Redis簽名）。-支付系統(tǒng)確認狀態(tài)后發(fā)送補償消息。解析：-關鍵點：消息隊列解耦、冪等性設計。-可擴展性：異步補償機制。題目13：京東商品詳情頁需要緩存商品信息，如何設計緩存策略？答案與解析：plaintext1.緩存層級：-Redis(熱點數(shù)據(jù)):商品基本信息（過期時間5分鐘）。-Memcached(低頻數(shù)據(jù)):商品推薦（永不過期，定期清理）。2.緩存穿透：-使用布隆過濾器或空值緩存。解析：-關鍵點：多級緩存、緩存穿透解決方案。-可擴展性：緩存預熱、主動更新。五、測試與質量保障（共4題，每題7分，總分28分）題目14：京東