amazon实习电面

刚刚面完，攒一发人品- -

一个三哥，先让我介绍自己，然后我说到了一个project，他就说特别感兴趣，让我讲讲细节，后面就讲这个project讲了10分钟。然后做了两题。

第一题是valid paranthesis（leetcode），先说了只有一种括号的情况，又说了有两种括号的情况，分别问了复杂度。

第二题是，一个name list，每个name有对应的比重。给你一个可以生成随机数的generator，要求按照比重随机生成一个名字。
举

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

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

一封offer!!!来报一下timeline..
10月初找人内推
12月20号oa
1月5号收到预约电面的邮件
1月19号电面
2月5号凌晨（东部时间4点左右）收到offer
感谢地里的oa资料，感谢面经><

binary search？怎么做的？

luofeidream 发表于 2016-1-20 08:43
binary search？怎么做的？

binary search就是用一个vector存每个区间的上限，比如那个例子的话，就是存
4,6,14
然后假设随机生成的数字是5，就用upper bound binary search找最接近5的上限

smile_rainy_day 发表于 2016-1-20 09:02
binary search就是用一个vector存每个区间的上限，比如那个例子的话，就是存
4,6,14
然后假设随机生成 ...

啊？把那些比重存到vector的时候不是已经O(n)复杂度了吗。。

luofeidream 发表于 2016-1-20 09:26
啊？把那些比重存到vector的时候不是已经O(n)复杂度了吗。。

恩 我问了 考官说 不考虑那个

补充内容：

><啊啊啊啊一早上起来刷邮箱，刷到一封offer!!!来报一下timeline..
10月初找人内推
12月20号oa
1月5号收到预约电面的邮件
1月19号电面
2月5号凌晨（东部时间4点左右）收到offer
感谢地里的oa资料，感谢面经><

恭喜恭喜，沾沾楼主喜气