2026年IT招聘专家的面试题目及答案解析

2026年IT招聘专家的面试题目及答案解析一、编程语言与算法（5题，每题10分，共50分）1.题目：请实现一个函数，输入一个字符串，返回该字符串中所有唯一字符的列表。例如，输入`"leetcode"`，输出`[l,t,c,o,d,e]`。答案解析：pythondefunique_chars(s):seen=set()unique=[]forcharins:ifcharnotinseen:seen.add(char)unique.append(char)returnunique示例print(unique_chars("leetcode"))#输出:['l','t','c','o','d','e']解析：-使用集合`seen`记录已出现字符，确保唯一性。-遍历字符串，若字符未在`seen`中，则添加到`unique`列表。-时间复杂度O(n)，空间复杂度O(n)。2.题目：给定一个链表，判断是否存在环。如果存在，返回环的入口节点；否则返回`None`。答案解析：pythonclassListNode:def__init__(self,x):self.val=xself.next=Nonedefdetect_cycle(head):slow=fast=headwhilefastandfast.next:slow=slow.nextfast=fast.next.nextifslow==fast:找到环，确定入口slow=headwhileslow!=fast:slow=slow.nextfast=fast.nextreturnslowreturnNone示例node1=ListNode(1)node2=ListNode(2)node1.next=node2node2.next=node1#创建环print(detect_cycle(node1).val)#输出:1解析：-使用快慢指针法（Floyd判环算法）。-若快慢指针相遇，则存在环；否则无环。-环入口可通过再次移动慢指针与头节点相遇确定。3.题目：实现一个LRU（最近最少使用）缓存，支持`get`和`put`操作。答案解析：pythonclassLRUCache:def__init__(self,capacity:int):self.capacity=capacityself.cache={}self.head,self.tail=ListNode(0),ListNode(0)self.head.next=self.tailself.tail.prev=self.headdef_add_node(self,node):node.prev=self.headnode.next=self.head.nextself.head.next.prev=nodeself.head.next=nodedef_remove_node(self,node):prev_node=node.prevnext_node=node.nextprev_node.next=next_nodenext_node.prev=prev_nodedef_move_to_head(self,node):self._remove_node(node)self._add_node(node)defget(self,key:int)->int:ifkeyinself.cache:self._move_to_head(self.cache[key])returnself.cache[key].valreturn-1defput(self,key:int,value:int)->None:ifkeyinself.cache:self.cache[key].val=valueself._move_to_head(self.cache[key])else:node=ListNode(key,value)self.cache[key]=nodeself._add_node(node)iflen(self.cache)>self.capacity:tail=self.tail.prevself._remove_node(tail)delself.cache[tail.key]示例cache=LRUCache(2)cache.put(1,1)cache.put(2,2)print(cache.get(1))#输出:1cache.put(3,3)#哈希表中删除键为2的条目print(cache.get(2))#输出:-1解析：-使用双向链表和哈希表实现。-哈希表提供O(1)访问，链表维护最近使用顺序。-`get`操作将节点移动到头部，`put`操作需删除最久未使用节点（若超出容量）。4.题目：编写一个函数，合并两个有序链表，返回合并后的有序链表。答案解析：pythonclassListNode:def__init__(self,x):self.val=xself.next=Nonedefmerge_two_lists(l1,l2):dummy=ListNode(0)current=dummywhilel1andl2:ifl1.val<l2.val:current.next=l1l1=l1.nextelse:current.next=l2l2=l2.nextcurrent=current.nextifl1:current.next=l1ifl2:current.next=l2returndummy.next示例l1=ListNode(1,ListNode(2,ListNode(4)))l2=ListNode(1,ListNode(3,ListNode(4)))merged=merge_two_lists(l1,l2)whilemerged:print(merged.val,end='')#输出:112344解析：-使用虚拟头节点简化操作。-逐个比较两链表节点，按顺序合并。-时间复杂度O(n)，空间复杂度O(1)。5.题目：给定一个非负整数`num`，将其转为罗马数字。答案解析：pythondefint_to_roman(num:int)->str:val=[1000,900,500,400,100,90,50,40,10,9,5,4,1]syms=["M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"]roman=""foriinrange(len(val)):whilenum>=val[i]:roman+=syms[i]num-=val[i]returnroman示例print(int_to_roman(3999))#输出:MMMCMXCIX解析：-使用两个列表分别存储数值和符号。-从大到小匹配，累加符号并减去数值。-时间复杂度O(1)，空间复杂度O(1)。二、系统设计与架构（3题，每题15分，共45分）1.题目：设计一个高并发的短链接系统，要求支持实时生成短链接，并能快速解析短链接到原链接。答案解析：-核心组件：1.短链接生成服务：-使用分布式唯一ID生成器（如Snowflake算法）或Base62编码（将ID转为短字符串）。-缓存层（Redis）缓存热点短链接，减少数据库查询。2.数据库：-关系型数据库（PostgreSQL）存储短链接与原链接的映射关系。-索引`short_url`以加速查询。3.解析服务：-接收短链接，先查缓存，否则查数据库。-返回原链接，并更新访问计数（可选）。-高并发优化：-使用负载均衡（Nginx）分发请求。-限流（令牌桶算法）防止恶意攻击。-异步写入数据库（消息队列如Kafka）。2.题目：设计一个分布式计数器系统，支持多节点并发计数，且计数结果精确。答案解析：-方案：1.Redis分布式锁：-每次计数时获取锁，更新计数后释放锁。-适用于低并发场景。2.ZooKeeperLeader选举：-每个节点竞争Leader，Leader负责计数，其他节点请求Leader同步数据。-适用于高可用场景。3.数据库原子操作：-使用`UPDATEcounterSETvalue=value+1`并加锁。-适用于强一致性需求。4.分布式缓存（RedisCluster）：-使用Redis的原子计数命令`INCR`。-性能高，但需注意节点扩缩容时的数据迁移。-推荐方案：RedisCluster+`INCR`，兼顾性能与可用性。3.题目：设计一个消息推送系统，支持实时推送和多渠道（短信、App推送、邮件）。答案解析：-架构：1.消息队列（Kafka/RabbitMQ）：-接收客户端推送请求，解耦服务。2.路由模块：-根据`channel`字段（短信/App/邮件）分发消息。3.推送服务：-短信：调用第三方短信服务商API。-App推送：集成FCM/APNS。-邮件：使用SMTP协议。4.状态跟踪：-Redis记录推送状态（待推/成功/失败），定时清理。-优化：-异步推送，减少客户端等待时间。-超时重试，失败消息重新入队。-限流，防止服务商封禁。三、数据库与存储（2题，每题10分，共20分）1.题目：解释MySQL中的事务隔离级别，并说明脏读、不可重复读、幻读的区别。答案解析：-隔离级别：1.读未提交（ReadUncommitted）：-允许脏读（未提交数据被读取）。-最低性能，最高风险。2.读已提交（ReadCommitted）：-防止脏读，但不可重复读（事务内多次查询结果不同）。-SQLServer默认。3.可重复读（RepeatableRead）：-防止脏读和不可重复读，但可能存在幻读（事务内多次扫描结果不同）。-MySQLInnoDB默认。4.串行化（Serializable）：-完全隔离，但性能最低。-区别：-脏读：读取了未提交的数据。-不可重复读：同一事务内多次查询结果不同（因其他事务修改）。-幻读：同一事务内多次扫描结果不同（因其他事务插入/删除）。2.题目：设计一个高并发的订单数据库表，并说明如何优化写入性能。答案解析：-表结构：sqlCREATETABLEorders(idBIGINTAUTO_INCREMENTPRIMARYKEY,user_idBIGINTNOTNULL,product_idBIGINTNOTNULL,amountDECIMAL(10,2)NOTNULL,statusVARCHAR(20)NOTNULL,created_atTIMESTAMPDEFAULTCURRENT_TIMESTAMP,updated_atTIMESTAMPDEFAULTCURRENT_TIMESTAMPONUPDATECURRENT_TIMESTAMP,INDEXidx_user_id(user_id),INDEXidx_product_id(product_id),INDEXidx_status(status));-优化写入性能：1.主从复制：-写入主库，读操作从库分流。2.分库分表：-按用户ID或时间范围分表。3.写入缓存：-Redis缓存热点订单，异步同步到数据库。4.批量写入：-使用`INSERT...ONDUPLICATEKEY`处理冲突。5.事务优化：-小事务拆分，减少锁竞争。四、网络与安全（3题，每题10分，共30分）1.题目：解释TCP三次握手和四次挥手过程，并说明为什么不能重传SYN包。答案解析：-三次握手：1.客户端发送SYN包（seq=x），进入`SYN_SENT`状态。2.服务器回复SYN+ACK包（seq=y，ack=x+1），进入`SYN_RCVD`状态。3.客户端发送ACK包（ack=y+1），进入`ESTABLISHED`状态。-四次挥手：1.客户端发送FIN包（seq=x），进入`FIN_WAIT_1`状态。2.服务器回复ACK包（ack=x+1），进入`CLOSE_WAIT`状态。3.服务器发送FIN包（seq=y），进入`LAST_ACK`状态。4.客户端回复ACK包（ack=y+1），进入`TIME_WAIT`状态，等待2MSL后关闭。-SYN重传：-SYN包未确认，说明连接未建立，重传会阻塞后续数据传输。2.题目：设计一个防止SQL注入的验证方法。答案解析：-方法：1.预编译语句（PreparedStatements）：-使用参数化查询，如JDBC的`PreparedStatement`。2.ORM框架：-MyBatis、Hibernate等框架自动处理SQL注入。3.输入验证：-正则表达式校验输入格式（如邮箱、手机号）。4.白名单校验：-仅允许特定字符或模式。5.安全库：-OWASP提供的ESAPI库。-示例（Python）：pythonimportsqlite3conn=sqlite3.connect('db.sqlite3')cursor=conn.cursor()错误示例user=input("Username:")cursor.execute(f"SELECTFROMusersWHEREusername='{user}'")正确示例cursor.execute("SELECTFROMusersWHEREusername=?",(user,))3.题目：解释CDN的作用及其工作原理。答案解析：-作用：-降低延迟，提高加载速度。-分散流量，防止单点过载。-加密传输，增强安全性。-工作原理：1.边缘节点缓存：-静态资源（图