买它 店面

45分钟两道
1. 给一个int array，return 最大值的index，如果有多个最大值，需要随机给出一个，但是要保证概率相同。Follow up： 如何space O（1） 解决？

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

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

llow up： 如何Space O(1) 解决。

求大米看面经。谢谢！

1. https://www.geeksforgeeks.org/fi ... -equal-probability/

1. 用水塘抽样就行了

请问楼主投的是什么岗位啊？谢谢 已加米

ez0707 发表于 2023-9-19 21:16
请问楼主投的是什么岗位啊？谢谢 已加米

就是他家网站上投的， title 貌似是 software engineer, product