2026年比亚迪工程师面试题及答案

2026年比亚迪工程师面试题及答案一、编程题（共3题，每题20分，总分60分）1.题目：请用Python编写一个函数，实现将一个给定列表中的所有奇数移动到列表的前面，偶数移动到后面，且保持奇数和偶数内部的相对顺序不变。示例输入：`[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]解析：通过列表推导式分别提取奇数和偶数，然后拼接两个列表即可。这种方法的时间复杂度为O(n)，空间复杂度为O(n)。2.题目：请用C++实现一个简单的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`维护最近使用的顺序，`std::unordered_map`记录键到列表中迭代器的映射。`get`操作将元素移动到头部，`put`操作在容量满时删除最久未使用的元素。3.题目：请用Java编写一个方法，判断一个字符串是否是有效的括号组合，例如`"()[]{}"`是有效的，`"(]"`是无效的。答案：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}}解析：使用栈结构，遍历字符串时，将左括号压入栈，遇到右括号时弹出对应左括号，若不匹配或栈为空则无效。最终栈为空则有效。二、算法题（共3题，每题15分，总分45分）1.题目：给定一个无重复元素的整数数组`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]))解析：使用回溯算法，通过递归构建所有子集。每次选择当前元素或不选择，逐步生成所有可能组合。2.题题：给定一个包含非负整数的数组`nums`，返回其中三个数相加等于目标数`target`的个数。示例输入：`nums=[2,3,4,5,6]`,`target=8`示例输出：`2`(3+4+1和2+3+3，但数组中无1和3，实际为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解析：先排序，然后固定一个数，使用双指针法在剩余部分查找两个数使和为`target-nums[i]`。注意去重避免重复计算。3.题目：请设计一个算法，找出数组中不重复的数字，并返回它们的个数。数组中其他数字出现两次。示例输入：`[4,3,2,7,8,2,3,1]`示例输出：`2`(4和8不重复)答案：pythondefsingleNumber(nums):unique=0fornuminnums:unique^=numreturnunique测试print(singleNumber([4,3,2,7,8,2,3,1]))#输出:4解析：使用异或运算，相同数字异或为0，最终结果为不重复的数字。但题目要求返回不重复数字的个数，这里假设数组中只有一个不重复数字，直接返回`unique`。若需统计个数，需进一步处理（如统计所有数字的异或结果，再统计出现次数）。三、系统设计题（共2题，每题25分，总分50分）1.题目：设计一个简单的微博系统，要求支持以下功能：-用户发布微博（包含文本和图片）。-用户关注/取消关注其他用户。-用户查看自己关注的人的微博。要求：-说明核心数据结构设计。-描述主要接口和逻辑。答案：核心数据结构：1.User：-`id`:用户唯一标识。-`username`:用户名。-`followers`:关注列表（User类型）。-`followees`:被关注列表（User类型）。-`tweets`:发布的微博列表（Tweet类型）。2.Tweet：-`id`:微博唯一标识。-`user_id`:发布者ID。-`text`:文本内容。-`images`:图片列表（字符串URL）。-`timestamp`:发布时间。主要接口和逻辑：-发布微博：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)-关注/取消关注：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)-查看关注者的微博：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`类构建基本关系，关注关系存储在`followers`和`followees`中。查看关注者微博时，合并所有关注者的`tweets`并按时间排序。2.题目：设计一个分布式缓存系统，要求支持高可用性和负载均衡。说明以下问题：-如何实现缓存的数据持久化？-如何处理缓存过期？-如何保证数据一致性？答案：缓存数据持久化：1.本地持久化：每个缓存节点使用本地磁盘存储键值对，如使用RocksDB或LevelDB。2.远程持久化：使用分布式存储（如Ceph或HDFS）备份关键数据，防止节点故障丢失数据。缓存过期处理：1.TTL机制：每个键存储过期时间（Time-To-Live），定期检查并删除过期数据。2.主动删除：在缓存命中时检查过期时