2025年京東科技招聘編程題解析與備考建議題目部分1.數(shù)組與字符串處理（共3題，每題10分）題目1：移動零問題描述：給定一個數(shù)組，原地移動所有0到數(shù)組末尾，保持非零元素的相對順序。不能使用額外的數(shù)組空間。示例：輸入：`[0,1,0,3,12]`輸出：`[1,3,12,0,0]`要求：時間復(fù)雜度O(n)，空間復(fù)雜度O(1)題目2：最長回文子串問題描述：給定一個字符串，找出其中最長的回文子串的長度。示例：輸入："babad"輸出：3（"bab"或"aba"）要求：不區(qū)分大小寫，考慮子串的連續(xù)性題目3：字符串轉(zhuǎn)換整數(shù)（atoi）問題描述：實現(xiàn)一個atoi函數(shù)，將字符串轉(zhuǎn)換為整數(shù)。需處理正負(fù)號、前導(dǎo)空格、非數(shù)字字符等情況。示例：輸入："-42"輸出：-42要求：考慮邊界情況，如字符串開頭或中間含非數(shù)字字符2.算法與數(shù)據(jù)結(jié)構(gòu)（共4題，每題15分）題目4：合并區(qū)間問題描述：給定一個區(qū)間的集合，合并所有重疊的區(qū)間。示例：輸入：`[[1,3],[2,6],[8,10],[15,18]]`輸出：`[[1,6],[8,10],[15,18]]`要求：區(qū)間按起始位置排序，合并后仍按起始位置排序題目5：二叉樹最大深度問題描述：給定一個二叉樹，返回其最大深度（根節(jié)點到最遠葉子節(jié)點的最長路徑）。示例：3/\920/\157輸出：3要求：可使用遞歸或迭代方法題目6：TopKFrequentWords問題描述：給定一個字符串?dāng)?shù)組，返回出現(xiàn)頻率最高的k個單詞。示例：輸入：`["i","love","leetcode","i","love","coding"]`,k=2輸出：`["i","love"]`要求：不區(qū)分大小寫，可使用哈希表和優(yōu)先隊列題目7：二叉搜索樹的最近公共祖先問題描述：給定一個二叉搜索樹和兩個節(jié)點p、q，找出它們的最近公共祖先。示例：6/\28/\/\0479/\35p=2,q=8輸出：6要求：假設(shè)p和q均存在于樹中3.動態(tài)規(guī)劃與貪心算法（共3題，每題12分）題目8：最長遞增子序列問題描述：給定一個無重復(fù)數(shù)字的數(shù)組，找出最長遞增子序列的長度。示例：輸入：`[10,9,2,5,3,7,101,18]`輸出：4（[2,3,7,101]或[2,5,7,101]）要求：時間復(fù)雜度O(nlogn)題目9：爬樓梯問題描述：假設(shè)你正在爬樓梯，每次可以爬1或2級，給定n階樓梯，有多少種不同的上樓方式？示例：n=3輸出：3（1+1+1,1+2,2+1）要求：使用動態(tài)規(guī)劃或數(shù)學(xué)公式題目10：檸檬水找零問題描述：給定5、10、20面額的鈔票，給定一定數(shù)量的20、10、5面額的鈔票，返回可以湊出指定金額的方案數(shù)。示例：amount=5,bills=[5,5,5,10,20]輸出：3（5+5+5,5+10,20）要求：貪心算法實現(xiàn)4.前端/后端專項（共3題，每題15分）題目11：HTTP請求優(yōu)化問題描述：設(shè)計一個函數(shù)，實現(xiàn)HTTP請求的緩存機制，減少重復(fù)請求。需考慮緩存失效策略（如LRU）。要求：說明實現(xiàn)思路，可使用偽代碼題目12：分布式鎖實現(xiàn)問題描述：在分布式系統(tǒng)中實現(xiàn)一個分布式鎖，需考慮高可用性和避免死鎖。要求：說明實現(xiàn)原理，可結(jié)合Redis或ZooKeeper題目13：數(shù)據(jù)庫索引優(yōu)化問題描述：給定一個SQL查詢，分析索引對查詢性能的影響，提出優(yōu)化建議。示例：sqlSELECT*FROMordersWHEREuser_id=1ANDorder_date='2023-01'ORDERBYamountDESCLIMIT10;要求：分析索引設(shè)計合理性5.系統(tǒng)設(shè)計基礎(chǔ)（共2題，每題20分）題目14：短鏈接生成系統(tǒng)問題描述：設(shè)計一個短鏈接生成系統(tǒng)，需考慮高并發(fā)、可逆映射和分布式部署。要求：說明技術(shù)選型（如Base62編碼）和架構(gòu)設(shè)計題目15：消息隊列選型與實現(xiàn)問題描述：比較RabbitMQ和Kafka的優(yōu)缺點，設(shè)計一個高可靠的消息隊列系統(tǒng)。要求：說明選型理由和關(guān)鍵設(shè)計點答案部分答案1：移動零pythondefmoveZeroes(nums):j=0foriinrange(len(nums)):ifnums[i]!=0:nums[j]=nums[i]j+=1whilej<len(nums):nums[j]=0j+=1答案2：最長回文子串pythondeflongestPalindrome(s):ifnots:return0start,end=0,0foriinrange(len(s)):len1=expandAroundCenter(s,i,i)len2=expandAroundCenter(s,i,i+1)max_len=max(len1,len2)ifmax_len>end-start:start=i-(max_len-1)//2end=i+max_len//2returnend-start+1defexpandAroundCenter(s,left,right):whileleft>=0andright<len(s)ands[left]==s[right]:left-=1right+=1returnright-left-1答案3：字符串轉(zhuǎn)換整數(shù)（atoi）pythondefmyAtoi(s):s=s.strip()ifnots:return0sign=1i=0ifs[0]=='-':sign=-1i=1elifs[0]=='+':i=1result=0whilei<len(s)ands[i].isdigit():digit=int(s[i])#Checkoverflowifresult>(231-1-digit)//10:return231-1ifsign==1else-231result=result*10+digiti+=1returnsign*result答案4：合并區(qū)間pythondefmerge(intervals):ifnotintervals:return[]intervals.sort(key=lambdax:x[0])merged=[intervals[0]]forcurrentinintervals[1:]:last=merged[-1]ifcurrent[0]<=last[1]:merged[-1][1]=max(last[1],current[1])else:merged.append(current)returnmerged答案5：二叉樹最大深度（遞歸）pythondefmaxDepth(root):ifnotroot:return0left=maxDepth(root.left)right=maxDepth(root.right)returnmax(left,right)+1答案6：TopKFrequentWordspythonfromcollectionsimportCounterimportheapqdeftopKFrequent(words,k):count=Counter(words)heap=[]forword,freqincount.items():heapq.heappush(heap,(-freq,word))iflen(heap)>k:heapq.heappop(heap)return[wordfor_,wordinsorted(heap,reverse=True)]答案7：二叉搜索樹的最近公共祖先pythondeflowestCommonAncestor(root,p,q):ifnotroot:returnNoneifroot.val>p.valandroot.val>q.val:returnlowestCommonAncestor(root.left,p,q)ifroot.val<p.valandroot.val<q.val:returnlowestCommonAncestor(root.right,p,q)returnroot答案8：最長遞增子序列pythondeflengthOfLIS(nums):tails=[]fornuminnums:left,right=0,len(tails)whileleft<right:mid=(left+right)//2iftails[mid]<num:left=mid+1else:right=midifleft==len(tails):tails.append(num)else:tails[left]=numreturnlen(tails)答案9：爬樓梯（動態(tài)規(guī)劃）pythondefclimbStairs(n):ifn==1:return1dp=[0]*(n+1)dp[1],dp[2]=1,2foriinrange(3,n+1):dp[i]=dp[i-1]+dp[i-2]returndp[n]答案10：檸檬水找零pythondeflemonadeChange(bills,amount):five,ten=0,0forbillinbills:ifbill==5:five+=1elifbill==10:iffive==0:returnFalsefive-=1ten+=1else:iften>0andfive>0:ten-=1five-=1eliffive>=3:five-=3else:returnFalsereturnTrue答案11：HTTP請求緩存機制plaintext思路：1.使用LRU緩存策略，限制緩存大小2.緩存鍵為URL+參數(shù)MD5，值包括響應(yīng)內(nèi)容和過期時間3.請求時先檢查緩存，命中則返回，未命中則發(fā)起網(wǎng)絡(luò)請求并更新緩存?zhèn)未a：classLRUCache:def__init__(self,capacity):self.capacity=capacityself.cache=OrderedDict()defget(self,key):ifkeynotinself.cache:returnNoneself.cache.move_to_end(key)returnself.cache[key]defput(self,key,value,expiry):self.cache[key]=(value,expiry)self.cache.move_to_end(key)iflen(self.cache)>self.capacity:self.cache.popitem(last=False)答案12：分布式鎖實現(xiàn)（Redis版）plaintext思路：1.使用Redis的SET命令加鎖，配合NX和PX參數(shù)2.鎖值包含過期時間和唯一標(biāo)識3.解鎖時驗證過期時間和唯一標(biāo)識偽代碼：defacquire_lock(lock_name,expiry=3000):unique_id=generate_unique_id()whileTrue:result=redis.set(lock_name,unique_id,nx=True,px=expiry)ifresult:returnunique_idtime.sleep(0.1)defrelease_lock(lock_name,unique_id):withredis.pipeline()aspipe:whileTrue:try:pipe.watch(lock_name)ifpipe.get(lock_name)==unique_id:pipe.multi()pipe.delete(lock_name)pipe.execute()returnpipe.unwatch()breakexceptredis.WatchError:pass#Fallbackdeleteredis.delete(lock_name)答案13：數(shù)據(jù)庫索引優(yōu)化plaintext分析：1.WHERE條件user_id和order_date已建立索引，但order_date需要支持范圍查詢2.ORDERBYamountDESC可能未使用索引，建議創(chuàng)建復(fù)合索引優(yōu)化建議：1.創(chuàng)建復(fù)合索引(user_id,order_date,amount)2.使用覆蓋索引避免回表（如果amount也在索引中）3.考慮分區(qū)表（按order_date）SQL示例：CREATEINDEXidx_user_date_amountONorders(user_id,order_date,amountDESC);答案14：短鏈接生成系統(tǒng)plaintext設(shè)計：1.使用Base62編碼將長URL轉(zhuǎn)換為短字符串2.分布式部署，使用Redis存儲URL映射3.負(fù)載均衡分發(fā)請求偽代碼：classShortLinkService:def__init__(self):self.base=string.ascii_letters+string.digitssel