发T家面经# JobHunting - 待字闺中
b*n
1 楼
就一题，写一个fibonacci数的生成器。每次调用生成下一个fibonacci数。e.g: 第一
次调用生成0，第二次生成1，第三次1，第四次2。。。。
次调用生成0，第二次生成1，第三次1，第四次2。。。。
s*s
2 楼
C++ static? like sth in strtok()?
b*n
3 楼
interviewer让用类做的，interface有如getNext(),reset()之类的
a*u
4 楼
在类里面存最近的两个数a, b. getNext的时候，tmp = a, a = b, b = tmp + a, 然后
return b
return b
x*0
5 楼
mark
l*s
6 楼
class Fibonacci
{
private:
int prev1;
int prev2;
public:
Fibonacci():prev2(-1), prev1(1){}
int getNext()
{
int temp = prev1 + prev2;
prev2 = prev1;
prev1 = temp;
return temp;
}
void reset()
{
prev2 = -1;
prev1 = 1;
}
};
{
private:
int prev1;
int prev2;
public:
Fibonacci():prev2(-1), prev1(1){}
int getNext()
{
int temp = prev1 + prev2;
prev2 = prev1;
prev1 = temp;
return temp;
}
void reset()
{
prev2 = -1;
prev1 = 1;
}
};
l*s
7 楼
should also consider synchronization
u*o
8 楼
Fibonacci这道题真是变化多端防不胜防。。。
f*t
9 楼
支持generator的语言(比如python)完美解决
相关阅读
Amazon 电面一道amazon题新的一年祝jobhunters再接再厉，都能拿到大offer！借人气问个H1b回国签证的问题吧请教H1b和OPT的Gap问题这个版上有化学的找工作的吗？请问有master学位的h1-b换工作如何保持身份一般说这周之内给消息,发email问好吗先accept offer 再negotiate 还是先negotiate再accept offer?一道M$算法题。问一个老的google面试题辞职了还有必要告状吗？上周等结果的都还没消息吗请问 h1b got rfe on "specialty occupation"怎么办怎么样应对突然的电话面试?求助：epic 电面一般电话面试后多久才能接到onsite通知？要是公司打电话来说据了现在在jobhunting版上的人年龄都是多大的？现在在找第几份工作job opening