一亩三分地论坛

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

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

Amazon暑期实习,刚面的

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

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

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

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

x
15分钟之前面的。热的烫手的面经。
电话准时打来,是个口音纯正的哥们儿(窃喜),一来先是让说了一个最有意思的项目,大概就是说我们跟别人怎么怎么不一样,用了什么方法,比较challenge的地方在哪里,是怎么解决的(这里我没有说的很好,我说的是不同的人做不同的部分,然后最后合起来的时候碰到很多麻烦,最后大家一起搞搞了好几天才搞定,然后被他一总结就是communication with teammates not well,吓得我赶紧解释我们一开始有communication但是最后发现我们讨论的细节还不够多,但估计在他看来就是communication not well吧,总之面试官就是把你的情况写成精炼的points,所以说的时候要格外注意不要让他误解)。

然后开始做题,先写了一个链表节点的class,然后要从后往前遍历链表,我用了stack写,然后他看完之后说假如没有那么多space呢,我说那可以reverse linked list,然后他说不能改数据结构,我说那用recursion,然后写出来。
第二个题目是求linked list里面倒数第n个节点,我的第一个想法当然是第一遍遍历求长度,第二遍找到节点,但他要求一遍遍历。这下我想了一阵子,没想出来,于是我说我刚刚在想试试快慢指针,但是发现还是不行。然后他就说快慢指针虽然不行,但是用多个pointer的想法是好的,于是我想了一个很傻的用n个pointer的方法,他说为啥要用n个,可不可以用2个,我想对啊,用两个就可以了。然后就写出来了,自己测试了一下,然后他看的时候发现了一个地方漏写了一句,我给补上了。

由于题目比较简单所以30多分钟的时候就做完了,估计一共做了20分钟吧。.鐣欏璁哄潧-涓浜-涓夊垎鍦
接下来就是问他问题的时间,他详细介绍了一下amazon intern的情况,当然啦,各大公司其实都差不多,大家应该也都知道了。然后又问了他一个员工有没有买东西打折的优惠,他说正式工有,有虽然不多,最后问了他入职时间,他说不知道,要看recruiter的安排。挂电话前他说由于amazon的实习人特多,所以估计要等2星期左右才有结果。

总体感觉就是首先题目要做出来(最好不要他提醒),这是基本的,但是更重要的是给面试官留一个好印象,关键就在全程跟他的交流,我自己比上次面试有进步,但做得仍然不够好。
所以与其说找工作是看你做题的水平,不如说是看你在能做出题来的基础上跟面试官的沟通怎么样,看你能够在电话里展现给他一个良好的形象。. more info on 1point3acres.com

最后祝你和我都能拿到心水的offer!
njshenyu 发表于 2016-3-4 07:37:32 | 显示全部楼层
recursion不是也占空间吗?
回复 支持 反对

使用道具 举报

njshenyu 发表于 2016-3-4 07:37:54 | 显示全部楼层
他想问你morris traversal?
回复 支持 反对

使用道具 举报

 楼主| wanyisjtu 发表于 2016-3-4 07:43:56 | 显示全部楼层
njshenyu 发表于 2016-3-4 07:37
他想问你morris traversal?

这位朋友,谢谢回复。
我刚刚查了一下morris traversal,好像说的是树的遍历,不知道是不是我没有理解你的意思。. 1point3acres.com/bbs
另外确实如你所说,recursion虽然不用O(n)的变量但函数调用还是会占用O(n)的栈空间。不过我听他的意思是要用recursion,不知道我理解的对不对。
回复 支持 反对

使用道具 举报

mclover 发表于 2016-3-4 07:48:01 | 显示全部楼层
同好奇,lz第一题最后用了recursion写了, 面试官怎么说? 感觉还是用了和stack一样的空间啊
回复 支持 反对

使用道具 举报

tong-1324 发表于 2016-3-4 07:50:28 | 显示全部楼层
Good Luck! 希望能暑假一起西雅图浪~
回复 支持 反对

使用道具 举报

