网易校园招聘笔试题和面试题答案(2)

招聘笔试题2018-11-22王华老师

LU丢失更新 DR脏读 NRR非重复读 SLU二类丢失更新 PR幻像读
未提交读 RU Y Y Y Y Y
提交读 RC N N Y Y Y
可重复读 RR N N N N Y
串行读 S N N N N Y

  11、如果F(n)为该数列的第n项,那么这句话可以写成如下形式:

  F(1)=1,F(2)=1,F(n)=F(n-1)+F(n-2) (n>=3)

  请实现该函数F(n)的求解,并给出算法复杂度,要求算法复杂度小于O(n^2)。

  思路:使用滚动数组可以保存以前保存的结果,加快速度,减少空间复杂度。

  int Fib(int index)

  {

  if(index<1)

  {

  return-1;

  }

  int a1=1,a2=1,a3=1;

  for(int i=0;i

  {

  a3=a1+a2;

  a1=a2;

  a2=a3;

  }

  return a3;

相关推荐

猜你喜欢

大家正在看

换一换