9.8拼多多服务端一面
1hr全程项目八股拷打+做题
项目
- 布隆过滤器可以用来过滤哪些流量?
- 布隆过滤器只能“加入”,随着添加的商品增多怎么解决?
- 双十一场景下流量激增,你有哪些解决方案?
- redis集群的话,你把10W个库存分摊到10个实例上,每个1W吗?
- 主节点挂了怎么办?此时从节点中的数据还没来得及扣减,会导致超卖怎么解决?
- 数据库设置非0会导致先下单成功后创建订单失败,会被投诉咋办?
八股
- HashMap执行put方法的流程?
- HashMap线程安全吗?怎么解决呢?
- ConcurrentHashMap有线程不安全的方法吗?size方法如何实现?线程安全吗?
- 红黑树你了解吗?
- 多路复用代码写过吗?原理你了解吗?
手撕
二叉树层序遍历
翻转链表II