腾讯wxg面经-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.项目深挖：🙌面试感想：面经题并不刁钻，主要以项目为主，问了很多项目的细节

1. 自我介绍。2. (项目) 聊聊你们是怎么防止单点故障的？3. (项目) 具体讲讲那 10 万条数据是怎么处理的？4. 线程池有哪些核心参数？它具体是怎么跑的？5. 线程池的核心参数，你一般都怎么设？特别是核心线程数和最大线程数。6. `synchronized` 和 `Lock` 有啥区别？要是碰到异常，它俩分别会怎么样？7. JVM 的运行时数据区都包含啥？分别介绍一下？8. MQ 一般都用来干嘛？除了削峰填谷还能干啥？为啥要用 MQ？9. MySQL 优化，除了加索引还有别的招吗？10. 介绍下数据库的隔离级别？11. 讲讲缓存穿透？怎么解决？布隆过滤器具体怎么实现的？有啥特点？12...

实习拷打 八股：1. Java中怎么创建线程池？2. Java中多个线程之间怎么共享数据？3. redis缓存的过期策略有哪些？4. redis命令的执行流程？（没答上来）5. mysql的sql语句的执行流程？（也没答上来）6. mysql的索引用到了什么算法？（面试官是这么说的，我只答了使用了B+树这个数据结构）7. mysql中索引的分类？8. 还问了一个 xxx 和 xxx 是否了解过？（这两东西是英文，而且我也没听说过，就说了不太了解）大概只记得这么多，应该还有几个忘了手撕：数组中出现次数超过一半的数字（牛客TOP101）一面一结束直接就发了二面通知：9.22感觉强度还行，但八股还要加强，手撕时，有一个方法名记错了，调试时卡了一下

腾讯软开-后台方向已投简历筛选中，期待有一面