微软中国 SDE Intern 一面面经

An occasion lost cannot be redeemed. 时机失了无法挽回。

自我介绍1.c++程序的内存分布2.堆和栈的区别3.内存泄漏怎么办4.智能指针，哪几种5.循环引用计数最后是多少6.shared_ptr线程安全吗7.多线程使用shared_ptr如何保护数据安全8.条件变量伪唤醒9.unique_ptr转移所有权10.move实现方式11.完美转发有什么用12.模板的特化和偏特化13.c++和c申请内存方式的区别14.c++释放数组和普通对象的区别15.动态多态虚表的位置在哪16.有序数组去重不用额外空间17.二叉树度为0和度为2的数量关系18.哈夫曼树构建过程19.快排最坏情况发生20.递归算法对比循环的问题21.优先队列的实现22.有一个超大文件，无法一...

目前看有一个牛友 oc 了，但是好像就没有其他的了，大部分都是 b 端更新：打电话问了下，说我还没开始排序，寄了#途虎求职进展汇总#

timeline一面：10.11二面：10.16本来滴滴是一天一二面直接结束的，可能前面的人拖时间了，二面等了一个小时后面hr打电话改时间了；一面：（35分钟）1. 项目实习拷打（15分钟，具体有点忘记了）2. 八股：（1）MySQL事务隔离级别，怎么实现的（MVCC）（2）Redis 性能高的原因（数据结构、IO多路复用），追问IO多路复用的原理（epoll讲了一下）（3） Redis集群模式（讲了相关配置，扩缩容），追问和主从区别（故障转移、负载均衡）（4）docker在实习中怎么用的（回答构建镜像到运行容器相关的指令），追问有没有什么优化的经历（无）（5）kafka和rabbitmq哪个熟悉（熟悉应用场景和用法，原理没怎么看），后续就没问了3. 手撕： 最常无重复子串4.反问：部门业务 一面完10分钟通知二面二面（30分钟）1. 实习项目拷打：只问了你觉得实习中最难的一个点是什么？怎么解决的？（大数据量导入流程优化，缓存、多线程、预加载、SQL优化），追问SQL优化（答怎么统计的，索引优化和join优化）2. 八股：（1）TCP/IP协议栈，追问网络层、传输层的作用（回答TCP加了端口实现进程间通信），追问那和应用层有什么区别？为什么要加个应用层（专注功能，TCP实现可靠传输）（2） Redis持久化方式（RDB，AOF），追问优缺点和应用场景（八股吟唱）3. 场景题：微博点赞系统怎么设计（回答了数据库表的设计、缓存设计），追问缓存过期时间怎么设置、一些大V的数据怎么缓存（回答了可以按时间统计定期入库），追问有用户取消关注了怎么办？（卒）4. 算法题：非零数字稳当的排到数组后面（之前没刷过，临时想了双指针思路对了，具体细节处问题没A出来）5. 聊天环节：（1）研究生一直在实习吗？现在还在实习吗？（2）你比较看重什么点（我回答了比较看重行业）当时情商真的不在线，应该顺坡下驴的6.反问环节：对于大模型的看法，后续业务会都重塑吗10.19查状态发现挂了，其实在预料中，场景题和算法题都没答好😭，最后情商还不在线