May 2009 - May 2017 论坛八周年-你的足迹,我的骄傲


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 550|回复: 0
收起左侧

3/11 amazon intern 面经,求加米

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

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

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

您需要 登录 才可以下载或查看,没有帐号?获取更多干活,快来注册

x
发个面经求点大米!!今年没人看,明年也可以造福小学弟小学妹~我的id好明显,各位熟人也给我加点米吧~
上周五面完了Amazon intern,不知道是不是本季度最后几个面试的了,今年亚麻intern结束的太早了,我受到了惊吓!🙀电面通知是3月2号收到的,hr是val,看了他linkedin发现他才刚刚在亚麻工作三个月,也不知道靠不靠谱,居然还是校友。。。
面试官3/11早上给我打来了电话,是个中国女生,声音还挺好听的,很温柔的声音让我紧张的情绪一下子淡定下来~. more info on 1point3acres.com
前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那种思路;换心情就是输入一个心情,把当下的心情更新一下就行~
design题我一直在说说说,写写写,姐姐一句话都不说,啪啪打键盘,也不知道在记录什么~design完,姐姐说了一句you did very good, 然后就说我们现在来做coding题,我说好!
coding题后来跟印度同学讨论才发现是cc150上的,可惜我没刷过,但是也不难,就是无序链表删除重复,我听完题就跟姐姐说了我的思路,就是挨个元素查重复,时间是o(n^2),我说时间复杂度太高,但是这是我能立刻想到的办法,
姐姐说没事,先implement这个吧,我说好,5分钟一边码代码一边碎碎念着think out loud,我说,我先跑跑test case,然后好了跟你说,姐姐说没事,一起跑吧,我就跑了4个test case发现没有bug,然后姐姐就问了问我怎么选择的test case,
或者是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, 她说不累,还可以~我又问了她培训啊之类的,她说都有,挺多的,而且也可以自学,很多东西都是相通的,我说挺好的,我没问题了,她说那就这样吧,拜拜~
后来我又想了想design题,感觉有点bug,如果小猫学的技能是list里面已经有的,好像我的设计就不大行,应该事先查查重复,再加进list里面~
希望还在面试的孩纸们好运啦~另外求大米,谢谢各位~


补充内容 (2016-3-29 20:38):. more info on 1point3acres.com
3/24收到offer!

评分

2

查看全部评分

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-5-23 05:29

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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