由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 拿到了Amazon onsite,发两轮电面题攒RP
相关主题
面试题: Amazon, LinkedIn and Twitter报个电面面经,估计没戏了
贡献几道amazon电面题Fibonacci序列的时间和空间复杂度是多少呀?
问个题,bt中找最大的bstMS Phone Screen
google 电面题悲剧的FB二面
贡献几道电面题攒人品MS 电面经
一道FB电面题明天onsite, 发下两轮Amazon的面经,攒rp
有人面过linkedin,比google amazon 题目怎么样?A公司的面经
美国人或者有身份的人更容易进Amazon?请教Palo Alto的住宿问题,同时汇报面试题若干
相关话题的讨论汇总
话题: fibonacci话题: int话题: solution话题: return话题: amazon
进入JobHunting版参与讨论
1 (共1页)
R***i
发帖数: 78
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******5
发帖数: 43
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*******y
发帖数: 578
3
Blessings
d******2
发帖数: 456
4
bless~
m****i
发帖数: 650
5
bless
h**********8
发帖数: 267
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
1 (共1页)
进入JobHunting版参与讨论
相关主题
请教Palo Alto的住宿问题,同时汇报面试题若干贡献几道电面题攒人品
问个算法题之被dynamic programming打败了一道FB电面题
攒人品,amazon面经有人面过linkedin,比google amazon 题目怎么样?
Amazon一面美国人或者有身份的人更容易进Amazon?
面试题: Amazon, LinkedIn and Twitter报个电面面经,估计没戏了
贡献几道amazon电面题Fibonacci序列的时间和空间复杂度是多少呀?
问个题,bt中找最大的bstMS Phone Screen
google 电面题悲剧的FB二面
相关话题的讨论汇总
话题: fibonacci话题: int话题: solution话题: return话题: amazon