s******n 发帖数: 21 | 1 上周二面的onsite, 礼拜五电话被拒, 郁闷了一天。 刚刚看到flydog的帖子, 感觉才
算好些。 从版上受益良多, 现在将整理的面经发一下吧
Phone1:
Behavioral: Your biggest challenge, do you know our product?
Tech: 经典的html里找email的题 (using regex)
找anagram
Deck shuffle algorithm
Two stacks for a queue
Phone2:
N-way merge和时间复杂度 (n-way 和 2-way的比较)
手机输入提示功能 (trie)
两个phone都不难 很快拿到onsite 同时面两个组 onsite发现 A组全是白人 B组全是阿
三 结果被阿三给放倒了...
Onsite1 - 老美 A组manager: 问了问profile, 给了一个oop design的问题 不是常见的
电梯或家具题, 完全是他们所做项目的设计. 这题回答的一般, 最初给的答案不是他想
要的。。。在提示后 完成设计
Onsite2 - 阿三 可能是Bar raiser, 因为不是A组或B组的人
1. 超大文件 查找unique数字 (hash, bitmap, 外排)
2. Load balancer问题: 一个balancer, 两个servers, 如果其中一个server
down了, 问如何设计balancing algorithm使得用户感觉不到延迟(e.g. 如果使用round
robin的算法 需要从server A返回不available的信号, 再转向server B, 就会有延迟
)要求只有两个servers available. (这题给了两个答案:read/write through cache,
和recent response time 都被否决 不知道想要什么)
3. 一个balancer, 多个servers 问如何设计 回答说master-slaves +
hashing (没有说consistent hashing 因为想弄明白他的问题). 结果果然没有问
consistent hashing, 问如何优化slaves的storage,回答sharding。 这题不置可否,讨
论了一会时间到
Onsite3 - 老美 水过
1. linked list 找random k元素 (reservoir sampling)
2. 又是anagram
这个老美感觉是来应付交差的。。。 后面问了一堆behavioral question...
Onsite4 - 阿三panel B组manager和B组成员
B组全部都是阿三。。。 问machine learning的问题 都是和Amazon实际问题相关 没
有准备。。。回答的差
Onsite5 - A组 东欧人
1. C++多继承转Java code (using combination)
2. user activities log, 找出最长的session (一小时之内的activities被认
为在一个session里). 分别问了单机 多机的情况, 然后coding
Onsite6 - 中国gg
挺帮忙 问了些简单的算法题 coding 很快完成 剩下闲聊 说会给我好评。。。
本人fresh phd 这是我第一个onsite 结果悲剧 说实话 面完以后自我感觉还不错 我准
备比较充分 面试时也比较沉着 和面试官的交互做得很好 即使是不会的题 也谈了自己的思路
当时觉得B组的machine learning题面得不好 心想反正都是阿三 也不想去 但是最后A组也没有
要我。。。 不明白他们选择的标准是什么
还挺喜欢西雅图的 现在也只能move on了 加油加油! | s*******t 发帖数: 248 | 2 Thanks for sharing!
会有机会的!
【在 s******n 的大作中提到】 : 上周二面的onsite, 礼拜五电话被拒, 郁闷了一天。 刚刚看到flydog的帖子, 感觉才 : 算好些。 从版上受益良多, 现在将整理的面经发一下吧 : Phone1: : Behavioral: Your biggest challenge, do you know our product? : Tech: 经典的html里找email的题 (using regex) : 找anagram : Deck shuffle algorithm : Two stacks for a queue : Phone2: : N-way merge和时间复杂度 (n-way 和 2-way的比较)
| f***g 发帖数: 214 | 3 真是不简单。
Bar Raiser什么时候出动啊,还是每次都有?
就是不理解好像这个面试比在这个板上看到的一些其他的面试难很多的感觉。 | h**********d 发帖数: 4313 | 4 楼主面的是什么职位,也感觉面试比版上其他面经难些
继续加油,祝福 | f****g 发帖数: 313 | 5 谢谢sunaaron的分享:S 你的心态真的比我好多了:D 我太矫情了:(
刚刚开始,相信你的offer会在不远处了。。。 | s******n 发帖数: 21 | 6 谢谢大家 我面的A组是Ads组, B组是Darwin team, B组的要求上确实写明了DM, ML 和
IR 不过没有引起重视 从来也没有看到面经上说这些啊 然后我又一心想去ads组 结果
完全没有准备 当然也没有时间准备 时间有限 东西太多
说一下dm的问题吧:
如何用decision tree, svm, neural network 来做amazon的product classification
, 注意millions of products 和 thousands of attributes 这是典型的
classification问题吧 可惜我svm和nn都只在n年以前用过简单的 早忘了, decision
tree 也回答的不好
接下来又问 如何在user上传的product descriptions中分辨正确/错误拼写, 如何分
类:假定没有事先做好的ontology. 这个我是按照Levenshtein distance的思路回答的
结果被穷追猛打 很狼狈
接下来又问 如何建ontology, 比如有人输入canon powershot的desc, 有人只输入
powershot, 如何判定他们是一类的? 我回答association rules, 继续被穷追猛打。
。。 | f***g 发帖数: 214 | 7 楼主是牛人啊。
离Offer不远了,加油
和
classification
【在 s******n 的大作中提到】 : 谢谢大家 我面的A组是Ads组, B组是Darwin team, B组的要求上确实写明了DM, ML 和 : IR 不过没有引起重视 从来也没有看到面经上说这些啊 然后我又一心想去ads组 结果 : 完全没有准备 当然也没有时间准备 时间有限 东西太多 : 说一下dm的问题吧: : 如何用decision tree, svm, neural network 来做amazon的product classification : , 注意millions of products 和 thousands of attributes 这是典型的 : classification问题吧 可惜我svm和nn都只在n年以前用过简单的 早忘了, decision : tree 也回答的不好 : 接下来又问 如何在user上传的product descriptions中分辨正确/错误拼写, 如何分 : 类:假定没有事先做好的ontology. 这个我是按照Levenshtein distance的思路回答的
| f****g 发帖数: 313 | 8 lz的专业很hot,好的机会很多的,好offer不会远了:S
和
classification
【在 s******n 的大作中提到】 : 谢谢大家 我面的A组是Ads组, B组是Darwin team, B组的要求上确实写明了DM, ML 和 : IR 不过没有引起重视 从来也没有看到面经上说这些啊 然后我又一心想去ads组 结果 : 完全没有准备 当然也没有时间准备 时间有限 东西太多 : 说一下dm的问题吧: : 如何用decision tree, svm, neural network 来做amazon的product classification : , 注意millions of products 和 thousands of attributes 这是典型的 : classification问题吧 可惜我svm和nn都只在n年以前用过简单的 早忘了, decision : tree 也回答的不好 : 接下来又问 如何在user上传的product descriptions中分辨正确/错误拼写, 如何分 : 类:假定没有事先做好的ontology. 这个我是按照Levenshtein distance的思路回答的
| S*******w 发帖数: 24236 | 9 不都是cs吗。。
【在 f****g 的大作中提到】 : lz的专业很hot,好的机会很多的,好offer不会远了:S : : 和 : classification
| f****g 发帖数: 313 | 10 研究方向不同:S 差别还是挺大的。。
lz的方向真地是很hot,网站公司应该抢着要
【在 S*******w 的大作中提到】 : 不都是cs吗。。
|
|