又重新思考了下，楼主说的 [最简单的解法] 才是最好的解法。
如果担心死循环，做一个时间上的限制即可，超出时间就抛出错误，或者返回-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 现场？

随便跑，我上一代 N5105,跑 2*万兆 SFP+光纤和 4 个 2.5G 电口都没啥问题。
还分了各种 vlan 。各种 ipv4 /20 子网和 ipv6 /58 子网。都没啥问题。

1*万兆 SFP+电口，进
1*万兆 SFP+光纤，出
4*2.5G 电口，出

无他，CMlink 日本解君愁。

9929 裸连就行了。
需要落地就 9929+落地就行。

@iyd747 什么网站我试试

我对那个 15.1PB 的东西更感兴趣。

SMB 协议无办法，你能保证 SMB 服务器不被病毒感染。
但是你不能防止员工电脑被病毒感染，然后通过 SMB 协议加密/篡改/下载你服务器上数据文件。
多备份能破解加密病毒问题。
网络审计能及时发现员工机器向外部发送公司机密文件。

员工网络安全培训。
所有的防护都是在没内鬼的情况下。
一般情况是（有内鬼）：
1 、某员工带了个有病毒的 u 盘，插入公司电脑拷贝东西，然后还拿去给同事电脑粘贴。
2 、某员工主动下载了某邮件里面的文件，还把同事叫来说我下载这文件怎么打不开，我发你，你那边打开试试，是不是我电脑软件版本太低。

软银的问题。iij 线路到 210.13.75.130 没有问题。39ms.

没有 9929 到日本的线路，tracerouter 一下，我估计跳到其他线路去了。

国内 ipv6 推广不行，只有高校网络站点有 ipv6 。
日本这边大部分站点都有 ipv6 了。
路由器统计 ipv6 数据量一般为 ipv4 的 2-3 倍。