2026年京東技術(shù)團(tuán)隊(duì)面試常見問題及答案一、編程能力測試（5題，每題10分，共50分）1.題目：請編寫一個(gè)Java函數(shù)，實(shí)現(xiàn)快速排序算法，并對(duì)輸入的整數(shù)數(shù)組進(jìn)行排序。要求：-手動(dòng)實(shí)現(xiàn)快速排序，不得使用庫函數(shù)。-輸出排序后的數(shù)組。-處理空數(shù)組或單元素?cái)?shù)組的情況。java//示例代碼publicclassQuickSort{publicstaticvoidquickSort(int[]arr){if(arr==null||arr.length<=1){return;}quickSortHelper(arr,0,arr.length-1);}privatestaticvoidquickSortHelper(int[]arr,intleft,intright){if(left>=right){return;}intpivotIndex=partition(arr,left,right);quickSortHelper(arr,left,pivotIndex-1);quickSortHelper(arr,pivotIndex+1,right);}privatestaticintpartition(int[]arr,intleft,intright){intpivot=arr[right];inti=left-1;for(intj=left;j<right;j++){if(arr[j]<=pivot){i++;swap(arr,i,j);}}swap(arr,i+1,right);returni+1;}privatestaticvoidswap(int[]arr,inti,intj){inttemp=arr[i];arr[i]=arr[j];arr[j]=temp;}publicstaticvoidmain(String[]args){int[]arr={3,6,8,10,1,2,1};quickSort(arr);for(intnum:arr){System.out.print(num+"");}}}解析：-快速排序是分治算法，核心是選擇一個(gè)基準(zhǔn)值（pivot），將數(shù)組劃分為小于和大于基準(zhǔn)值的兩部分，然后遞歸對(duì)這兩部分進(jìn)行排序。-手動(dòng)實(shí)現(xiàn)時(shí)需注意邊界條件（空數(shù)組或單元素?cái)?shù)組），以及遞歸的終止條件。-分區(qū)操作是關(guān)鍵，需確保每次分區(qū)后基準(zhǔn)值的位置正確。2.題目：請用Python編寫一個(gè)函數(shù)，實(shí)現(xiàn)二叉樹的深度優(yōu)先遍歷（前序、中序、后序），并分別輸出遍歷結(jié)果。要求：-使用遞歸方式實(shí)現(xiàn)三種遍歷。-定義二叉樹節(jié)點(diǎn)類（TreeNode）。pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightdefpreorderTraversal(root):ifnotroot:return[]return[root.val]+preorderTraversal(root.left)+preorderTraversal(root.right)definorderTraversal(root):ifnotroot:return[]returninorderTraversal(root.left)+[root.val]+inorderTraversal(root.right)defpostorderTraversal(root):ifnotroot:return[]returnpostorderTraversal(root.left)+postorderTraversal(root.right)+[root.val]示例root=TreeNode(1)root.left=TreeNode(2)root.right=TreeNode(3)print("前序遍歷:",preorderTraversal(root))#[1,2,3]print("中序遍歷:",inorderTraversal(root))#[2,1,3]print("后序遍歷:",postorderTraversal(root))#[2,3,1]解析：-前序遍歷：根節(jié)點(diǎn)->左子樹->右子樹。-中序遍歷：左子樹->根節(jié)點(diǎn)->右子樹。-后序遍歷：左子樹->右子樹->根節(jié)點(diǎn)。-遞歸實(shí)現(xiàn)時(shí)，需明確終止條件（空節(jié)點(diǎn)），并按順序調(diào)用左右子樹的遍歷。3.題目：請編寫一個(gè)C++函數(shù)，實(shí)現(xiàn)字符串的KMP（Knuth-Morris-Pratt）模式匹配算法，并返回模式串在主串中的起始索引。要求：-手動(dòng)計(jì)算部分匹配表（next數(shù)組）。-處理模式串為空或主串為空的情況。cppinclude<iostream>include<vector>include<string>std::vector<int>computeNext(conststd::string&pattern){intm=pattern.size();std::vector<int>next(m,0);intj=0;for(inti=1;i<m;++i){while(j>0&&pattern[i]!=pattern[j]){j=next[j-1];}if(pattern[i]==pattern[j]){j++;}next[i]=j;}returnnext;}intKMPSearch(conststd::string&text,conststd::string&pattern){if(pattern.empty())return0;if(text.empty())return-1;std::vector<int>next=computeNext(pattern);intn=text.size();intm=pattern.size();inti=0,j=0;while(i<n){if(text[i]==pattern[j]){i++;j++;}if(j==m){returni-j;//匹配成功}elseif(i<n&&text[i]!=pattern[j]){if(j!=0){j=next[j-1];}else{i++;}}}return-1;//未匹配}//示例intmain(){std::stringtext="ABABDABACDABABCABAB";std::stringpattern="ABABCABAB";intindex=KMPSearch(text,pattern);std::cout<<"匹配起始索引:"<<index<<std::endl;//輸出:10return0;}解析：-KMP算法通過部分匹配表（next數(shù)組）避免重復(fù)比較，提高效率。-next數(shù)組的計(jì)算：記錄模式串的前綴和后綴的最長相等長度，用于回溯。-搜索時(shí)，若不匹配則根據(jù)next數(shù)組調(diào)整模式串位置，而不是主串位置。4.題目：請用JavaScript編寫一個(gè)函數(shù)，實(shí)現(xiàn)LRU（LeastRecentlyUsed）緩存，支持get和put操作。要求：-使用哈希表和雙向鏈表實(shí)現(xiàn)。-get操作返回鍵對(duì)應(yīng)的值，并更新緩存。-put操作插入鍵值對(duì)，若緩存已滿則刪除最久未使用項(xiàng)。javascriptclassNode{constructor(key,value){this.key=key;this.value=value;this.prev=null;this.next=null;}}classLRUCache{constructor(capacity){this.capacity=capacity;this.cache=newMap();this.head=newNode(0,0);this.tail=newNode(0,0);this.head.next=this.tail;this.tail.prev=this.head;}get(key){if(!this.cache.has(key))return-1;constnode=this.cache.get(key);this.remove(node);this.add(node);returnnode.value;}put(key,value){if(this.cache.has(key)){this.remove(this.cache.get(key));}constnode=newNode(key,value);this.cache.set(key,node);this.add(node);if(this.cache.size>this.capacity){constlru=this.head.next;this.remove(lru);this.cache.delete(lru.key);}}add(node){node.prev=this.tail.prev;node.next=this.tail;this.tail.prev.next=node;this.tail.prev=node;}remove(node){node.prev.next=node.next;node.next.prev=node.prev;}}//示例constlru=newLRUCache(2);lru.put(1,1);lru.put(2,2);console.log(lru.get(1));//返回1lru.put(3,3);//去除鍵2console.log(lru.get(2));//返回-1解析：-LRU緩存通過雙向鏈表維護(hù)訪問順序，哈希表實(shí)現(xiàn)O(1)時(shí)間復(fù)雜度訪問。-get操作將節(jié)點(diǎn)移動(dòng)到鏈表尾部（最近使用）。-put操作先刪除舊節(jié)點(diǎn)（若存在），然后插入新節(jié)點(diǎn)并檢查容量，若超出則刪除頭部節(jié)點(diǎn)。5.題目：請用Go語言編寫一個(gè)函數(shù)，實(shí)現(xiàn)整數(shù)反轉(zhuǎn)，并處理溢出情況。要求：-輸入為32位有符號(hào)整數(shù)。-返回反轉(zhuǎn)后的整數(shù)或錯(cuò)誤（溢出時(shí)）。gofuncreverse(xint)int{constmaxInt32=1<<31-1constminInt32=-1<<31result:=0forx!=0{pop:=x%10x/=10//檢查溢出ifresult>maxInt32/10||(result==maxInt32/10&&pop>7){return0}ifresult<minInt32/10||(result==minInt32/10&&pop<-8){return0}result=result10+pop}returnresult}//示例fmt.Println(reverse(123))//輸出:321fmt.Println(reverse(-123))//輸出:-321fmt.Println(reverse(120))//輸出:21解析：-反轉(zhuǎn)整數(shù)時(shí)，逐位提取并構(gòu)建新數(shù)字。-溢出檢查：每次乘10前判斷是否會(huì)超過32位有符號(hào)整數(shù)的范圍。-注意負(fù)數(shù)處理，確保符號(hào)正確。二、系統(tǒng)設(shè)計(jì)（5題，每題10分，共50分）1.題目：設(shè)計(jì)一個(gè)高并發(fā)的短鏈接系統(tǒng)，要求：-輸入長鏈接，輸出短鏈接，支持快速跳轉(zhuǎn)。-支持分布式部署，可水平擴(kuò)展。-提供基礎(chǔ)的數(shù)據(jù)統(tǒng)計(jì)功能（如點(diǎn)擊次數(shù)）。設(shè)計(jì)思路：-短鏈接生成：使用哈希算法（如CRC32、MD5）或自增ID+映射表（如Base62編碼）。-分布式存儲(chǔ)：使用Redis或Memcached緩存短鏈接映射，數(shù)據(jù)庫存儲(chǔ)持久化。-高并發(fā)處理：通過負(fù)載均衡（如Nginx）分發(fā)請求，使用消息隊(duì)列（如Kafka）削峰填谷。-統(tǒng)計(jì)功能：在Redis中記錄點(diǎn)擊次數(shù)，定期同步到數(shù)據(jù)庫。2.題目：設(shè)計(jì)一個(gè)高可用的實(shí)時(shí)消息推送系統(tǒng)（如PushNotification），要求：-支持多種終端（iOS、Android、Web）。-保證消息的可靠推送（至少一次、最多一次）。-支持離線推送和消息重試機(jī)制。設(shè)計(jì)思路：-消息存儲(chǔ)：使用MQ（如Kafka、RabbitMQ）存儲(chǔ)待推送消息，確保不丟失。-終端管理：為每個(gè)終端生成唯一ID，記錄設(shè)備類型和Token。-可靠推送：采用冪等性設(shè)計(jì)（如消息去重），使用延遲重試策略（如指數(shù)退避）。-離線支持：設(shè)備上線后批量拉取未推送的消息。3.題目：設(shè)計(jì)一個(gè)高并發(fā)的秒殺系統(tǒng)，要求：-支持每秒大量請求，防止超賣。-使用Redis實(shí)現(xiàn)分布式鎖，確保庫存同步。-提供用戶秒殺成功的回調(diào)接口。設(shè)計(jì)思路：-庫存管理：使用Redis的原子操作（如SETNX）扣減庫存。-分布式鎖：使用Redis的Lua腳本確保鎖的原子性。-請求限流：前端使用驗(yàn)證碼或短信驗(yàn)證，后端使用令牌桶算法。-結(jié)果通知：秒殺成功后調(diào)用MQ通知庫存更新和消息推送。4.題目：設(shè)計(jì)一個(gè)分布式文件存儲(chǔ)系統(tǒng)（類似對(duì)象存儲(chǔ)），要求：-支持海量文件存儲(chǔ)和快速訪問。-提供文件分片、冗余備份功能。-支持按文件名或元數(shù)據(jù)搜索。設(shè)計(jì)思路：-存儲(chǔ)架構(gòu)：使用MinIO或Ceph實(shí)現(xiàn)分布式存儲(chǔ)，分片存儲(chǔ)（如3副本）。-元數(shù)據(jù)管理：使用Elasticsearch或Solr索引文件元數(shù)據(jù)。-高可用：使用DNS輪詢或負(fù)載均衡器分發(fā)請求。-訪問優(yōu)化：支持CDN加速和緩存策略。5.題目：設(shè)計(jì)一個(gè)高并發(fā)的搜索系統(tǒng)（類似搜索引擎），要求：-支持多字段搜索（標(biāo)題、內(nèi)容、標(biāo)簽等）。-提供實(shí)時(shí)搜索和結(jié)果排序。-支持搜索詞聯(lián)想和糾錯(cuò)。設(shè)計(jì)思路：-索引構(gòu)建：使用Elasticsearch或Solr構(gòu)建倒排索引，分詞處理。-實(shí)時(shí)搜索：使用消息隊(duì)列（如Kafka）實(shí)時(shí)更新索引。-排序優(yōu)化：自定義排序算法（如TF-IDF+機(jī)器學(xué)習(xí)模型）。-聯(lián)想糾錯(cuò)：使用Trie樹或前綴樹實(shí)現(xiàn)搜索建議。三、數(shù)據(jù)庫與存儲(chǔ)（5題，每題10分，共50分）1.題目：解釋MySQL中的事務(wù)隔離級(jí)別（讀未提交、讀已提交、可重復(fù)讀、串行化），并說明臟讀、不可重復(fù)讀、幻讀的概念及解決方案。解析：-讀未提交：允許臟讀（未提交數(shù)據(jù)被讀取）。-讀已提交：防止臟讀，但不可重復(fù)讀（事務(wù)內(nèi)多次查詢結(jié)果不同）。-可重復(fù)讀：防止不可重復(fù)讀，但可能出現(xiàn)幻讀（事務(wù)內(nèi)多次查詢結(jié)果行數(shù)不同）。-串行化：完全隔離，但性能最低。-解決方案：使用事務(wù)隔離級(jí)別（默認(rèn)可重復(fù)讀）或鎖（行鎖/表鎖）。2.題目：設(shè)計(jì)一個(gè)高并發(fā)的訂單數(shù)據(jù)庫表，要求：-支持高并發(fā)寫入，防止主鍵沖突。-優(yōu)化查詢性能（按訂單號(hào)或用戶ID查詢）。-使用Redis緩存熱點(diǎn)數(shù)據(jù)。設(shè)計(jì)思路：-主鍵設(shè)計(jì)：使用自增ID或UUID，分布式ID生成器（如Snowflake）。-索引優(yōu)化：為主鍵、訂單號(hào)、用戶ID創(chuàng)建索引。-寫入優(yōu)化：使用批量寫入或異步寫入（如RocketMQ）。-緩存策略：使用Redis緩存訂單詳情，設(shè)置過期時(shí)間。3.題目：解釋MySQL的InnoDB和MyISAM存儲(chǔ)引擎的區(qū)別，并說明選擇場景。解析：-InnoDB：支持事務(wù)、行級(jí)鎖、外鍵，適合高并發(fā)事務(wù)場景。-MyISAM：支持表級(jí)鎖、全文索引，適合讀多寫少場景。-選擇場景：InnoDB用于電商、金融系統(tǒng)；MyISAM用于日志、報(bào)表系統(tǒng)。4.題目：設(shè)計(jì)一個(gè)分布式數(shù)據(jù)庫分片方案，要求：-支持水平分片（Sharding），按用戶ID或訂單ID分片。-解決跨分片查詢問題（如關(guān)聯(lián)查詢）。-提供分片路由和負(fù)載均衡。設(shè)計(jì)思路：-分片規(guī)則：使用哈希取模或范圍分片。-跨分片查詢：使用分布式SQL解析器（如ShardingSphere）。-路由策略：使用虛擬主鍵或路由中間件（如Nginx+Lua）。5.題目：解釋NoSQL數(shù)據(jù)庫（如Redis、MongoDB）的適用場景和優(yōu)缺點(diǎn)。解析：-Redis：內(nèi)存數(shù)據(jù)庫，適合高速緩存、計(jì)數(shù)器、排行榜。-MongoDB：文檔數(shù)據(jù)庫，適合半結(jié)構(gòu)化數(shù)據(jù)、靈活查詢。-優(yōu)點(diǎn)：擴(kuò)展性好、查詢靈活。-缺點(diǎn)：事務(wù)支持弱、數(shù)據(jù)一致性依賴應(yīng)用層。四、分布式與中間件（5題，每題10分，共50分）1.題目：