我的面试（三）

         这个周末（周五、周六）俺又面试了两家公司。
         周五是一家很小的公司，刚刚起步。老总的背景和我差不多也是搞金融行业的。和我聊了很多，但提及技术的东东少之又少。他们对我倒是满意但是小公司薪水不是很高，到带项目的项目经理才给到4K应该有些项目提成。我没有这方面的经验，不知道能不能让我带项目。正在考虑中……
         周六这家是咱们国家响当当的大企业，龙头的那种****。俺早先的同事在那里做hr找到我。做嵌入式项目和我原先搞得东东有些差距。要C 、C++，以前在学校学过成绩还是不错的。今天面试，俺犹如神注。面试官也许是因为我走后门缘故给我出的题超级简单。哈哈，我的回答也是爽直，“不会”两个字搞定。他很无奈又让我谈谈工作经验。嘿嘿，我语无伦次的不知说了些什么（无语……），估计他要晕倒了。介于同事面子，没有黑我。委婉的把我P掉。我出了宾馆门暴笑不止，我答得像个傻子，哈哈。估计同事这次会被无情羞辱鸟！（say sorry！）
          下星期还要去北京，又是一个不说中国话的地方。俺的神呀，救救俺这苦命的孩儿吧。俺现在面试面的都像在背课文。朝向面试官的笑脸，比空中小姐还要假：）
           把这个龙头的面试题贴上：
1。if（A>B）
            v[i]:=G(i);
       else if(C>D)
              v[i]:=F(i);
"A>B"、"C>D"相互独立，运行的概率75% A>B，25% C>D，
调用10，000次此段程序要执行G（i），F（i）各多少次？
        大概是这么个意思，俺的神呐，俺当时就懵了！这是啥题呀咋75/A的余数还大于B呀，这话俺都读不懂呀，俺这小学咋上的呀，后来经过面试管点播才知道发生A>B的概率是75%（他那题写的没我这清楚，不知这是考语文还是编程！）难点解开，答案就好说了
G(i)——75%*10，000
F(i)——（1-75%）*25%*10，000
第二题：
费波纳切数列的递归法用跌代法写出来；
第归发（已知）：
func(n)
{
  if(n==0)
     return 0;
  else if(n==1)
     return 1;
  else if(n>1)
     return func(n-1)+func(n--2);
}
俺的神神呀！俺居然不知道啥叫跌代！
迭代算法是用计算机解决问题的一种基本方法。它利用计算机运算速度快、适合做重复性操作的特点，让计算机对一组指令（或一定步骤）进行重复执行，在每次执行这组指令（或这些步骤）时，都从变量的原值推出它的一个新值。
第归算法(俺自己总结吧)就是函数自己掉自己掉到达到目的出来就行了。
得把跌代法写出来吧
GetValue(long n) 
{

long i = 1;

long result = 1;

long previous = 0;

while (i != n)

{

long tmp = result;

result += previous;

previous = tmp;

i++;

}

return result;
}
太丢人了啥也不说了！