映客直播-后台开发面经

秋招经历以及更多分享，请点击--》秋招总结 & 面经分享总贴

笔试（8.28）

一面（9.3） 56min

1. 项目中的Session功能是如何实现的？如何扩展成分布式的session
2. mysql四种隔离级别，默认隔离级别
3. 对于Redis了解吗（不了解）
4. 三次握手和四次挥手
5. HTTP状态码
6. 缓存穿透和缓存雪崩（不会）
7. 编程题：环形链表的入口节点（调试没通过，后面发现自己写错了，只写了判断部分，没写找入口部分）
8. 智力题：2个鸡蛋N层楼，怎么用最少次数测出鸡蛋在哪层不破--》谷歌摔鸡蛋问题，我说这题得用动态规划做，说不清楚，面试官说不用那么复杂，后来搜了一下的确有可以直接讲的思路~

二面（9.5） 49min

1. C++11新特性
   • unique_ptr怎么实现只有一个指针指向该对象（我答的引用计数，错了）
   • 在多线程中unique_ptr会出现问题吗，按你说的实现方式
   • 看过boost源码吗（没有）
2. STL中了解哪几种容器
   • vector底层如何实现
   • deque双端队列如何实现--》分段连续
   • 为什么双端队列要这样实现
   • 为什么deque不用链表呢
3. 索引是用什么实现的，比如MySQL
   • 红黑树和哈希表的区别
   • 哈希表怎么样算设计的不好
   • 链地址法冲突的概率会比其他方法冲突的概率更低吗
   • 实际库的实现是用哪种方法
   • 为什么unordered_map不用开放地址法呢
   • 了解B+树吗
   • 了解跳表吗
4. web服务器是通用型还是和业务一起的
   • 半同步体现在哪里
   • 讲一下流程，比如wait到一个事件时
   • 主线程会读socket的数据吗，会解包吗
   • 同一个socket的数据可能由不同工作线程来读取？
   • 怎么实现线程间数据同步的，没有信号量还能这样做吗
5. Redis 或mysql或消息队列的组件有用过吗

   映客一面比较看重数据库，二面看重基础。映客二面是第一次碰到这么难的，就一直问，到后面我都想直接说自己不会了...像STL我之前还看过侯捷的STL源码解析，但是不记得了；哈希表问到后面也不会了；就连看了这么久的项目，也被问倒了。果不其然，后面再没消息了。