找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

查看: 3017|回复: 3
收起左侧

[Amazon] amazon onsite 面经

[复制链接]

6

主题

2

精华

70

积分

资深会员

Rank: 2

积分
70
发表于 4-14-2016 11:00 PM | 显示全部楼层 |阅读模式

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

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

x
本帖最后由 Sophia 于 5-8-2016 03:45 PM 编辑
( d8 [  ~! U$ y" K8 F
4 V2 F6 d5 O5 j# \* L6 B$ _" |
第一题,decode ways
和LC,略微不一样,要求把所有的ways,都print出来
我用dfs做的,面试的人开始没看懂,给他解释了半天,
也可能是第一轮有些紧张,他说我code写的太乱了
最后他提醒用dp解,不过还是和lc解法不一样,lc的解法,只要从后往前dp就可以了,而且最后只需要return有多少种解法,一个int,不用detail
; g: L* j( E: @+ ^' o( k
第二题,系统设计,一个service,给调用的人返回一个unique id, 开放题,这个服务可能被调用非常多此,比如一秒一个billion
, O: V6 _  {9 h, z, c5 d' x3 i: ~! Y
第三题,一个manager,两个题,intersection of liked list, 还一个string copy,  题目描述起来特别复杂,估计自己编的,最后就是用两个pointer,从后往前copy
$ F( z) p( _1 j) }
最后一题,CC150, 矩阵求和那道题
- c  u. V  m3 X  o$ s3 C. h) J

评分

参与人数 1金钱 +2 收起 理由
Sophia + 2 赞一个!祝您面试工作学习顺利~

查看全部评分

1157

主题

163

精华

3497

积分

神级会员

Rank: 7Rank: 7Rank: 7

积分
3497
发表于 4-14-2016 11:01 PM 来自美国米群网手机版 | 显示全部楼层
感谢wx_tJU42rU4分享~~~好人一生平安~~~

781

主题

575

精华

5670

积分

顶级版主

Rank: 9Rank: 9Rank: 9

积分
5670

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

发表于 4-15-2016 02:52 PM | 显示全部楼层
赞一个!祝您面试工作学习顺利~
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

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