一亩三分地论坛

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

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

Amazon video 11/23

[复制链接] |试试Instant~ |关注本帖
swing 发表于 2015-11-24 05:22:12 | 显示全部楼层 |阅读模式

2015(10-12月) 码农类 硕士 全职@Amazon - 网上海投 - 其他 |Otherfresh grad应届毕业生

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

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

x
刚面完的video。是一个非白人非亚裔的女生,人很nice~

上来先说我们先回忆一下你做的题目,然后主要是你提问,因为一直也没给你机会跟我们的员工接触都是做的OA。

我做的code的不分是minSumPath 和 subTree.. 鍥磋鎴戜滑@1point 3 acres
先是描述题目,我的minSumPath是用的recursion,之后问了有没有改进方法,我说可以iterative,然后就问为什么好,说可以不用每次recursion都废stack。
subTree我也是用的recursion。描述完题目问了一个follow up,说题目中说tree的每个节点值是不一样的,这样的话有什么可以改进的。我说是如果两棵树的root的值相同,但是不是sametree,就可以直接return false了,没有必要继续判断是不是左右子树的subtree,因为在大树里再也不会出现跟子树的根节点值相同的值了。

然后就是问问题。不过最后没有跟我说多久会给回复,我也没问。请问面过video的各位,面试官都说多久回给恢复吗,没说的怎么办?谢谢~ 鏉ユ簮涓浜.涓夊垎鍦拌鍧.

我的timeline是:
因为从很久之前开始投的amazon,所以也不知道是哪一次投成功了,然后是10/12收到一个五分钟问卷,10/13要求恢复一个基本信息的,10/19收到oa1(10/26due),due的那一天做的,然后24小时内收到oa2(11/2due),due的那天做的oa2,11/12收到的video邀请,11/23的video。. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

我OA1的coding题目是window sum.

OA2的coding上面说了。然后在准备video的时候我回忆了一下work simulation的题目,虽然一般video并没有问这些。回忆到的大概情景和问题是:
鏉ユ簮涓浜.涓夊垎鍦拌鍧. 1、有几个组要一起开会,但是有人没有时间,有人说很忙要求里他工作的地方近。然后给一些解决办法让打分,大概有通过邮件交流,每个组选出back up的人,去某个人要求的地方开会等。
2、有一个task要做,要估计大概要多长时间完成,但是作为newer不会估计,怎么办。给办法让打分,大概有问manager,问senior,自己估计,查资料等等。
3、现有API只能实现一部分功能(电子书),不能实现全部(纸质书),但是重新写会超过deadline怎么办。这里有三个题吧,前两个应该都是选要继续知道更多信息,最后一个题做决定,不记得是要打分还是选择了。. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
4、本来任务可以在deadline(两周)之前完成,突然加任务变成了4周的工作量,怎么办。是把deadline推到4周,2周先完成一部分做个demo,还是。。。. 鍥磋鎴戜滑@1point 3 acres
5、有一个任务要在两周做完,大牛没有时间,在deadline快结束的时候才会有时间,有一个没有什么经验的人可以一起工作,但是他也不会。是等大牛,还是先跟小白一起做,还是。。。
6、有个组需要你们做帮他们写一个feature,如果这个时候顺带写另外一个与之相关的feature,可以大大节省以后的时间,然而会超过deadline。然后也是一些解决办法,好像也是要打分吧。
7、debug题,开始一题应该是选要看internal bug。然后后面两个题,我不确定,应该一个问题是跟username 有关,一个是跟服务器有关吧。
8、给一些任务的重要性和时常,问在两周之内怎么安排这些任务比较合理。也是给出了各种不同的安排方式,要求打分。
9、读code的题,三个题,1,有一个thread一直没在跑可能是什么原因。2、可以怎么改进这个code。3、5个test case能不能通过,我前面做得太慢了,这个地方没看,乱选的。
最后一个题没时间看,也没做T_T。回忆不全,大概这样的。.鐣欏璁哄潧-涓浜-涓夊垎鍦

OA2做得有点渣,video问问题的部分有点紧张,问题问得很繁琐。还是求个offer~. 1point 3acres 璁哄潧

. from: 1point3acres.com/bbs



补充内容 (2015-11-26 12:20):
今天下午收到offer,应该是标配吧

评分

4

查看全部评分

本帖被以下淘专辑推荐:

lrc272317227 发表于 2015-11-24 06:34:13 | 显示全部楼层
楼主,花了多长时间进行技术面试呢?
主要你提问,请问楼主都问的生活方面的问题吗?
谢谢
回复 支持 反对

使用道具 举报

 楼主| swing 发表于 2015-11-24 06:37:22 | 显示全部楼层
大概10分钟,我当时看了一眼没看清楚~还问了一些工作方面的吧,问了下他们怎么处理deadline和requirement的矛盾~
回复 支持 反对

使用道具 举报

夏末微凉 发表于 2015-11-24 09:24:22 | 显示全部楼层
楼主可不可以麻烦你share一份subtree的code,,我做OA2的时候,先用recursion, 写了Help method判断是不是相同,结果有6个test没过,所以我就用了别的方法了,但是我那方法空间复杂度太高。。。。
我邮箱mouwan.jyw@gmail.com,非常感谢!!!祝你offer快来
回复 支持 反对

使用道具 举报

wxr.dal 发表于 2015-11-24 09:31:05 | 显示全部楼层
technique的问题都是有关于oa2的两个coding吗,会不会有别的,比如java的一些概念之类的?
回复 支持 反对

