快手c++面经，8.20

选择题SQL，C++程序阅读，抓球概率，递归方法的时间复杂度，补码计算，宏定义，设计模式，排序算法，数据库索引填空题三维数组和指针，堆排序和中序遍历，数字的高效运算方法，抽牌概率，分块查找平均长度编程填空题链表合并按升序熟悉简答题成立团队选人，每个人技术不同，几种可行方案身份证建表，要求能表示户籍变化记录交易记录流水线查询，数据格式，传输模式

问题介绍一下raft协议raft怎么解决脑裂问题脑裂的时候，read怎么读取正确的数据，客户端怎么判断leader是否可用介绍一下go的协程介绍一下互斥锁的实现原理，讲一下整个流程介绍一下c++的智能指针，weak_ptr指向shared_ptr的时候，shared_ptr被释放了，weak_ptr怎么判断shared_ptr是否被释放实现一个shared_ptr，不考虑weak_ptr反问问了一下这个岗位的工作，是做广告的。

鼠鼠前几天刚参加了深信服的线下面，当天上午一面二面，下午HR面，每轮都是半小时左右许愿oc🙏来个offer吧，求求啦现场给纸和笔，出算法写思路，不需要写出具体代码。其他人遇到的算法题：手写lru，手写hash，反转链表，最大子数组和所以面试真的看运气，运气背点遇到手写lru和hash，运气好就简单一些感觉面试官不怎么用Java，Java的八股文一个都没问，都是问项目和实习，或者场景题Java选手可能要转go或者c++二面基本都在问了问业务流程，遇到的难点，技术问题没咋问，闲聊，什么职业规划，最爱看的书，形容自己的优缺点一度怀疑这是hr面....更新：已 oc，好像还比白菜价高一点，其他公司流程能不能给点力，速度快点#深信服##深信服求职进展汇总##深信服秋招来了##许愿#

1. 虚拟内存 虚拟内存是一种内存管理技术，允许操作系统为每个进程提供一个逻辑上连续的地址空间。 虚拟内存将物理内存和磁盘空间结合，使得程序能够使用比实际物理内存更多的内存。 它通过页面置换算法管理内存的使用，提高了内存的利用率，并且隔离了各个程序的内存空间，增加了系统的安全性和稳定性。 2. 面向对象 面向对象编程（OOP）是一种编程范式，通过类和对象封装数据和操作。 OOP 的优势在于提高代码的可复用性、可扩展性和可维护性。 3. 面向对象的三大特性 封装：将数据和操作封装在类中，隐藏内部实现，提供公共接口。 继承：通过继承复用代码，创建层次结构，子类可以继承父类的属性和...