===实习项目=== 说了遇到了OOM，然后问oom-killer机制是怎么实现的（不会，猜nice值） ===CPP== printf的变长参数怎么实现的（不会，只说了知道cpp是用模板支持半场参数的） C++用过哪些新特性（只说了用了11的比较多，像move语义、智能指针，然后被说新特性用得还是很少..） 智能指针原理； STL用过吗，都用了哪些数据结构 map线程安全吗？怎么证明 static局部变量？ ===golang=== make和new的区别 channel线程安全吗 gorou...

自我介绍 介绍一下你的分布式KV数据库 为什么用raft不用paxos paxos和raft区别 你的kv存储数据库存储模型是怎么样的 你了解其他的kv数据库的存储模型吗（说了redis的RDB/AOF leveldb的LSMtree） 为什么LSMtree写入速度快？（没很深研究，只知道这个东西） 进程线程区别 协程了解吗（说了golang的goroutine模型） 协程保存什么东西，保存在哪里（说了栈指针，调度挂起的数据，一时把PC忘记了） 估计是看我忘了PC，问我CPU都有哪些东西。。。（这个太久没看，不太记得了，基本功...

1. 介绍一下你的毕设是干嘛的（golang的ssa静态污点分析工具） 2. 项目6.824； - raft描述一下 - raft强一致，什么叫强一致；向客户端保证了什么问题； - 从leader读比较强，从follower读的时候怎么办（讲了zk的FIFO队列和readIndex） - leader失效了解过吗，怎么保证你读的时候leader还是真正的leader？（说了读之前先发个心跳） - 这个太浪费资源了，还有其他办法吗，提示一下和任期相关（没想到，后来突然想起了lease机制，但是不太会说，然后面试官可能赶时间，就帮我从头捋了一遍，我就在那“啊对对...

自我介绍 介绍一下实习内容：（kafka相关） 接到需求以后是怎么考虑的，有什么要注意的地方； 遇到的技术问题是什么，怎么解决的？ kafka数据不丢怎么保证（业务不需要保证，但是也回答了多副本写入保证不丢的配置）。 --- 进程和线程是什么 什么是线程池 用线程池可以解决你上面遇到的技术问题吗？ --- http和https描述一下 tls握手过程 非对称加密 非对称加密除了性能问题还会有什么问题吗 --- MySQL了解过吗，了解过的都说一下 说了索引，b+树等等； ...

1. 最近关注什么技术领域； 2. 为什么写raft这个项目； 3. 了解分布式系统，说说一些基础原理；（说了CAP，问还有呢，讲了些master/slave，cluster模型，然后讲了为什么需要分布式一致性算法）； 4. 了解哪些常用的分布式系统（讲了etcd，zookeeper，redis；本来还想讲kafka，但是怕问深了。【后来才发现原来面试官应该是对kafka了解得比较深，还好没说】）； 5. 设计定时器，讲为什么要这么设计，用什么数据结构去维护为什么； 6.上面说了优先队列，问底层原理，答堆排，手撕堆排； 7. 手撕算法，三角形路径最...

四道算法： 1. 有效优先级括号判断； 2. 奇偶链表； 3. 接雨水； 4. rand35()实现rand47()； 项目相关： 1. raft kv数据库是怎么实现的； 2. raft和paxos的区别 3. raft能保证kv数据库不读到脏数据吗？（不能，有可能没apply到状态机上） 4. 那和mysql那些主从模式有什么区别（我答了主从模式只关注数据一致性，没有关注分布式事务的一致性）。 计网： 1. 描述一下TCP三次握手； 2. SEQ是怎么取的； 3. 描述一下TCP是怎么发送文件的（...

1.Read系统调用参数，过程。 2.插入硬盘怎么识别的（原来是要答/dev/sdx这种，没答出来） 3.mount磁盘都做了什么 1.raft运行原理 2.raft脑裂 3.raft有什么缺点（答了读请求也要经过follower） 4.那如果leader磁盘坏了，又收到另一个follower的OK，但是这个follower还没有成功apply，怎么办？ 1.gdb调试coredump 2.bt查看堆栈怎么实现的 手撕算法： 假设钢琴上有 7 个键 (1-7)，小明用一只手去弹奏，现在要求 5 只手指必须连续地弹...