一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 919|回复: 6
收起左侧

[找工就业] Amazon OnCampus 面筋

[复制链接] |试试Instant~ |关注本帖
cjqhenry 发表于 2015-2-25 06:31:36 | 显示全部楼层 |阅读模式

2015(7-9月)-[14]CS硕士+fresh grad 无实习/全职 - 校园招聘会| 码农类实习@Amazon

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
下午2轮背靠背面试。第一轮:国人大哥,问了个最少硬币组合问题。我用了DP来做,然后go through了一遍,国人大哥表示可以,但是他说另外个做法是greedy算法,每次选最大面值的硬币。然后我说这个方法不是每个情况都有效,比如有面值为5,4,1的硬币,要找8,按照greedy做法8=5+1+1+1,需要4个,但是其实最优解是8=4+4.。。用DP就没问题,国人大哥说interesting,怪不得你用DP,他第一次看到这么解- -。。。。
第二轮:三姐,先问了简历,然后抄了个itoa程序让我挑bug,然后问了个求最长重复子字符串问题,比如banana,答案就是ana。我说用suffix tree解,然后在假定suffix tree已经建好的情况下,写了个dfs算法。

总体感觉还行吧,跪求Offer,  orz..

评分

2

查看全部评分

sxh53 发表于 2015-2-25 08:18:26 | 显示全部楼层
看起来表现不错,肯定有的。一两周就来了。
回复 支持 反对

使用道具 举报

 楼主| cjqhenry 发表于 2015-2-25 08:52:17 | 显示全部楼层
sxh53 发表于 2015-2-25 08:18
看起来表现不错,肯定有的。一两周就来了。

但愿吧,校招录取人数有限,竞争还挺激烈。
回复 支持 反对

使用道具 举报

 楼主| cjqhenry 发表于 2015-3-3 08:03:25 | 显示全部楼层
sxh53 发表于 2015-2-25 08:18
看起来表现不错,肯定有的。一两周就来了。

你当时多久收到offer? 我这都快一周了,感觉凶多吉少啊
回复 支持 反对

使用道具 举报

sxh53 发表于 2015-3-9 08:36:10 | 显示全部楼层
cjqhenry 发表于 2015-3-2 19:03
你当时多久收到offer? 我这都快一周了,感觉凶多吉少啊

最后拿了么。。
回复 支持 反对

使用道具 举报

 楼主| cjqhenry 发表于 2015-3-9 10:16:53 | 显示全部楼层
sxh53 发表于 2015-3-9 08:36
最后拿了么。。
. from: 1point3acres.com/bbs
拿了 ^^.......
回复 支持 反对

使用道具 举报

sxh53 发表于 2015-3-9 11:16:42 | 显示全部楼层
cjqhenry 发表于 2015-3-8 21:16 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
拿了 ^^.......

cong一个。
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-6 21:02

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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