Uber面经 死透透的

刚面完，Security组，就一道题，返回加权随机字母， 输入两个array，["a", "b", "c"], [1,2

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

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

16-4-17 01:27):
follow up是调用many times如何优化。。。。

您好！
本帖隐藏的内容需要积分高于 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

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

拍拍， 加油

额，什么叫基于权重的随机字母，不太明白

caiqi8877 发表于 2016-4-15 11:30
额，什么叫基于权重的随机字母，不太明白

拿我的例子来说， 返回"a"的概率是1/6, "b"是2/6, "c"是3/6

面google面过一样的题

根据达到某个key的概率和生成排序后的map, 然后用map.upper_bound(rand())就可以吧？

一开始生成map要O(n)
之后每次得到随机字母要O(log(n))

一朋友也是烙印面，居然开免提，也是听不清，真是给跪了。。。请问LZ是多久拿到Uber的电面的呀？前些天内推完全没消息。。

狂暴CNM地 发表于 2016-4-16 01:00
面google面过一样的题

在Twitter也面到了一样的题。。。

sheepmiemies 发表于 2016-4-16 10:22
一朋友也是烙印面，居然开免提，也是听不清，真是给跪了。。。请问LZ是多久拿到Uber的电面的呀？前些天内推 ...

我是推了好久了。。属于历史遗留的那一部分， 最近好像不招new gra了吧

BostonYang 发表于 2016-4-16 20:58
我是推了好久了。。属于历史遗留的那一部分， 最近好像不招new gra了吧

这样啊，那就比较合理了。。。是的现在这些明星startup好像也就snapchat在招最后一波new grad，可惜之前跪了。。。