2026年互联网公司招聘面试预测题

2026年互联网公司招聘面试预测题一、编程与算法题（共3题，每题10分，总分30分）1.题目：实现一个函数，输入一个非负整数，返回它的二进制表达式中1的个数。例如，输入5，输出2（因为5的二进制是101，有2个1）。要求：时间复杂度为O(n)，空间复杂度为O(1)。2.题目：给定一个排序数组，编写一个函数，在原地删除重复的元素，使得每个元素只出现一次，并返回新的数组长度。例如，输入[1,1,2]，返回2，数组前两个元素为[1,2]。要求：时间复杂度为O(n)，空间复杂度为O(1)。3.题目：实现一个LRU（LeastRecentlyUsed）缓存，支持get和put操作。get(key)返回key对应的值，如果不存在返回-1；put(key,value)将key和value插入缓存，如果缓存已满，则删除最久未使用的元素。要求：get和put操作的时间复杂度为O(1)。二、系统设计题（共2题，每题15分，总分30分）1.题目：设计一个简单的微博系统，要求支持用户发布动态、关注/取消关注、获取关注者的动态列表。说明：需要说明系统架构、数据存储方案、接口设计、高并发处理方案等。2.题目：设计一个短链接系统（如tinyURL），要求输入任意长度的URL，返回一个短链接，并支持通过短链接查询原始URL。说明：需要说明系统架构、数据存储方案、短链接生成算法、高可用性设计等。三、数据库与SQL题（共2题，每题10分，总分20分）1.题目：查询出2023年每个月的总销售额，并按月份降序排列。假设表名为sales，字段包括id（主键）、date（日期）、amount（销售额）。2.题目：假设有两个表：users（用户表，字段包括id、name、city）和orders（订单表，字段包括id、user_id、order_date、total_amount）。查询每个城市的用户平均订单金额，只显示平均金额大于1000的城市。四、网络与分布式系统题（共2题，每题10分，总分20分）1.题目：解释HTTP和HTTPS的区别，并说明HTTPS的工作原理（包括SSL/TLS握手过程）。2.题目：假设你要设计一个高并发的秒杀系统，请说明你会如何设计系统架构、防止恶意刷单、处理超卖问题等。五、数据结构与链表题（共2题，每题10分，总分20分）1.题目：实现一个反转链表函数。输入链表1->2->3->4->5，输出5->4->3->2->1。2.题目：给定一个链表，判断链表中是否存在环，并返回环的入口节点。六、操作系统与并发编程题（共2题，每题10分，总分20分）1.题目：解释什么是死锁，并说明死锁的四个必要条件。如何避免死锁？2.题目：假设有多个线程需要访问共享资源，如何实现线程安全的访问方式？说明使用互斥锁（Mutex）或读写锁（RWLock）的优缺点。七、行为面试题（共2题，每题10分，总分20分）1.题目：请描述一次你遇到的复杂问题，你是如何解决的？2.题目：你如何处理与团队成员的意见分歧？答案与解析一、编程与算法题（共3题，每题10分，总分30分）1.答案：pythondefcount_bits(num):count=0whilenum:count+=num&1num>>=1returncount解析：-使用位运算，每次检查num的最低位是否为1，如果是则计数加1，并将num右移一位，直到num为0。-时间复杂度为O(n)，空间复杂度为O(1)。2.答案：pythondefremove_duplicates(nums):ifnotnums:return0slow=0forfastinrange(1,len(nums)):ifnums[fast]!=nums[slow]:slow+=1nums[slow]=nums[fast]returnslow+1解析：-使用双指针法，slow指针指向当前不重复的元素，fast指针遍历数组。如果fast指向的元素与slow指向的元素不同，则将fast指向的元素复制到slow+1的位置，并移动slow指针。-时间复杂度为O(n)，空间复杂度为O(1)。3.答案：pythonclassLRUCache:def__init__(self,capacity):self.capacity=capacityself.cache={}self.head=Node(0,0)self.tail=Node(0,0)self.head.next=self.tailself.tail.prev=self.headclassNode:def__init__(self,key,value):self.key=keyself.value=valueself.prev=Noneself.next=Nonedefget(self,key):ifkeyinself.cache:node=self.cache[key]self._remove(node)self._add(node)returnnode.valuereturn-1defput(self,key,value):ifkeyinself.cache:self._remove(self.cache[key])node=self.Node(key,value)self.cache[key]=nodeself._add(node)iflen(self.cache)>self.capacity:node=self.head.nextself._remove(node)delself.cache[node.key]def_remove(self,node):delself.cache[node.key]node.prev.next=node.nextnode.next.prev=node.prevdef_add(self,node):node.next=self.head.nextnode.next.prev=nodeself.head.next=nodenode.prev=self.head解析：-使用双向链表和哈希表实现LRU缓存。双向链表维护访问顺序，哈希表实现O(1)的get和put操作。-get操作时，将访问的节点移动到链表头部；put操作时，如果缓存已满，则删除链表尾部的节点。二、系统设计题（共2题，每题15分，总分30分）1.答案：系统架构：-前端：使用React或Vue实现用户界面，支持发布动态、关注/取消关注、查看动态列表。-后端：使用微服务架构，包括用户服务、动态服务、关系服务。-数据库：使用MySQL或PostgreSQL存储用户信息、动态内容、关系数据。-缓存：使用Redis缓存热点动态，减少数据库压力。数据存储方案：-用户表：id（主键）、name、password、city等。-动态表：id（主键）、user_id（外键）、content、publish_time等。-关系表：id（主键）、follower_id（外键）、followee_id（外键）。接口设计：-发布动态：POST/api/dynamics，参数包括content。-关注/取消关注：POST/api/follow/{followee_id}。-获取关注者动态：GET/api/dynamics?user_id={user_id}。高并发处理方案：-使用Redis缓存热点动态，减少数据库查询。-使用消息队列（如Kafka）处理动态发布流程，解耦系统。-使用分布式数据库和读写分离提高数据库性能。2.答案：系统架构：-前端：使用简单的URL输入界面。-后端：使用RESTfulAPI实现URL缩短和解析。-数据库：使用Redis存储短链接和原始URL的映射关系。数据存储方案：-使用Redis存储短链接和原始URL的映射关系，支持快速查询。短链接生成算法：-使用Base62编码（a-z、A-Z、0-9），将长URL转换为短链接。例如，将123456转换为5yuv。高可用性设计：-使用分布式部署，部署多个后端实例，通过负载均衡（如Nginx）分发请求。-使用Redis集群提高缓存的高可用性。-使用熔断和降级策略防止系统过载。三、数据库与SQL题（共2题，每题10分，总分20分）1.答案：sqlSELECTEXTRACT(MONTHFROMdate)ASmonth,SUM(amount)AStotal_salesFROMsalesWHEREdate>='2023-01-01'ANDdate<'2024-01-01'GROUPBYEXTRACT(MONTHFROMdate)ORDERBYmonthDESC;解析：-使用EXTRACT(MONTHFROMdate)提取月份，SUM(amount)计算月度总销售额。-WHERE条件过滤2023年的数据。-ORDERBY按月份降序排列。2.答案：sqlSELECTcity,AVG(total_amount)ASavg_order_amountFROMusersuJOINordersoONu.id=o.user_idGROUPBYcityHAVINGAVG(total_amount)>1000;解析：-使用JOIN连接users和orders表，根据user_id关联数据。-使用AVG(total_amount)计算每个城市的平均订单金额。-HAVING过滤平均金额大于1000的城市。四、网络与分布式系统题（共2题，每题10分，总分20分）1.答案：HTTP和HTTPS的区别：-HTTP是明文传输，数据易被窃取；HTTPS是加密传输，安全性更高。-HTTPS需要证书和SSL/TLS协议，HTTP不需要。HTTPS工作原理：-客户端发起连接请求，服务器返回SSL/TLS证书。-客户端验证证书有效性，生成随机密钥，通过SSL/TLS协议加密传输给服务器。-服务器使用私钥解密，双方使用协商的密钥进行对称加密通信。2.答案：系统架构：-前端：使用秒杀活动页面，支持用户下单。-后端：使用分布式事务和消息队列解耦系统。-数据库：使用Redis缓存库存信息，减少数据库压力。防止恶意刷单：-使用验证码、手机验证、IP限制等措施防止恶意请求。-使用风控系统监测异常行为，如短时间内大量请求。处理超卖问题：-使用Redis实现库存锁定，确保库存一致性。-使用分布式事务确保订单和库存的原子性。五、数据结构与链表题（共2题，每题10分，总分20分）1.答案：pythondefreverse_list(head):prev=Nonecurrent=headwhilecurrent:next_node=current.nextcurrent.next=prevprev=currentcurrent=next_nodereturnprev解析：-使用三个指针prev、current、next_node，逐个反转链表节点。-时间复杂度为O(n)，空间复杂度为O(1)。2.答案：pythondefdetect_cycle(head):slow=headfast=headwhilefastandfast.next:slow=slow.nextfast=fast.next.nextifslow==fast:returnslowreturnNone解析：-使用快慢指针法，如果链表有环，快慢指针会相遇。-相遇后，将慢指针指向头节点，再次移动两个指针，相遇点即为环的入口节点。-时间复杂度为O(n)，空间复杂度为O(1)。六、操作系统与并发编程题（共2题，每题10分，总分20分）1.答案：死锁的定义：-多个进程因互相持有资源且等待对方释放资源，导致无法继续执行的状态。死锁的四个必要条件：-互斥条件：资源不能被共享。-请求与保持条件：进程持有资源时请求其他资源。-不剥夺条件：资源不能被强制剥夺。-循环等待条件：进程形成一个等待环。避免死锁的方法：-�破除互斥条件：允许资源共享。-破除请求与保持条件：进程一次性请求所有资源。-破除不剥夺条件：强制剥夺资源。-破除循环等待条件：按序请求资源。2.答案：线程安全访问方式：-使用互斥锁（Mutex）：确保同一时间只有一个线程访问共享资源。-使用读写锁（RWLock）：允许多个线程同时读取，但只允许一个线程写入。