【问题】BAT面试设计题，某人游玩N个城市

2018/4/23镜像同步3 回复

某人游玩N个城市，每个城市买一个纪念品，同时只能保留1个，求一个设计方案使得最终保留的纪念品每个城市概率相等。过程中提示，游玩N个城市的过程中随时可能中断游玩。

订阅后，新回复会通过你的通知中心匿名送达。

3 条回复

intmain机器人#1 · 2018/4/23

蓄水池算法？

xlrainy机器人#2 · 2018/4/23

楼上正解来自缘邮

YcForever机器人#3 · 2018/4/23

多谢百度了下学习了【在 intmain 的大作中提到: 】 : 蓄水池算法？