wuyadaxian

又重新思考了下，楼主说的 [最简单的解法] 才是最好的解法。
如果担心死循环，做一个时间上的限制即可，超出时间就抛出错误，或者返回-1 不存在此数，即可。（有限时间内的最好解法）

1 、这个算法不需要公开或者了解 getRandom(x) 内置算法的逻辑。
2 、这个算法基本不会改变 getRandom(x) 内置的概率。
3 、这个算法不需要关心 getRandom(x) 返回的所有值的集合有多大，集合是否包含 0 到 x-1 的所有整数，是有限集合还是无限集合。
4 、这个算法容易让人理解。容易移交。

=================================
让我们设想一个场景：
一家手游公司，做了抽卡系统。
卡池就是 list(n)，list 里面每个下标对应一张卡。
公司设计了一个复杂的抽卡系统。
卡牌里面有 SSR ，SR ，R ，N 等不同卡牌，对应不同权重概率。
调用方法就是 getRandom(n) ，然后会按照设定好的权重概率返回一个卡牌给用户。（全卡池单抽）
-------------------------------------
新上线的时候，卡池只有 10 张卡。
所以 getRandom(9)，大家开心抽卡。
-------------------------------------
1 个月后，版本更新。
卡池有 20 张卡了。
大家就变成了 getRandom(19)，开心抽卡。
-------------------------------------
又过了半个月，画师 W 被爆出美术抄袭，第 14 号卡牌被迫删除下架。
程序大佬将 getRandom(n)内部权重概率调整了下。
外部调用还是 getRandom(19)。但是已经抽不到 list(13)卡牌了，因为权重变为 0 了。
大家开心继续运营。
-------------------------------------
又过了 1 个月，版本更新。加了 10 张卡，外加增加了 10 连抽功能。（全卡池十连抽）
getRandom(29)，继续用起来。
10 连抽？调用 10 次即可。
-------------------------------------
接下来下一个版本要实现 [全卡池不重复十连抽] （不掉落重复卡牌）功能。
该你设计了。

补充一点，还有就是 getRandom(x) 的返回值有可能分布并不是平均分布，比如是正态分布。
而获取正态分布两端极小概率的值本来就需要很长的运行周期，
中间部分的值会经常重复出现。

在不能查看 getRandom(x) 源代码的情况下，如果你又不知道 getRandom(x) 返回的值的集合是不是一个有限集合。
可能会陷入时间和空间都无法预测的情况。

所以实际工作下，代码能跑就行。

面试的话就要猜猜面试官的意图。
大概率是实现自己的乱序函数。

实际工作中会有几个问题。
1 、getRandom(x) 返回的数是个有限集合吗？有没有可能返回的数的集合非常大或者无限。
2 、此项工作中更注重时间还是空间？
3 、能跑就行。

是商业软件吗？是商业软件就自家人搞点灰色版本扔出去给大家免费用。等大家上手了，花你公司 90%的钱，养一批版权律师，天天找那些用你软件的公司收钱就可以了。。。至于怎么找到那些公司？上面不是说了自家人搞点灰色版本吗，自家破解版本，但是里面有钩子收集是哪家公司正在使用，不缺证据直接打几场官司业界就怕你了。。。。前提是你的软件确实在业界能解决问题，而且替代性很低。

如果你可以来日本（短期旅游即可），搞张 cmlink ，然后落地日本激活。
回去找中国移动客服开漫游（提供签证和出入境信息）。
如果你不能来日本，搞张 cmlink ，找我代激活托管也可以。
给你弄一台手机托管着，可随时远程手机。就是有点贵。
vx: d3V5YV93dXlhX3d1eWE= (base64)

景点安排太多了，带小朋友的话建议减少景点慢慢玩。

吸引眼球吧。这都能进 it 现场？