2026年互联网企业面试技术问题集

2026年互联网企业面试技术问题集一、编程语言基础（3题，每题10分）1.题目：请用Python实现一个函数，输入一个正整数n，返回一个列表，其中包含从1到n的所有奇数，但不能使用循环结构。答案：pythondefodd_numbers(n):return[iforiinrange(1,n+1,2)]2.题目：在Java中，如何实现一个单例模式？请写出双重校验锁的实现方式。答案：javapublicclassSingleton{privatestaticvolatileSingletoninstance;privateSingleton(){}publicstaticSingletongetInstance(){if(instance==null){synchronized(Singleton.class){if(instance==null){instance=newSingleton();}}}returninstance;}}3.题目：在JavaScript中，解释`Promise`的三个状态（Pending、Fulfilled、Rejected），并写出一个使用`Promise`的异步函数，获取两个数的和。答案：javascriptasyncfunctiongetSum(a,b){returnnewPromise((resolve,reject)=>{if(typeofa!=='number'||typeofb!=='number'){reject('Invalidinput');}else{resolve(a+b);}});}二、数据结构与算法（5题，每题12分）1.题目：请解释二叉搜索树（BST）的插入操作，并给出插入节点后如何进行中序遍历的伪代码。答案：插入操作：-若树为空，插入节点为根节点。-若当前节点值小于插入值，向右子树递归插入。-若当前节点值大于插入值，向左子树递归插入。中序遍历伪代码：pseudofunctioninorderTraversal(node):ifnodeisnotnull:inorderTraversal(node.left)visit(node)inorderTraversal(node.right)2.题目：给定一个数组，请用快速排序算法对其进行排序，并说明其时间复杂度和空间复杂度。答案：pythondefquicksort(arr):iflen(arr)<=1:returnarrpivot=arr[len(arr)//2]left=[xforxinarrifx<pivot]middle=[xforxinarrifx==pivot]right=[xforxinarrifx>pivot]returnquicksort(left)+middle+quicksort(right)时间复杂度：平均O(nlogn)，最坏O(n^2)。空间复杂度：O(logn)。3.题目：解释哈希表的冲突解决方法，并说明开放寻址法和链表法的区别。答案：-开放寻址法：线性探测、二次探测、双重散列。-链表法：在冲突位置插入链表。区别：开放寻址法连续存储，链表法使用链表存储冲突元素。4.题目：请解释动态规划的核心思想，并给出斐波那契数列的动态规划实现。答案：动态规划思想：将问题分解为子问题，存储子问题解避免重复计算。pythondeffibonacci(n):dp=[0](n+1)dp[1]=1foriinrange(2,n+1):dp[i]=dp[i-1]+dp[i-2]returndp[n]5.题目：解释贪心算法的特点，并给出一个使用贪心算法解决问题的例子（如最小生成树中的Prim算法）。答案：特点：每步选择局部最优解，最终得到全局最优解。Prim算法伪代码：pseudofunctionprim(graph):minHeap=newMinHeap()visited=newSet()forvertexingraph:minHeap.add(vertex,infinity)minHeap.decreaseKey(startVertex,0)whileminHeapnotempty:u=minHeap.extractMin()ifnotvisited.contains(u):visited.add(u)forvingraph[u]:ifnotvisited.contains(v)andminHeap.key[v]>graph[u][v]:minHeap.decreaseKey(v,graph[u][v])三、数据库与SQL（4题，每题15分）1.题目：请解释SQL中的事务特性（ACID），并说明在什么情况下会出现脏读、不可重复读和幻读。答案：ACID：原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）、持久性（Durability）。-脏读：事务A读取了事务B未提交的数据，事务B回滚后数据丢失。-不可重复读：事务A读取数据后，事务B修改数据，事务A再次读取数据不一致。-幻读：事务A读取数据范围后，事务B插入新数据，事务A再次读取数据范围不一致。2.题目：请写出SQL语句，实现以下需求：-查询每个用户的订单总数和总金额。-过滤掉订单总金额小于100的用户。sqlSELECTuser_id,COUNT(order_id)AStotal_orders,SUM(amount)AStotal_amountFROMordersGROUPBYuser_idHAVINGSUM(amount)>=100;3.题目：解释索引的作用和类型（B-Tree索引、哈希索引、全文索引），并说明在什么场景下使用哪种索引。答案：-B-Tree索引：适用于范围查询。-哈希索引：适用于精确查询。-全文索引：适用于文本搜索。场景：-范围查询：B-Tree。-精确查询：哈希。-文本搜索：全文。4.题目：请解释数据库分区（Partitioning）的概念，并说明其优点。答案：分区：将表数据按特定规则分散到多个物理部分。优点：-提高查询性能。-简化数据管理。-提高可用性。四、操作系统与网络（6题，每题15分）1.题目：请解释进程和线程的区别，并说明多线程编程的同步机制（锁、信号量）。答案：-进程：独立地址空间，资源分配单位。-线程：共享地址空间，轻量级执行单元。同步机制：-锁：互斥锁、读写锁。-信号量：控制并发访问资源。2.题目：解释TCP的三次握手和四次挥手过程，并说明为什么需要三次握手。答案：三次握手：1.客户端SYN->服务器SYN-ACK->客户端ACK->服务器ACK。需要三次握手：确保双方都有发送和接收能力。四次挥手：1.客户端FIN->服务器ACK->服务器FIN->客户端ACK。3.题目：请解释HTTP请求方法（GET、POST、PUT、DELETE）的用途，并说明HTTP和HTTPS的区别。答案：-GET：获取资源。-POST：提交数据。-PUT：更新资源。-DELETE：删除资源。区别：HTTPS使用TLS/SSL加密传输。4.题目：解释DNS解析过程，并说明DNS缓存的作用。答案：DNS解析过程：1.本地DNS缓存查询。2.递归查询根DNS服务器。3.查询顶级域DNS服务器。4.查询权威DNS服务器。DNS缓存作用：减少解析时间，提高网络性能。5.题目：解释操作系统的内存管理机制（分页、分段），并说明虚拟内存的概念。答案：-分页：将内存分成固定大小块。-分段：按逻辑单位划分内存。虚拟内存：使用磁盘空间扩展物理内存，提高系统利用率。6.题目：解释HTTP缓存机制（强缓存、协商缓存），并说明`Cache-Control`头的用途。答案：-强缓存：直接使用本地缓存，如`Expires`、`Max-Age`。-协商缓存：服务器检查缓存有效性，如`ETag`。`Cache-Control`：控制缓存行为，如`public`、`private`。五、系统设计（4题，每题20分）1.题目：请设计一个简单的短链接系统，说明其核心流程和技术选型。答案：-核心流程：1.用户输入长链接，系统生成短链接（如62位随机码）。2.短链接映射到长链接。3.用户访问短链接，系统解析并重定向到长链接。-技术选型：Redis（缓存）、MySQL（存储映射）、Nginx（反向代理）。2.题目：请设计一个高并发的计数器系统，说明其架构和关键技术。答案：-架构：1.使用Redis实现分布式锁。2.每个请求持有锁时自增计数器。3.解锁后返回计数结果。-关键技术：Redis、分布式锁、原子操作。3.题目：请设计一个消息推送系统（如微信通知），说明其消息队列选型和处理流程。答案：-选型：Kafka、RabbitMQ。-处理流程：1.用户触发事件，消息发送到队列。2.消息消费者拉取消息并推送。3.监控未推送