我写故我在

I write, therefore I am

Posts Tagged ‘JobHunting’

HuLu2012校园招聘笔试题

Posted by ieipi 于 九月 26, 2011

2011年9月23日中科院
70分钟,7张卷子,不得不说十分变态。。。

题目

此幻灯片需要JavaScript支持。

参考解答
 一.填空题
1. 11
2. 29
3. 
4. 1,3??
5. 11
6. 4
7. 32, 1
8. 9
9. 4
10. 141
11. 59
12. n(n+1)/2+1
13. 方块5
14. 9!
15. 5

二.编程题

三.附加题

Posted in 技术 | Tagged: | Leave a Comment »

创新工场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.约瑟夫环问题


Posted in 技术 | Tagged: | Leave a Comment »