蓝湖二面复盘

12月22日 蓝湖二面

1. 自我介绍
2. 讲一下kv存储的设计思路,遇到最大挑战是什么?
3. 底层的存储引擎是什么,是内存还是外存?
4. 数据是一致冗余的 还是sharding分片?
5. 你的从节点与主节点的区别是什么?
6. 为什么你采用分布式?(容灾,面试中我提到使用一致性哈希来实现scable,多个group)
7. 说说你了解的哈希算法,或者说建立key group的映射的方法?(1.最普通的数值哈希,2.一致性哈希 这里我尝试说了6824lab4的集群迁移问题,面试官打断了)
8. 说一说一致性哈希是怎么做的?(只知道有一个哈希环,不了解)
9. 你都系统会出现高并发问题,你是怎么解决数据竞争的呢?(不会出现竞争,使用了锁,所有的请求都会变成线性执行)
10. 加的什么锁?有优化空间吗?(我使用的是最简单的互斥锁,可以改成读写锁)
11. 还有别的吗?( 1. 把请求都放到channel中,select监听chanel,一个个处理 2.使用支持并发的数据结构sync.Map)
12. 登录方式有很多种,为什么使用JWT?有什么优点或者缺点?JWT是如何保证不被攻击的?
13. 完全二叉树是什么?( /(ㄒoㄒ)/~~ 不知道,我说了平衡二叉树的定义,左右子树高度差小于一,完全二叉树是最下面一层的节点都集中在左边的树)
14. 四次挥手种的Close_wait是什么样的状态,是怎么产生怎么结束的?(服务端接受第一次挥手,立即返回ack,进入close_wait状态,因为服务器可能有数据没有传输完毕,当传输完毕,服务端调用close()方法,进入LAST_ACK状态)
15. 有学过系统设计吗?依赖反转的概念知道吗?(没学过 不知道,完全不记得依赖反转了)
16. 一道sql题
17. 一道算法题 一个有序数组,返回目标值的出现次数 (方法一 遍历,方法二 二分找到端点+遍历 方法三 二分找到左右端点 相减得到)
18. 什么时候来实习 (暗示过了)

反问环节:

1.工作内容是什么?

2.能给我提一些建议吗?

3.你们k8s是怎么学的?