Uber面经 死透透的

http://blog.csdn.net/ajian005/article/details/19301689
这篇文章感觉还不错，我不知道这个算法还有没优化，感觉可以加上二分查找。希望和大家一起讨论

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

i don't get it..
感觉是 index = random.randint(1,6)
index = 1 返回a
index = [2,3] 返回b
index [4,5,6] 返回 c
应该就是这样吧。。。。。 O(1) time O(1) space...



类似的还有 用foo function只能生成1-5 问怎么用foo 等proba 生成 1-7

池大侠 发表于 2016-4-17 01:32
i don't get it..
感觉是 index = random.randint(1,6)
index = 1 返回a

但是权重是作为参数输入到你的函数你的，不是固定的1，2，3。

Mark6 发表于 2016-4-16 17:10
但是权重是作为参数输入到你的函数你的，不是固定的1，2，3。

那也一样的啊。。  把权重加起来。。 就有随机数的范围了。。 其实是一样的。。。
这样就是要过一遍权重的array 但是如果一直调用的话肯定是o(1)

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

池大侠 发表于 2016-4-17 02:33
既然是approach..肯定先考虑一个可行的。。 你先说可以这样做。。。 然后再说这个方法的upside 和downsid ...

如果数组存放不下的话，那么放两个机器来merge最终也没发放下hashtable吧？