一亩三分地论坛

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

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

3/11 amazon intern 面经,求加米

[复制链接] |试试Instant~ |关注本帖
nannnnn 发表于 2016-3-18 14:24:25 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类 硕士 实习@Amazon - 内推 - 技术电面 |Otherfresh grad应届毕业生

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

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

x
发个面经求点大米!!今年没人看,明年也可以造福小学弟小学妹~我的id好明显,各位熟人也给我加点米吧~
上周五面完了amazon intern,不知道是不是本季度最后几个面试的了,今年亚麻intern结束的太早了,我受到了惊吓!🙀电面通知是3月2号收到的,hr是val,看了他linkedin发现他才刚刚在亚麻工作三个月,也不知道靠不靠谱,居然还是校友。。。
面试官3/11早上给我打来了电话,是个中国女生,声音还挺好听的,很温柔的声音让我紧张的情绪一下子淡定下来~
前5分钟大概随便聊了聊自我介绍,项目啥的,然后姐姐话锋一转说,我们来一道design题吧,我说好!但是我心里特别虚,因为我design只会三题-> parking lot, deck of card, file system, 面试之前来不及了就看了这三个!
姐姐出了一道小猫学技能的题,就是说一只猫脑子比较笨,脑容量只能记住三个本领,而且猫的心情还会变化,让写一个猫的class,同时猫是pet,所以要写一个pet class,然后用这关系来设计。
一开始我先设计了两个enum class -> 本领和心情,详情有点参考了deck of card的设计模式,就是输入一个int,就可以对应相对的本领或者心情,然后就先设计了pet这个abstract class,就是俩constructor,学本领,换心情四个method,constructor有俩,一个是空的,一个是输入心情和本领parameter的那种。然后猫class extend pet,猫class里面两个全局变量,一个linked list用来记会的本领,一个心情变量来记猫当下的心情,然后猫的constructor我super了pet的建立方法;
学本领method就是看看list的size是不是三个,是的话就把第一个删了,加上新学的本领,小于三个就直接加到最后就行,有点类似lru cache那种思路;换心情就是输入一个心情,把当下的心情更新一下就行~. visit 1point3acres.com for more.
design题我一直在说说说,写写写,姐姐一句话都不说,啪啪打键盘,也不知道在记录什么~design完,姐姐说了一句you did very good, 然后就说我们现在来做coding题,我说好!.1point3acres缃
coding题后来跟印度同学讨论才发现是cc150上的,可惜我没刷过,但是也不难,就是无序链表删除重复,我听完题就跟姐姐说了我的思路,就是挨个元素查重复,时间是o(n^2),我说时间复杂度太高,但是这是我能立刻想到的办法,
姐姐说没事,先implement这个吧,我说好,5分钟一边码代码一边碎碎念着think out loud,我说,我先跑跑test case,然后好了跟你说,姐姐说没事,一起跑吧,我就跑了4个test case发现没有bug,然后姐姐就问了问我怎么选择的test case,-google 1point3acres
或者是test代码的时候你都是用什么方法,我说我就是找个最基本的case跑一下,然后找几个corner case,跑通了一般就可以了,姐姐又陷入了沉默,啪啪敲键盘~然后说,咱们improve一下时间吧,我说行,我说用个set过滤一遍吧~非常naive的想法。。姐姐说,我要保留原来的顺序,你这样set不计顺序是不行的哈~我说那就hashmap maybe?姐姐想了想说这样不行,还要个arraylist来记录一下顺序才行,然后姐姐说,没事儿,你on the right track, working to the correct direction...我有点凌乱,因为我觉得既然这样为啥不一边建hash map,一边建linked list,这样好像比较简单。。但是这时候已经50多分钟了,姐姐就说题目就这样啦,我们没时间了,你来问我问题吧!我就问了问她work life balance, 她说不累,还可以~我又问了她培训啊之类的,她说都有,挺多的,而且也可以自学,很多东西都是相通的,我说挺好的,我没问题了,她说那就这样吧,拜拜~. more info on 1point3acres.com
后来我又想了想design题,感觉有点bug,如果小猫学的技能是list里面已经有的,好像我的设计就不大行,应该事先查查重复,再加进list里面~
希望还在面试的孩纸们好运啦~另外求大米,谢谢各位~


补充内容 (2016-3-29 20:38):
3/24收到offer!

评分

2

查看全部评分

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-9 21:53

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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