腾讯 csig C++ 一面凉经

#我的实习求职记录##远程面试的尴尬瞬间#本来是投递的搜推的后台开发，没想到转到分布式存储了。面试官非常友好，一开始登录的时候录屏和赛码网两个冲突了，面试官就一直听不到声音，退出登录重连两次才能说上话。接着就是自我介绍，正常的自我介绍了一下背景+项目+比赛，当时没想到面试官就是做分布式存储的，就一直揪着这个项目拷打，说实话这个项目我还没吃透差点被问穿，以后求职的兄弟们可千万不敢这么干。1. 这个项目的网络部分是怎么实现的？回答了同步阻塞的rpc2. 具体怎么设计的呢？3. 使用的什么线程模型？4. 如何验证数据库的正确性？后面解释说是如果节点出现故障如何保证一致5. raft的状态如何存储？跳表有持久化下来吗？6. 文件是如何存储的，落盘和加载如何确定key和value？7. raft本身自己的状态是如何存储的，比如日志和任期？8. 如果没有维护raft本身自己的状态会出现哪些问题？9. 跳表的实现思路和优缺点？手撕：假设已有random函数，实现一个简易的跳表实际写的时候有点急，面试官很耐心地指正了部分错误，大体思路是对的

概述：10月12日一面，面试官主要问项目（sylar的webserver，做这个项目的可以参考下），问的比较犀利，30分钟不到结束。后续二面由于时间冲突，拒绝后再无消息，面试时间不能协商且提前一天发面试就很抽象。面试流程：1.自我介绍2.介绍项目3.采用的是什么调度算法（FIFO，讲线程）4.协程任务队列是怎么设计的，数据结构是什么（链表）5.所有线程都访问同一个协程任务队列的并发导致锁的颗粒度比较大，如何解决（可以给每个线程分配单独的协程任务队列）6.各线程单独的协程任务队列协程数量不均匀怎么办（学习go的思想，偷其他队列的任务，再偷全局队列，每次偷一半）7.协程是怎么实现的（封装ucont...

分布式缓存，你的分布式key是怎么分桶的？分桶规则是什么？节点的增减会不会影响你的数据分布？有没有主节点？没有主节点来管理整个数据的一个分布规则，如果有一个节点挂了，客户端怎么感知的？假设正在请求中，down了一个节点，比如原来5个down之后变成4个，那这个时候你请求的有部分数据，它的数据分布就变了，你的客户端怎么知道这个事情？怎么会路由到其他节点上去呢？你这个数据可能正在迁移，你数据正在迁移，假设你的第五个节点宕机了，那么你的第五个节点的数据从哪里取出来？你这个节点宕机了，其他节点怎么拿到他这个宕机的数据？相当于你存的节点的数据在数据库都有？缓存有副本吗？平时都建议把C++模板类的实现，放到头文件中，基于什么考虑？C++一个虚函数可以定义成模板函数吗？如果我在一个头文件中定义一个函数，这里会有什么问题吗？一个类的大小有什么有关？如果一个类本身有一个虚函数，再加一个虚函数它的大小怎么变化？unordered_map和map的区别有unordered_map查找时间复杂度是O（1），既然有基于哈希表的map，为什么还要有基于红黑树的map？解决哈希冲突的一些方法C++三种智能指针unique_ptr怎么做到的单独拥有一块内存，而不是和别人共享一块内存？手撕：字符串相乘，没撕出来，挂

之前的笔试，题目简单，01背包和贪心算法让我松了一口气。接下来的面试主要围绕简历和操作系统，面试官问了资源竞争优化和常见的C++知识，甚至还夸了我一番，心里暗爽。二面又是简历相关的提问，涉及到Linux分析软件和设计模式，算法题是DFS搜索。祝我早日上岸。