njshenyu 发表于 2016-3-4 07:53:09 | 显示全部楼层
我眼瞎了。。。看错了,不好意思。他是想让你doubly linked list?
回复 支持 反对

使用道具 举报

 楼主| wanyisjtu 发表于 2016-3-4 07:54:12 | 显示全部楼层
mclover 发表于 2016-3-4 07:48
同好奇,lz第一题最后用了recursion写了, 面试官怎么说? 感觉还是用了和stack一样的空间啊

我说用recursion的时候感觉面试官态度还是很肯定的。
做完之后其实follow up了一个问题,我忘了说了。
他问这样会有什么问题,我说如果是很长的链表会栈溢出,然后他说对。
回复 支持 反对

使用道具 举报

 楼主| wanyisjtu 发表于 2016-3-4 08:01:10 | 显示全部楼层
njshenyu 发表于 2016-3-4 07:53
我眼瞎了。。。看错了,不好意思。他是想让你doubly linked list?

不是啊,是singly linked list.
回复 支持 反对

使用道具 举报

chao_uva 发表于 2016-3-4 08:10:29 | 显示全部楼层
不知道第一题能不能用divide and conquer做。 如果时间复杂度要求不高的话,可以每次在1/2的地方做个标记,依次往下细分,这样标记占用的空间是log(n)。只要是访问过的节点和记号点就回收,这样就能保持空间复杂度一直在log(n)了
回复 支持 反对

使用道具 举报

白丁117 发表于 2016-3-4 12:41:45 | 显示全部楼层
请教lz, 第2题怎么用2个指针求倒数第n个node? 多谢

补充内容 (2016-3-4 12:42):
仅仅遍历1次的话
回复 支持 反对

使用道具 举报

 楼主| wanyisjtu 发表于 2016-3-4 12:54:48 | 显示全部楼层
白丁117 发表于 2016-3-4 12:41
请教lz, 第2题怎么用2个指针求倒数第n个node? 多谢.鐣欏璁哄潧-涓浜-涓夊垎鍦

补充内容 (2016-3-4 12:42):

一个指针在前,一个指针在后,中间间隔n,每次循环两个指针一起往前移动。
回复 支持 反对

使用道具 举报

 楼主| wanyisjtu 发表于 2016-3-4 12:54:54 | 显示全部楼层
白丁117 发表于 2016-3-4 12:41
请教lz, 第2题怎么用2个指针求倒数第n个node? 多谢

补充内容 (2016-3-4 12:42):

. 鍥磋鎴戜滑@1point 3 acres一个指针在前,一个指针在后,中间间隔n,每次循环两个指针一起往前移动。
回复 支持 反对

使用道具 举报

rongQ 发表于 2016-3-4 13:08:51 | 显示全部楼层
楼主,第一题recursion的办法应该怎么写呢
回复 支持 反对

使用道具 举报

 楼主| wanyisjtu 发表于 2016-3-4 13:11:45 | 显示全部楼层
rongQ 发表于 2016-3-4 13:08
楼主,第一题recursion的办法应该怎么写呢

void print(Node* head){
    if(head==NULL) return;. more info on 1point3acres.com
    print(head->next);
    cout << head->val <<endl;. 鍥磋鎴戜滑@1point 3 acres
}
回复 支持 反对

使用道具 举报

 楼主| wanyisjtu 发表于 2016-3-4 13:16:21 | 显示全部楼层
tong-1324 发表于 2016-3-4 07:50
Good Luck! 希望能暑假一起西雅图浪~

朋友已经拿到amazon offer了?
回复 支持 反对

使用道具 举报

tong-1324 发表于 2016-3-4 15:07:17 | 显示全部楼层
wanyisjtu 发表于 2016-3-4 13:16
朋友已经拿到amazon offer了?

我是jiangtong啦,看你id认出你了,哈哈。我暑假准备去西雅图的microsoft~
回复 支持 反对

使用道具 举报

g3382738 发表于 2016-3-5 22:43:40 | 显示全部楼层
谢谢分享你的面试经验~都是很有用的信息!
祝好运!
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-5 06:47

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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