小米 软件开发工程师-C/C++ 一面面经

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

📍面试公司：小米🕐面试时间：8.21💻面试岗位：c++开发工程师❓面试问题：1.自我介绍2.C++中malloc和new的区别？delete和delete[]能混用吗？3.什么是虚函数表？多重继承下的虚函数表结构是怎样的？4.智能指针有哪几种？shared_ptr的线程安全性如何？循环引用怎么解决？5.如果类中有const成员或引用成员，能否自动生成移动构造函数？为什么？6.std::vector的扩容机制是什么？扩容时代价多大？如何避免频繁扩容？7.什么是内存对齐？为什么需要内存对齐？如何手动控制结构体的内存对齐？8.如何使用Valgrind或ASAN排查内存泄漏和越界问题？你在项目中用过吗？9.说说std::map和std::unordered_map的底层实现及时间复杂度10.如何用GDB调试死锁？thread apply all bt 这个命令有什么用？11.进程和线程的区别？进程间通信有哪些方式？哪种效率最高？12.线程同步有哪些机制？std::mutex、std::lock_guard、std::unique_lock的区别？13.什么是虚假共享（False Sharing）？如何避免？14.讲一下TCP拥塞控制机制？TIME_WAIT状态的作用是什么？15.Epoll的水平触发和边缘触发有什么区别？使用场景是什么？16.手撕：实现一个线程安全的环形队列（支持多生产者多消费者）17.手撕：二叉树锯齿形层次遍历（Zigzag Level Order）18.项目深挖：🙌面试感想：面经题并不刁钻，主要以项目为主，问了很多项目的细节

开场简单交流+自我介绍，正文如下：线程池是怎么实现的吗？任务队列中的任务是抽象的任务吗？如果要抽象一层通用的线程池，能够实现任务解耦，不依赖于具体业务，你会怎么做？连接池中的连接是用什么保存？用vector和list是存指针还是？裸指针吗？为什么不用智能指针？如果换成智能指针你会用什么智能指针Linux中线程和进程的区别？时间片是按照进程去分的吗？条件变量怎么用呢？notified_all和notified_one分别是什么时候用？为什么new和delete会导致资源消耗？shared_ptr的引用计数是怎么实现的？智能指针的线程安全聊一下？unique_ptr是独占的，那它是如何实现独占的？

是我炸了，华为电源笔试，9月3号，对，就是今晚上，二十分钟，做完之后脑子嗡嗡的，我一个能动的去做硬件确实有点基础薄弱，太难了。虽然我大概也知道里面有些问的时候三极管这些基础题，但是我确实忘了。还是准备好我的结构叭，当初把硬件作为毕业课题真的想抽自己，把毕业论文这坨屎写完能毕业就行叭，唉，累了