2026年京東物流工程師面試要點(diǎn)與答案一、編程能力測(cè)試（共5題，每題10分，總分50分）1.題目：請(qǐng)實(shí)現(xiàn)一個(gè)函數(shù)，輸入一個(gè)字符串，返回該字符串中所有唯一字符的列表（重復(fù)字符只保留一次）。例如，輸入`"abacde"`，輸出`["a","b","c","d","e"]`。要求時(shí)間復(fù)雜度為O(n)，空間復(fù)雜度為O(1)。答案：pythondefunique_chars(s:str)->list:ifnots:return[]char_set=set()result=[]forcharins:ifcharnotinchar_set:char_set.add(char)result.append(char)returnresult解析：-使用集合`char_set`記錄已遍歷的字符，確保O(1)空間復(fù)雜度（假設(shè)字符集為ASCII）。-結(jié)果列表`result`只添加未重復(fù)的字符。-時(shí)間復(fù)雜度為O(n)，空間復(fù)雜度為O(1)（假設(shè)字符集固定）。2.題目：給定一個(gè)鏈表，刪除鏈表中的所有重復(fù)元素，保留每個(gè)元素一次，返回處理后的鏈表。例如，輸入`1->2->3->3->4->4->5`，輸出`1->2->3->4->5`。答案：pythonclassListNode:def__init__(self,val=0,next=None):self.val=valself.next=nextdefdelete_duplicates(head:ListNode)->ListNode:ifnothead:returnheaddummy=ListNode(0)dummy.next=headprev,curr=dummy,headwhilecurr:whilecurr.nextandcurr.val==curr.next.val:curr=curr.nextifprev.next==curr:prev=prev.nextelse:prev.next=curr.nextcurr=curr.nextreturndummy.next解析：-使用虛擬頭節(jié)點(diǎn)`dummy`簡(jiǎn)化邊界處理。-`prev`和`curr`指針遍歷鏈表，`curr`跳過(guò)重復(fù)節(jié)點(diǎn)。-時(shí)間復(fù)雜度為O(n)，空間復(fù)雜度為O(1)。3.題目：實(shí)現(xiàn)一個(gè)LRU（最近最少使用）緩存，支持`get`和`put`操作。緩存容量為`capacity`，超出容量時(shí)刪除最久未使用的元素。答案：pythonclassLRUCache:def__init__(self,capacity:int):self.capacity=capacityself.cache={}self.head,self.tail=Node(0,0),Node(0,0)self.head.next=self.tailself.tail.prev=self.headdefget(self,key:int)->int:ifkeyinself.cache:node=self.cache[key]self._move_to_front(node)returnnode.valuereturn-1defput(self,key:int,value:int)->None:ifkeyinself.cache:node=self.cache[key]node.value=valueself._move_to_front(node)else:iflen(self.cache)==self.capacity:self._remove_tail()new_node=Node(key,value)self.cache[key]=new_nodeself._add_to_front(new_node)def_move_to_front(self,node:Node)->None:self._remove_node(node)self._add_to_front(node)def_add_to_front(self,node:Node)->None:node.prev=self.headnode.next=self.head.nextself.head.next.prev=nodeself.head.next=nodedef_remove_node(self,node:Node)->None:node.prev.next=node.nextnode.next.prev=node.prevdef_remove_tail(self)->None:tail=self.tail.prevself._remove_node(tail)delself.cache[tail.key]解析：-使用雙向鏈表和哈希表實(shí)現(xiàn)LRU緩存。-`get`操作移動(dòng)節(jié)點(diǎn)到鏈表頭部，`put`操作在容量滿時(shí)刪除尾部節(jié)點(diǎn)。-時(shí)間復(fù)雜度為O(1)，空間復(fù)雜度為O(capacity)。4.題目：給定一個(gè)數(shù)組`nums`，返回所有可能的子集（無(wú)重復(fù)元素）。例如，輸入`[1,2,3]`，輸出`[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]`。答案：pythondefsubsets(nums:list)->list:result=[]nums.sort()subset=[]defbacktrack(start):result.append(subset.copy())foriinrange(start,len(nums)):subset.append(nums[i])backtrack(i+1)subset.pop()backtrack(0)returnresult解析：-使用回溯法生成所有子集。-`backtrack`函數(shù)從當(dāng)前`start`位置遞歸添加元素。-時(shí)間復(fù)雜度為O(2^n)，空間復(fù)雜度為O(n)。5.題目：實(shí)現(xiàn)一個(gè)二叉搜索樹(shù)（BST），支持插入和搜索操作。輸入一系列插入操作，返回是否為完全二叉樹(shù)。答案：pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightdefinsert(root:TreeNode,val:int)->TreeNode:ifnotroot:returnTreeNode(val)ifval<root.val:root.left=insert(root.left,val)else:root.right=insert(root.right,val)returnrootdefis_complete_bst(root:TreeNode)->bool:queue=[root]flag=Falsewhilequeue:node=queue.pop(0)ifnode:ifflag:returnFalseflag=Truequeue.append(node.left)queue.append(node.right)else:whilequeueandnotqueue[0]:queue.pop(0)returnTrue解析：-插入操作遵循BST規(guī)則。-判斷完全二叉樹(shù)時(shí)，使用層序遍歷，一旦遇到`None`，后續(xù)節(jié)點(diǎn)必須全部為`None`。-時(shí)間復(fù)雜度為O(n)，空間復(fù)雜度為O(n)。二、系統(tǒng)設(shè)計(jì)測(cè)試（共4題，每題15分，總分60分）1.題目：設(shè)計(jì)一個(gè)高并發(fā)的訂單系統(tǒng)，支持多線程/多進(jìn)程下的訂單創(chuàng)建、查詢和支付操作。要求說(shuō)明系統(tǒng)架構(gòu)、數(shù)據(jù)存儲(chǔ)方案和關(guān)鍵模塊設(shè)計(jì)。答案：-系統(tǒng)架構(gòu)：-接入層（APIGateway）：使用Nginx或Kong分發(fā)請(qǐng)求，支持負(fù)載均衡和熔斷。-業(yè)務(wù)層（訂單服務(wù)）：微服務(wù)架構(gòu)，使用SpringCloud或gRPC實(shí)現(xiàn)RPC調(diào)用，數(shù)據(jù)庫(kù)集群分片。-數(shù)據(jù)存儲(chǔ)：-訂單表：MySQL主從復(fù)制+讀寫(xiě)分離，使用Redis緩存熱點(diǎn)數(shù)據(jù)。-支付流水：MongoDB分片存儲(chǔ)，支持高吞吐。-消息隊(duì)列（Kafka/RabbitMQ）：解耦訂單創(chuàng)建與支付流程。-監(jiān)控告警（Prometheus+Grafana）：實(shí)時(shí)監(jiān)控系統(tǒng)性能。-關(guān)鍵模塊：-訂單創(chuàng)建模塊：分布式鎖（Redisson）防止并發(fā)沖突。-訂單查詢模塊：多級(jí)緩存（本地緩存+Redis+MySQL索引）。-支付模塊：異步支付（消息隊(duì)列+支付網(wǎng)關(guān)回調(diào)）。解析：-高并發(fā)場(chǎng)景下需考慮負(fù)載均衡、分布式鎖、異步處理。-數(shù)據(jù)庫(kù)分片和緩存優(yōu)化可提升性能。-消息隊(duì)列解耦系統(tǒng)，提高容錯(cuò)性。2.題目：設(shè)計(jì)一個(gè)實(shí)時(shí)物流軌跡查詢系統(tǒng)，支持百萬(wàn)級(jí)設(shè)備并發(fā)查詢，要求說(shuō)明數(shù)據(jù)存儲(chǔ)、查詢優(yōu)化和容災(zāi)方案。答案：-數(shù)據(jù)存儲(chǔ)：-軌跡數(shù)據(jù)：Kafka收集設(shè)備數(shù)據(jù)，HBase存儲(chǔ)時(shí)序數(shù)據(jù)（按設(shè)備ID和時(shí)間段分桶）。-熱點(diǎn)數(shù)據(jù)：Redis緩存高頻查詢的軌跡點(diǎn)。-查詢優(yōu)化：-預(yù)聚合：定時(shí)計(jì)算設(shè)備每小時(shí)軌跡概要（起點(diǎn)、終點(diǎn)、停留點(diǎn)）。-索引優(yōu)化：HBase使用RowKey設(shè)計(jì)（設(shè)備ID+時(shí)間戳）。-分頁(yè)查詢：限制單次返回軌跡點(diǎn)數(shù)量。-容災(zāi)方案：-數(shù)據(jù)備份：HBase多副本，異地多活。-服務(wù)冗余：Kubernetes集群部署，Pod自動(dòng)重啟。解析：-時(shí)序數(shù)據(jù)適合HBase，高頻查詢用Redis。-預(yù)聚合和索引優(yōu)化可提升查詢性能。-容災(zāi)需考慮數(shù)據(jù)備份和服務(wù)冗余。3.題目：設(shè)計(jì)一個(gè)智能倉(cāng)儲(chǔ)管理系統(tǒng)，支持貨物的自動(dòng)分揀和路徑規(guī)劃。要求說(shuō)明硬件選型、軟件架構(gòu)和算法設(shè)計(jì)。答案：-硬件選型：-分揀設(shè)備：滑動(dòng)式分揀機(jī)+視覺(jué)識(shí)別（攝像頭+AI算法）。-AGV（自動(dòng)導(dǎo)引車）：輪式機(jī)器人+激光雷達(dá)導(dǎo)航。-管理系統(tǒng)：工控機(jī)+數(shù)據(jù)庫(kù)服務(wù)器。-軟件架構(gòu)：-設(shè)備控制層：MQTT協(xié)議與分揀機(jī)、AGV通信。-路徑規(guī)劃：A算法計(jì)算最優(yōu)路徑，避障。-數(shù)據(jù)存儲(chǔ)：PostgreSQL存儲(chǔ)庫(kù)存信息，Redis緩存訂單。-算法設(shè)計(jì)：-貨件分配：貪心算法按體積/重量?jī)?yōu)化分揀順序。-AGV調(diào)度：多線程優(yōu)先級(jí)隊(duì)列管理任務(wù)。解析：-硬件需支持自動(dòng)化和智能識(shí)別。-軟件架構(gòu)需解耦設(shè)備控制和路徑規(guī)劃。-算法需優(yōu)化分揀效率和AGV調(diào)度。4.題目：設(shè)計(jì)一個(gè)物流路徑優(yōu)化系統(tǒng)，輸入起點(diǎn)、終點(diǎn)和實(shí)時(shí)路況，返回最優(yōu)路徑。要求說(shuō)明算法選擇和系統(tǒng)擴(kuò)展性。答案：-算法選擇：-基礎(chǔ)路徑：Dijkstra算法計(jì)算最短路徑。-實(shí)時(shí)路況：使用BFS+優(yōu)先級(jí)隊(duì)列動(dòng)態(tài)調(diào)整權(quán)重。-多目標(biāo)優(yōu)化：多維權(quán)衡（時(shí)間/成本/碳排放）。-系統(tǒng)擴(kuò)展性：-模塊化設(shè)計(jì)：路況數(shù)據(jù)、地圖數(shù)據(jù)、路徑計(jì)算分離。-緩存優(yōu)化：Redis存儲(chǔ)常見(jiàn)路徑緩存。-負(fù)載擴(kuò)展：微服務(wù)集群+限流熔斷。解析：-路徑優(yōu)化需考慮動(dòng)態(tài)權(quán)重調(diào)整。-系統(tǒng)設(shè)計(jì)需支持地圖數(shù)據(jù)和實(shí)時(shí)路況的擴(kuò)展。-緩存和負(fù)載均衡提升性能。三、算法與數(shù)據(jù)結(jié)構(gòu)測(cè)試（共5題，每題10分，總分50分）1.題目：給定一個(gè)數(shù)組，返回所有和為`target`的三個(gè)數(shù)的組合。例如，輸入`[2,3,4,5,6]`，`target=8`，輸出`[[2,3,3],[2,4,2]]`。答案：pythondefthree_sum(nums:list,target:int)->list:nums.sort()result=[]foriinrange(len(nums)-2):ifi>0andnums[i]==nums[i-1]:continueleft,right=i+1,len(nums)-1whileleft<right:total=nums[i]+nums[left]+nums[right]iftotal==target:result.append([nums[i],nums[left],nums[right]])whileleft<rightandnums[left]==nums[left+1]:left+=1whileleft<rightandnums[right]==nums[right-1]:right-=1left+=1right-=1eliftotal<target:left+=1else:right-=1returnresult解析：-先排序，固定一個(gè)數(shù)，雙指針找另外兩個(gè)數(shù)。-跳過(guò)重復(fù)元素避免重復(fù)組合。2.題目：實(shí)現(xiàn)快速排序（QuickSort）算法，并說(shuō)明其時(shí)間復(fù)雜度。答案：pythondefquick_sort(arr:list)->list:iflen(arr)<=1:returnarrpivot=arr[len(arr)//2]left=[xforxinarrifx<pivot]middle=[xforxinarrifx==pivot]right=[xforxinarrifx>pivot]returnquick_sort(left)+middle+quick_sort(right)解析：-時(shí)間復(fù)雜度：平均O(nlogn)，最壞O(n^2)（選擇固定樞軸）。-空間復(fù)雜度：O(logn)（遞歸棧）。3.題目：給定一個(gè)字符串，判斷是否是有效的括號(hào)組合（例如，`"()[]{}"`返回`True`，`"([)]"`返回`False`）。答案：pythondefisValid(s:str)->bool:stack=[]mapping={')':'(',']':'[','}':'{'}forcharins:ifcharinmapping:top=stack.pop()ifstackelse'#'ifmapping[char]!=top:returnFalseelse:stack.append(char)returnnotstack解析：-使用棧匹配括號(hào)，時(shí)間復(fù)雜度O(n)，空間復(fù)雜度O(n)。4.題目：實(shí)現(xiàn)一個(gè)無(wú)重復(fù)字符的最長(zhǎng)子串查找（例如，輸入`"abcabcbb"`，輸出`"abc"`，長(zhǎng)度3）。答案：pythondeflength_of_longest_substring(s:str)->int: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解析：-滑動(dòng)窗口法，時(shí)間復(fù)雜度O(n)，空間復(fù)雜度O(1)（假設(shè)字符集固定）。5.題目：給定一個(gè)正整數(shù)`n`，計(jì)算`n`的階乘（假設(shè)`n<=10000`）。答案：pythondef