百度提前批c++二面

个人bg： 27届xdx找日常实习，项目是mit6824的Raft共识算法，cmu15445的bustub数据库，还有一个知识星球上面用go写的仿微信聊天室项目，主要语言是C++，会用go。由于一面把项目问的很详尽了，二面就主要问一些C++八股。面试拷打：1. 说一下模板类型推导。(这里我还拓展了auto类型推导以及二者关系)2. CRTP了解过吗？(知道是奇异递归模板模式，和enable_shared_from_this，但是细节不记得了)3. 说一下静态多态和动态多态的区别。4. 假设有一个子类继承自一个基类，那么我给这个子类加final关键字，有什么作用，编译器会进行什么优化。(面试官引导下推出了可以做静态绑定，减少虚函数表查找开销)5. 在多态中，我为什么要使用基类指针指向子类对象去调用对应方法。6. 如果基类的析构函数不是虚函数，那么在多态中的子类一定会发生内存泄漏吗，假如子类里面有一些int和double数据成员，谁来回收这些。7. 你知道folly库吗，使用过吗。(不知道)8. 了解folly库的promise和future吗，他们与标准库有哪些不同。(只和面试官说了标准库的promise和future)9. folly库的future可以设置回调函数，如果要给标准库的future添加这个功能，你会怎么实现，有什么思路。(在future里面加一个回调函数，增加一个call成员函数，当get成功时就调用回调)10. 知道brpc库吗，使用过吗。(不知道)11. 你有自己用C++实现一个线程池吗，是怎么实现的。(没实现过，和面试官说了一下猜想的思路)12. 用线程库时有没有关注过线程的使用率，没到100%怎么办。13. 了解C++多线程编程吗，说一下无锁编程。(说了atomic，CAS指令)14. 展开说一下atomic变量的内部实现。15. 知道C++的内存序吗。(完全不知道)16. 说一下可拓展哈希，知道线性可拓展哈希吗。17. 知道一致性哈希吗。(知道是一个哈希环，但是细节想不起来)18. 你使用过OLAP型的数据库吗，对于OLAP数据库一般有什么可以做的优化。(只知道列存储和分表)19. 看你项目中用到火山模型，那你知道向量化吗。(不知道)20. 你一般会怎么优化你写的代码。手撕：假设有一个数组，长度为N，这个N很大很大，使用C++多线程编程开32个线程对这个数组进行排序。(从来没手撕过这种题目，想写多线程归并但是当时人已经懵了，写不下去)。小结：通过这次面试知道了自己还有很多不了解和了解不够深入的知识，后续会补C++多线程编程和一些常用开源库方面的知识。面试官小姐姐很友好，会引导你做出回答，后面手撕给了挺多提示，但是当时人已经懵了，实在写不进去。二面结束后没说结果，多半是凉了。

一面：1. 面试官介绍了下岗位2. 自我介绍3. 现在实习的地方，有留用机会吗？4. 拷打项目一（10分钟）5. 本科不是计算机，怎么跨考上的？当时怎么准备的？6. 考研学专业课时，碰到过什么困难吗？怎么解决的？7. 用户登录为啥用 Spring Session 来管状态？它内部是怎么跑的？8. 密码用 MD5+盐值 来校验，有啥风险吗？9. 现在让你重新设计密码加密存储，你会怎么做？10. 数据万象服务是干嘛的？项目里怎么用的？11. 如果要实现图片搜索，比如搜“小狗”，就能找出所有带小狗的图片，你会怎么设计？12. 什么场景下需要用多级缓存？13. 怎么保证多级缓存和数据库的一致性？项目里...

一面： 深挖项目，没有过多问八股，主要是项目里涉及的手撕：一开始让我写一个匈牙利算法，不会，于是换了个最长递增子序列，但是要输出子序列是什么，我用动态规划写的只能得到最长子序列的长度。面试官问了一下如何得到路径的思路，我说用一个数组不断保存上一个位置，最后逆序输出即可。没有再写。反问：（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分钟，无手撕，大部分问项目八股较少。