2026年程序员面试题及高情商回答技巧

2026年程序员面试题及高情商回答技巧一、编程基础题（共5题，每题10分，总分50分）题目1（10分）请用Python实现一个函数，接收一个字符串作为参数，返回该字符串中所有唯一字符的列表。例如，输入"abracadabra"，输出['a','b','c','d','r']。参考答案：pythondefunique_chars(s):char_count={}forcharins:char_count[char]=char_count.get(char,0)+1return[charforchar,countinchar_count.items()ifcount==1]高情商回答技巧：在面试中，可以先说明自己的思路："我会先遍历字符串，用一个字典来记录每个字符出现的次数。最后筛选出只出现一次的字符。"如果时间允许，可以展示代码并解释关键部分的作用。如果面试官追问时间复杂度，可以回答："时间复杂度是O(n)，空间复杂度也是O(n)，因为需要存储所有字符的计数。"题目2（10分）解释HTTP状态码301、304和403的区别，并说明在什么场景下会使用它们。参考答案：-301MovedPermanently：表示请求的资源已被永久移动到新位置，搜索引擎会更新链接。-304NotModified：表示客户端缓存的资源未被修改，可以直接使用缓存。-403Forbidden：表示服务器理解请求，但拒绝执行，通常是因为权限不足。高情商回答技巧：可以结合实际经验回答："301通常用于域名迁移，比如老网站改版后；304在开发环境中很常见，可以加速页面加载；403常见于登录验证失败的情况。我在上一个项目中处理过这些问题，可以根据访问日志分析这些状态码的使用情况。"题目3（10分）简述TCP三次握手和四次挥手的过程，并说明为什么不能直接进入四次挥手。参考答案：-三次握手：客户端发送SYN，服务器回复SYN-ACK，客户端发送ACK。-四次挥手：客户端发送FIN，服务器回复ACK，服务器发送FIN，客户端回复ACK。不能直接进入四次挥手是因为TCP是全双工通信，一个方向的连接关闭需要等待对方确认。高情商回答技巧：可以用类比解释："就像打电话，先问'喂'，对方回答'喂'，确认能通话后再开始对话。关闭时也要等对方确认，否则可能丢失重要数据。"题目4（10分）实现一个LRU（最近最少使用）缓存，支持get和put操作，要求时间复杂度为O(1)。参考答案：pythonclassLRUCache:def__init__(self,capacity:int):self.cache={}self.capacity=capacityself.order=[]defget(self,key:str)->int:ifkeyinself.cache:self.order.remove(key)self.order.append(key)returnself.cache[key]return-1defput(self,key:str,value:int)->None:ifkeyinself.cache:self.order.remove(key)eliflen(self.cache)>=self.capacity:oldest=self.order.pop(0)delself.cache[oldest]self.cache[key]=valueself.order.append(key)高情商回答技巧：可以先画一个双向链表和哈希表的示意图，解释数据结构的选择："LRU需要快速访问和更新，所以用哈希表存储键值对，双向链表维护访问顺序。这样get和put都能在O(1)完成。"题目5（10分）解释什么是线程池，为什么使用线程池，以及如何防止线程池中的资源耗尽。参考答案：线程池管理一组工作线程，避免频繁创建和销毁线程的开销。使用线程池可以：1.控制并发线程数量2.重用线程资源3.提高系统响应速度防止资源耗尽的方法包括：-设置线程池最大容量-使用拒绝策略（如CallerRunsPolicy）-合理分配任务队列大小高情商回答技巧：可以结合实际项目经验："在一个高并发API中，我们使用线程池后响应时间减少了60%，但需要监控队列长度，避免任务积压。"二、算法与数据结构题（共5题，每题10分，总分50分）题目6（10分）给定一个排序数组，其中元素各不相同，返回数组中每个元素的平方组成的新数组，并保持排序。例如，输入[-4,-1,0,3,10]，输出[0,1,9,16,100]。参考答案：pythondefsortedSquares(nums):left,right=0,len(nums)-1result=[]whileleft<=right:ifnums[left]2>nums[right]2:result.append(nums[left]2)left+=1else:result.append(nums[right]2)right-=1returnresult[::-1]高情商回答技巧：可以先画一个数轴图示，然后说明双指针法的思路："因为数组已经排序，可以用双指针从两端向中间移动，比较平方值大小。这样可以在O(n)时间完成。"题目7（10分）实现一个函数，检查一个二叉树是否是平衡的。平衡的定义是：对于任意节点，其左右子树的高度差不超过1。参考答案：pythondefisBalanced(root):defcheck(node):ifnotnode:return0,Trueleft_height,left_balanced=check(node.left)right_height,right_balanced=check(node.right)returnmax(left_height,right_height)+1,left_balancedandright_balancedandabs(left_height-right_height)<=1returncheck(root)[1]高情商回答技巧：可以递归解释："我会从底向上检查，如果任意节点不平衡就立即返回false。这样避免不必要的计算。"题目8（10分）设计一个算法，找出数组中未排序的区间。例如，在[1,2,3,4,5,6,7,8,9,10]中，未排序的区间是[3,4]和[7,8]。参考答案：pythondeffindUnsortedInterval(nums):n=len(nums)start,end=-1,-1min_val=float('inf')max_val=float('-inf')foriinrange(n-1,-1,-1):ifnums[i]<max_val:end=ielse:max_val=nums[i]foriinrange(n):ifnums[i]>min_val:start=ielse:min_val=nums[i]return[start,end]高情商回答技巧：可以分步骤解释："先从右向左找第一个比右边最大值小的元素；再从左向右找第一个比左边最小值大的元素。"题目9（10分）实现一个函数，将字符串中的所有相邻重复字符删除，直到没有相邻重复字符为止。例如，输入"abbaca"，输出"ca"。参考答案：pythondefremoveDuplicates(s:str)->str:stack=[]forcharins:ifstackandstack[-1]==char:stack.pop()else:stack.append(char)return''.join(stack)高情商回答技巧：可以用栈的LIFO特性解释："栈天然适合处理这类问题，每次遇到重复就弹出，最后剩下的就是结果。"题目10（10分）设计一个算法，找出数组中重复次数超过一半的元素。假设数组非空，且一定存在这样的元素。参考答案：pythondefmajorityElement(nums):count=0candidate=Nonefornuminnums:ifcount==0:candidate=numcount+=(1ifnum==candidateelse-1)returncandidate高情商回答技巧：可以解释摩尔投票算法原理："因为超过一半，所以每次遇到不同的就抵消一次，最后剩下的就是答案。"三、系统设计题（共3题，每题20分，总分60分）题目11（20分）设计一个短链接服务，要求：1.输入任意URL，生成短链接2.通过短链接能重定向到原始URL3.系统应支持高并发访问参考答案：pythonimporthashlibimportrandomimportstringfromflaskimportFlask,request,redirectapp=Flask(__name__)base62=string.ascii_letters+string.digitsdefencode(id):"""将数字转换为62进制"""ifid==0:return'0'chars=[]whileid:id,rem=divmod(id,62)chars.append(base62[rem])return''.join(reversed(chars))defdecode(short):"""将62进制转换为数字"""id=0forcharinshort:id=id62+base62.index(char)returnid存储短链接和原始链接的映射url_map={}@app.route('/shorten',methods=['POST'])defshorten():url=request.form['url']hash_obj=hashlib.md5(url.encode())hash_part=hash_obj.hexdigest()[:8]num_part=int(hash_part,16)short_id=encode(num_part)生成唯一短链接whileshort_idinurl_map:num_part+=1short_id=encode(num_part)url_map[short_id]=urlreturnf"http://short.ly/{short_id}"@app.route('/<path:short_id>')defredirect_to_url(short_id):original_url=url_map.get(short_id)iforiginal_url:returnredirect(original_url)return"URLnotfound",404if__name__=='__main__':app.run()高情商回答技巧：可以分模块设计：1.链接生成：使用MD5+数字转换，保证唯一性2.高并发：用Flask+Redis缓存热点链接3.安全性：限制请求频率，防止暴力破解题目12（20分）设计一个实时消息推送系统，要求：1.支持多用户订阅主题2.当主题有更新时，实时推送给所有订阅者3.系统应能处理大量用户和主题参考答案：pythonfromcollectionsimportdefaultdictimportthreadingimportqueueclassMessageBroker:def__init__(self):self.topics=defaultdict(set)#主题到订阅者的映射self.messages=defaultdict(queue.Queue)#主题到消息队列的映射self.lock=threading.Lock()defsubscribe(self,topic,user):withself.lock:self.topics[topic].add(user)ifusernotinself.messages[topic]:self.messages[topic].put(0)#标记用户已订阅defpublish(self,topic,message):withself.lock:iftopicnotinself.topics:returnforuserinlist(self.topics[topic]):self.messages[topic].put(message)defconsume(self,topic,user):whileTrue:try:msg=self.messages[topic].get(timeout=1)ifmsg==0:#订阅标记continueprint(f"User{user}received:{msg}")exceptqueue.Empty:continue示例使用broker=MessageBroker()threading.Thread(target=broker.consume,args=("sports","user1")).start()threading.Thread(target=broker.consume,args=("tech","user2")).start()broker.subscribe("sports","user1")broker.subscribe("tech","user2")broker.publish("sports","New足球比赛结果！")broker.publish("tech","最新AI进展")高情商回答技巧：可以强调可扩展性：1.消息队列实现解耦2.用Redis存储订阅关系，支持分布式3.异步处理保证性能题目13（20分）设计一个微博系统的基础架构，要求：1.支持用户注册、登录2.支持发布、评论、转发微博3.支持按时间、关注者、热度排序微博参考答案：pythonfromdatetimeimportdatetimefromcollectionsimportdefaultdictimportthreadingclassWeiboSystem:def__init__(self):self.users={}#用户ID到用户信息的映射self.microblogs=[]#微博列表self.followees=defaultdict(set)#用户关注的人self.followers=defaultdict(set)#用户关注者self.lock=threading.Lock()defregister(self,user_id,username,password):withself.lock:ifuser_idinself.users:returnFalseself.users[user_id]={"username":username,"password":password,"created_at":datetime.now()}returnTruedeflogin(self,user_id,password):withself.lock:user=self.users.get(user_id)returnuseranduser["password"]==passworddefpost_microblog(self,user_id,content):withself.lock:microblog={"id":len(self.microblogs)+1,"user_id":user_id,"content":content,"created_at":datetime.now(),"likes":0,"comments":[]}self.microblogs.append(microblog)更新关注者的微博列表forfollower_idinself.followers[user_id]:self.users[follower_id]["microblogs"].append(microblog)returnmicroblog["id"]defcomment_microblog(self,microblog_id,user_id,content):withself.lock:formbinself.microblogs:ifmb["id"]==microblog_id:mb["comments"].append({"user_id":user_id,"content":content,"created_at":datetime.now()})returnTruereturnFalsedeflike_microblog(self,microblog_id,user_id):withself.lock:formbinself.microblogs:ifmb["id"]==microblog_id:mb["likes"]+=1returnTruereturnFalsedeffollow_user(self,follower_id,followee_id):withself.lock:self.followees[follower_id].add(followee_id)self.followers[followee_id].add(follower_id)初始化关注者的微博列表self.users[follower_id]["microblogs"]=[]defget_microblogs(self,user_id,