一亩三分地论坛

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

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

亚麻intern面经 02/12

[复制链接] |试试Instant~ |关注本帖
lxxxxxxx 发表于 2016-2-13 10:19:37 | 显示全部楼层 |阅读模式

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

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

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

x
       扯淡扯了不少,先问现在在学的课,为什么想来amazon,然后开始问概念,问了abstract class和interface的区别,然后问了个概念我说我真不知道这个名词,然后他说没关系move on吧,然后问我可不可以写一个多态出来,然后我就写写写,声明几个类写了好久,结果他还以为我理解错意思了,我说我只是想写更详细一点,汗。然后又问我知道什么数据结构,我就一个个地说能想到的都说了吧...现在想起来好像Set没说!擦! 然后他就问我linkedlist和arraylist,我就大概说了一下,主要就说了前者插入删除比较好,后者做index搜索或者快排什么的比较好。然后又问我map,我就讲了hashmap和treemap。然后他又问我如果让我实现一个treemap我会怎么做(一开始我还理解错了),然后我脸一黑,只说出了根据BST的性质找到插入的地方,然后跟他说实在不记得红黑树调整的算法了(因为本来就没看),然后他说没关系没关系就这样吧。. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
      好像这样过了大概20来分钟然后开始做题,就一道,max stack,因为前几天不是地里爆出了好多莫名其妙被拒的说是怀疑cheating,所以我就装作不会写,push pop写完了写到max跟他说我目前只想到scan找,问他有没有什么特殊的要求,他问算法复杂度我说O(N)然后他问我可不可以更好,然后我又装模作样地说不然我们用一个变量来保存max吧,哦不不要保存所有的max的状态所以我们用一个List来保存吧,然后假装给他一个例子,说着说着他估计也没搞懂我在说什么,然后就突然一拍脑袋很激动地说 哦哦I get it,我们可不可以改变节点的结构呢?这样我们就不需要额外再操作一个List了,他就很轻快(声音高了八度,其实全程一直还是比较压抑的只笑了几次,不知道是不是因为楼主英语烂被嫌弃了)地说sure sure。然后我就装模作样地写出来了,还跟他说请先让我review一下我的代码,然后自言自语地在check,以为自己的演技特别好然后问对方是不是make sense对方说他chrome crush了让我等等,楼主只能内心骂一句 擦,然后跟他说我写好了,然后就跟他这样了。他也没要我跟他讲test case。。。这一点让我觉得超级虚。。。。希望不要是之前就想把我挂掉懒得讲了啊。。。然后做完大概30分钟了,本来做之前他说剩下时间我们就做这一道题好了,然后后来又给出了一道开放的问答题,说是到了2016年,Amazon要把所有的2015都改成2016,问我是怎么想的。我一开始想的是因为无法避免要扫描所有文件,所以就通过类似mapreduce的思想,一个master,把所有文件片段分成多个小的task,派给不同的机器去处理,然后让处理的机器和文件所在的机器建立一个P2P连接去处理,我说这些task都是independent的,所以就没有关系,然后说只是有可能需要额外考虑一下锁的一些问题。然后不知道自己想的是不是他想要的,就问他要hint,他说是开放题,说我这个想法是个好的开始,然后我想既然你都这么说了那我就继续扯吧。就说好吧,然后可能有些文件会跟时间没那么多关联,我们就可以不管他们。他又问我你怎么判断哪些有关呢?然后我就说例如在前端里header,footer之类的就会跟时间比较挂钩,例如backend有些例如如何付钱这样的业务逻辑肯定就跟时间关系比较小了。然后一想觉得这样还是不保险,就跟他说不然我们可以设计不同的priority,对于更为重要的文件优先处理,例如首页啊之类的,如果最后有时间了我们再慢慢去check那些其他的优先级低的。 最后又跟他说其实这样不是很好,我们应该把时间相关的东西不要硬编码写在代码里,应该拿一个例如xml文件单独写,再用例如spring的给注进去就好了(当时想的是依赖注入,但是不知道为啥说成了variable injection,汗,不知道会不会被当傻逼)。 然后说差不多就这样了。然后我感觉他也没有在怎么认真听,也就随便问一问也没感觉到他在记什么。我只是想觉得多说点显得自己思维活跃点,也没啥逻辑想到什么就说什么了,希望他觉得我想的还挺多的然后不要在feedback里写觉得我代码是google抄的就好了。然后最后问问题(感觉他超级想早点挂QAQ),我问他之前我没答上来的概念是啥,他解释了一下其实就是泛型(我汗真不知道是这个英文单词,诶还是只注重刷题复习工作没有做好啊),我就跪求跟他说我知道我知道我只是不知道英文是这个,然后他说好吧好吧你已经用例子解释了怎么写泛型所以让我不要担心这里。

      跪求能有一个好结果吧!整个过程小哥感觉情绪挺低的,只稍微笑了几声。然后我觉得自己也已经尽力了,在一系列的准备过程中也学习了很多,已尽人事,其他的就听由天命了
. from: 1point3acres.com/bbs

评分

4

查看全部评分

gschengcong 发表于 2016-2-13 11:45:25 | 显示全部楼层
感谢楼主分享。顺便问一下楼主那个所有2015要改成2016那个具体是哪些地方要改呀?可不可以有一个全局变量currentYear之类的存当前时间,然后把这个变量改了就行了?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-7 00:45

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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