今晚二面，快速发个面经攒攒功德，许愿二面oc！一面面经：1.聊天似的聊项目，聊了一个小时，其中一个重点是为什么要用mysql，如果用不到mysql的事务管理，能不能自己设计一个更高效率的2.手撕topk，快速选择2min结束团子二面一般问些啥呀，有哪些手撕题？球球各位牛友给点提示

  bg末九本，一小厂实习，算法题1000+，专一拿过国奖二月中旬开始投递，海投所有大厂，截止目前0暑期offer，但意外收到了一个百度日常的oc超参数（游戏服务器）：TimeLine忘了，2-13左右，两面oc，已拒不鸣科技（游戏引擎）：TimeLine忘了，2-15左右，三面oc，已拒字节飞书（后端）：2-20一面挂腾讯wxg（后台）：2-20一面挂度小满（GO研发）：2-27一面挂字节广告（后端）：3-4一面，3-14二面，泡池子ing阿里云（基架）：3-6一面，3-9笔试a0.45挂百度（Go研发）：3-7一面，3-18二面阿里淘天（C++研发）：3-11一面，错过二面电话，寄RisingWave（数据库内核）：3-12一面腾讯csig（后台）：3-13一面挂佳期投资（量化）：3-14一面，已拒笔试百度（C++/Go研发）：3-18一面，3-20二面，已oc快手（云原生）：3-18一面，已约二面阿里控股（C++研发）：3-19一面kpi，已挂拼多多（服务端开发）：3-20一面，约二面已拒美团（后端）：3-21一面，3-24二面做过笔试的厂也总结一下吧：1.顽岩资产2.作业帮3.饿了么4.灵犀互娱5.阿里控股（淘天）6.米哈游7.美团8.拼多多9.阿里云10.蚂蚁（无面挂）11.网易互娱12.b站13.虾皮14.游酷盛世15.客路旅行16.柠檬微趣（一点也不有趣）17.特斯拉（说我没有图形学经验，不给面）反思了一下，自己作为一个C++选手，项目和实习以造轮子居多，基础还算扎实，所以一面只要非kpi基本都能过，但一旦进了二面，开始考察业务，就顶不住了。作为纯血CPP选手，没有垂直方向，所以选择了海投策略，用CPP的岗与不限语言的后端岗全都会投递。结果就是，投递量化、游戏、音视频、OpenGL、存储、数据库等岗位，无相关经验，打不过有对口项目与实习的选手，纯纯送人头。而投递不限语言的后端岗位，也打不过java与go选手，这两位是后端的宠儿，项目实习都是业务为主（外卖点评这种），自己的cpp写几个轮子项目，面试官根本不care，一问起业务来，表示啥也不懂，也是送人头。总结：如果再来一次，绝对不会选择C++，已经走上一条不归路了呜呜呜

一小时项目+八股拷打，简历从头问到尾，问到不会为止，最后十五分钟手撕LRU（典中典）（1）实习拷打（引申了一个ABA问题，不会，当头棒喝）（2）LRU用在OS的哪些地方（3）mmap使用的是物理地址吗（4）mmap会将整个文件映射到内存里吗（5）Page Fault具体过程（6）发生Page Fault后要将虚拟地址映射到物理地址，如何判断映射到哪个文件的哪个部分？（答了根据虚拟地址的偏移量对应到文件起始地址的偏移量，被追问如何确定要映射哪个文件，懵）（7）时钟中断（8）OS如何选择从内核态返回哪个线程（答了调度器会从“线程表”里根据调度算法，选择下一个线程）（9）“线程表”具体是什么数据结构（队列、红黑树、链表）（10）协程（11）你实现的协程是非抢夺式的，如果有一个协程死循环了怎么办（答时间片耗尽后线程强制切换上下文，被追问当前线程已经被这个协程“占据”了，又该如何实现上下文切换。懵了，面试官说可以用信号）（12）打开文件的具体过程（13）项目介绍（14）TCP粘包（15）JWT流程，JWT可能被伪造吗（16）raft协议，读操作可以位于任意节点上吗？（我回答是，面试官表示质疑，引申下面的问题）（17）强一致性的实现，假设客户端连上一个follower，但此时最新的日志还没从leader上同步过去，客户端又想读取到最新的数据该怎么办（不会，面试官说follower返回数据的同时返回一个“日志长度”）（18）raft选举（19）投票规则（答了任期，面试官说还有一点）（20）Proactor（21）忘了问的啥，掰扯了一下IO模型（22）epoll，对比其它两个（23）普通的IO会阻塞轮询，阻塞的时候可否做其它事情，让别的进程读（没get到面试官意思）（24）ps命令会显示哪些信息（追问会显示进程状态吗）（25）HTTP（26）http优化，keep alive（27）继续优化，若有一个复杂场景，服务器需要频繁推送，怎么处理（答了2.0多路复用，主动推送，升级成websocket，结果都不是面试官想要的，最后没辙了答了一个本地缓存，面试官和我都发出愉快的笑声）（28）数据库索引（29）索引常见数据类型（30）索引查找（31）联合索引（32）redis日志（33）AOF日志解决了什么问题

太逆天了，会似在这里叭

两家连着面的，手撕都一模一样😅都追着我的LRU拷打，拷打完就说：既然聊到LRU那就顺便手写一个吧从此和LRU结下深仇大恨字节一面（一）实习1.双缓冲线程模型，加锁细节2.量化数据怎么测出来的（不好意思说是编的，只能假装成上线了，实际还在测试阶段）3.模块重构（二）项目1.项目背景2.tcp粘包3.负载均衡（如何实现动态）4.连接池（优势）5.LRU顺势进入LRU手撕（三）反问对自己学习和职业规划的建议腾讯一面（一）实习1.双缓冲线程模型，动态队列管理，可否用读写锁，指数退避（二）项目+八股+手撕1.Proactor和Reactor2.栈和堆的区别3.vector存储在哪4.grpc,http2.05.protobuf，二进制压缩，非常深入6.go协程，对比进程7.负载均衡（动态）8.cpp的future和promise，对比nodejis里的promise，有没有用过开源future手撕LRU9.改成线程安全的LRU要怎么做，能否用读写锁10.LRU优化，哈希桶11.Qt QML？（QT用的也不少了，但完全不知道这是个什么）12.分片传输13.array和list区别14.shared_ptr线程安全，多个线程内同时赋值15.std move场景题16.tcp粘包，具体如何解决（三）反问对自己学习和职业规划的建议答：对自己所学了解要深入

二面后20分钟oc，base上海👥 面试题目1.项目拷打2.多态3.vtable的创建时机4.一个类能否有多个vptr5.什么时候将析构函数定义为虚函数6.extern "C"7.右值引用8.std::move和std::forword9.智能指针10.shared_ptr循环引用11.智能指针为什么避免传入裸指针12.cpp类型转换13.条件变量14.C++标准库的多线程函数15.A线程向B线程发出信号，B线程还未创建出来，导致信号丢失，如何解决16.线程池的线程数目如何确定17.线程池相关拷打18.单例模式19.单例模式如何保证线程安全20.为什么单例里使用shared_ptr的构造函数而不是make_shared21.单例模式的另一种实现方法（静态局部变量）22.gdb如何调试core dump23.git的rebase