快手面试

手撕算法题

接雨水

42. 接雨水

项目相关

1. Redis数据结构有哪些，用法是什么。
2. 缓存穿透，缓存雪崩是什么，怎么解决。
3. 乐观锁防止超卖怎么做的，判断库存大于0即可扣减，那最后一个库存两个进程同时扣减怎么办。（数据库层面，修改数据会加锁）
4. Rabbit MQ是怎么解决异步下单的。（答得不好。先在Redis中进行判断库存是否充足，充足扣减redis里的库存，这里不是扣减数据库的库存，然后把用户id，优惠劵id，订单id发送到MQ里，数据库那边阻塞获取消息，进行数据库库存的扣减，最后返回给用户订单号）
5. 基于Redis的幂等性效验怎么做的。
6. 微服务网关是怎么做的，鉴权用的什么（JWT），token是怎么验证的，放到哪里
7. Rabbit MQ有哪些组件（Channel，Exchange，Router,Queue），Rabbit MQ消息积压怎么办，怎么扩容，消息怎么确认,发送消息方法有哪些(Fanout,Direct,Topic),怎么实现延迟消息(死信交换机)
8. ConcurrentHashmap怎么实现安全的,put是怎么操作的