理想汽车-操作系统-一面

记录第一次面试

祝自己好运......

个人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、c++面向对象的封装继承多态3、你的项目中怎么用多态的4、c++多态的原理5、c++11之后的新特性6、介绍智能指针，你的项目中用的比较多的是哪几种7、智能指针是线程安全的吗，你的项目中怎么保证安全的8、lamda表达式，除了比较，你还在哪些场景中会用到过9、lamda表达式的传参有什么捕获方式，你的项目中用了哪些10、左值引用和右值引用的区别11、移动语义平常有用过吗，实现原理是什么，如果类的移动构造delete掉，move会怎么样12、你平常写一个类会给他定义移动构造吗13、标准库容器介绍14、这些容器是线程安全的吗，你平常怎么保证安全的15、...