offer帮选

面试题简述我们有一个玩家战力排行榜，战力实时变化，访问量巨大。我们想知道两件事：1、当前的 Top 100的战力是多少？2、某玩家的战力大概排在第几？在高并发、高波动情况下，你会怎样设计这个系统？怎么保证高可用和高QPS？面试官想听到的1、明白排行榜查询 = 有序结构查询；2、能讲 Redis Sorted Set 的方案；3、能讲高QPS场景下的分片、缓存、异步等。4、能讲清 Top 100 和个人排名两类查询的差异。面试回答举例排行榜本质上是一个有序集合问题，最合适的结构是Redis Sorted Set。Redis Zset天然支持：1、ZRANGE 0 99：拿 Top 100；2、Z...

面试题简述假设你现在有10亿个整数，请你找出其中最大的K个数，你会怎么做？如果数据量太大内存放不下，又该怎么办？面试官想听的1、是否能从算法的角度理清思路；2、是否能从工程角度考虑落地实现；3、是否能说清楚时间复杂度和空间复杂度。面试示例回答这个问题我会分两种情况考虑：1、第一种情况，即如果内存能放得下；2、第二种情况，即内存放不下详细内容可跳转该链接查看详情：http://xhslink.com/o/5PabX17k4lE由浅入深分析1、算法核心思想（1）使用最小堆保存当前排序后的前 K 个元素；（2）新元素进来时与堆顶比较，若更大则替换，2、为什么不用排序？主要从复杂度考虑（1）排序的复杂...