一面 5月15日晚上1、自我介绍2、项目拷打(主要)3、八股(问的不多)(1)集合相关的八股,ArrayList,CopyOnWriteArrayList,HashMap,ConcurrentHashMap(2)布隆过滤器,引申布谷鸟过滤器4、手撕(1)给 n 个串,求最长的公共前缀(2)lc11,接最多水的容器,简单双指针(3)概率题,已知 randomA()有 x% 概率输出 A, y% 概率输出B,如何通过这个函数得到其他概率的输出。二面 5月18日下午1、自我介绍2、项目拷打(问的不多)3、八股(主要)(1)redis数据结构,String/List/Hash/ZSet,按着小林八股讲了很多,面试官很肯定(2)redis 单线程模型(3)IO多路复用,从 redis 的模型中引出,select,poll,epoll,结构,水平触发,边缘触发(4)从 redis 基于内存,引出了 IO操作,PageCache,MySQL 的WAL机制(5)消息队列,Kafka 会吗?不会emmm,简历上只有RocketMQ。那就介绍一下消息队列应用场景。(6)对RPC 和 Http的理解(7)集合相关4、手撕(1)二叉树层序遍历(2)简单二分(3)概率题(智能信息似乎很喜欢出概率题),abc 三个人抛硬币,有一个人抛到正面就获胜,求三个人的获胜概率。求个无穷项等比数列即可。5月21日下午 OC