腾讯云(teg) 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++多线程编程和一些常用开源库方面的知识。面试官小姐姐很友好，会引导你做出回答，后面手撕给了挺多提示，但是当时人已经懵了，实在写不进去。二面结束后没说结果，多半是凉了。

岗位：C++开发工程师（多媒体剪辑）两个线程，一个不停打印a，一个不停打印b，那么如何操作，使得可以在输出时a、b交替输出互斥锁和自旋锁的区别，使用场景分别是什么实习公司有给正式offer吗，为什么投b站这个职位递归时没有写退出条件会导致程序报错，原理是什么在竞赛中承担的角色讲讲熟悉的排序算法，时间复杂度、空间复杂度、稳定性如果想先打印a，再打印b，怎么实现除了学校的知识，你有系统学过某个知识吗，自学有什么方法手撕：输入一个正数数组，找出第一个不连续的数，例子：12 33 42 50 4 8 7 5 6，输出：9反问

9.4一面 1.自我介绍2.C++虚函数及底层3.智能指针种类+底层+执行效率（？）4.稍微问了一下我的烂大街项目5.介绍论文6.手撕LRU7.反问：业务结束5分钟光速约二面9.5二面1.自我介绍2.拷打项目，大多是解释+讨论面试官想的一些场景可不可行，中间穿插问了一些八股（比如线程在共享队列中取任务的底层）大概30分钟3.介绍论文，这边好像对我论文还挺感兴趣的4.算法：二叉树层序建树+中序遍历，建树的过程中犯了一个小错误导致卡了一会儿， 不过最后调出来了，不知道会不会因为这个挂我。5.问了一下我的到岗时间以及目前所在地6.反问何时出结果：说下周一给结果，不知道是不是挂了还是要排序。发面经攒人品，许愿OC

面试时间：30min整体难度不大，主要是单个项目深挖，面试官更多是考察思考链路，回答的时候注意多去展现自己的思考而非具体动作1. 自我介绍2. 讲解字节商业化项目3. 详细解释项目预测功能如何工作的4. 为什么确定商户对关键词出价作为优化方向5. 区分词包消费层次时，如何确定不同消费程度词包的出价指导原则6. 广告提流策略如何让商家感知到7. 广告部门的消耗和签约率如何关联起来，签约怎么影响整体部门的广告消耗指标8. 如果核心数据出现较大变化，你怎么去评估和解决9. 如何通过提升位置来增加商户的曝光和 GMV10. 如何平衡商业化和用户体验11. 能否接受广州/深圳实习12. 反问:业务具体方...