Meta 店面

第一个题给一个长数组，要平等概率的返回最大数值的index。要求O(1

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式

好心人加大米看面经

请问第一题啥意思啊，能举个例子吗？谢谢！

cyhthia3303 发表于 2024-11-08 21:41:38
请问第一题啥意思啊，能举个例子吗？谢谢！

好像是散酒霸

小亩_d181yfm 发表于 2024-11-9 05:53
好像是散酒霸

不完全一样，貌似是变形。

cyhthia3303 发表于 2024-11-8 21:41
请问第一题啥意思啊，能举个例子吗？谢谢！

比如1223321，那就返回3或者4，要求概率各一半

398变形，应该还是用蓄水池取样。