小米 C++ 一面

1. 业务介绍2. 简历拷打（项目有什么难点吗）3. C++ 虚函数4. new 和 malloc 的区别，二者类型安全吗？5. C++ 多线程一般怎么去实现？6. 条件变量的使用场景有哪些？7. C++ 实现生产者消费者场景（多生产者多消费者）8. 代码中用什么来实现互斥资源量？9. 线程 thread_local 的作用是什么？10. static 关键字作用？11. 死锁产生的条件是什么？12. 进程间通信的方式有哪些？你用过哪些？13. 进程与线程的区别？多进程和多线程使用场景？14. 进程上下文切换会发生什么？15. 查询发现 SQL 慢查询，怎么处理？16. 数据库索引底层数据结构是什么？17. 为什么用 B+ 树而不是哈希表？B+ 树怎么存这些数据？18. 访问一个网页，中间会发生什么过程？19. 如果响应很慢，可能在哪个环节出现问题？20. I/O 多路复用（select、poll、epoll）21. 如果 HTTPS 握手失败，你怎么分析原因？22. 如果证书过期，会有什么表现？23. 手撕题 3 道：- 415. 字符串相加- 230. 二叉搜索树中第 K 小的元素- 354. 俄罗斯套娃信封问题

C++： 1.虚函数实现原理2.虚表是一个类有一个还是一个对象有一个？（每个类有一个虚函数表，每个对象有一个虚函数表指针）3.查询虚表的时间复杂度是多少？4.`std::move()` 原理，涉及移动吗5.假设有一个 1KB 的大对象，`move` 能节省拷贝吗6.智能指针原理7.new 和 malloc 有什么区别呢8.用 `new` 生成的对象，可以用 `free` 释放吗？那如果是基础类型呢？9.用 `new` 创建数组时，释放的时候需要写出元素个数吗10.`std::map` 和 B+ tree 有什么区别呢11.红黑树和 B+ Tree 在性能、内存空间占用上的对比12.为什么数据库选择 B+ Tree 而不是红黑树13.在 STL 里，内存池是怎么实现的，有怎样的结构？14.执行 `vector<int> v(4, 100)` 会发生什么，在栈上还是堆上分配？15.那如果是 `new vector<int>(4,100)` 呢16.如何拿到类中私有成员变量的值？17.有一个二维数组里面都有值，想要给每个数都加 100，行遍历和列遍历有什么区别？网络：1.在浏览器中访问一个 http 服务器，这里面会经过哪些协议？2.为什么不直接用 tcp 协议，还需要用 http 协议？算法：1.`1,2,3,4,...,n` 构造二叉树2.合并两个有序数组 a 和 b，两个数组可能是升序/降序（4 种情况），合并后的结果放在 a 中，合并后的顺序按照 a 的顺序来

soul推荐架构日常一面上来介绍了一下个人情况八股都没问直接就来了道题本人太菜了做了半个小时才做出来是不是做太慢了直接给我挂了

1、实习介绍2、你参加的比赛对你未来的工作会有哪些帮助呢3、在比赛的团队合作中，你觉得你是一个什么角色4、那在合作的过程中有没有出现不同的意见，你是怎么处理的，最后由谁拍板决策5、如果有人就是不听你的，你会怎么去沟通呢6、实习过程中的收获7、简单说说DDD领域驱动模型中的概念8、它的分层架构是什么样的9、你的聊天服务器项目中，你觉得有哪些点可能成为性能的瓶颈，需要重点关注10、在白板上画聊天项目的架构，以一个具体场景为例，分析具体流程以及消息的轮转11、转发消息具体的实现原理，如何通过session转发的12、io多路复用，分别的特点、优缺点13、用通俗易懂的语言解释一下什么是红黑树14、在Linux里，用top命令通常会关注哪些指标，用netstate命令呢15、对文件进行排序和去重，一般会用到哪些命令16、手撕：lru17、反问