自动驾驶-九识 实习面经 技术二面

目前只能约到小公司，求大神指导

现在面试官可精了，上来就问有没有参与过开源项目，GitHub有没有贡献代码。没点拿得出手的PR，简历直接就被晾一边了。我也得去刷刷issue、提提PR了，不然显得太菜，连个像样的经历都说不出口。

一面 情况：通过面经：百度后台开发实习一面 - 大概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面不是技术面 最后还问了我多大 聊天还挺愉快的最后自己觉得应该是被横向评估挂掉了 不过还是很感谢百度给了我人生中第一次面试的机会 遇到的面试官都都挺不错的 虽然面到了三面后把我挂了还是有点浇冷水的失落感 甚至三面之前官网进度那里面试那个选项就已经是打勾了的 然后三面完突然变成灰色了 诶 继续沉淀吧

选择没啥好说的，基础就是这么差🤥三道算法：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）