拿到了Amazon onsite，发两轮电面题攒RP - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

拿到了Amazon onsite，发两轮电面题攒RP

拿到了Amazon onsite，发两轮电面题攒RP# JobHunting - 待字闺中

R*i2011-03-16 07:03

1 楼

第一轮
1. 很多java概念和解释
2. 很简单的算法，具体忘了，任何一个CS大一学生都会写的那种，主要考察boundary
cases和exception handling
3. OOD, clothing store
第二轮
1. is binary tree BST，写两种解法，念code
2. efficient recursive way to compute Fibonacci number 念code
还没订好去西雅图的时间。。。虽然已有小公司的保底offer，但已被各大公司鄙视很
多次了，这次就让我成了吧。。。。

y*52011-03-16 07:03

2 楼

Thank you for your post.
第二轮
1. is binary tree BST，写两种解法，念code
Solution 1: INT_MIN, INT_MAX go down
Solution 2: in-order traversal
2. efficient recursive way to compute Fibonacci number 念code
Solution: D & C, matrix mulplication. time complexity: O(lgn), space
complexity: O(1)
right?

z*y2011-03-16 07:03

3 楼

Blessings

d*22011-03-16 07:03

4 楼

bless~

m*i2011-03-16 07:03

5 楼

bless

h*82011-03-16 07:03

6 楼

DP//not consider overflow:
int Fibonacci(int n)
{
if((0==n)||(1==n)) return 1;
return Fibonacci(n-1)+Fibonacci(n-2);
}
int CachingFi(int n)
{
int cache[MAX]={-1,...};
if(-1 != cache[n]) return CachingFi(n)
else
return cache[n]=Fibonacci(n);
}
boundary