我写故我在

I write, therefore I am

创新工场2012校园招聘笔试题

Posted by ieipi 于 九月 25, 2011

创新工场笔试2011年9月19日中科院
一个小时。感觉答的不错,结果还是被鄙视了,没有收到面试通知。

题目

此幻灯片需要JavaScript支持。

参考答案
一.选择题
ACDDD BABCC
值得注意的是第7题:
首先:M个球放入N个箱子总共有C(M+N-1,N-1)中方法
方法一:
8个蓝球形成9个空格,放入5个红球共有C(5+9-1, 9-1)=C(13, 8);
若保证红球不相邻,则每个格子最多只能放一个,即C(9,5);
故:C(9,5)/ C(13, 8)=14/143
方法二:
5个红球8个蓝球放一列,相当于从13个球中选出5个(则剩下的8个已定),共有C(13,5)种;
要保证红球不相邻, 则每个红球边至少有一个蓝球,共消耗4个蓝球,剩下4个,相当于从9个球中选4个,则共有C(9,4)种;
故: C(9,4)/C(13,5) =14/143;

二.编程题
1.可以对P和R分别设一加权因子a,b,则对每一个应用,其待排序因素为a*P+b*R,转化为一个普通的一维序列,从而可以采用排序算法解决。
2.源代码如下:

int Fibonacci(int n)
{
	if(n<=0)
		return 0;
	if(n==1 || n==2)
		return 1;
	int first,second,third;//f(n-2),f(n-1),f(n);
	first = 1;
	second = 1;
	for(int i=2; i<=n; i++)
	{
		third = first + second;
		first = second;
		second = third;
	}
	return third;
}

3.约瑟夫环问题


Advertisements

发表评论

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / 更改 )

Twitter picture

You are commenting using your Twitter account. Log Out / 更改 )

Facebook photo

You are commenting using your Facebook account. Log Out / 更改 )

Google+ photo

You are commenting using your Google+ account. Log Out / 更改 )

Connecting to %s

 
%d 博主赞过: