一亩三分地论坛

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

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

Amazon Intern Phone Interview 3.20

[复制链接] |试试Instant~ |关注本帖
WXBrandon2010 发表于 2015-3-21 06:17:46 | 显示全部楼层 |阅读模式

2015(1-3月) 码农类 硕士 实习@Amazon - 内推 - 技术电面 |Other

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

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

x
刚刚面完Amazon就上地里来攒个人品。 约的是今天下午2点PST, Interviewer 迟了15分钟打来电话,楼主还发邮件去催了一次。 16分的时候打入电话,上来直接问题:. more info on 1point3acres.com
说是一个二维数组只包含True和False, 计算所有联通的True的片数。问了问题之后,楼主最开始想用DFS,但是感觉DFS有问题又说用BFS,小哥说为嘛要换,我解释了下发现是自己的理解问题,就说改用DFS,小哥说好。然后就码了15-20分钟的代码。然后小哥问了下时间复杂度,我最开始答了DFS的general时间复杂度还说了对于这题应该是O(m*n),小哥貌似没听清就让我说这题的复杂度,后来答对了。 然后就开始和小哥问问题,才发现小哥是一个中国人,不得不说口语真是太好了。期间小哥的态度很好,不知道最后结果怎么样。求人品求Offer!!!-google 1point3acres
sarahzmz 发表于 2015-3-21 07:01:20 | 显示全部楼层
谢谢lz 的post~~我想问一下你下DFS的时候有把所有需要的class写下来还是只是写重要的部分呢?
回复 支持 反对

使用道具 举报

 楼主| WXBrandon2010 发表于 2015-3-21 07:06:17 | 显示全部楼层
sarahzmz 发表于 2015-3-21 07:01
谢谢lz 的post~~我想问一下你下DFS的时候有把所有需要的class写下来还是只是写重要的部分呢?
. more info on 1point3acres.com
没有特别的class,就是一个dfs的method
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-7 22:58

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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