2025年百度招聘笔试技术类预测试题及答案

2025年百度招聘笔试技术类预测试题及答案一、选择题（共5题，每题2分）1.下列哪种数据结构最适合用于实现LRU（最近最少使用）缓存算法？A.队列B.栈C.哈希表+双向链表D.优先队列2.在SQL中，以下哪个关键字用于对查询结果进行分组并计算每个组的聚合值？A.WHEREB.GROUPBYC.HAVINGD.ORDERBY3.假设有以下Java代码片段：javainta=10;intb=a++;intc=++a;执行后，b和c的值分别是？A.10,11B.10,12C.11,12D.11,114.TCP协议的三次握手过程中，哪个阶段确保了数据的可靠传输？A.第一次握手（SYN）B.第二次握手（SYN-ACK）C.第三次握手（ACK）D.以上都不是5.以下哪种加密算法属于对称加密？A.RSAB.AESC.ECCD.SHA-256二、填空题（共5题，每题2分）1.在HTTP协议中，状态码401表示_______。2.数组的一次排序的时间复杂度最坏情况下可以达到_______。3.Git中，用于撤销本地未提交更改的命令是_______。4.在分布式系统中，CAP理论中的P代表_______。5.CSS中，用于设置元素透明度的属性是_______。三、简答题（共3题，每题5分）1.简述HTTPS协议的工作原理及其与HTTP协议的主要区别。2.解释什么是线程池，以及使用线程池的主要优势。3.描述TCP协议的流量控制机制，并说明其工作原理。四、编程题（共2题，每题10分）1.题目：实现一个LRU（最近最少使用）缓存，支持get和put操作。缓存容量为固定值，当缓存满时，淘汰最久未使用的元素。要求：-使用Python实现。-get操作返回键对应的值，若不存在返回-1。-put操作插入或更新键值对，若容量已满，则淘汰最久未使用的元素。2.题目：给定一个字符串s，找到其中最长的回文子串。例如，输入"babad"，输出"bab"或"aba"。要求：-使用Java实现。-时间复杂度尽量低。五、论述题（共1题，10分）题目：在分布式系统中，如何解决数据一致性问题？请结合具体场景（如CAP理论）进行分析，并说明常见的解决方案（如Paxos、Raft等）。答案一、选择题答案1.C2.B3.C4.C5.B二、填空题答案1.未经授权访问2.O(n²)3.gitreset--hard4.一致性（Consistency）5.opacity三、简答题答案1.HTTPS协议的工作原理及其与HTTP协议的主要区别：HTTPS协议基于HTTP和SSL/TLS协议，通过在传输层加入SSL/TLS层实现数据加密和身份验证。工作原理如下：-客户端发起HTTPS请求，服务器响应并提供其SSL证书。-客户端验证证书有效性（颁发机构、过期时间、域名匹配等）。-双方协商生成会话密钥，并用该密钥加密后续通信。主要区别：-HTTPS使用SSL/TLS加密，HTTP为明文传输。-HTTPS端口为443，HTTP为80。-HTTPS需证书，HTTP无需。2.线程池及其优势：线程池是一组预先创建并管理的线程集合，用于执行任务。主要优势：-减少线程创建销毁开销（避免频繁切换）。-控制并发线程数，防止系统资源耗尽。-提高任务执行效率（重用线程）。-方便任务管理和监控。3.TCP流量控制机制：TCP通过滑动窗口机制实现流量控制。工作原理：-发送方维护一个接收窗口大小（rwnd），由接收方告知。-发送方根据rwnd限制发送数据量，防止接收方处理不过来。-若接收缓冲区满，接收方将rwnd置为0，发送方暂停发送。-发送方收到接收方确认后，逐步增大发送窗口。四、编程题答案1.LRU缓存实现（Python）：pythonclassLRUCache:def__init__(self,capacity:int):self.capacity=capacityself.cache={}self.order=[]defget(self,key:int)->int:ifkeynotinself.cache:return-1self.order.remove(key)self.order.append(key)returnself.cache[key]defput(self,key:int,value:int)->None:ifkeyinself.cache:self.order.remove(key)eliflen(self.cache)==self.capacity:oldest=self.order.pop(0)delself.cache[oldest]self.cache[key]=valueself.order.append(key)2.最长回文子串（Java）：javapublicclassLongestPalindrome{publicStringlongestPalindrome(Strings){if(s==null||s.length()<1)return"";intstart=0,end=0;for(inti=0;i<s.length();i++){intlen1=expandAroundCenter(s,i,i);intlen2=expandAroundCenter(s,i,i+1);intlen=Math.max(len1,len2);if(len>end-start){start=i-(len-1)/2;end=i+len/2;}}returns.substring(start,end+1);}privateintexpandAroundCenter(Strings,intleft,intright){while(left>=0&&right<s.length()&&s.charAt(left)==s.charAt(right)){left--;right++;}returnright-left-1;}}五、论述题答案分布式系统数据一致性问题解决方案：在分布式系统中，数据一致性是核心挑战，CAP理论指出系统无法同时满足一致性（Consistency）、可用性（Availability）和分区容错性（PartitionTolerance）。常见解决方案：1.基于一致性协议：-Paxos/Raft：-Paxos通过多轮投票确保唯一决议，适用于配置管理。-Raft通过Leader选举和日志复制简化决策过程，更易理解和实现。-两阶段提交（2PC）：-分布式事务协议，确保所有节点要么全部提交，要么全部回滚。-缺点：阻塞性强，容错性差。2.基于最终一致性：-版本向量/向量时钟：-记录数据版本，通过比较版本号判断冲突。-用于乐观锁场景。-本地写入+异步同步：-节点本地写入，后续异步同步到其他节点。-如Cassandra的LSM树。3.分区容忍性策略：-分片（Sharding）：-将数据分散到不同节点，减少单点压力。-需处理跨分片查询。-副本策略：-数据多份存储，通过共识算法（如Quorum）确保一致性。场景分析：-金融交易系统：需强一致性（如2PC或Raft），防止资金冲突。-社交系统：可接受最终一致性（如本地写入+异步同步），优先保证可用性。综上，选择合适的一致性模型需权衡业务需求与系统约束。#2025年百度招聘笔试技术类预测试题注意事项一、时间管理考试时间有限，合理分配时间至关重要。建议先快速浏览试卷，了解题型和分值分布，再按优先级作答。难题可暂时跳过，确保基础题和中等题得分。二、基础知识技术类笔试考察核心编程语言（如Java/Python）、数据结构（链表、树）、算法（排序、查找）、计算机网络（TCP/IP）、操作系统（进程调度）等。重点复习基础知识，避免概念混淆。三、代码质量作答编程题时，注重代码规范和可读性。关键部分可加注释，避免冗余代码。注意边界条件处理，如空指针、数组越界等常见错误。四、逻辑清晰算法题需先分析问题，再设计