xhs 存储实习一面面经

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

链接：https://ac.nowcoder.com/acm/contest/93961/D链接：https://ac.nowcoder.com/acm/contest/93961/D来源：牛客网KiKi和BoBo玩 “井”字棋。也就是在九宫格中，只要任意行、列，或者任意对角线上面出现三个连续相同的棋子，就能获胜。请根据棋盘状态，判断当前输赢。输入描述:三行三列的字符元素，代表棋盘状态，字符元素用空格分开，代表当前棋盘，其中元素为K代表KiKi玩家的棋子，为O表示没有棋子，为B代表BoBo玩家的棋子。输出描述:如果KiKi获胜，输出“KiKi wins!”；如果BoBo获胜，输出“BoBo w...

211本，9硕，有一篇cikm，本科大三是在华为实习过，岗位是java后端。后面读研了方向是ai4db，加上本科java学的就有点烦了，有点向往基础架构开发。目前写了15445和6.824，看了下leveldb的代码。最近投了半个多月数据库和存储相关的日常实习都没有回复，也不太确定自己能不能胜任infra岗，而且岗位很少。觉得可能还是后端更好找工作，现在很迷茫。有没有存储岗或者同样转后端开发的前辈指点一下，应该怎么选择。

题目如下：kiki有一个十进制数，他想转成r进制，请你编程帮他实现。输入描述:两个整数，空格间隔，分别表示十进制整数n ( 1 ≤ n ≤  109 ）和r（1 ≤ r ≤  16）进制输出描述:对应的r进制解决此问题，难点在于递归函数，这个递归函数需要用void类型，在主函数中进行调用，转化成r进制的思路是，对r取余数，然后再除以r，如此不断地进行下去，如果n是0，直接输出0，如果余数小于10，直接输出余数，余数大于10（常见的是十六进制），此余数转换为字符（十六进制举例：ABCDEF六个字母），那就是char（‘A’+ 余数 - 10）进行输出void函数代码如下： void flag(i...