使用道具 举报

 楼主| swing 发表于 2015-11-24 10:03:26 | 显示全部楼层
夏末微凉 发表于 2015-11-24 09:24
楼主可不可以麻烦你share一份subtree的code,,我做OA2的时候,先用recursion, 写了Help method判断是不是 ...

好的,已发~
回复 支持 反对

使用道具 举报

 楼主| swing 发表于 2015-11-24 10:03:45 | 显示全部楼层
夏末微凉 发表于 2015-11-24 09:24
楼主可不可以麻烦你share一份subtree的code,,我做OA2的时候,先用recursion, 写了Help method判断是不是 ...

对了谢谢你~
回复 支持 反对

使用道具 举报

 楼主| swing 发表于 2015-11-24 10:04:28 | 显示全部楼层
wxr.dal 发表于 2015-11-24 09:31
technique的问题都是有关于oa2的两个coding吗,会不会有别的,比如java的一些概念之类的?

嗯,没有别的~就是问跟oa2有关的两个coding.如果有有的话也就是问了问为什么iteration比recursion好~
回复 支持 反对

使用道具 举报

逐月华 发表于 2015-11-24 12:31:53 | 显示全部楼层
请问楼主可否也发我一份代码?(如果手上有现成的话), 我刚收到OA2,正在刷题, 想参考一下你的代码。谢谢! wjyao0316@gmail.com
回复 支持 反对

使用道具 举报

wxr.dal 发表于 2015-11-24 12:39:58 | 显示全部楼层
"minSumPath是用的recursion,之后问了有没有改进方法,我说可以iterative,然后就问为什么好,说可以不用每次recursion都废stack." lz的意思是存stack可能会stack overflow这个问题吗?要这么改进?
回复 支持 反对

使用道具 举报

 楼主| swing 发表于 2015-11-24 12:41:45 | 显示全部楼层
逐月华 发表于 2015-11-24 12:31
请问楼主可否也发我一份代码?(如果手上有现成的话), 我刚收到OA2,正在刷题, 想参考一下你的代码。谢 ...
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
好的,给你发了
回复 支持 反对

使用道具 举报

 楼主| swing 发表于 2015-11-24 12:43:32 | 显示全部楼层
wxr.dal 发表于 2015-11-24 12:39. more info on 1point3acres.com
"minSumPath是用的recursion,之后问了有没有改进方法,我说可以iterative,然后就问为什么好,说可以不用每 ...

嗯,我是这个意思,然后改进是用iteration做dfs。 而且之前看别人的面经说如果value是non negative的话,还可以剪枝,这样有可以省时间~
回复 支持 反对

使用道具 举报

wxr.dal 发表于 2015-11-24 12:46:08 | 显示全部楼层
swing 发表于 2015-11-24 12:43-google 1point3acres
嗯,我是这个意思,然后改进是用iteration做dfs。 而且之前看别人的面经说如果value是non negative的话, ...

那题上说的是non negative吗?
回复 支持 反对

使用道具 举报

 楼主| swing 发表于 2015-11-24 12:47:36 | 显示全部楼层
wxr.dal 发表于 2015-11-24 12:46
那题上说的是non negative吗?
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
我并没有注意到这一点,是看的一个地里的同学说的video的时候被面试官问到的。所以我也不确定是题里说的还是follow up~
回复 支持 反对

使用道具 举报

乳大未必有奶 发表于 2015-11-24 16:02:27 | 显示全部楼层
弱弱的问lz一个问题,oa1和oa2的coding题目是一个题库出还是分开的?意思是oa1的面经会不会跑到oa2里去考?祝lz的offer速速飞来
回复 支持 反对

使用道具 举报

 楼主| swing 发表于 2015-11-24 16:07:24 | 显示全部楼层
乳大未必有奶 发表于 2015-11-24 16:02. more info on 1point3acres.com
弱弱的问lz一个问题,oa1和oa2的coding题目是一个题库出还是分开的?意思是oa1的面经会不会跑到oa2里去考? ...

谢谢~感觉像是分开的,不过之前看面经subtree是oa1的题目,现在却很多人oa2碰到这个题~我觉得是分开的但是题库有调整吧~
回复 支持 反对

使用道具 举报

乳大未必有奶 发表于 2015-11-24 16:43:36 | 显示全部楼层
swing 发表于 2015-11-24 16:07
谢谢~感觉像是分开的,不过之前看面经subtree是oa1的题目,现在却很多人oa2碰到这个题~我觉得是分开的 ...

谢啦!还在准备OA1,下周二due。。祈祷顺利。。lz有消息了要来报哈
回复 支持 反对

使用道具 举报

 楼主| swing 发表于 2015-11-25 01:14:11 | 显示全部楼层
乳大未必有奶 发表于 2015-11-24 16:43
谢啦!还在准备OA1,下周二due。。祈祷顺利。。lz有消息了要来报哈

好的,你加油,祝拿video~
回复 支持 反对

使用道具 举报

aiwojiujiu 发表于 2015-11-29 04:40:44 | 显示全部楼层
楼主 现在标配的base是多少? 95k?
回复 支持 反对

使用道具 举报

 楼主| swing 发表于 2015-11-29 05:16:46 | 显示全部楼层
aiwojiujiu 发表于 2015-11-29 04:40
楼主 现在标配的base是多少? 95k?

100k吧我的是
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-5 01:12

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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