找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

查看: 2831|回复: 4
收起左侧

[Amazon] amazon onsite interview

[复制链接]

10

主题

0

精华

65

积分

资深会员

Rank: 2

积分
65
发表于 7-2-2015 02:04 AM | 显示全部楼层 |阅读模式

亲!马上注册或者登录会查看更多内容!

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
first round :
     how to store a phone book
     traverse a bst
     how does heap implement ? heap insert?
     how does bst balanced?
     test case

% a) M( h" h6 Q4 v2 [+ R+ J" F  G' r
second round:
     input is a log file of (session id, ads id), find the ads that appear most to a single user.
          how to use several reducer
          use partitioner to partition by session id/ads id to make sure that different mapper doesn’t have overlap
     OO design advantages/disadvantages
6 R9 v: f6 o& c$ M
third round:
     use queue to implement stack
     design: bit.ly
# m! [+ Q  ^& u) Q- \+ J4 _
fourth round:
     minimize a list of string

. X$ K. i. |) o6 |
Overall comment:
Amazon’s coding question is too simple, too young, sometimes naive.
But they have behavior quesiton for each round. And almost every interviewer asked you how to write test cases.
     

4 \& y: k! m0 ?1 n' I

评分

参与人数 1金钱 +6 收起 理由
Sophia + 6 赞一个!

查看全部评分

12

主题

5

精华

249

积分

高级会员

Rank: 3Rank: 3

积分
249

最佳新人

发表于 9-28-2015 06:04 PM | 显示全部楼层
design: bit.ly5 M" I' f* e* a6 E9 u) ~
' X' m7 a+ i" d3 H' c6 j
请问这个是用ood吗

781

主题

575

精华

5670

积分

顶级版主

Rank: 9Rank: 9Rank: 9

积分
5670

活跃会员热心会员优秀版主

发表于 9-29-2015 10:39 AM | 显示全部楼层
感谢您的面经分享~~~祝您面试工作学习顺利~~~$ [4 b9 s. \6 o' x: e! j: k
0 b+ B) @0 I' N+ O. B
如果您的帖子满足下面精华帖的要求~~~我们会有额外的精华积分奖励~~~
: I0 C- ^, p. p8 E  ^9 G本版精华帖指南:/ y& H( p, [. }
http://www.meetqun.com/thread-365-1-1.html
! O; a& Z( N' w/ ?' d9 n- g) X5 n3 I$ L: {
本版精华贴评判标准说明。; b8 c1 M9 n; X* w1 B( A/ j
    本版精华帖需要满足以下条件:
8 b; f2 q- b" V
; ]9 C3 Q; q1 y9 A4 Q; i& J1)标题描述题目内容或者出处。4 o2 D2 P2 l1 j6 M

! Y$ B# ~' n2 `3 u0 u/ \) R3 z2) 在描述题目的同时,写上自己的思路。如果有不同的解法,请加入不同的解法。
# }0 V" U% i+ v- h" V4 v2 I6 y; U' c
5 }# |1 @. W8 c, [/ X. |3 ) You can also add the feedback from the Interviewer if available0 n3 [5 j( o. T1 H# t2 V: C

1 z& s; D2 G) D; }* H4 p$ x4) 最后请贴上自己的解题代码,并注明代码的语言种类。
! r0 G4 t+ ~% M0 Y$ w  W% Q# k% x5 A* v5 n1 n' V4 O
     下面的帖子是一个非常好的精华帖的例子:  t, n# W8 ~- E$ X( P& L
http://www.meetqun.com/thread-1220-1-1.html$ J! v* d- X, K+ }% d$ X, e
http://www.meetqun.com/thread-258-1-1.html
我们始终相信IT会持续改造甚至创新传统行业,我们始终全面看好咱们的CS专业!
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

快速回复 返回顶部 返回列表