精选暴笑女AP-free冷笑话# Joke - 肚皮舞运动
s*n
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了 加油加油！
算好些。 从版上受益良多， 现在将整理的面经发一下吧
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了 加油加油！
