注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号 
x
上个学期攒了几个公司的面经,由于人太懒一直没发出来。这几天等amazon的消息等得急人,就发一下求求RP。希望还有参考价值。
先来个热气腾腾的amazon intern:26/1/2013 two round phone screen
Round 1: Chinese interviewer
What is a Hash Table? The internal structure of hash table.
Q1:Grid Game. A 4*4 01 Grid, when activiate a[j], all grid next to it will flip. Given a begin status and a target status, whether you can reach the target status from the beginning. (I use DFS)
Q2:Coin Combination. 在careercup150题里recursion那章出现过 (I used DFS again~)
Round 2: 3bro interviewer
What is a Hash Table? The internal structure of hash table. (How do you guys love hash table....)
Q1:Anagram
Q2:Find the kth biggest element in an array of n 第二题我用的heap那种做法,结果三哥说如果k==n,复杂度不就沦落了...当场傻了,,然后改了快排那种做法,然后三哥说最差情况是n^2,和他争了好久说可以用random。这一轮估计跪了。
还在等结果...求RP...快的气氛中挂了...
CSS, JAVASCRIPT,disaster......
Ebay: Around November.
Ebay的面试schedule得乱七八糟的,一共有三轮,第三轮挂了。第一轮的题忘记了,只记得第二轮和第三轮的几道题
Round 2:
1. Coding Problem: See if two strings are Anagrams.
2. When will you use quicksort?
Round 3:
1. Implement a Queue using two stacks 这道题当场查百度的。。(大神轻拍...),结果中间就一行code是否redundant的问题和对方争了好久,,最后发现自己错了,真的是redundant...
2. Find the kth largest number in a set of numbers
|