创新工场笔试小记（创新工厂算法笔试题）

创新工场几道笔试题，欢迎大家讨论。

1 基本情况

笔试题量很小，答题时间1个小时。

 

1道填空题，9道左右选择题，最后一道编程题。

2 几个题目

第一题：

 

 

C代码

1. int f(int x) {   
2.     int c = 0;   
3.     while(x!=0) {   
4.         x = x & (x-1);   
5.         c++;   
6.     }   
7.     return c;   
8. }  

int f(int x) {
	int c = 0;
	while(x!=0) {
		x = x & (x-1);
		c++;
	}
	return c;
}

 

对于int a = 65536 + 1024 + 8 + 1; int b = f(a);执行后b等于多少？

 

第二题：

 

5个骰子，六个面分别标有1~6，现在将五个同时随机投掷，五个点数之和为下面哪个点的概率最大？

(A)14 (B)15 (C)17 (D)20

 

第三题：

 

 

C代码

1. unsigned long c = 0;   
2. char a = 0x48;   
3. char b = 0x52;   
4.   
5. c = b<<8 | a;  

unsigned long c = 0;
char a = 0x48;
char b = 0x52;

c = b<<8 | a;

 

请问c等于多少？

 

第四题：编程题

 

题目大概意思是：A、B两个量杯，容量分别为M升、N升，现在要用A和B给另一个量杯C盛水K升，C量杯足够大。备用水无限。编程输出每一个步骤三个杯子中的水量。比如：输出（0,0,0）,(M,0,0)等。

 

不知道题目说清楚没有？如不明白，请留言指出。