5月16日早上莫名被美团捞起来了

既然捞起来了就接着面呗

1、自我介绍

2、拷打项目（点评加天机学堂）

2.1 canel如何避免单点故障，答：集群，问：集群后如何管理，答：用zookeeper管理，将多个canel部署到zookeeper上，接着问：如果某一个实例掉了，怎么保证可用性，答：在zookeeper上持久化每个实例的位点，然后接替的实例可以读取到位点接着同步

2.2 点赞功能，怎么做的，答：redis的set结构，问：怎么优化，答：避免大key进行分片，比如哈希之类的，key设置成前缀+场景+blogId+分片位，value存userId，接着问：set底层原理，答：哈希，没让详细说

2.3 Zset和Geo底层原理，答：哈希+跳表，哈希

2.4 Feed流推拉结合如何实现，答：（其实没实现，包装的），推给活跃用户，让僵尸粉自己拉，巴拉巴拉一顿吹，接着问：怎么判断活跃用户，瞎答：按登陆时间去判断

2.5 兑换码的生成策略，答：10位兑换码，每一位兑换码32种可能，五个比特位存，一共50个比特位，低32位redis自增Id，中间四位新鲜值（配了16组密钥），高14位签名，用密钥和经过Base32之后的低32位按位相乘得到签名，用BitMap去快速判断是否已经兑换，问：除了redis自增Id还有什么别的方案，答：自定义32位雪花算法，接着问：有什么可以优化的，答：如果有时钟回拨，留出来几位作为时钟回拨的占位符

2.6 布隆过滤器的原理，如何降低误判率，答：优化哈希算法，增加哈希算法的数量，提高数组比特位的长度

2.7 用了RRatelimiter进行每分钟一次验证码发送的限流，RRatelimiter的原理，答：滑动窗口和令牌桶，用zset的scores存时间戳，当相同userId过来时，当前时间减去60s去和zset的时间戳对比，如果大于，则获取token成功，否则拒绝。接着问：滑动窗口和令牌桶的原理，二者的区别，适用的场景，答：扯了扯滑动窗口对突发流量不友好，并且对内存要求较高，令牌桶可以储存token，能够更好得应对突发流量。

2.8 支付功能如何实现的，答：调用支付宝沙箱，自己配notify_url，从回调里处理一系列逻辑，接着问：如果支付宝回调消息丢了怎么办，答：支付宝自己有重试机制，需要做好幂等，同时自己设置了消息队列延时消息，当延迟消息到来时，通过支付宝支付接口的query方法回查，判断要将对应订单状态置为超时取消的这些是不是真的没有支付，如果发现支付宝那边有支付成功的，则设置为支付成功，接着问：前端用户岂不是支付成功了以后，得等很久才能看到订单成功，（what the fuck，网络应该没那么脆弱吧，消息总丢），瞎答：用时间轮的机制，起定时任务定时回查支付宝，查询订单状态，减少延时，如果佬有什么高级方案求解答。

2.9 如何做的压测，答：用的Jmeter，问：qps多少，答：150， 问：为什么这么少，答：本地部署，没去云上部署，机器不行，可能会更高

四十分钟的项目拷打结束，开始八股

3、java的锁都有哪些，答：CAS、Lock接口、synchronized，问：CAS原理，答：读内存和预期值对比，相同更改，不相同不更改，问：CAS是真的无锁么，答：底层会锁总线，其实是有锁的，问：Lock接口实现类底层是什么，答：AQS，问：AQS原理，答：维护一个FIFO双向链表的同步队列，开始吟唱八股，问：第一个阻塞节点过来会直接挂在AQS同步队列上么，答：不会，有一个虚拟的空节点，问：synchronized关键字的原理，答：锁升级、monitor机制开始吟唱八股，问：为什么有偏向锁和轻量级锁，直接用重量级锁不行么，瞎答：前两种可能不会发生内核态切换，而重量级锁会发生内核态切换，涉及到线程的阻塞和唤醒，问：为什么有偏向锁，瞎答：只有轻量级锁，同一个线程频繁重入，去CAS消耗性能，引入偏向锁将MarkWord中的线程ID直接赋值，提高性能。

4、线程池的七大参数，答：省略，问：工作原理，答：吟唱八股，问：真的有核心线程和非核心线程的区分么，答：没有，通过工作线程数和设置的核心线程数比较，大于且阻塞队列满，后来生成的线程是非核心线程，问：当任务不多时，这些多出来的非核心线程如何处理，答：有存活时间，问：谁来负责销毁，答：有一个Worker线程管理

5、看你简历有去过国外比赛，项目怎么分工的，答：巴拉巴拉巴拉，讲了十分钟如何用C#做的VR游戏

6、如何学习java的

7、算法题：层序遍历树，秒了

8、反问1：开始向上管理，面试官逻辑能力很强，平时好用的学习方法，开始跟我巴拉巴拉一顿说

反问2：团队的业务范围

反问3：应届生如何带，巴拉巴拉又说一堆

（一个半小时面试终于结束！）

最后提醒面试官早点回家，北京下冰雹，面试官会心一笑，希望能过！