版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
百度研发岗校招笔试真题及详细答案(完整版)本次试卷适配百度后端/客户端研发校招笔试,题型、难度、考察范围贴合官方真实出题风格,包含选择填空、简答、编程算法、系统设计四大模块,所有答案通俗易懂、贴合职场解题逻辑,无模板化表述。一、计算机基础选择题(共10题)1.以下关于TCP和UDP协议的说法,错误的是()A.TCP是面向连接、可靠的传输层协议B.UDP无连接、不可靠,传输延迟更低C.TCP拥塞控制可以避免网络过载,UDP无拥塞控制机制D.UDP不支持分片传输答案:D解析:UDP报文长度超过MTU时同样会被网络层分片,只是UDP本身不具备分片重组、重传纠错能力。TCP基于流式传输,无需应用层分片,内核自动处理分包重组。2.进程和线程的核心区别,描述正确的是()A.线程拥有独立的地址空间,进程共享地址空间B.进程切换开销远大于线程切换开销C.线程是资源分配的最小单位D.进程间可以直接通信,线程间无法直接通信答案:B解析:进程是资源分配的最小单位,线程是调度执行的最小单位。同一进程内的线程共享地址空间、文件资源,切换仅需保存少量栈和寄存器信息,开销极小;进程切换需要刷新页表、缓存,开销极大。线程间可直接读写共享变量通信,进程间需通过管道、socket等方式通信。3.MySQL中,以下索引类型查询效率最高、占用空间最小的是()A.普通索引B.主键索引C.联合索引D.唯一索引答案:B解析:MySQLInnoDB引擎中,主键索引为聚簇索引,数据和索引存储在同一棵B+树,查询无需二次回表;普通索引、唯一索引、联合索引均为二级索引,查询命中后需要回表查询完整数据,效率更低。同时主键索引结构更精简,空间利用率更高。4.操作系统中,死锁产生的四个必要条件不包含()A.互斥条件B.资源不可剥夺条件C.资源共享条件D.循环等待条件答案:C解析:死锁四大必要条件为:互斥、请求保持、不可剥夺、循环等待。资源共享是避免死锁的场景,不属于死锁产生条件,打破任意一个必要条件即可破除死锁。5.HTTP1.1相较于HTTP1.0的核心优化不包括()A.支持长连接B.支持管道化请求C.支持多路复用D.新增缓存协商机制答案:C解析:多路复用是HTTP2.0的核心特性。HTTP1.1优化主要为默认长连接、请求管道化、断点续传、更完善的缓存控制;HTTP1.0默认短连接,每次请求新建TCP连接。6.单链表反转的时间复杂度和空间复杂度分别是()A.O(n)、O(1)B.O(n)、O(n)C.O(logn)、O(1)D.O(n²)、O(1)答案:A解析:迭代法反转单链表仅需遍历一次所有节点,时间复杂度O(n),全程仅使用常数个临时变量,空间复杂度O(1),是最优解法。7.以下排序算法中,稳定且时间复杂度最优的是()A.快速排序B.归并排序C.堆排序D.选择排序答案:B解析:归并排序稳定,平均、最坏时间复杂度均为O(nlogn);快速排序、堆排序不稳定,选择排序最坏复杂度O(n²),效率更低。8.Linux中,查看端口占用进程的命令是()A.ps-efB.topC.netstat-anpD.df-h答案:C解析:netstat-anp可查看所有端口监听状态及对应PID;ps查看进程列表,top查看实时进程资源占用,df查看磁盘空间使用情况。9.Redis中,用来实现分布式锁的核心命令是()A.setnxB.getC.lpushD.hset答案:A解析:setnx(keyvalue)仅当key不存在时设置值,利用该互斥特性实现分布式锁,搭配过期时间可避免死锁。其余命令无互斥抢占特性,无法用于分布式锁实现。10.二叉树的前序遍历顺序为根-左-右,中序为左-根-右,已知前序ABCDEF,中序CBDAEF,后序遍历结果为()A.CDBFEAB.CDBEFAC.DCBEFAD.CDBFAE答案:B解析:前序首元素A为根节点,中序CBD为左子树、EF为右子树;递归推导可得后序遍历:左子树CBD、右子树EF、最后根节点A,结果为CDBEFA。二、简答题(共4题,百度高频真题)1.简述TCP三次握手、四次挥手的过程,以及为什么握手三次、挥手四次?参考答案:三次握手过程:1.客户端发送SYN报文,请求建立连接,进入SYN_SENT状态;2.服务端接收SYN,回复SYN+ACK报文,确认客户端请求,同时向客户端发起连接请求,进入SYN_RCVD状态;3.客户端接收报文,回复ACK确认,双方进入ESTABLISHED连接状态。四次挥手过程:1.主动关闭方发送FIN报文,请求关闭己方发送通道;2.被动关闭方回复ACK,确认关闭请求,己方仍可接收数据;3.被动方数据传输完成后,发送FIN报文,关闭己方发送通道;4.主动方回复ACK,双方彻底断开连接。核心原因:握手阶段连接双向同步可合并确认和请求报文,只需三次;挥手阶段TCP是全双工通信,一方关闭发送通道后,另一方可能仍有数据传输,无法直接合并报文,必须四次完成双向关闭。2.简述MySQL慢查询优化的通用思路参考答案:1.开启慢查询日志,定位耗时超过阈值的SQL语句,通过explain分析执行计划,查看是否存在全表扫描、未使用索引、索引失效问题;2.优化索引:为高频查询字段建立合适的普通索引、联合索引,遵循最左匹配原则,避免冗余索引、无效索引;3.优化SQL语句:避免select*、避免in大量数据、杜绝模糊查询前置%、减少子查询嵌套、合理使用limit分页;4.优化表结构:大表分库分表、冷热数据分离、字段类型精简,减少NULL字段、大文本字段;5.数据库层面优化:调整连接池参数、开启查询缓存、优化事务隔离级别,避免长事务锁表。3.简述Redis缓存穿透、缓存击穿、缓存雪崩的区别及解决方案参考答案:1.缓存穿透:查询数据库和缓存都不存在的数据,大量请求直接打穿数据库。解决方案:接口参数校验、空值缓存、布隆过滤器过滤无效key。2.缓存击穿:热点key过期瞬间,大量并发请求直接访问数据库。解决方案:热点key永不过期、加互斥锁、异步更新缓存。3.缓存雪崩:大量key同时过期或Redis宕机,导致所有请求落地数据库,压垮服务。解决方案:过期时间随机偏移、集群高可用、服务熔断降级、多级缓存。4.进程、线程、协程的区别及适用场景参考答案:1.进程:操作系统资源分配最小单位,独立地址空间,隔离性强,切换开销大。适用于程序独立运行、高隔离性场景。2.线程:进程内调度最小单位,共享进程资源,切换开销小,并发能力强。适用于IO密集型、多任务并行处理场景。3.协程:用户态轻量级线程,无需内核调度,切换无开销,单线程高并发。适用于高并发IO密集型服务、爬虫、接口请求场景。三、编程算法题(百度秋招真题,2道,含代码+详细题解)题目1:统计baidu型特殊子串数量(简单)题目描述:给定一个仅包含小写字母的字符串,长度不超过2e5,定义合法子串为长度为5、且5个字符互不重复的子串,统计字符串中合法子串的数量。(百度真题定义:此类5字符无重复子串为baidu型子串)输入示例:baiduxiaojiabankanjiaran输出示例:2解题思路:采用滑动窗口,固定窗口长度为5,遍历字符串,实时统计窗口内字符重复情况,无重复则计数+1。时间复杂度O(n),可适配大数据量。Python完整代码:python
s=input().strip()
n=len(s)
res=0
#字符计数数组
cnt=[0]*26
dup=0#记录重复字符数量
#初始化第一个窗口
foriinrange(5):
idx=ord(s[i])-ord('a')
ifcnt[idx]==1:
dup+=1
cnt[idx]+=1
ifdup==0:
res+=1
#滑动窗口遍历剩余区间
forlinrange(n-5):
#移除左边界字符
left_idx=ord(s[l])-ord('a')
cnt[left_idx]-=1
ifcnt[left_idx]==1:
dup-=1
#添加右边界字符
r=l+5
right_idx=ord(s[r])-ord('a')
ifcnt[right_idx]==1:
dup+=1
cnt[right_idx]+=1
#无重复则计数
ifdup==0:
res+=1
print(res)题解总结:通过滑动窗口避免重复遍历,用数组统计字符频次,通过重复标记变量快速判断合法性,规避暴力枚举O(n²)的超时问题,适配题目2e5长度限制。题目2:最小数组异或拆分(中等,百度压轴基础题)题目描述:给定一个正整数n,将1~n的所有整数分成两个非空集合A、B,设集合A所有数的异或和为x,集合B所有数的异或和为y,求x^y的最小可能值。输入示例1:3输出:0输入示例2:4输出:4解题思路:利用异或运算核心性质:整体异或和total=x^y,题目求最小x^y即求最小total。1.先计算1~n的整体异或和total;2.若total为0,说明可完美拆分,x=y,x^y最小值为0;3.若total不为0,最小异或值即为total本身,无法更小。Python完整代码:python
n=int(input())
defget_xor(n):
#1~n异或和规律公式
mod=n%4
ifmod==0:
returnn
elifmod==1:
return1
elifmod==2:
returnn+1
else:
return0
total=get_xor(n)
print(total)题解总结:无需枚举拆分方案,利用数学规律直接计算1~n异或和,时间复杂度O(1)。核心逻辑:x^y的最小值等价于整体异或和,是百度研发笔试高频数学思维算法题。四、系统设计简答题(百度研发岗专项真题)题目:设计一个高并发用户点赞系统,支持百万级QPS,简述整体设计方案详细答案:1.核心需求梳理:支持点赞、取消点赞、查询点赞数、查询用户是否点赞;高并发、容忍短暂数据不一致、保证最终数据准确。2.整体架构分层:接入层(负载均衡+服务集群)→缓存层(Redis主从+集群)→数据持久层(MySQL分表)。3.核心技术方案(1)点赞数据缓存:采用RedisHash结构,key为目标ID,field为用户ID,value为点赞状态;同时用计数器key存储点赞总数,应对高频查询。(2)防重复点赞:基于Redissetnx实现幂等性,同一用户对同一目标仅可点赞一次,取消点赞后可重新点赞。(3)削峰填谷:点赞操作为非核心强一致操作,通过MQ异步异步同步数据到MySQL,规避高并发直接打垮数据库。
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026西安市灞桥区人民医院招聘考试参考试题及答案解析
- 2026咸宁市中心医院(湖北省人民医院咸宁医院)自主招聘(第三批)考试笔试备考题库与答案解析
- 中国煤炭开发有限责任公司所属企业招聘39人笔试备考题库与答案解析
- 2026湖北武汉学院招聘学校办公室综合文秘考试参考题库及答案解析
- 2026辽宁大连獐子岛海洋发展集团有限公司与所属企业招聘笔试备考题库与答案解析
- 2026年淮北市人民医院公开招聘高层次人才3名笔试备考题库与答案解析
- 岳池县公务事务服务中心公开招募就业见习生的(3人)考试参考试题及答案解析
- 2026北京师范大学宁德实验学校招聘紧缺急需与高层次人才20人(四)笔试备考题库与答案解析
- 2026陕西西安交通大学能动学院管理辅助人员招聘1人笔试备考题库与答案解析
- 河南航空港投资集团有限公司2027届校园招聘考试参考试题及答案解析
- (一模)温州市2027届高三第一次适应性考试英语试卷(含答案解析)
- 2026年社区工作者公开招聘考试试题(含详细答案解析)
- 市政桥梁工程高处作业专项方案
- 原材料进场验收监理细则
- 学院专升本报名工作方案
- 木屋研学设计体系构建与实践
- 世界卫生组织《老年整合照护手册:初级保健中以人为本的评估和路径指南》(第二版)解读
- 2026中国土地二级市场规范化发展路径报告
- 对外投资合作国别(地区)指南 2025 利比里亚
- LY/T 3426-2025直接为林业生产经营服务工程设施用地规范
- 中国马克思主义与当代2024版教材课后思考题答案
评论
0/150
提交评论