2026年IT行业面试笔试题目集及答案解析

2026年IT行业面试笔试题目集及答案解析编程语言与算法（40分）共5题，每题8分1.剑桥（英国）某科技公司Python编程题（8分）题目：给定一个包含重复数字的列表，请编写Python函数，返回所有不重复的数字组合（组合长度为3）。例如：输入`[1,2,2,3]`，输出`[[1,2,3]]`。答案与解析：pythondefunique_combinations(nums):nums=list(set(nums))#去重res=[]fromitertoolsimportcombinationsforcombincombinations(nums,3):res.append(list(comb))returnres示例print(unique_combinations([1,2,2,3]))#输出：[[1,2,3]]解析：先使用`set`去重，再通过`binations`生成所有3长度组合，最后转回列表。时间复杂度O(nC3)。2.硅谷（美国）某初创公司Java编程题（8分）题目：实现一个LRU（最近最少使用）缓存，支持`get(key)`和`put(key,value)`操作。使用链表和哈希表实现，要求`get`和`put`均为O(1)复杂度。答案与解析：javaclassLRUCache<K,V>{staticclassNode<K,V>{Kkey;Vvalue;Node<K,V>prev,next;Node(Kk,Vv){key=k;value=v;}}Map<K,Node<K,V>>map=newHashMap<>();Node<K,V>head=newNode<>(null,null),tail=newNode<>(null,null);intcapacity;publicLRUCache(intcapacity){this.capacity=capacity;head.next=tail;tail.prev=head;}publicVget(Kkey){Node<K,V>node=map.get(key);if(node==null)returnnull;moveToHead(node);returnnode.value;}publicvoidput(Kkey,Vvalue){Node<K,V>node=map.get(key);if(node!=null){node.value=value;moveToHead(node);}else{Node<K,V>newNode=newNode<>(key,value);map.put(key,newNode);addToHead(newNode);if(map.size()>capacity){Node<K,V>toDel=tail.prev;map.remove(toDel.key);removeNode(toDel);}}}privatevoidaddToHead(Node<K,V>node){node.prev=head;node.next=head.next;head.next.prev=node;head.next=node;}privatevoidremoveNode(Node<K,V>node){node.prev.next=node.next;node.next.prev=node.prev;}privatevoidmoveToHead(Node<K,V>node){removeNode(node);addToHead(node);}}解析：双向链表+哈希表，`head`和`tail`为哨兵节点。`get`时将节点移动到头部，`put`时检查是否已存在，若超过容量则删除尾部节点。3.谷歌（美国）算法题（8分）题目：给定一个字符串，找到所有重复的子串，要求输出长度最长的重复子串及其出现次数。例如：输入`"banana"`，输出`"ana"`（出现2次）。答案与解析：pythondeflongest_repeated_substring(s):n=len(s)longest=""foriinrange(n):forjinrange(i+len(longest)+1,n+1):substr=s[i:j]ifs.count(substr)>1andlen(substr)>len(longest):longest=substrreturnlongest示例print(longest_repeated_substring("banana"))#输出："ana"解析：暴力枚举所有子串并统计出现次数，时间复杂度O(n^3)，可优化为O(n^2)后缀数组或O(nlogn)二分+后缀数组。4.阿里（中国）数据结构题（8分）题目：实现一个Trie（前缀树），支持`insert(word)`和`search(word)`操作。例如：插入`"apple"`和`"app"`后，`search("app")`返回`True`，`search("applepie")`返回`False`。答案与解析：pythonclassTrieNode:def__init__(self):self.children={}self.is_end=FalseclassTrie:def__init__(self):self.root=TrieNode()definsert(self,word):node=self.rootforcharinword:ifcharnotinnode.children:node.children[char]=TrieNode()node=node.children[char]node.is_end=Truedefsearch(self,word):node=self.rootforcharinword:ifcharnotinnode.children:returnFalsenode=node.children[char]returnnode.is_end示例trie=Trie()trie.insert("apple")trie.insert("app")print(trie.search("app"))#Trueprint(trie.search("applepie"))#False解析：树节点包含子节点字典和`is_end`标志，`insert`遍历字符并创建节点，`search`检查路径末尾是否为单词。5.腾讯（中国）动态规划题（8分）题目：给定一个整数数组，返回所有可能的子集（无重复）。例如：输入`[1,2,2]`，输出`[[],[1],[1,2],[1,2,2],[2],[2,2]]`。答案与解析：pythondefsubsets_with_dup(nums):nums.sort()#先排序去重res=[]subset=[]defbacktrack(start):res.append(subset.copy())foriinrange(start,len(nums)):ifi>startandnums[i]==nums[i-1]:continue#跳过重复元素subset.append(nums[i])backtrack(i+1)subset.pop()backtrack(0)returnres示例print(subsets_with_dup([1,2,2]))#输出：[[[],[1],[1,2],[1,2,2],[2],[2,2]]解析：先排序数组，使用回溯法，跳过连续重复元素以去重。时间复杂度O(2^n)。系统设计（20分）共2题，每题10分6.微软（美国）分布式系统设计题（10分）题目：设计一个高并发的短链接生成服务（如`/abc`），要求支持百万级用户，且短链接全球唯一、可快速跳转。答案与解析：1.短链接生成：使用62进制随机码（`a-z`+`A-Z`+`0-9`），例如`6位码`可覆盖`62^6`空间。2.唯一性校验：使用分布式哈希表（如RedisCluster），将短码映射到实际长链接，冲突时自动重试。3.快速跳转：CDN缓存热点短链接，热点长链接本地缓存。4.高并发处理：负载均衡（如HAProxy）分配请求到多台后端，数据库使用分片。5.数据一致：使用事务或分布式锁保证短码生成与跳转的一致性。7.字节跳动（中国）微服务架构题（10分）题目：设计一个新闻推荐系统，用户每次点击新闻后需实时更新推荐列表。要求支持实时计算、高可用和弹性伸缩。答案与解析：1.数据采集：用户点击流通过Kafka采集，推送到Flink或Spark实时计算。2.推荐算法：基于协同过滤（用户/物品相似度）+内容特征（TF-IDF）。3.存储层：使用Redis缓存热点用户推荐，冷数据存入Elasticsearch（支持全文检索）。4.弹性伸缩：Kubernetes动态扩容计算节点，使用Istio网络流量管理。5.容灾备份：跨机房部署Kafka和Elasticsearch，使用Sentinel限流熔断。数据库与SQL（30分）共3题，每题10分8.Facebook（美国）SQL查询题（10分）题目：表`Orders`（`order_id,user_id,amount,order_time`），查询每个用户的总消费金额，按消费金额降序排列，若金额相同则按用户ID升序。答案与解析：sqlSELECTuser_id,SUM(amount)AStotal_amountFROMOrdersGROUPBYuser_idORDERBYtotal_amountDESC,user_idASC;解析：`GROUPBY`分组统计，`ORDERBY`排序。注意金额相同需按`user_id`排序。9.拉勾（中国）数据库优化题（10分）题目：表`Users`（`idINT,nameVARCHAR,cityVARCHAR,reg_dateDATETIME`），优化以下查询：sqlSELECTnameFROMUsersWHEREcity='Beijing'ANDreg_date>'2023-01-01';答案与解析：1.索引：在`city`和`reg_date`上创建复合索引（`city,reg_date`）。2.SQL优化：确保查询条件与索引匹配，避免全表扫描。3.分区：若数据量大，可按`city`或`reg_date`分区。10.MySQL事务题（10分）题目：表`Bank`（`account_id,balance`），实现转账功能（`A`转`B`100元），写出SQL事务代码并说明隔离级别。答案与解析：sqlSTARTTRANSACTION;UPDATEBankSETbalance=balance-100WHEREaccount_id='A';UPDATEBankSETbalance=balance+100WHEREaccount_id='B';COMMIT;解析：使用`STARTTRANSACTION`开启事务，`COMMIT`提交。隔离级别建议`REPEATABLEREAD`（InnoDB默认），防止脏读。网络与系统（10分）共1题，10分11.亚马逊（美国）系统原理题（10分）题目：解释TCP的三次握手和四次挥手过程，说明为何不能合并握手/挥手步骤。答案与解析：-三次握手：1.`SYN`：客户端发送初始序列号`seq=x`。2.`SYN-ACK`：服务器确认`ack=x+1`，发送`seq=y`。3.`ACK`：客户端确认`ack=y+1`。目的：双方确认收发能力，防止历史连接重发。-四次挥手：1.`FIN`：客户端发送`seq=x`，进入`TIME_WAIT`状态。2.`ACK`：服务器确认`ack=x+1`。3.`FIN`：服务器发送`seq=y`。4.`ACK`：客户端确认`ack=y+1`。目的：确保双方数据传输完成，防止延迟数据干扰。不能合并步骤，因为TCP需确保双方状态同步，历史连接重发会导致错误。综合编程（20分）共2题，每题10分12.淘宝（中国）并发编程题（10分）题目：使用Python的`threading`模块，模拟生产者-消费者模型，生产者每秒生成一个任务，消费者处理任务并打印结果。答案与解析：pythonimportthreadingimporttimefromqueueimportQueuedefproducer(queue):foriinrange(5):queue.put(f"Task{i}")print(f"Produced:Task{i}")time.sleep(1)defconsumer(queue):whileTrue:task=queue.get()iftaskisNone:breakprint(f"Consumed:{task}")time.sleep(0.5)queue.task_done()queue=Queue()producer_thread=threading.Thread(target=pro