shopee 虾皮一面面经，搜广推部门

从项目入手问很多场景和八股，面试官非常细节，总共耗时1h左右

1. 我看你做了百万量级的模糊搜索，如果是亿级别的，你会考虑怎么做
2. 怎么设计一个百万量级的全服排行榜呢
3. 用消息队列，更新排行榜，假如一个用户的战力一直在提高，很频繁，很多信息堆积到了消息队列，如何保证更新的一致性
4. 假如排行榜现在需要统计亿级别用户的，统计战力的top100 怎么做
5. 你说的分块的方案还是对所有数据都排了序，还有没有更好的方案(我回答使用一个容量为100的堆）
6. 网络编程高并发的实现，最高峰几万级别，需要访问数据库，包括读和写，但是数据库没有足够的资源支持这么高的并发量，怎么优化
7. 中间件和db之间的数据一致性怎么保证
8. 写入和读取的时候一致性都要考虑什么方面
9. 现在的场景对一致性要求非常高，不允许使用binlog，或者过期策略之类的（回答使用加锁的方式）

手撕两道题：

K个一组翻转链表

二叉树的最大路径和

两个题昨晚都问了时间复杂度和空间复杂度