小米C++一面9/11

25min - 自我介绍 - 面试官自我介绍以及部门介绍（多媒体部门-手机，base 南京） - C++ 三种智能指针 - static（全局/局部/类） - struct & union（内存分布） - 虚函数（多态...） - 给一个int型正整数，输出内存布局中 1 的个数 - 讲一下对小米的印象 - 反问 1：工作强度 - 反问 2：技术栈是否匹配 - 反问 3：一共几轮面试

📍面试公司：影石🕐面试时间：9.11💻面试岗位：C++开发❓面试问题：一、自我介绍二、项目三、八股1. deque的底层实现？插入和修改的复杂度？双端的插入和删除是怎么实现的？2. ordered_map和unordered_map的区别？3. 红黑树的特性？为什么不用二叉平衡树？4. 哈希表的冲突怎么解决？知道负载因子吗？如果往哈希表大量插入数据会怎么办？5. 迭代器失效的状态或者原因有哪些？6. 全局静态变量初始化的时期？存放在哪里？7. 类的全局静态实例什么时候初始化的？比如static A a8. 编译器会给一个类默认生成哪些函数？自定义有参构造函数后，若未加 =delete，编译器仍会生成默认构造函数吗？9. 讲一讲virtual关键字？虚函数的实现机制？10. 模板通常定义在哪里？如果声明在.h文件，定义在.cpp文件，其他cpp文件能使用这个模板吗？看我答不上来，面试官让我下来了解下**模板的实例化orz**11. 死锁产生的原因以及解决方法？12. 一个程序本来只要运行1s，现在运行了1min该怎么排查？四、手撕最大连续子数组的和，空间复杂度从On优化到O1，时间复杂度从On到On/2（多线程或者双指针，不过没让实现）五、反问岗位主要做那些业务？校招生会被分到哪个组？面试官介绍下他们是做剪辑的，“我们组面的话大概率是我们组”是不是在暗示能过qaq🙌面试感想：面试官很好，会引导答不上来的问题许愿HR面

描述一次使用C++完成课程设计或个人项目的经历，遇到的最大技术挑战是什么？解释C++中多态的实现原理，以及虚函数表的作用。在多线程编程中，如何避免死锁问题？请举例说明你的解决思路。你在项目中如何优化C++代码的执行效率？具体采取了哪些措施？追问1：你是如何评估优化效果的？追问2：如果优化导致代码可读性下降，你会如何平衡？

室友面字节，睡梦中给我吵醒了，虽然他面前端不管我鸟事，但是就是看不惯啊。具体经过就是我在睡觉，然后他直接和面试官外放面试，就说调试了很久但是摄像头还是坏了，此时我已经意识到了不对。但是面试过程中（虽然不会前端）我能看出来他答的很垃圾，因为一共没几个问题，几个都说不知道。这里我以为我小人之心了，但是我下床看他写算法的时候蚌埠住了，他手机就在旁边，然后是题解估计搜索的（应该就是准备算法作弊），我心想前面这么垃圾答的应该也没啥事吧，结果我一看算法，好家伙，一道递归，一共加起来10几行，还没写出来，关键是旁边就是答案，不敢抄的太明显是吧，难绷。当然前面不知道作弊没，反正算法是被我逮住了，也不好说啥，挂了就行，要是过了真想举报了。😄😄😄