最近小黄的朋友去一家业内有名的游戏公司（有兴趣的读者可以猜猜）面试，出了一道经典的题目：目前游戏需进行一项签到抽奖的活动，怎么保证每个人抽到奖品的概率都是相等的，保证最终中奖的人数为10人。

参考链接:《单调栈解题模板秒杀三道算法题》--labuladong 最近买了《剑指Offer专项突破版》，做到栈这一章，栈最经典的运用就是单调栈。书里列出几道单调栈的题目： 小行星碰撞 每日温度 直方

3. 数组中重复的数字 在一个长度为 n 的数组里的所有数字都在 0 到 n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的，也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 要求时间复杂度 O(N)，空间复杂度 O(1)。因此不能使用排序的方法，也…

分别对数组左右两边的值做如上操作后即可完成快速排序。 平均时间复杂度： O(nlogn) 。 最坏时间复杂度： O(n^2) ，这种情况发生在排序数组为正序或逆序的时候。 稳定性： 不稳定。

什么是 Top K 问题？简单来说就是在一堆数据里面找到前 K 大（当然也可以是前 K 小）的数。 这个问题也是十分经典的算法问题，不论是面试中还是实际开发中，都非常典型。而这个问题其实也有很多种做法，你真的都懂了么？ 既然是要前 K 大的数，那么最直接的当然就是排序了，通过如…

1. 问题情景 如果面试官问你，一个网站有 100 亿 url 存在一个黑名单中，每条 url 平均 64 字节。问这个黑名单要怎么存？若此时随便输入一个 url，如何判断该 url 是否在这个黑名单中？ 对于第一个问题，如果把黑名单看成一个集合，将其存在 hashmap 中，…