創新工場筆試小記（創新工廠演算法筆試題）

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

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

 

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