2026年比亞迪工程師面試題及答案一、編程題（共3題，每題20分，總分60分）1.題目：請(qǐng)用Python編寫一個(gè)函數(shù)，實(shí)現(xiàn)將一個(gè)給定列表中的所有奇數(shù)移動(dòng)到列表的前面，偶數(shù)移動(dòng)到后面，且保持奇數(shù)和偶數(shù)內(nèi)部的相對(duì)順序不變。示例輸入：`[1,2,3,4,5,6,7]`示例輸出：`[1,3,5,7,2,4,6]`答案：pythondefreorder_list(nums):odd=[xforxinnumsifx%2!=0]even=[xforxinnumsifx%2==0]returnodd+even測試print(reorder_list([1,2,3,4,5,6,7]))#輸出:[1,3,5,7,2,4,6]解析：通過列表推導(dǎo)式分別提取奇數(shù)和偶數(shù)，然后拼接兩個(gè)列表即可。這種方法的時(shí)間復(fù)雜度為O(n)，空間復(fù)雜度為O(n)。2.題目：請(qǐng)用C++實(shí)現(xiàn)一個(gè)簡單的LRU（最近最少使用）緩存，支持`get`和`put`操作。緩存容量為固定值`capacity`。示例輸入：-`LRUCachecache=LRUCache(2)`-`cache.put(1,1)`-`cache.put(2,2)`-`cache.get(1)`//返回1-`cache.put(3,3)`//去除鍵2-`cache.get(2)`//返回-1(未找到)答案：cppinclude<unordered_map>include<list>classLRUCache{private:intcapacity;std::list<int>cache;std::unordered_map<int,std::pair<int,std::list<int>::iterator>>cache_map;public:LRUCache(intcapacity_):capacity(capacity_){}intget(intkey){autoit=cache_map.find(key);if(it==cache_map.end())return-1;cache.splice(cache.begin(),cache,it->second.second);returnit->second.first;}voidput(intkey,intvalue){autoit=cache_map.find(key);if(it!=cache_map.end()){cache.splice(cache.begin(),cache,it->second.second);it->second.second->second=value;}else{if(cache_map.size()==capacity){intold_key=cache.back();cache.pop_back();cache_map.erase(old_key);}cache.emplace_front(key,value);cache_map[key]={value,cache.begin()};}}};解析：使用`std::list`維護(hù)最近使用的順序，`std::unordered_map`記錄鍵到列表中迭代器的映射。`get`操作將元素移動(dòng)到頭部，`put`操作在容量滿時(shí)刪除最久未使用的元素。3.題目：請(qǐng)用Java編寫一個(gè)方法，判斷一個(gè)字符串是否是有效的括號(hào)組合，例如`"()[]{}"`是有效的，`"(]"`是無效的。答案：javaimportjava.util.Stack;publicclassValidParentheses{publicbooleanisValid(Strings){Stack<Character>stack=newStack<>();for(charc:s.toCharArray()){if(c=='('||c=='['||c=='{'){stack.push(c);}elseif(c==')'){if(stack.isEmpty()||stack.pop()!='(')returnfalse;}elseif(c==']'){if(stack.isEmpty()||stack.pop()!='[')returnfalse;}elseif(c=='}'){if(stack.isEmpty()||stack.pop()!='{')returnfalse;}}returnstack.isEmpty();}//測試publicstaticvoidmain(String[]args){ValidParenthesesvalidator=newValidParentheses();System.out.println(validator.isValid("()[]{}"));//trueSystem.out.println(validator.isValid("(]"));//false}}解析：使用棧結(jié)構(gòu)，遍歷字符串時(shí)，將左括號(hào)壓入棧，遇到右括號(hào)時(shí)彈出對(duì)應(yīng)左括號(hào)，若不匹配或棧為空則無效。最終棧為空則有效。二、算法題（共3題，每題15分，總分45分）1.題目：給定一個(gè)無重復(fù)元素的整數(shù)數(shù)組`nums`，返回所有可能的子集。示例輸入：`[1,2,3]`示例輸出：`[[],[1],[1,2],[1,2,3],[1,3],[2],[2,3],[3]]`答案：pythondefsubsets(nums):result=[]subset=[]defbacktrack(start):result.append(subset.copy())foriinrange(start,len(nums)):subset.append(nums[i])backtrack(i+1)subset.pop()backtrack(0)returnresult測試print(subsets([1,2,3]))解析：使用回溯算法，通過遞歸構(gòu)建所有子集。每次選擇當(dāng)前元素或不選擇，逐步生成所有可能組合。2.題題：給定一個(gè)包含非負(fù)整數(shù)的數(shù)組`nums`，返回其中三個(gè)數(shù)相加等于目標(biāo)數(shù)`target`的個(gè)數(shù)。示例輸入：`nums=[2,3,4,5,6]`,`target=8`示例輸出：`2`(3+4+1和2+3+3，但數(shù)組中無1和3，實(shí)際為2種組合：3+5和2+6)答案：pythondefthreeSum(nums,target):nums.sort()n=len(nums)count=0foriinrange(n-2):ifi>0andnums[i]==nums[i-1]:continueleft,right=i+1,n-1whileleft<right:total=nums[i]+nums[left]+nums[right]iftotal==target:count+=1left+=1right-=1whileleft<rightandnums[left]==nums[left-1]:left+=1whileleft<rightandnums[right]==nums[right+1]:right-=1eliftotal<target:left+=1else:right-=1returncount測試print(threeSum([2,3,4,5,6],8))#輸出:2解析：先排序，然后固定一個(gè)數(shù)，使用雙指針法在剩余部分查找兩個(gè)數(shù)使和為`target-nums[i]`。注意去重避免重復(fù)計(jì)算。3.題目：請(qǐng)?jiān)O(shè)計(jì)一個(gè)算法，找出數(shù)組中不重復(fù)的數(shù)字，并返回它們的個(gè)數(shù)。數(shù)組中其他數(shù)字出現(xiàn)兩次。示例輸入：`[4,3,2,7,8,2,3,1]`示例輸出：`2`(4和8不重復(fù))答案：pythondefsingleNumber(nums):unique=0fornuminnums:unique^=numreturnunique測試print(singleNumber([4,3,2,7,8,2,3,1]))#輸出:4解析：使用異或運(yùn)算，相同數(shù)字異或?yàn)?，最終結(jié)果為不重復(fù)的數(shù)字。但題目要求返回不重復(fù)數(shù)字的個(gè)數(shù)，這里假設(shè)數(shù)組中只有一個(gè)不重復(fù)數(shù)字，直接返回`unique`。若需統(tǒng)計(jì)個(gè)數(shù)，需進(jìn)一步處理（如統(tǒng)計(jì)所有數(shù)字的異或結(jié)果，再統(tǒng)計(jì)出現(xiàn)次數(shù)）。三、系統(tǒng)設(shè)計(jì)題（共2題，每題25分，總分50分）1.題目：設(shè)計(jì)一個(gè)簡單的微博系統(tǒng)，要求支持以下功能：-用戶發(fā)布微博（包含文本和圖片）。-用戶關(guān)注/取消關(guān)注其他用戶。-用戶查看自己關(guān)注的人的微博。要求：-說明核心數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)。-描述主要接口和邏輯。答案：核心數(shù)據(jù)結(jié)構(gòu)：1.User：-`id`:用戶唯一標(biāo)識(shí)。-`username`:用戶名。-`followers`:關(guān)注列表（User類型）。-`followees`:被關(guān)注列表（User類型）。-`tweets`:發(fā)布的微博列表（Tweet類型）。2.Tweet：-`id`:微博唯一標(biāo)識(shí)。-`user_id`:發(fā)布者ID。-`text`:文本內(nèi)容。-`images`:圖片列表（字符串URL）。-`timestamp`:發(fā)布時(shí)間。主要接口和邏輯：-發(fā)布微博：pythondefpublish_tweet(user_id,text,images):tweet=Tweet(id=generate_id(),user_id=user_id,text=text,images=images,timestamp=now())user=get_user(user_id)user.tweets.append(tweet)-關(guān)注/取消關(guān)注：pythondeffollow(user_id,target_id):user=get_user(user_id)target=get_user(target_id)iftargetnotinuser.followees:user.followees.append(target)target.followers.append(user)defunfollow(user_id,target_id):user=get_user(user_id)target=get_user(target_id)iftargetinuser.followees:user.followees.remove(target)target.followers.remove(user)-查看關(guān)注者的微博：pythondefget_following_tweets(user_id):user=get_user(user_id)tweets=[]forfolloweeinuser.followees:tweets.extend(followee.tweets)returnsorted(tweets,key=lambdax:x.timestamp,reverse=True)解析：通過`User`和`Tweet`類構(gòu)建基本關(guān)系，關(guān)注關(guān)系存儲(chǔ)在`followers`和`followees`中。查看關(guān)注者微博時(shí)，合并所有關(guān)注者的`tweets`并按時(shí)間排序。2.題目：設(shè)計(jì)一個(gè)分布式緩存系統(tǒng)，要求支持高可用性和負(fù)載均衡。說明以下問題：-如何實(shí)現(xiàn)緩存的數(shù)據(jù)持久化？-如何處理緩存過期？-如何保證數(shù)據(jù)一致性？答案：緩存數(shù)據(jù)持久化：1.本地持久化：每個(gè)緩存節(jié)點(diǎn)使用本地磁盤存儲(chǔ)鍵值對(duì)，如使用RocksDB或LevelDB。2.遠(yuǎn)程持久化：使用分布式存儲(chǔ)（如Ceph或HDFS）備份關(guān)鍵數(shù)據(jù)，防止節(jié)點(diǎn)故障丟失數(shù)據(jù)。緩存過期處理：1.TTL機(jī)制：每個(gè)鍵存儲(chǔ)過期時(shí)間（Time-To-Live），定期檢查并刪除過期數(shù)據(jù)。2.主動(dòng)刪除：在緩存命中時(shí)檢查過期時(shí)