百度补录c++面经一二面

一面： 深挖项目，没有过多问八股，主要是项目里涉及的手撕：一开始让我写一个匈牙利算法，不会，于是换了个最长递增子序列，但是要输出子序列是什么，我用动态规划写的只能得到最长子序列的长度。面试官问了一下如何得到路径的思路，我说用一个数组不断保存上一个位置，最后逆序输出即可。没有再写。反问：（1）组内是做什么的？他只说了是自动驾驶萝卜快跑，具体干什么根据进来后再说（2）再学点什么东西针对之前做的追踪，他说现在检测和追踪可能都搞到一起了，可以学习一下端到端的方案。二面：自我介绍还是深挖项目细节，具体到了 lr 怎么设置的，batch_size 设的多少，怎么进行标注，如何确定模型的效果。基本上没什么干巴的八股，都是针对项目细节询问为什么这么做，还有什么别的做法，最终为什么确定了使用这种，对比这几种的优缺点，如果要牺牲某些东西，是否可以提升某些东西。手撕（面试官说一面因为我相当于没有完整的写出一道题，所以这次要重点考一下）：场景题： 给 10 万个激光雷达的点，也就是用（x,y,z）表示，现在将其投影到 BEV 视角下，BEV 的分辨率为 0.2m，然后使用 C++语言，将这 10 万个点转化为 H*W*10 的向量。10 分别为 xy 方向的最大值、最小值、平均值和格子内的点的个数。先写伪代码即可然后讨论了下面三个问题（1）分析时间复杂度和空间复杂度（2）如何优化时间复杂度：从多线程角度思考（3）如何优化空间复杂度：点云都集中在一些格子里，大部分空间里是空掉的，如何降低存储空间。总之来说就是从系数空间转换到稠密空间。反问：面试官只约了一个小时的会议室，还差五分钟的时候有人来催，所以没有好好问。他自己介绍了一下就是做萝卜快跑的感知部分，反正就是那些东西（1）一共有几面？不太清楚校招有几面，应该是三面（2）现在做端到端还是解耦？纯端到端还是太难了，目前还是有解耦三面：约在了周日晚上8：45，面试官在家里，还听到了应该是他女儿还在旁边玩。只花了三十多分钟。针对简历中的自动驾驶的实习着重说了一下。解释一下追踪的指标代表什么？场景题：在遮挡物特别多，遮挡特别严重的情况下，如何提升对行人、非机动车的追踪效果？没有手撕。反问：（1）我看到有北京和上海的base，有什么区别吗？没区别，都是同一个团队，只是工作地点不一样（2）多久给反馈？和一二面面试官讨论一下，一周内给反馈

1.深挖项目，秒杀场景、存储一致性、异常处理。2.线程池种类和参数。3.什么场景下会创建非核心线程。4.使用过什么集合。5.ArrayList初始容量、扩容条件、扩容倍数。6.MySQL的锁。7.RocketMQ和Kafka选型，底层原理：容错和高可用机制、推拉模式、零拷贝等。8.redis缓存键值设置。9.红黑树和AVL树区别、优缺点。10.MySQL的ACID如何实现、日志都有什么作用、如果insert语句执行时宕机了会有几种可能发生的情况。11.Zset设计一个销量排行榜、延伸排行榜大key问题、延伸大数据量下top100如何实现。 总计50分钟，无手撕，大部分问项目八股较少。

二面，无法深入某个点，被频繁打断，压力面或是面试官看不上楼主，谁知道呢1. 做一个简短的自我介绍（头一次听到这个要求，高速神言.jpg）2. 自我经历盘点（面试官更在乎使用人数、qps等指标，这个楼主哪会啊）3. 想来京东吗，大厂之间优先怎么选择（想啊，怎么不想，楼主肯定优先选择jd啊。楼主想做东哥兄弟，想为东哥的外卖事业添砖加瓦，顺便盛赞开在光谷的京东mall）4. 职业规划与base地（比待遇越比心胸越窄，讲奉献越讲境界越高）5. 缓存穿透、雪崩原理以及避免6. redis常见数据结构（不会，跳过）7. 你到底想搞中间件开发还是应用开发（想搞应用开发，具体用法楼主确实说不到点上嘛，给面试官讲原理又不乐意听）8. 数据库为什么禁用JOIN操作（水平拓展），为什么禁用SELECT *（后续加字段不影响老代码）9. 数据库优化手段（建索引，查慢sql，看执行计划）10. 浏览器输入一条url的过程11. http与https的区别12. get与post的区别13. 除200、404、500还有什么状态码14. http 1\2\3区别（楼主正欲抖擞精神，说个10+min，然后接着被快速打断）15. 消息队列的使用场景（削峰填谷、解耦、异步）16. 10层楼电梯、5000人上下班高峰期如何安排电梯规则（带伙回忆一下医院和超高层的电梯怎么调度的）17. 发红包的逻辑（空间换时间、或者设计算法确保第一个人和最后一个人抢到钱的期望是一致的）18. 最近一次对父母的感恩（这个真的感恩）19. 反问：部门规模：生服几百号人，面试官自己手下100+人，活水比较容易，业务结构与公司架构比较多变，反正现在是这样。面试流程：后续会有线下hr当面跟你沟通（楼主瞪大眼睛，面试官说jd各地都有人，应该找个武汉的还是不难的）酣畅淋漓的八股问答，10+问题实际只花了20min不到，因为根本就不让楼主延伸。楼主是深入几个点串联起来的知识体系，这些纯表面八股楼主反而容易记岔或者干脆就不知道，面试官频繁打断楼主想深入说下去的行为，也许是压力面，也许是不认可楼主的知识体系，anyway，八股都知道没什么用，为啥不来听听楼主从另一个角度讲述的八股呢？过了就万事大吉，挂了就找中间件部门捞楼主。—————————————————————实在没什么好说的，后面打算把二面直接放进来。1. 自我介绍2. 开源项目盘点3. DDD架构思想探讨（问到楼主公司业务分了几层楼主就说不上来了，不过应该无伤大雅罢）4. mysql跟pg的区别（用法上不知道，但楼主举了几个底层机制实现的区别）5. 雪花算法与自增ID的区别（这里其实楼主不太清楚怎么答，毕竟自增ID是完完全全的mysql机制，并非所有数据库都支持，而雪花算法则能让任何分布式系统都用上，并不具备可比性，不过楼主顺便也提到了以前mongodb时代声明uuid优于自增ID是因为安全性这类成年老八股）6. 你真想搞业务吗（是的，真想搞业务）7. 反问：部门：零售-生服-外卖作息：每周两天发布日，起码11点走，平时早十晚九（补药让楼主吐槽）虽然作息很难评，想着要不还是挂了楼主吧，但这个一面确实楼主想挂的巧妙又不脏面评实在是太难了，只能说但凡有选择楼主都不会来这里的，这也太吓人了。

京东-jds后端-一面遇到暑期面试时候的同一个面试官了当时啥也不会，30分钟面完，后面给我挂了这次给我出了一样的sql题场景题上来先介绍项目、难点、如何解决接着八股偏多没手撕京东-jds后端-二面暑期时jdy的二面是hr面，我以为这次也是，结果是技术面1.自我介绍2.问实习3.问项目4.问我用得较多的数据库（我以为会问相关八股，结果没问）5.反问总体30分钟，无八股，无手撕