注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号
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了 |