創新工場筆試小記

 

創新工場幾道筆試題，歡迎大家討論。

1 基本情況

筆試題量很小，答題時間1個小時。

 

1道填空題，9道左右選擇題，最後一道編程題。

2 幾個題目

第一題：

 

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

 

第三題：

 

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)等。

 

不知道題目說清楚沒有？如不明白，請留言指出。