鹅子PCG一面凉经

bg：双飞本中9硕，一篇gnn的2区论文，无实习，两个toy project

4.11 腾讯PCG一面

项目1：

1. KV存储是课程项目还是团队项目？
2. etcd的集群leader选举策略（raft）场景：一个集群因为网络原因被分为AB两块，AB的leader会如何选举（超过一半以上的票数才能成为leader）
1. 追问：如果通过配置让AB各自产生新的leader，然后合起来后如何选举leader？（根据term和日志index进行选举）
2. 追问：如果一个节点term高，但是日志index小，会不会投票给他
3. singleFlight
1. 你是如何定义同一种数据请求？
2. singleFligh你是加在哪一层？
3. 缓存不命中，访问db的时候，singleFlight放行的请求如果请求失败，后续请求都是返回空值或者错误，其实增加了缓存的miss率，这时候你怎么解决？

项目2：

1. JWT的token是怎么生成的？从前端和后端生成？如何返回给前端？前端如何返回给后端？
2. 数据库表你是怎么设计的？
3. redis如何存放对应数据
4. JWT的过期时间怎么定？
5. 对于前段填写敏感信息如何加密？如何根据加密后的信息定位到具体的人？

GMP

1. P做了什么事情？（属于中间层，将m和g进行动态绑定，提高效率）
2. 一个g被创建出来会怎么操作（先放本地，再放全局）
3. 一个g的调度过程（61次尝试全局-本地-全局-阻塞的io-其他队列偷）
4. 为什么要隔61次尝试一次？（为了公平起见，防止本地队列一直运行，全局被冷落）

手撕：连续和为K的数组个数（没想出来前缀和，暴力做，跟面试官聊了好久·····）

还是太菜了，第一次面试紧张算法只暴力出来，面试官人很好，跟菜鸡聊了好久。复盘的时候感觉都不难，只能说还是没啥经验。

鹅子鹅子，无缘了，鹅子没你我怎么活啊