互联网公司技术岗面试题及答案解析

2026年互联网公司技术岗面试题及答案解析一、编程基础（共5题，每题10分，总分50分）1.题目：请编写一个函数，实现快速排序算法，并对以下数组进行排序：`[3,6,8,10,1,2,1]`。要求：必须使用递归实现，并输出排序后的数组。2.题目：请解释什么是“时间复杂度”和“空间复杂度”，并分别给出快速排序的时间复杂度和空间复杂度。3.题目：请编写一个函数，判断一个字符串是否是回文串（正读和反读相同），例如`"abba"`是回文串，`"abc"`不是。4.题目：请实现一个简单的LRU（最近最少使用）缓存，容量为3。输入一系列键值对，当缓存满时，删除最近最少使用的元素。例如：`put(1,1)`→缓存=`{1:1}``put(2,2)`→缓存=`{1:1,2:2}``put(3,3)`→缓存=`{1:1,2:2,3:3}``get(1)`→返回`1``put(4,4)`→缓存删除`2`，缓存=`{1:1,3:3,4:4}`5.题目：请解释什么是“并发”和“并行”，并举例说明两者的区别。二、数据库（共4题，每题12分，总分48分）1.题目：请解释“索引”的作用，并说明在哪些情况下应该创建索引？哪些情况下不应该创建索引？2.题目：请编写SQL语句，实现以下需求：-查询每个用户的订单总数，并按订单总数降序排列。-假设有`users`表和`orders`表，`orders`表中有`user_id`字段关联`users`表的`id`字段。3.题目：请解释“事务”的ACID特性，并说明在哪些场景下需要使用事务？4.题目：请解释什么是“数据库分片”（Sharding），并说明其优缺点。三、系统设计（共3题，每题20分，总分60分）1.题目：请设计一个简单的微博系统，需要支持以下功能：-用户注册、登录；-发布微博（限制长度为140字）；-关注/取消关注用户；-查看用户的最新动态（最多10条）。2.题目：请设计一个高并发的短链接系统，要求：-支持高并发访问；-链接生成快速且唯一；-支持自定义短链接前缀（可选）。3.题目：请设计一个高可用的消息推送系统，要求：-支持多种推送渠道（如APNS、FCM）；-推送消息不丢失；-支持定时推送和批量推送。四、网络基础（共3题，每题15分，总分45分）1.题目：请解释TCP和UDP的区别，并说明在哪些场景下应该使用TCP，哪些场景下应该使用UDP？2.题目：请解释HTTP和HTTPS的区别，并说明HTTPS的工作原理。3.题目：请解释什么是“DNS解析”，并说明其解析过程。五、算法（共3题，每题15分，总分45分）1.题目：请编写一个函数，实现二分查找算法，并在以下数组中查找`7`：`[1,2,3,4,5,6,7,8,9]`。要求：必须使用迭代实现，并返回查找结果的位置（如果未找到则返回`-1`）。2.题目：请解释什么是“动态规划”，并举例说明其应用场景。3.题目：请编写一个函数，实现“斐波那契数列”的第n项，要求使用动态规划优化时间复杂度。答案解析一、编程基础1.答案：pythondefquick_sort(arr):iflen(arr)<=1:returnarrpivot=arr[len(arr)//2]left=[xforxinarrifx<pivot]middle=[xforxinarrifx==pivot]right=[xforxinarrifx>pivot]returnquick_sort(left)+middle+quick_sort(right)解析：快速排序的核心是分治思想，通过选择一个基准值（pivot），将数组分为小于、等于、大于三部分，然后递归地对左右两部分进行排序。时间复杂度为O(nlogn)，空间复杂度为O(logn)。2.答案：-时间复杂度：描述算法执行时间随输入规模增长的变化趋势。-空间复杂度：描述算法执行空间随输入规模增长的变化趋势。-快速排序的时间复杂度：最好和平均为O(nlogn)，最坏为O(n^2)。-快速排序的空间复杂度：O(logn)。3.答案：pythondefis_palindrome(s):returns==s[::-1]解析：通过反转字符串并比较是否与原字符串相同，可以判断是否为回文串。时间复杂度为O(n)，空间复杂度为O(n)。4.答案：pythonclassLRUCache:def__init__(self,capacity):self.capacity=capacityself.cache={}self.order=[]defget(self,key):ifkeynotinself.cache:return-1self.order.remove(key)self.order.append(key)returnself.cache[key]defput(self,key,value):ifkeyinself.cache:self.order.remove(key)eliflen(self.cache)>=self.capacity:self.cache.pop(self.order.pop(0))self.cache[key]=valueself.order.append(key)解析：LRU缓存的核心是维护一个有序列表，每次访问或插入时，将元素移动到末尾。当缓存满时，删除列表第一个元素（最近最少使用）。5.答案：-并发：多个任务在宏观上同时执行，但在微观上可能交替执行。-并行：多个任务在微观上同时执行。区别：多核CPU可以实现并行，但单核CPU只能实现并发。例如：多线程同时处理多个用户请求是并发，而多线程在多核CPU上同时处理是并行。二、数据库1.答案：-索引的作用：加速数据查询，通过建立索引可以快速定位数据，避免全表扫描。-应该创建索引的情况：-经常用于查询条件的字段；-经常用于排序的字段；-经常用于连接的字段。-不应该创建索引的情况：-更新频繁的字段；-字段值重复率高的字段；-表非常小的情况。2.答案：sqlSELECTuser_id,COUNT()ASorder_countFROMordersGROUPBYuser_idORDERBYorder_countDESC;解析：使用`GROUPBY`按`user_id`分组，`COUNT()`统计每个用户的订单数，`ORDERBY`按订单数降序排列。3.答案：-ACID特性：-原子性（Atomicity）：事务中的所有操作要么全部完成，要么全部不完成。-一致性（Consistency）：事务必须使数据库从一个一致性状态转移到另一个一致性状态。-隔离性（Isolation）：一个事务的执行不能被其他事务干扰。-持久性（Durability）：一个事务一旦提交，它对数据库中数据的改变就是永久性的。-需要使用事务的场景：-跨多个表的更新操作；-需要保证数据完整性的场景（如银行转账）。4.答案：-数据库分片：将数据分散到多个数据库中，以提高性能和可扩展性。-优点：-提高性能（减少单个数据库负载）；-提高可扩展性（水平扩展）。-缺点：-复杂性增加（需要管理多个数据库）；-跨分片查询困难。三、系统设计1.答案：-用户注册/登录：使用`users`表存储用户信息，包括`id`,`username`,`password`（加密存储）。-发布微博：使用`tweets`表存储微博内容，包括`id`,`user_id`,`content`,`timestamp`。-关注/取消关注：使用`follows`表存储关注关系，包括`follower_id`,`followee_id`。-查看动态：先获取用户关注的人的微博，按时间降序排列，取前10条。2.答案：-高并发：使用分布式短链接服务，如使用Redis缓存热点数据。-唯一且快速生成：使用哈希算法（如MD5）结合随机数生成短链接。-自定义前缀：允许用户输入前缀，结合哈希生成短链接。3.答案：-多渠道推送：使用MQ（如Kafka）接收推送请求，每个渠道对应一个消费者。-不丢失：使用持久化存储（如Redis）记录待推送消息，确保不丢失。-定时/批量推送：使用定时任务（如Cron）或批量处理逻辑。四、网络基础1.答案：-TCP：可靠传输，保证数据顺序和完整性，适用于文件传输等场景。-UDP：快速传输，不保证顺序和完整性，适用于实时音视频等场景。-使用场景：-TCP：HTTP,FTP,SMTP；-UDP：DNS,DHCP,VoIP。2.答案：-HTTPvsHTTPS：HTTPS是HTTP的加密版本，通过SSL/TLS协议加密传输数据。-工作原理：客户端与服务器通过SSL/TLS握手协议建立加密通道，确保数据安全。3.答案：-DNS解析：将域名解析为IP地址的过程。-解析过程：1.客户端向本地DNS服务器发送请求；2.本地DNS服务器查询缓存，未命中则向根DNS服务器发送请求；3.根DNS服务器指向顶级域DNS服务器；4.顶级域DNS服务器指向权威DNS服务器；5.权威DNS服务器返回IP地址，本地DNS服务器缓存并返回给客户端。五、算法1.答案：pythondefbinary_search(arr,target):left,right=0,len(arr)-1whileleft<=right:mid=(left+right)//2ifarr[mid]==target:returnmidelifarr[mid]<target:left=mid+1else:right=mid-1return-1解析：二分查找的核心是每次将查找范围减半，时间复杂度为O(logn)，空间复杂度为O(1)。2.答案：-动态规划：通过将问题分解为子问题，并存储子问题的解以避免重复计算。-应用场景：-最优路径问题（