2026年高科技公司技术人员的面试题目及答案

2026年高科技公司技术人员的面试题目及答案一、编程与算法（共5题，每题10分，总分50分）1.题目：实现一个函数，输入一个非空字符串，返回该字符串中唯一出现一次的字符。如果有多个唯一字符，返回它们按顺序排列的字符串。示例：输入：`"leetcode"`输出：`"cd"`答案：pythondefunique_chars(s:str)->str:count={}forcharins:count[char]=count.get(char,0)+1return''.join([charforcharinsifcount[char]==1])解析：使用哈希表统计每个字符的出现次数，然后遍历字符串，选择出现次数为1的字符。时间复杂度O(n)，空间复杂度O(1)。2.题目：给定一个链表，判断链表是否存在环。如果存在，返回环的入口节点；否则返回None。示例：输入：`[3,2,0,-4]`（链表3→2→0→-4→2...）输出：节点2答案：pythonclassListNode:def__init__(self,x):self.val=xself.next=Nonedefdetect_cycle(head:ListNode)->ListNode:slow=fast=headwhilefastandfast.next:slow=slow.nextfast=fast.next.nextifslow==fast:slow=headwhileslow!=fast:slow=slow.nextfast=fast.nextreturnslowreturnNone解析：使用快慢指针判断链表是否有环，若有环，则快慢指针相遇，再通过头节点重新遍历找到环的入口。时间复杂度O(n)，空间复杂度O(1)。3.题目：实现一个二叉树的前序遍历（非递归）。示例：输入：`[1,2,3]`（二叉树1→2→3）输出：`[1,2,3]`答案：pythondefpreorderTraversal(root:TreeNode)->List[int]:ifnotroot:return[]stack,output=[root],[]whilestack:node=stack.pop()output.append(node.val)ifnode.right:stack.append(node.right)ifnode.left:stack.append(node.left)returnoutput解析：使用栈实现前序遍历，先访问节点，再右子树，最后左子树。时间复杂度O(n)，空间复杂度O(n)。4.题目：给定一个数组，返回所有和为target的三元组。示例：输入：`[-1,0,1,2]`，target=0输出：`[[-1,0,1],[-1,2,1]]`答案：pythondefthree_sum(nums:List[int],target:int)->List[List[int]]:nums.sort()result=[]foriinrange(len(nums)-2):ifi>0andnums[i]==nums[i-1]:continueleft,right=i+1,len(nums)-1whileleft<right:total=nums[i]+nums[left]+nums[right]iftotal==target:result.append([nums[i],nums[left],nums[right]])whileleft<rightandnums[left]==nums[left+1]:left+=1whileleft<rightandnums[right]==nums[right-1]:right-=1left+=1right-=1eliftotal<target:left+=1else:right-=1returnresult解析：先排序，再使用双指针遍历数组，时间复杂度O(n²)。5.题目：实现一个LRU（最近最少使用）缓存，支持get和put操作。示例：输入：`put(1,1),put(2,2),get(1),put(3,3),get(2)`输出：`1,-1`答案：pythonclassLRUCache:def__init__(self,capacity:int):self.capacity=capacityself.cache=OrderedDict()defget(self,key:int)->int:ifkeynotinself.cache:return-1self.cache.move_to_end(key)returnself.cache[key]defput(self,key:int,value:int)->None:ifkeyinself.cache:self.cache.move_to_end(key)self.cache[key]=valueiflen(self.cache)>self.capacity:self.cache.popitem(last=False)解析：使用`OrderedDict`实现LRU缓存，get时移动节点到末尾，put时先判断是否超出容量，再删除最久未使用的节点。时间复杂度O(1)。二、系统设计（共3题，每题20分，总分60分）1.题目：设计一个高并发的短链接系统。要求：-支持高并发访问-链接生成快速且唯一-支持链接受限（如a-zA-Z0-9）答案：方案：1.短链接生成：使用Base62编码（a-z、A-Z、0-9），将长URL哈希后转为62进制。2.高并发支持：-使用Redis缓存热点短链接，减少数据库查询。-分片存储短链接，每个短链接分配到不同的数据库节点。3.唯一性保证：使用分布式ID生成器（如TwitterSnowflake）或数据库自增+哈希冲突处理。示例：长链接`/article/12345`→短链接`aBcD`解析：-Base62编码减少长度，提高传输效率。-Redis缓存降低数据库压力。-分片避免单点瓶颈。2.题目：设计一个实时消息推送系统（如微信、抖音）。要求：-支持全球用户实时推送-高可用、低延迟-支持离线推送答案：方案：1.消息队列：使用Kafka/RabbitMQ处理高并发消息，保证顺序性。2.推送服务：-离线：用户不在线时，消息存入Redis，客户端启动后拉取。-在线：WebSocket/Server-SentEvents（SSE）实时推送。3.全球部署：-使用CDN分发消息，就近推送。-多区域部署数据库和消息队列，负载均衡。解析：-消息队列解耦系统，提高吞吐量。-离线推送保证消息不丢失。3.题目：设计一个高并发的秒杀系统。要求：-每秒高并发请求（如100万+）-防止超卖和刷单-高可用答案：方案：1.分布式锁：使用Redis分布式锁或ZooKeeper保证库存原子性。2.数据库优化：-使用乐观锁（版本号）或悲观锁（行锁）。-库存表与订单表分离，异步更新。3.流量控制：-熔断限流（如Sentinel）。-预估流量，预热库存。解析：-分布式锁避免超卖。-异步更新降低数据库压力。三、数据库与分布式（共4题，每题15分，总分60分）1.题目：解释MySQL中的事务隔离级别，并说明脏读、不可重复读、幻读的区别。答案：隔离级别：-读未提交（ReadUncommitted）：可能脏读（未提交数据被读取）。-读已提交（ReadCommitted）：防止脏读，但不可重复读（事务内多次读取结果不同）。-可重复读（RepeatableRead）：防止脏读和不可重复读，但幻读（事务内多次扫描结果不同）。-串行化（Serializable）：完全隔离，但性能最低。解析：-脏读：读取了未提交的数据。-不可重复读：同一事务内多次读取结果不同。-幻读：同一事务内多次扫描结果不同。2.题目：设计一个分布式数据库分片方案。要求：-高可用-负载均衡-支持数据迁移答案：方案：1.分片键选择：根据查询热点选择分片键（如用户ID、订单号）。2.分片策略：-范围分片（如ID1-10000分片1，10001-20000分片2）。-哈希分片（如MD5(ID)%N）。3.路由与负载均衡：-使用路由表（Redis/ZooKeeper）记录分片信息。-数据库集群（如ShardingSphere）。4.数据迁移：-使用影子表或在线DDL迁移数据。解析：-分片键影响查询效率，需根据业务选择。3.题目：解释Redis的持久化方式（RDB和AOF）的优缺点。答案：RDB：-优点：存储空间小，恢复快。-缺点：无法记录中间故障的数据。AOF：-优点：可靠性高，可配置恢复。-缺点：存储空间大，性能稍低。解析：-RDB适合不频繁更新的场景。-AOF适合高可靠场景。4.题目：如何解决分布式系统中的CAP理论冲突？答案：方案：-BASE理论：允许有软状态（最终一致性），如使用消息队列异步处理。-分区容错：使用多副本存储，如Raft/Paxos保证一致性。-一致性策略：-强一致性：分布式事务（如2PC）。-弱一致性：本地写+最终同步。解析：-CAP理论无法同时满足，需根据业务选择。四、网络与安全（共3题，每题15分，总分45分）1.题目：解释HTTP/2与HTTP/1.1的主要区别，并说明为什么HTTP/2性能更好。答案：HTTP/2改进：-多路复用：头部压缩+多请求并行，避免队头阻塞。-服务端推送：主动推送资源，减少请求。-头部压缩：HPACK算法减少传输开销。解析：-多路复用提高并发，服务端推送减少延迟。2.题目：设计一个防止DDoS攻击的系统。要求：-高可用-低误伤-可扩展答案：方案：1.流量清洗：使用Cloudflare/CDN过滤恶意流量。2.限流策略：-IP黑名单。-令牌桶/漏桶算法。3.高可用：-多区域部署WAF。-使用弹性IP自动扩容。解析：-限流需平衡业务和防御。3.题目：解释TLS握手过程，并说明如何提高握手效率。答案：TLS握手步骤：1.客户端发送ClientHello（随机数、支持的协议版本等）。2.服务器响应ServerHello（选协议版本、随机数、证书等）。3.客户端验证证书，发送ClientKeyExchange（密钥）。4.服务器响应Finished，完成握手。优化：-SessionTicket：缓存握手结果，减少后续握手。-ALPN：提前协商协议（如HTTP/2）。解析：-TLS握手较慢，SessionTicket可大幅优化。五、项目与系统问题（共2题，每题25分，总分50分）1.题目：你负责一个高并发的电商秒杀系统，遇到以下问题：-库存超卖-响应延迟高-长连接压力大如何优化？答案：优化方案：1.库存超卖：-使用Redis分布式锁或数据库乐观锁。-预减库存（事务+队列保证原子性）。2.响应延迟：-异步化非关键操作（如短信通知）。-使用缓存（Redis）减少数据库查询。3.长连接：-使用WebSocket代替HTTP长轮询。-节流请求（如每秒限流100次）。解析：-核心是原子性和异步化。2.题目：设计一个实时推荐系统（如淘