2026年Baidu技术岗笔试面试预测题

2026年Baidu技术岗笔试面试预测题一、编程基础（5题，每题6分，共30分）1.编程题：字符串反转题目：请编写一个函数，输入一个字符串，返回该字符串的反转结果。例如，输入`"百度"`，输出`"定你部"`。要求：不能使用现成的反转函数，需手动实现。2.编程题：链表删除重复元素题目：给定一个链表，删除其中的重复元素，使得每个元素只出现一次。例如，输入链表`1->2->2->3->3->4`，输出`1->2->3->4`。要求：返回新链表的头节点，不改变原有链表节点。3.编程题：动态规划——斐波那契数列题目：请实现一个函数，计算斐波那契数列的第n项（n>=1）。例如，输入`n=5`，输出`5`（斐波那契序列：1,1,2,3,5）。要求：时间复杂度不超过O(n)，空间复杂度不超过O(1)。4.编程题：二叉树深度优先遍历题目：请实现二叉树的深度优先遍历（前序遍历），并返回遍历结果列表。例如，输入二叉树`[3,9,20,null,null,15,7]`（对应结构：3/\920/\157），输出`[3,9,20,15,7]`。要求：递归实现。5.编程题：滑动窗口最大值题目：给定一个数组和一个窗口大小k，返回每个窗口的最大值。例如，输入数组`[1,3,-1,-3,5,3,6,7]`，k=3，输出`[3,3,5,5,6,7]`。要求：时间复杂度不超过O(n)。二、算法与数据结构（4题，每题7分，共28分）1.算法题：快速排序题目：请解释快速排序的基本原理，并给出一个递归实现示例（以数组`[4,1,3,9,7]`为例）。要求：说明分区过程和递归终止条件。2.算法题：最小栈实现题目：请设计一个最小栈，支持在O(1)时间复杂度内获取当前栈的最小值。例如，压栈序列`[5,2,4,1,3]`，最小值序列为`[5,2,2,1,1]`。要求：给出栈的实现思路和关键代码。3.算法题：二分查找变体题目：给定一个旋转排序数组`[4,5,6,7,0,1,2]`，请设计一个二分查找算法，找出其中某个目标值（如`0`）的索引。要求：分析旋转数组的特性，并给出查找过程。4.算法题：并查集题目：请解释并查集的核心思想，并给出一个路径压缩的合并示例（以节点`1-2-3`的合并过程为例）。要求：说明如何优化查询和合并操作。三、系统设计（2题，每题10分，共20分）1.系统设计题：短链接系统题目：请设计一个短链接系统（如`tinyurl`），要求：-输入长链接，生成短链接；-短链接能唯一对应长链接；-支持高并发访问。要求：说明数据结构、存储方式及高并发解决方案。2.系统设计题：分布式缓存题目：请设计一个分布式缓存系统（如Redis集群），要求：-支持高可用性；-支持分片存储；-处理缓存过期和击穿问题。要求：说明架构设计、数据一致性及优化策略。四、数据库与SQL（2题，每题8分，共16分）1.SQL题：查询优化题目：给定表`User`（`id`,`name`,`city`,`register_date`），请写出以下SQL：-查询2023年注册的用户数量，按城市分组排序。要求：优化查询性能，避免全表扫描。2.SQL题：窗口函数题目：给定表`Order`（`id`,`user_id`,`amount`,`order_date`），请写出以下SQL：-查询每个用户的最近3笔订单金额。要求：使用窗口函数实现。五、分布式与中间件（2题，每题8分，共16分）1.分布式题：负载均衡策略题目：请比较轮询、随机、最少连接三种负载均衡策略的优缺点，并说明适用场景。要求：结合实际场景分析。2.分布式题：分布式事务题目：请解释分布式事务的CAP理论，并说明如何解决分布式事务的一致性问题（如2PC）。要求：结合业务场景讨论。六、操作系统与网络（2题，每题8分，共16分）1.操作系统题：进程调度题目：请解释FCFS、SJF两种进程调度算法的原理，并比较其优缺点。要求：结合吞吐量和响应时间分析。2.网络题：HTTP/HTTPS协议题目：请说明HTTP和HTTPS的主要区别，并解释SSL/TLS加密过程。要求：结合安全性和性能分析。答案与解析一、编程基础1.字符串反转pythondefreverse_string(s:str)->str:returns[::-1]#切片反转解析：Python切片操作简洁高效，时间复杂度O(n)，空间复杂度O(n)。2.链表删除重复元素pythondefdelete_duplicates(head:ListNode)->ListNode:dummy=ListNode(0)dummy.next=headpre,cur=dummy,headwhilecur:ifcur.nextandcur.val==cur.next.val:val=cur.valwhilecurandcur.val==val:cur=cur.nextpre.next=curelse:pre,cur=cur,cur.nextreturndummy.next解析：使用dummy节点简化边界处理，时间复杂度O(n)，空间复杂度O(1)。3.斐波那契数列pythondeffib(n:int)->int:a,b=0,1for_inrange(n):a,b=b,a+breturna解析：迭代优化空间复杂度，时间复杂度O(n)，空间复杂度O(1)。4.二叉树前序遍历pythondefpreorder(root:TreeNode)->List[int]:res=[]defdfs(node):ifnotnode:returnres.append(node.val)dfs(node.left)dfs(node.right)dfs(root)returnres解析：递归深度优先，时间复杂度O(n)，空间复杂度O(h)。5.滑动窗口最大值pythonfromcollectionsimportdequedefmax_sliding_window(nums:List[int],k:int)->List[int]:q=deque()res=[]foriinrange(len(nums)):whileqandnums[i]>=nums[q[-1]]:q.pop()q.append(i)ifi>=k-1:res.append(nums[q[0]])ifq[0]==i-k+1:q.popleft()returnres解析：双端队列维护窗口最大值，时间复杂度O(n)，空间复杂度O(k)。二、算法与数据结构1.快速排序-分区原理：选择基准值（如首元素），将小于等于基准值的放左边，大于基准值的放右边。-示例：输入：[4,1,3,9,7]基准值4，分区后：[1,3]|4|[9,7]递归处理子数组，最终排序：[1,3,4,7,9]解析：平均时间O(nlogn)，最坏O(n²)，不稳定。2.最小栈pythonclassMinStack:def__init__(self):self.stack=[]self.min_stack=[]defpush(self,val:int)->None:self.stack.append(val)ifnotself.min_stackorval<=self.min_stack[-1]:self.min_stack.append(val)defpop(self)->int:val=self.stack.pop()ifval==self.min_stack[-1]:self.min_stack.pop()returnvaldefgetMin(self)->int:returnself.min_stack[-1]ifself.min_stackelsefloat('inf')解析：辅助栈记录当前最小值，时间空间O(1)。3.二分查找旋转数组-示例：输入：[4,5,6,7,0,1,2],target=0初始low=0,high=6，mid=3（7），7>0，high=mid-1low=0,high=2，mid=1（6），6>0，high=mid-1low=0,high=0，mid=0（4），4>0，high=mid-1low=0,high=-1，结束，未找到解析：根据旋转点调整搜索区间。4.并查集-合并示例：路径压缩：合并1-2：parent[2]=1，1的父节点仍为1合并1-3：parent[3]=1，更新路径压缩后：parent[3]=1解析：优化查询和合并，时间复杂度趋近O(1)。三、系统设计1.短链接系统-数据结构：-哈希表：`{"a1b2":"/a1b2"}`-Base62编码：将ID转换为短字符串。-高并发：-Redis缓存热点数据；-负载均衡分发请求。解析：结合分布式存储和缓存优化性能。2.分布式缓存-架构：-Redis集群分片（如400MB片）；-主从复制保证高可用。-缓存过期：-使用TTL自动删除；-热点数据预热。解析：结合分片和持久化解决一致性问题。四、数据库与SQL1.查询优化sqlSELECTcity,COUNT()FROMUserWHEREYEAR(register_date)=2023GROUPBYcityORDERBYCOUNT()DESC;解析：索引`register_date`和`city`加速查询。2.窗口函数sqlSELECTuser_id,amount,ROW_NUMBER()OVER(PARTITIONBYuser_idORDERBYorder_dateDESC)ASrankFROMOrderWHERErank<=3;解析：分区排序取最近3笔。五、分布式与中间件1.负载均衡策略-轮询：均分请求，适合无状态服务。-随机：简单，但可能不均。-最少连接：动态选择，适合长任务。解析：根据业务选择策略。2.分布式事务-2PC：-准