我的面试(三)
这个周末(周五、周六)俺又面试了两家公司。
周五是一家很小的公司,刚刚起步。老总的背景和我差不多也是搞金融行业的。和我聊了很多,但提及技术的东东少之又少。他们对我倒是满意但是小公司薪水不是很高,到带项目的项目经理才给到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;
}
太丢人了啥也不说了!
posted on 2007-09-15 19:47 gyhanonline 阅读(369) 评论(0) 编辑 收藏 举报