上个学期攒了几个公司的面经,由于人太懒一直没发出来。这几天等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...
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