2026年程序员面试攻略及问题解析

2026年程序员面试攻略及问题解析一、编程基础题（共5题，每题10分，总分50分）题目1（10分）请用Python实现一个函数，输入一个字符串，返回该字符串中所有唯一字符的列表。例如，输入"abaccde"，返回['b','d','e']。pythondefunique_chars(s):char_count={}forcharins:char_count[char]=char_count.get(char,0)+1return[charforcharinsifchar_count[char]==1]答案解析：该函数通过字典统计每个字符出现的次数，然后遍历字符串返回只出现一次的字符。时间复杂度为O(n)，空间复杂度为O(n)。题目2（10分）请解释什么是RESTfulAPI，并说明其四大设计原则。答案解析：RESTfulAPI是一种基于HTTP协议的分布式超媒体系统，遵循无状态、可缓存、统一的接口、分层系统四大设计原则。具体说明：1.无状态：服务器不保存客户端状态2.可缓存：响应可以被标记为可缓存3.统一接口：使用标准HTTP方法4.分层系统：客户端和服务器可以独立扩展题目3（10分）请写出JavaScript代码，实现一个闭包，用于创建计数器函数。javascriptfunctioncreateCounter(){letcount=0;returnfunction(){count++;returncount;}}答案解析：通过闭包保留外部变量的状态，每次调用计数器函数都会使count变量自增。题目4（10分）请解释JavaScript中的事件冒泡和事件委托，并说明它们的应用场景。答案解析：事件冒泡：事件从最内层元素触发，然后逐级向上传递事件委托：利用事件冒泡，在父元素上监听事件处理所有子元素应用场景：事件委托适用于动态生成的元素，减少事件监听器的数量题目5（10分）请简述TCP三次握手过程及四次挥手过程。答案解析：TCP三次握手：1.客户端发送SYN=1,seq=x的包2.服务器回复SYN=1,ACK=1,seq=y,ack=x+13.客户端回复ACK=1,ack=y+1TCP四次挥手：1.客户端发送FIN=1,seq=x的包2.服务器回复ACK=1,ack=x+13.服务器发送FIN=1,seq=y的包4.客户端回复ACK=1,ack=y+1二、算法与数据结构（共8题，每题10分，总分80分）题目6（10分）请实现快速排序算法，并用Python代码表示。pythondefquick_sort(arr):iflen(arr)<=1:returnarrpivot=arr[len(arr)//2]left=[xforxinarrifx<pivot]middle=[xforxinarrifx==pivot]right=[xforxinarrifx>pivot]returnquick_sort(left)+middle+quick_sort(right)答案解析：快速排序通过分治思想实现，时间复杂度平均为O(nlogn)，最坏为O(n²)。题目7（10分）请解释什么是BigO表示法，并比较O(1),O(logn),O(n),O(nlogn),O(n²)的时间复杂度。答案解析：BigO表示法定义了算法执行时间随输入规模增长的变化趋势。常见复杂度从优到差：O(1)<O(logn)<O(n)<O(nlogn)<O(n²)。题目8（10分）请用C++实现二叉搜索树，并写出插入节点的代码。cppstructTreeNode{intval;TreeNodeleft;TreeNoderight;TreeNode(intx):val(x),left(NULL),right(NULL){}};voidinsert(TreeNoderoot,intval){if(!root)returnnewTreeNode(val);if(val<root->val)root->left=insert(root->left,val);elseroot->right=insert(root->right,val);}答案解析：二叉搜索树满足左子树<父节点<右子树，插入操作需要递归找到合适位置。题目9（10分）请解释什么是动态规划，并用代码实现斐波那契数列的动态规划解法。pythondeffibonacci(n):dp=[0](n+1)dp[1]=1foriinrange(2,n+1):dp[i]=dp[i-1]+dp[i-2]returndp[n]答案解析：动态规划通过记录子问题解避免重复计算，斐波那契数列时间复杂度为O(n)，空间复杂度为O(n)。题目10（10分）请用Java实现一个LRU缓存，要求支持get和put操作。javaclassLRUCache{privateMap<Integer,Integer>cache;privateintcapacity;privateDeque<Integer>deque;publicLRUCache(intcapacity){this.capacity=capacity;cache=newLinkedHashMap<>(capacity);deque=newLinkedList<>();}publicintget(intkey){if(!cache.containsKey(key))return-1;deque.remove(key);deque.offerLast(key);returncache.get(key);}publicvoidput(intkey,intvalue){if(cache.containsKey(key)){cache.put(key,value);deque.remove(key);deque.offerLast(key);}else{if(cache.size()==capacity){intfirst=deque.pollFirst();cache.remove(first);}cache.put(key,value);deque.offerLast(key);}}}答案解析：LRU缓存使用双向队列和哈希表实现，get操作将元素移到队尾，put操作在满时删除队首元素。题目11（10分）请解释什么是贪心算法，并说明其适用条件。答案解析：贪心算法在每一步选择当前最优解，不保证全局最优但通常高效。适用条件：1.问题可以分解为子问题2.每个子问题的最优解能推导出全局最优解3.能快速找到局部最优解题目12（10分）请用Python实现查找无重复字符的最长子串长度。pythondeflength_of_longest_substring(s):char_map={}start=0max_length=0fori,charinenumerate(s):ifcharinchar_mapandchar_map[char]>=start:start=char_map[char]+1char_map[char]=imax_length=max(max_length,i-start+1)returnmax_length答案解析：滑动窗口技术，维护一个不包含重复字符的窗口，通过哈希表记录字符位置。三、系统设计题（共3题，每题20分，总分60分）题目13（20分）请设计一个高并发的短链接系统，要求支持每天百万级请求，并说明主要技术选型和实现思路。答案解析：1.技术选型：-分布式缓存Redis集群-负载均衡Nginx-分片数据库ShardingSphere-异步处理消息队列Kafka2.实现思路：-长链接映射到短链接的哈希算法-Redis缓存热点短链接-数据库分片存储-压缩短链接为Base62编码题目14（20分）请设计一个微博系统，要求支持实时消息推送，并说明架构设计。答案解析：1.架构设计：-用户服务：注册登录-内容服务：微博发布与存储-推送服务：WebSocket长连接-消息队列：Kafka异步处理2.关键技术：-Redis发布订阅实现实时通知-分布式数据库分片-