快手 推荐架构 一面

二面凉经周五面，周一结束，光速凉但意料之内，因为和自己的实习的内容完全不一样，捞起的部门偏架构了，自己是个做中前台的。1，写一个单例模式 2，在线程安全的情况下写一个单例模式3，lock_guard是什么 4，RAII介绍一个下 5，pthead_mutex_init具体说一下底层 6，c++传对象传引用传指针的区别7，写一个买卖股票的最佳时机3

一面问题主要问了我在实习的时候做过的事情，以及在实习的时候遇到的困难是什么，怎么解决的。算法题多个有序链表合成一个有序链表一个差分数组问题，一个贪心问题反问问了部门内的业务，说是做直播和音视频开发，后面我说我有过音视频的学习经历但是没有在简历中写出来，面试官说如果看到了会问我ffmpeg相关的东西，快结束的时候我才知道是面的直播那边的部门。二面问题quic是什么，quic有什么优点，为什么要用quic而不是tcp，quic的拥塞控制算法是什么tcp的rtt怎么算出来ping的原理是什么协程是什么，协程和线程的区别，协程的实现原理虚拟内存是什么，怎么加速搜索页表项的查找，为什么要使用多级页表me...

八股：list vector使用场景，线程安全吗？tcp中如何保证可靠传输，接收端有一个丢包了两端处理的流程是是什么？C++中的动态多态底层怎么实现的，如何保证在动态多态中查询虚函数表的高效？哈希表中key需要存储在表结构中吗，为什么？场景题：百万级的数据表在多线程下怎么尽量保证高效的线程安全？手撕：logn时间内，1空间复杂度下，找到在有序的数组中唯一的元素。-------------9.14晚更新 收到二面通知了

拷打项目1.你做的这个手写muduo库项目，你觉得有哪些功能是重要的2.muduo库主要分为几个模块3.为什么你的muduo库能够实现高性能，你做了什么改进八股4.TCP/IP的三次握手和四次挥手，可以三次挥手吗，没有第四次挥手会导致什么问题5.HTTP的连接过程，DNS解析流程=》输入url到显示网页的界面的流程6.你知道什么数据结构吗（连带着C++的容器一起说了）7.哈希表的话你认为是通过什么实现的（本来想leetcode里面有通过数组实现哈希表的功能的，就直接回答数组了，面试官引导下意识到是数组+链表）8.你提到了哈希碰撞，那么解决哈希碰撞的方法有哪些呢？9.除了链表法，还有什么呢？（没...