7.20 机试7.28 一面：自我介绍MRU的使用场景（这个我还真不知道）八股：介绍进程线程、所属资源、线程错误处理AVL和红黑树数组和链表，使用场景手撕：实现LRU类，其内部大小为capacity，实现get(key)，put(key, value)内部函数，节点小于capacity则加入，不然删除最少未使用节点，时间复杂度O(1)这手撕挺基础的，我脑子抽了用链表去写，写的差不多了忽然发现要求时间复杂度是O(1)，最后时间到了没写完让你讲一下思路面试官全程冷淡脸，没什么感情起伏，估计不太满意，感觉面的都挺基础的，就是一紧张脑子空了秋招的第一次面试，算是长记性了

之前实习的时候就投过文远的实习岗位，结果就是没过这回秋招了还试了试投了文远的岗位，结果还是没过嘿嘿

0项目是自己的还是实习的1为什么考虑MongoDB存储评论，需求通过某个评论去查找对应的主题，怎么用这个嵌套字段去查，2redis是做什么的，哪些数据是缓存里的，token是怎么管理过期的3设计题：设计一个知识库，定义一些topic，topic关联一些文档，文档格式支持多样（csv，pdf，webpage等等用户自定义文档），topic属于某个group，group对于用户可见，不同权限的用户有不同的group，需要用文本匹配的方法查询到用户可见的topic，写一下数据库的表怎么设计4算法：acm模式 编辑距离追问：如果是希望以一个分数来表现字符串相似度，其越大越好，怎么办

岗位：数据开发Timeline：7.31问题：问做的最好的一个项目怎么不考虑升级k8s的版本怎么适配的版本,详细点TCP和UDP的区别TCP的三次握手为什么要三次握手,主要解决的问题四次挥手有一个wait_time,为什么需要wait_time是哪一方的(主动发送方的)TCP的拥塞控制和拥塞避免UDP的使用场景死锁的四个必要条件,怎么避免死锁mysql怎么保证事务MVCC原理有哪些比较重要的log说一下各自的含义cdc用的哪个logmysql写完后,突然重启,会发生什么kafka比较重要的特性怎么保证全局有序,生产端和消费端kafka消费失败策略,有可能对全局顺序有影响,怎么去避免了解过零拷贝吗零拷贝为什么只在kafka里比较高效,其他组件里不会作为一个宣传设计模式算法:实现LRU