9.14虾皮笔试

虾皮一面 自我介绍实习/项目介绍（项目一zset底层实现 讲了压缩列表和跳表 追问跳表检索过程项目中用redis存了用户对话 问redis 过期时间问了项目中一个功能的具体逻辑 其中用bitmap存了状态 问怎么查找分片状态的 讲了全返回Java aop原理 追问JDK动态代理/CGLIB应用场景？（项目二检索过程 项目功能逻辑ES中KNN的语法 怎么实现的 讲了在索引里有向量字段 直接调knn函数检索这个向量字段BM25的实现  什么时候分数会高八股hashmap数据结构mysql索引失效的场景mysql索引的底层数据结构 特点链表判断有没有环 有环的条件 无环的条件场景题redis  保障mysql数据库一致性 讲了延迟双删和先改再删100M内存空建 给10G无序数据排序 讲了分片然后用堆实现归并排序 追问归并排序和堆实现的具体逻辑算法手撕链表向右旋转 k 个位置

timeline：  09-02 投递 09-10 笔试 09-27 一面 10-13 二面  一面 1h  自我介绍 实习拷打 项目拷打 面向对象三大特性 虚函数，基类和子类的默认参数不同，会发生什么 菱形继承怎么解决 new 和 malloc 的区别 placement new 构造函数有什么缺点吗 异常的性能开销是什么，如果是并发场景呢 用 memcpy 拷贝对象有什么要注意的吗 多线程修改同一个指针是安全的吗，修改指针指向的对象呢 用过 STL 里哪些东西 vector 和 list 一般用在什么场景 缓存行大小一般是多少 访存具体过程 怎么保证缓存一致性，怎么做淘汰 伪共享场景优化 ...

- 自我介绍- 项目拷打- 实习拷打- 场景题：我们这边是做 P2P 的，需要在 UDP 上传输数据，偶尔会发生网络丢包，让你设计一个 SDK 来保证网络的可靠传输，怎么做？- 场景题：传数据的问题解决了，我们再来解决一下安全的问题，借鉴 HTTP 即 TLS/SSL 的握手机制，设计一套端对端的密钥。- 手撕题缓存聚合：假设你有一个高并发的键值存储系统，底层使用了非易失性内存。由于 NVM 的特性，我们希望将对键的随机插入操作，转换为批量、顺序的写入。insert 函数在并发环境下必须是线程安全的，但不能使用全局锁，因为这会成为瓶颈。flush 函数应该能够高效地将多个线程插入的数据，一次性地、按序地刷写。请先简述你的设计思路，包括如何保证线程安全、如何实现无锁或细粒度锁的插入，以及 flush 函数如何高效地执行，然后并实现代码。

基本都是围绕项目提问，没有八股，这回视频面试，大概40分钟左右，无手撕面试官上来闲聊，在哪实习，还提出很多简历修改意见，说我写的有点冗余了，他说我很好，但你写的太多，不注意排版和格式等导致简历可读性很差，后面应该在简化一下，提出很多宝贵意见1.健康状态的实时感知，怎么做的2，原本不需要对后端的节点去做健康状态的管理吗？原来你们怎么做的3，网关自己的体量是什么样的？它上面有多少接口在运转？4.这个检查频率大概是多少？5.系统自己默认的心跳检查的机制是什么频率？6.你刚才说系统自己有默认的这种心跳的，这种检查的机制嘛，对不对？那系统自己默认的心跳检查的机制是什么频率？7.如果说有有这么一个默认逻辑...