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

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

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

第一題：

c**

intf(intx)    

return

c;   

}  

int f(int x) 

return c;
}

第二題：

5個骰子，六個面分別標有1~6，現在將五個同時隨機投擲，五個點數之和為下面哪個點的概率最大？

(a)14 (b)15 (c)17 (d)20

第三題：

c**

unsignedlongc = 0;   

chara = 0x48;   

charb = 0x52;   

c = b<<8 | a;  

unsigned long c = 0;

char a = 0x48;
char b = 0x52;
c = b<<8 | a;

第四題：程式設計題

題目大概意思是：a、b兩個量杯，容量分別為m公升、n公升，現在要用a和b給另乙個量杯c盛水k公升，c量杯足夠大。備用水無限。程式設計輸出每乙個步驟三個杯子中的水量。比如：輸出（0,0,0）,(m,0,0)等。

創新工場筆試題

1.輸入乙個整型無序陣列，用堆排序的方法是陣列有序 2.求乙個正整數的開方，要求不能使用庫函式sqrt，結果精度在0.01即可 3.給定乙個矩陣int matrixa m n 每行沒列都是增序的，實現乙個演算法尋找矩陣中的某個元素element 下面做出我的題解，能力有限，望見諒！第一題 堆排序 考...

創新工場 2014創新工場校園招聘之回文串修復

題目 所謂回文，就是正序和倒序遍歷結果一樣的字串，比如 aba abcdedcba 實現乙個方法pal 輸入乙個字串，列印出以這個字串為字首的乙個回文。比如輸入 abc pal 方法列印出 abcdcba 或 abcba 輸入 abcb 可以輸出 abcbcba 或 abcba 如果可能，輸出盡量短...

創新工場完美平方數

給乙個正整數 n,找到若干個完全平方數 比如 1,4,9,使得他們的和等於 n。你需要讓平方數的個數最少。給出 n 12,返回3 因為12 4 4 4。給出 n 13,返回2 因為13 4 9。解法1 int maxsqrt int x void printsqrt int n if temp 0 ...