面试复盘 | 美团基架后端实习一面面经
2022.3.9
之前一面挂,然后被捞了,重新开始。
自我介绍
越来越短了。
项目1
1、为什么想写RPC
2、Dubbo和其他RPC框架比较
3、介绍一下负载均衡
4、负载均衡除了轮询、随机、一致性哈希还有什么算法(最小连接)
5、写一下随机加权算***住),那就先写一下随机算法(简单随机),你认为什么是复杂随机?(开编)
6、继续写随机加权(编了一个,不太对),改进(分段,不管空间和时间了,估计很不满意)
7、介绍一下自动发现服务(使用注解),你介绍的是注解,和自动有些歧义(那我没办法了)
8、序列化协议介绍,使用时重点(大小和速度,即效率)
9、自定义协议的内容,设计要点(魔数,包长)
10、如果要扩展协议怎么办(加额外空间)
11、为什么用Zookeeper,了解吗,部署过嘛(只用过单节点)
项目2
1、两段锁协议
2、MVCC
3、你觉得两段锁协议和MVCC的关系如何(编不出来了),那你觉得是配合的还是互斥的(配合的)
4、隔离级别
做题
给一个随机产生器,产生0的概率是p,1的概率是1-p,构造一个新的产生器,让0和1的概率都是二分之一。
两个拼起来,01和10的概率相等。
END
总结
考了两个概率问题,碰巧我概率论学的很烂。。。
最后问了问,和之前的是一个部门,基础架构的,有点搞不明白为啥捞我。。。
虽然希望不大,许愿一面过吧。。。