bg:双飞本中9硕,一篇gnn的2区论文,无实习,两个toy project
4.11 腾讯PCG一面
项目1:
- KV存储是课程项目还是团队项目?
- etcd的集群leader选举策略(raft)场景:一个集群因为网络原因被分为AB两块,AB的leader会如何选举(超过一半以上的票数才能成为leader)
- 追问:如果通过配置让AB各自产生新的leader,然后合起来后如何选举leader?(根据term和日志index进行选举)
- 追问:如果一个节点term高,但是日志index小,会不会投票给他
- singleFlight
- 你是如何定义同一种数据请求?
- singleFligh你是加在哪一层?
- 缓存不命中,访问db的时候,singleFlight放行的请求如果请求失败,后续请求都是返回空值或者错误,其实增加了缓存的miss率,这时候你怎么解决?
项目2:
- JWT的token是怎么生成的?从前端和后端生成?如何返回给前端?前端如何返回给后端?
- 数据库表你是怎么设计的?
- redis如何存放对应数据
- JWT的过期时间怎么定?
- 对于前段填写敏感信息如何加密?如何根据加密后的信息定位到具体的人?
GMP
- P做了什么事情?(属于中间层,将m和g进行动态绑定,提高效率)
- 一个g被创建出来会怎么操作(先放本地,再放全局)
- 一个g的调度过程(61次尝试全局-本地-全局-阻塞的io-其他队列偷)
- 为什么要隔61次尝试一次?(为了公平起见,防止本地队列一直运行,全局被冷落)
手撕:连续和为K的数组个数(没想出来前缀和,暴力做,跟面试官聊了好久·····)
还是太菜了,第一次面试紧张算法只暴力出来,面试官人很好,跟菜鸡聊了好久。复盘的时候感觉都不难,只能说还是没啥经验。
鹅子鹅子,无缘了,鹅子没你我怎么活啊