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 | | d******2
发帖数: 456 | | m****i
发帖数: 650 | | 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 |
|
