回复: 10
收起左侧

Amazon 电面 两轮 题目一起放出啦~~~

本楼:   👍  0
0%
0%
0   👎
全局:   241
99%
1%
2

2015(10-12月) 码农类General 硕士 全职@amazon - 内推 - 技术电面  | Other | 应届毕业生

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

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
刚刚面完amazon的二面,来把两轮的题目都发出来~~求大家的大米啊~~顺便求一下indeed oa的题目啊~~
拿到他家电面其实很不容易的,内推,自己投,拒信又内推,终于拿到店面了
一轮电面是在10月底,美国小哥,叫做josh的。问了一下简历的东西,现在做的project。然后问了数据结构的东西,hashmap是什么,时间复杂度是多少。array和linkedlist的区别,插入,提取的时间复杂度是多少。然后是coding了,coding题目我是真的没见过,跟大家分享一下,也希望能给点思路。有一个parking lot,每个车有自己的位置,input是车辆现在的位置的array和应该存放的位置的array,例如:现在位置:[A,B,C,_], 应该存放的位置[_,B,A,C],"_"代表这个位置没有车,问需要最少几步才能把车挪到他应该存放的位置,这里有一点就是如果位置上有车,不能替换,要把车先开到空地,再放,这样是两步。自己给的答案是dfs,就是找到现在这个车应该放的位置是空的好,就放,然后返回。但其实这不是正确答案,小哥可能没看出来,依然同意了我的方法,又问能不能优化,说了一种,但其实也不是正确答案。。。然后就剩十几分钟了,就问有什么问题,问了一下就挂了。
但是看这题就想说好的leetcode原题呢!!!说好的简单题呢!!!真是要哭了,原以为挂了,后来过了几天来了二面通知,估计是一面面的不好吧。因为当时在外面玩,就推来推去,本来定的上周二,谁知道还被放了鸽子,最后改到了今天。是一个叫做Samir(其实应该是Samirh),recruiter省略了最后一个字母,这让我在linkedin上好找啊,以为是个三哥哥,但是接到电话发现没有口音,感觉像是美国人。whatever啦。
二面没问任何简历和project,直接题目,如下:
1.valid parenthese的变种,就是里面可能有数字和字母的,这个不难,不考虑就是了。然后是时间和空间复杂度
写完后写test case 这也不多说了
2. 因为用到了stack,来讲一下stack是什么,有什么功能,push pop的时间复杂度。 然后是怎么去实现stack,我是用的arraylist的想法(我其实也不确定,但是觉得可以行),就跟她讲了一下怎么取implement,他表
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
时间不多了,他就说快速写一下主要部分就好了。 最后十分钟就是我问问题。总体觉得今天这面试算是最rp的一次了,问了这么多原题,我真的要说,自从有技术面以来,就几乎没有问到过原题,感觉真是老天开眼了。到今天为止所有面试都结束了。希望可以拿到onsite的吧。。。


补充内容 (2015-12-9 23:27):
感恩节后催了一下,拿到了onsite了

评分

参与人数 2大米 +9 收起 理由
K叔 + 8
starzero + 1 楼主被开除的贴加不了米,给你这里加吧

查看全部评分


上一篇:PocketGem一轮电面
下一篇:Two Sigma onsite 面经附整理

本帖被以下淘专辑推荐:

乳大未必有奶 2015-11-24 15:50:39 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   21
100%
0%
0
lz 是跳槽的么?没做oa直接电面?
回复

使用道具 举报

 楼主| julia1006 2015-11-24 23:52:29 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   241
99%
1%
2
乳大未必有奶 发表于 2015-11-24 15:50
lz 是跳槽的么?没做oa直接电面?

不是啊 是内推的 没做oa
扫码关注一亩三分地求职移民公众号
更多干货内容等你发现
回复

使用道具 举报

hohojoy 2015-12-9 17:30:20 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   25
96%
4%
1
第一题好奇怪啊。。不是只要有空缺,最少步数都是预期位置和本来位置不一样的位置数量吗。。。一个空缺和两个空缺没区别吧。。

补充内容 (2015-12-9 17:31):
请问下楼主,是不是要考虑搜索位置的时间?

补充内容 (2015-12-9 17:33):
还有,为啥有duplicate就用hash?sort之后双指针不是一样的做吗?

补充内容 (2015-12-9 17:37):
哦,估计还要求O(n)吧~
回复

使用道具 举报

 楼主| julia1006 2015-12-9 23:13:06 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   241
99%
1%
2
hohojoy 发表于 2015-12-9 17:30
第一题好奇怪啊。。不是只要有空缺,最少步数都是预期位置和本来位置不一样的位置数量吗。。。一个空缺和两 ...

第一题,这个例子是可以,不过有的例子就不是,这也就是为什么后来我发现我的做法其实也不太可行,例子:现在位置:[A,B,C,_],原始位置:[B,C,A,_],这样子你会发现即使有空位置,但是其他车辆都变了位置了,所以不是3步到达,而是四步。 hashset那个,你可以sort,但是sort的话复杂度就要nlogn了,但是我用hashset一次遍历就好,不是不行,只是不是最优。
回复

使用道具 举报

hohojoy 2015-12-10 03:46:52 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   25
96%
4%
1
julia1006 发表于 2015-12-9 23:13
第一题,这个例子是可以,不过有的例子就不是,这也就是为什么后来我发现我的做法其实也不太可行,例子: ...

[A,B,C,_] [B,C,A,_] 这个应该算corner case吧?
回复

使用道具 举报

 楼主| julia1006 2015-12-10 04:01:41 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   241
99%
1%
2
hohojoy 发表于 2015-12-10 03:46
[A,B,C,_]  这个应该算corner case吧?

恩 可能吧 但是我的优化方法 她就是说的这样的例子
回复

使用道具 举报

hison7463 2015-12-15 12:30:28 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   288
98%
2%
7
请问two sum那题,正负数为什么要throw exception呀?
回复

使用道具 举报

 楼主| julia1006 2015-12-15 15:35:45 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   241
99%
1%
2
hison7463 发表于 2015-12-15 12:30
请问two sum那题,正负数为什么要throw exception呀?

因为按照leetcode的话,如果没有解的话,是返回{-1,-1},但是这里返回的不是index而是数值,并且数值有可能有负数存在,这样的话你返回{-1,-1}或者任何其他答案都不能确定你这个答案是解还是说是没有找到,所以这个时候要怎么办呢?那就抛出一个异常吧,这样当你没有答案的时候,就throw an exception
回复

使用道具 举报

hison7463 2015-12-15 17:35:47 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   288
98%
2%
7
julia1006 发表于 2015-12-15 15:35
因为按照leetcode的话,如果没有解的话,是返回{-1,-1},但是这里返回的不是index而是数值,并且数值有可 ...

是诶,我犯二了,谢谢~
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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