一亩三分地论坛

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

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

Amazon Feb 8th 9am PST Intern 面经

[复制链接] |试试Instant~ |关注本帖
csy921125 发表于 2016-2-9 17:47:04 | 显示全部楼层 |阅读模式

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

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

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

x
来回馈地里。 PST 9am准时打来,是个三哥,叫rishi, 他先自我介绍了一番。

然后让我介绍自己。自我介绍了5分钟, 他让我给自己java coding打分 1 - 10, 我说打个6 - 7 分吧
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
接着问我什么是Interface, 什么是abstract class, interface 和 abstract clas区别在哪里, 最后问我最大的区别在哪里

然后问我stack 和 queue, 我说stack 是 first in last out, 他惊讶了好久, 说是last in first out, 我觉得这其实差不多吧, 但我当时不知道怎么想的就说成FILO了 - - 然后我就解释说 stack 是 insert at the end and pop at the end, too, queue 是 insert at the head and pop at the end. 然后问我什么是overload 什么是override, overload差点忘了

然后问我best option to store a sorted array. 我当时就很奇怪,best option 是什么鬼, 不同情况你得分别考虑吧 疑惑了几秒钟我就说你要经常插入删除想要O(1) 就用Linked list, 你想要random access 就用ArrayList吧, 然后他说下一道题吧那你说说BST的时间复杂度是啥, 我这时想起来我擦忘记这东西了。 面经我看来看去, 就是让我比两个东西哪个好, 他问我best option to store a sorted array 我确实一下子没想到BST, 但我又想马上说前一道题是BST不太好, 我就等到最后他让我问他问题时跟他讲, 当时我有点nervous, 所以我忘了有BST这个option, 所以best option to store a sorted array 是BST, 他说ok ok I understand, this sometimes happens.
. from: 1point3acres.com/bbs
概念问我了快20分钟。 然后是coding

第一题: isPalindrome
第二题: returem sum of the most frequen integer in an array.
. 1point 3acres 璁哄潧
第一题,没什么问题,问了他考不考虑lower case upper case, 空格, 符号, 他说只有只有字母和数字, 大小写sensitive. 我写了个for loop 查到一半的长度就停止了。 第一次写有点紧张 没加 length 是 0 和 1 的判断, 我就没等他说完立马加了。 其实我后来看看我不加, 我那个Loop 其实也是不会出错的
第二题, 我问他如果一个array 里 同时有两个most frequent integer, return 哪个, 比如 1 1 1 2 2 2 3 3 3 3 4 4 4 4 我是return 12 还是 16? 他说最好是16, 12也可以。 听了他这话我就把array给sort了一下,然后存hashmap, 然后走了一遍Loop, 如果loop 后面有跟前面出现次数一样的数, 就取后面那个, 因为后面那个数在sort array 以后本身肯定是相对大得数, 然后次数又大于等于前面出现最多的那个数, 那most frequent 的 biggest sum 就肯定是在靠后的位置。 他不理解我干嘛要sort一下, map不是已经搞好了吗? 我说我这不是为了帮助map, 我为了return bigger sum. 他好像不太明白, 叫我给他walk through solution, 他跟我说你这里不需要啊什么的, 一会又说哦哦 this will work , nevermind, 什么,我就很囧
. 鍥磋鎴戜滑@1point 3 acres
然后让我问他问题, 还跟我说是不是from China, 我说是, 他跟我说Happy new year, 他有朋友在China过年什么的 开心的说了几句, 就拜拜了

两题度不难, 但是都不算一遍就让他满意, 然后bst 和 stack的回答有点不太好.
. 1point3acres.com/bbs
求offer啊,烧香拜佛中。。。

评分

3

查看全部评分

Kelsey_Xu 发表于 2016-3-2 08:22:16 | 显示全部楼层
楼主拿到offer了吗
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-10 00:55

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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