2026年互联网大厂面试题库及答案

2026年互联网大厂面试题库及答案一、编程基础（共5题，每题10分，总分50分）题目1（Java基础）请写出Java中如何实现一个线程安全的单例模式，并解释其原理。答案：javapublicclassSingleton{privatestaticvolatileSingletoninstance;privateSingleton(){//私有构造函数}publicstaticSingletongetInstance(){if(instance==null){synchronized(Singleton.class){if(instance==null){instance=newSingleton();}}}returninstance;}}解析：1.使用双重检查锁定模式（Double-CheckedLocking）2.`volatile`关键字确保内存可见性，防止指令重排3.首次检查提高效率，第二次检查确保唯一性4.线程安全，延迟加载题目2（JavaScript闭包）解释JavaScript中的闭包是什么，并给出一个实际应用场景。答案：javascriptfunctioncreateCounter(){letcount=0;return{increment:function(){count++;returncount;},decrement:function(){count--;returncount;},getCount:function(){returncount;}};}constcounter=createCounter();console.log(counter.increment());//1console.log(counter.increment());//2console.log(counter.decrement());//1解析：1.闭包是函数及其词法环境的组合2.内部函数可以访问外部函数的变量3.即使外部函数已执行完毕，变量仍可被访问4.应用场景：模块化开发、数据隐藏、创建私有变量题目3（数据结构）实现一个LRU（最近最少使用）缓存，要求时间复杂度为O(1)。答案：pythonclassNode:def__init__(self,key,value):self.key=keyself.value=valueself.prev=Noneself.next=NoneclassLRUCache:def__init__(self,capacity:int):self.capacity=capacityself.cache={}self.head=Node(0,0)self.tail=Node(0,0)self.head.next=self.tailself.tail.prev=self.headdefget(self,key:int)->int:ifkeyinself.cache:node=self.cache[key]self._move_to_front(node)returnnode.valuereturn-1defput(self,key:int,value:int)->None:ifkeyinself.cache:node=self.cache[key]node.value=valueself._move_to_front(node)else:iflen(self.cache)==self.capacity:self._remove_least_recent()new_node=Node(key,value)self.cache[key]=new_nodeself._add_to_front(new_node)def_move_to_front(self,node):self._remove_node(node)self._add_to_front(node)def_add_to_front(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_remove_least_recent(self):tail_prev=self.tail.prevself._remove_node(tail_prev)delself.cache[tail_prev.key]解析：1.使用双向链表+哈希表实现2.哈希表存储键值对，快速查找3.双向链表维护访问顺序4.get操作将节点移到头部，put操作删除最久未使用节点题目4（算法复杂度）给定一个无重复元素的数组，请找出所有相加之和为特定数目标和的不重复子集。可以按任意顺序返回答案。答案：pythondefsubsetSum(nums,target):result=[]subset=[]defbacktrack(index,current_sum):ifcurrent_sum==target:result.append(subset.copy())returnifcurrent_sum>targetorindex>=len(nums):return不选择当前数字backtrack(index+1,current_sum)选择当前数字subset.append(nums[index])backtrack(index+1,current_sum+nums[index])subset.pop()backtrack(0,0)returnresult解析：1.回溯算法解决组合问题2.状态定义：当前索引和当前和3.剪枝条件：和超过目标或索引越界4.递归分支：选择或不选择当前元素5.时间复杂度：O(2^n)题目5（系统设计）设计一个简单的消息队列系统，说明其主要组件和消息传递流程。答案：1.主要组件：-生产者(Producer)：创建并发送消息-消息代理(Broker)：存储和转发消息-消费者(Consumer)：接收并处理消息-消息队列：存储待处理消息-订阅者(Subscriber)：订阅特定主题2.消息传递流程：-生产者创建消息并指定主题-消息代理接收消