2026年京東軟件開發(fā)崗位面試問題集一、編程基礎（5題，每題10分，共50分）1.題目：請用Java實現(xiàn)一個方法，輸入一個整數(shù)數(shù)組，返回數(shù)組中所有奇數(shù)元素的平方和。要求時間復雜度O(n)。javapublicintsumOfOddSquares(int[]nums){//你的代碼}答案：javapublicintsumOfOddSquares(int[]nums){intsum=0;for(intnum:nums){if(num%2!=0){sum+=numnum;}}returnsum;}解析：遍歷數(shù)組，判斷每個元素是否為奇數(shù)，如果是則計算平方并累加。時間復雜度為O(n)，空間復雜度為O(1)。2.題目：請用Python實現(xiàn)一個函數(shù)，輸入一個字符串，返回該字符串中所有子字符串的長度之和。例如，輸入"abc"，返回1+2+3+2+1=9。pythondefsumOfSubstrings(s):你的代碼答案：pythondefsumOfSubstrings(s):total=0n=len(s)foriinrange(n):forjinrange(i+1,n+1):total+=len(s[i:j])returntotal解析：通過兩層循環(huán)生成所有子字符串，并計算其長度之和。時間復雜度為O(n^2)，空間復雜度為O(1)。3.題目：請用C++實現(xiàn)一個函數(shù)，輸入一個字符串，返回該字符串中所有唯一字符的集合。例如，輸入"leetcode"，返回"ltcoe"。cppstringuniqueChars(strings){//你的代碼}答案：cppstringuniqueChars(strings){unordered_set<char>seen;stringresult;for(charc:s){if(seen.find(c)==seen.end()){seen.insert(c);result+=c;}}returnresult;}解析：使用哈希集合記錄已出現(xiàn)的字符，遍歷字符串時只添加未出現(xiàn)過的字符。時間復雜度為O(n)，空間復雜度為O(n)。4.題目：請用JavaScript實現(xiàn)一個函數(shù)，輸入一個數(shù)組，返回該數(shù)組的中位數(shù)。例如，輸入[1,3,2]，返回2；輸入[1,2,3,4]，返回2.5。javascriptfunctionfindMedian(arr){//你的代碼}答案：javascriptfunctionfindMedian(arr){arr.sort((a,b)=>a-b);constn=arr.length;if(n%2===0){return(arr[n/2-1]+arr[n/2])/2;}else{returnarr[Math.floor(n/2)];}}解析：先對數(shù)組排序，然后根據(jù)數(shù)組長度是奇數(shù)還是偶數(shù)計算中位數(shù)。時間復雜度為O(nlogn)，空間復雜度為O(1)。5.題目：請用Go實現(xiàn)一個函數(shù)，輸入一個整數(shù)，返回該整數(shù)的二進制表示中1的個數(shù)。例如，輸入9（1001），返回2。gofunccountOnes(nint)int{//你的代碼}答案：gofunccountOnes(nint)int{count:=0forn!=0{count+=n&1n>>=1}returncount}解析：通過位運算逐位判斷并計數(shù)。時間復雜度為O(logn)，空間復雜度為O(1)。二、數(shù)據(jù)結(jié)構(gòu)與算法（5題，每題10分，共50分）1.題目：請解釋快速排序的工作原理，并分析其時間復雜度和空間復雜度。答案：快速排序是一種分治算法，通過以下步驟實現(xiàn)：1.選擇一個基準元素（pivot），通常選擇第一個或最后一個元素。2.將數(shù)組分成兩部分，使得左邊的所有元素都小于基準元素，右邊的所有元素都大于基準元素。3.遞歸地對左右兩部分進行快速排序。時間復雜度：-最好情況：O(nlogn)，每次劃分都能均勻分割數(shù)組。-平均情況：O(nlogn)，隨機選擇基準元素時。-最壞情況：O(n^2)，每次劃分只能減少一個元素?？臻g復雜度：O(logn)，遞歸調(diào)用棧的深度。解析：快速排序的核心是分治思想，通過基準元素進行劃分。時間復雜度與劃分的均勻程度有關，空間復雜度主要由遞歸調(diào)用棧決定。2.題目：請解釋二叉搜索樹（BST）的性質(zhì)，并實現(xiàn)一個插入節(jié)點的函數(shù)。答案：二叉搜索樹的性質(zhì)：1.每個節(jié)點有最多兩個子節(jié)點。2.左子樹的所有節(jié)點值小于根節(jié)點值。3.右子樹的所有節(jié)點值大于根節(jié)點值。插入節(jié)點的函數(shù)：pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightdefinsertIntoBST(root,val):ifnotroot:returnTreeNode(val)ifval<root.val:root.left=insertIntoBST(root.left,val)else:root.right=insertIntoBST(root.right,val)returnroot解析：二叉搜索樹通過左小右大的性質(zhì)實現(xiàn)快速查找。插入時遞歸找到合適的插入位置。3.題目：請解釋哈希表的工作原理，并說明哈希沖突的解決方法。答案：哈希表通過哈希函數(shù)將鍵映射到數(shù)組索引，實現(xiàn)快速查找。工作原理：1.計算鍵的哈希值。2.使用哈希值作為數(shù)組的索引。哈希沖突的解決方法：-開放尋址法：線性探測、二次探測、雙重哈希。-鏈地址法：將哈希值相同的鍵存儲在鏈表中。-哈希函數(shù)改進：選擇更好的哈希函數(shù)減少沖突。解析：哈希表的核心是哈希函數(shù)，沖突處理方法包括開放尋址和鏈地址。鏈地址法較為常用且實現(xiàn)簡單。4.題目：請解釋動態(tài)規(guī)劃（DP）的基本思想，并給出一個DP解決背包問題的示例。答案：動態(tài)規(guī)劃的基本思想：1.將問題分解為子問題。2.存儲子問題的解（備忘錄或DP表）避免重復計算。3.從底向上計算，最終得到原問題的解。背包問題示例：pythondefknapsack(W,weights,values):n=len(weights)dp=[[0](W+1)for_inrange(n+1)]foriinrange(1,n+1):forwinrange(1,W+1):ifweights[i-1]<=w:dp[i][w]=max(dp[i-1][w],dp[i-1][w-weights[i-1]]+values[i-1])else:dp[i][w]=dp[i-1][w]returndp[n][W]解析：動態(tài)規(guī)劃通過存儲子問題解避免重復計算。背包問題通過DP表記錄每個物品在每種容量下的最大價值。5.題目：請解釋圖的深度優(yōu)先搜索（DFS）和廣度優(yōu)先搜索（BFS）的算法實現(xiàn)。答案：深度優(yōu)先搜索（DFS）：pythondefdfs(node,visited,graph):visited[node]=Trueprint(node,end='')forneighboringraph[node]:ifnotvisited[neighbor]:dfs(neighbor,visited,graph)廣度優(yōu)先搜索（BFS）：pythonfromcollectionsimportdequedefbfs(start,graph):visited=[False]len(graph)queue=deque([start])visited[start]=Truewhilequeue:node=queue.popleft()print(node,end='')forneighboringraph[node]:ifnotvisited[neighbor]:visited[neighbor]=Truequeue.append(neighbor)解析：DFS通過遞歸或棧實現(xiàn)，沿著一條路徑盡可能深入；BFS通過隊列實現(xiàn)，逐層遍歷。DFS適合找路徑，BFS適合找最短路徑。三、系統(tǒng)設計（3題，每題20分，共60分）1.題目：請設計一個簡單的短鏈接系統(tǒng)，要求能夠?qū)㈤L鏈接轉(zhuǎn)換為短鏈接，并能通過短鏈接訪問長鏈接。答案：設計思路：1.使用哈希函數(shù)將長鏈接映射為短鏈接。2.存儲短鏈接和長鏈接的映射關系（數(shù)據(jù)庫或緩存）。3.提供API實現(xiàn)短鏈接生成和訪問。示例實現(xiàn)：pythonimporthashlibfromcollectionsimportdefaultdictclassShortLinkSystem:def__init__(self):self.url_map=defaultdict(str)defgenerateShortLink(self,long_url):hash_object=hashlib.md5(long_url.encode())short_key=hash_object.hexdigest()[:8]self.url_map[short_key]=long_urlreturnshort_keydefgetLongLink(self,short_key):returnself.url_map.get(short_key,"URLnotfound")解析：短鏈接系統(tǒng)通過哈希函數(shù)生成唯一標識，并存儲映射關系。MD5哈希值部分截取作為短鏈接，確保唯一性。2.題目：請設計一個簡單的微博系統(tǒng)，要求支持用戶發(fā)布、評論、點贊功能。答案：設計思路：1.用戶表：存儲用戶信息（id,username,password等）。2.微博表：存儲微博內(nèi)容（id,user_id,content,timestamp等）。3.評論表：存儲評論信息（id,微博id,user_id,content,timestamp等）。4.點贊表：存儲點贊信息（id,微博id,user_id,timestamp等）。示例實現(xiàn)：pythonfromdatetimeimportdatetimefromcollectionsimportdefaultdictclassWeiboSystem:def__init__(self):self.users={}self.weibos={}ments=defaultdict(list)self.likes=defaultdict(set)defpublishWeibo(self,user_id,content):weibo_id=len(self.weibos)+1self.weibos[weibo_id]={"user_id":user_id,"content":content,"timestamp":datetime.now()}returnweibo_iddefaddComment(self,weibo_id,user_id,content):comment_id=len(ments[weibo_id])+1ments[weibo_id].append({"id":comment_id,"user_id":user_id,"content":content,"timestamp":datetime.now()})defaddLike(self,weibo_id,user_id):self.likes[weibo_id].add(user_id)解析：微博系統(tǒng)通過關系型數(shù)據(jù)庫設計表結(jié)構(gòu)，支持發(fā)布、評論、點贊功能。使用哈希表存儲動態(tài)數(shù)據(jù)，提高查詢效率。3.題目：請設計一個簡單的秒殺系統(tǒng)，要求在高并發(fā)情況下保證訂單的正確性。答案：設計思路：1.使用分布式鎖或數(shù)據(jù)庫鎖保證庫存扣減的原子性。2.使用隊列或消息系統(tǒng)處理請求，防止超賣。3.訂單生成與庫存扣減同步進行。示例實現(xiàn)：pythonimportthreadingfromqueueimportQueueclassSecKillSystem:def__init__(self,stock):self.stock=stockself.lock=threading.Lock()self.order_queue=Queue()defprocessOrder(self,user_id):self.order_queue.put(user_id)whileTrue:order_id=self.order_queue.get()withself.lock:ifself.stock>0:self.stock-=1self.createOrder(order_id)breakelse:self.order_queue.task_done()breakdefcreateOrder(self,order_id):print(f"Order{order_id}created,stockleft:{self.stock}")解析：秒殺系統(tǒng)通過鎖機制保證庫存扣減的原子性，使用隊列處理請求防止超賣。訂單生成與庫存扣減同步進行，確保數(shù)據(jù)一致性。四、數(shù)據(jù)庫（2題，每題15分，共30分）1.題目：請解釋數(shù)據(jù)庫事務的ACID特性，并說明如何保證事務的隔離性。答案：ACID特性：-原子性（Atomicity）：事務要么全部完成，要么全部不做。-一致性（Consistency）：事務必須保證數(shù)據(jù)庫從一個一致性狀態(tài)轉(zhuǎn)移到另一個一致性狀態(tài)。-隔離性（Isolation）：并發(fā)執(zhí)行的事務彼此隔離，互不干擾。-持久性（Durability）：一旦事務提交，其結(jié)果就永久保存在數(shù)據(jù)庫中。保證隔離性的方法：-事務隔離級別：讀未提交、讀已提交、可重復讀、串行化。-鎖機制：行鎖、表鎖、共享鎖、排他鎖。-樂觀鎖：使用版本號或時間戳檢測沖突。解析：ACID是事務的基本特性，隔離性通過隔離級別和鎖機制保證。不同隔離級別在性能和一致性問題之間做權(quán)衡。2.題目：請解釋數(shù)據(jù)庫索引的工作原理，并說明索引的類型及其適用場景。答案：索引工作原理：1.索引是一種數(shù)據(jù)結(jié)構(gòu)（如B樹、B+樹），存儲鍵值和對應數(shù)據(jù)行指針。2.查詢時通過索引快速定位數(shù)據(jù)行，避免全表掃描。索引類型及適用場景：-主鍵索引：唯一標識每行數(shù)據(jù)，自動建立。-唯一索引：保證列值唯一，適用于外鍵等場景。-范圍索引：適用于范圍查詢（如BETWEEN），B+樹結(jié)構(gòu)。-索引覆蓋：索引包含所有查詢列，無需訪問數(shù)據(jù)行。-全文索引：適用于文本內(nèi)容搜索，如MySQ