各位学员好,网易2011校园招聘已经进入笔试阶段,对互联网感兴趣的同学要认真关注一下,现为大家分享此次网站测试工程师的笔试题,希望同学们能够有针对性的做好笔试准备,顺利入围面试!
笔试题目如下:
1.编程:斐波那契级数列,f(0) = 0, f(1) = 1, f(n) = f(n-1) + f(n-2) n>1。给定n,求f(n),要求越快越好。
int func (int n, int * result)
{
if (n < 2 || result == NULL)
return 0;
vector f;
f.push_back (0);
f.push_back (1);
for (int i = 2; i <= n; i++)
{
f.push_back(f[i-1]+f[i-2]);
if (f[i] <= 0) //check
return 0;
}
*result = f[n];
return 1;
}
int func (int n, int * result)