Boss直聘 后端一面

一、 索引为什么是 B+ 树？在计算机科学中，有很多数据结构可以实现快速查找，比如哈希表、平衡二叉树、B 树。为什么 MySQL 最终选择了 B+ 树？1. 对比哈希表 (Hash)优势： O(1) 的查询速度，快到极致。劣势： 只能处理“等值查询”（where id = 1）。一旦遇到范围查询（where id > 10），哈希表就彻底废了，因为它内部是无序的。2. 对比二叉搜索树 (BST / AVL / 红黑树)劣势：树太高了。物理意义上的痛点： 数据库数据存在磁盘上。每经过一个树节点，都要进行一次磁盘 IO。如果数据有百万级，二叉树的高度可能是 20 层，意味着查一个数据要 20...

一面 情况：通过面经：百度后台开发实习一面 - 大概40min1. 自我介绍2. 大二实习的话时间能兼顾吗3. 常见数据结构了解过吗 说一下栈和队列的区别4. 用Golang手撕一个二分查找在数组中找到目标值（第一次手撕遇到这个内心暗暗自喜觉得面试官不为难我太好了）5. Go语言学了多久6. HTTP和HTTPS的区别7. 你说你项目里面用到了gRPC 说一下RPC和HTTP的区别8. 从浏览器输入一个网址到渲染页面出来的全过程背后是怎么样的9. 接口请求是怎么打到一个后端服务的（我重点答了打到服务器之后会根据端口去区分）10. MySQL的索引是什么11. 实际开发过程中用过什么索引 讲一下12. 项目中是怎么用Redis的 用了哪些数据类型 说一下13. MySQL聚簇索引和非聚簇索引的区别14. 进程 线程 协程有什么区别15. 你对项目部署了解多少 Docker这些有用过吗16. 平时开发用的是windows系统还是linux17. 熟悉linux基本命令吗 比如查看一个文件的最后几行内容用什么命令知道吗18. 写完二分查找之后又问了我一个微信红包的场景题 怎么保证微信红包的金额尽可能随机然后每个人抢到的概率随机 怎么去设计（这个场景题我没怎么接触过 答的不是很好）19. 常见设计模式了解过吗二面情况：通过面经：百度后台开发实习二面 - 大概35min1. 自我介绍2. 你项目中用到的SingleFlight合并请求解决缓存穿透是怎么用的 说一下3. 有没有看过SingleFlight的底层实现原理？说一下4. 如果让你用Go来实现这个 你会怎么做 说一下思路5. 你提到了channel 你知道channel的底层实现原理吗 有缓冲的channel和无缓冲的channel有什么区别？6. 项目中有没有遇到什么难点？7. 说一下你的MySQL和ES的一致性是怎么做的？8. 你说到用到了Kafka去消费消息 那你怎么保证最终同步过去后MySQL和ES同步成功（我一直在答Kafka消费失败的重试机制 死信队列那些 然后面试官说他想问的是怎么确定MySQL和ES同步成功了 我说可以考虑设计一个后台脚本来定期读取MySQL和ES 然后判断是否一致）9. 手撕题目：给你一个字符串表达式 s ，请你实现一个基本计算器来计算并返回它的值。注意:不允许使用任何将字符串作为数学表达式计算的内置函数，比如 eval() 。示例 1：输入：s = "1 + 1"输出：2示例 2：输入：s = " 2-1 + 2 "输出：3示例 3：输入：s = "(1+(4+5+2)-3)+(6+8)"输出：23提示：1 <= s.length <= 3 * 105s 由数字、'+'、'-'、'('、')'、和 ' ' 组成s 表示一个有效的表达式'+' 不能用作一元运算(例如， "+1" 和 "+(2 + 3)" 无效)'-' 可以用作一元运算(即 "-1" 和 "-(2 + 3)" 是有效的)输入中不存在两个连续的操作符每个数字和运行的计算将适合于一个有符号的 32位 整数后来才知道原来这个是Hot150题库上的一道 Hard 224. 基本计算器 之前没刷过 还是自己准备不足（我一开始一直想用双栈法去做 一个栈存数字一个栈存运算符 但是当时可能是看到这道题是Hot100之外的 并且面试官一直看着我有点紧张所以就有一些细节一直没写对 最后面试官告诉我想复杂了 可以更简单一点）10. 最近在学习什么后端的方向11. 有用过Linux吗 平时开发用的是Windows还是linux觉得自己二面表现得很差 应该是要挂掉我了 没想到隔天HR打电话告诉我一二面都过了 但是因为只剩下一个hc了 想要更充分了解候选人所以再约一个三面 然后这个时候官网进度那里面试环节已经是打勾了三面情况：三面后刷新官网已挂三面没有问任何技术相关的 15分钟就结束了（面试官说一二面已经问过技术了我就不问了 心里瞬间就放松了 而且三面那天还发烧了） 单纯聊天 问我一些职业规划 还有一些个人情况什么的 然后面试官还问我为什么大二就出来实习 身边大二出来实习的多不多 未来规划是什么 我说我对技术很热爱 想学到企业开发的技术锻炼更多实战经验 然后他还问我你们学校是不是就在旁边 我说我骑个车三四分钟就到了哈哈哈（其实我经常去百度大厦下面吃麦当劳） 还问了我一些职场中的问题比如给你十个任务 每个任务优先级不一样 Deadline也不一样 如果是你的话你要怎么去在有限的时间内完成这些任务  感觉是HR面不是技术面 最后还问了我多大 聊天还挺愉快的最后自己觉得应该是被横向评估挂掉了 不过还是很感谢百度给了我人生中第一次面试的机会 遇到的面试官都都挺不错的 虽然面到了三面后把我挂了还是有点浇冷水的失落感 甚至三面之前官网进度那里面试那个选项就已经是打勾了的 然后三面完突然变成灰色了 诶 继续沉淀吧

做自我介绍；挑一个做过的挑战大的项目，说明有哪些可复用的经验；项目中MQ主要用来做什么；MQ消息丢失了该怎么处理；MQ消息发送/消费失败该怎么处理；死信队列的原理是什么，消息怎么进入死信队列，是失败一次就进入吗；项目中是否用到MySQL索引；MySQL索引在什么情况下不生效；MySQL模糊匹配like查询时，索引是否生效，百分号在中间时索引是否生效；开发过程中如何使用线程池；线程池的核心线程和最大线程设置为多少，设置依据是什么；如何确保多线程并发情况下的线程安全；除了ThreadLocal，还有哪些保证线程安全的方式，实际用过哪些；现场做二叉树序列化与反序列化的算法题；实习大概能实习多久，最少...

选择没啥好说的，基础就是这么差🤥三道算法：1. 输入一串String，（W上S下A左D右），原点P从(0,0)出发，返回最终坐标（x，y）。如：2W2D--> return [2,2]（这个题其实挺简单，但为啥后台测试永远就是差10%？？？？？？？？？？？？？有没有佬讲一下还有什么corner cases）2. 组合问题，给一个数组[10,20,50],和一个target，返回所有加起来等于target的组合，不同顺序的组合都算（这题dfs直接过了，但是它题目给的例子结果是不完整的，搞不懂👎）3. 给一个int n， n>=1024，返回2^n结果（转为string输出）（服了，满脑子都是recursion算次方，完全忘了BigInteger）