昨天晚上去南大參加了創新工場的筆試，總體來講，題目不難，只要是計算機專業，功底紮實的人，通過第一輪應該問題不大。
前面幾道是填空題，是一些基礎知識，緊接著的是填空題，也是基礎知識了，兩道的問答題：一道是智力題，一道是sql語句的。最後兩道程式設計題。
比較有意思的是那道智力題：有編號為1,2,3,4,5......99,100的燈，初始狀態都是熄滅的，同時，有編號為1,2,3,4,5......99,100的人。每個人按一次是自己編號倍數的燈，如編號為1的人按1,2,3,4,5,6,7......99,100的燈，編號為2的人按2,4,6,8,10......98,100的登，編號為n的按n，2n,3n,4n......的燈，當這100個人都按完的時候，有幾盞燈是亮的？
問題講了一大通，其實，如果你能抓住重點的話就是乙個數的因子個數是奇偶數的問題。
燈的初始狀態是滅的，第乙個人按的話燈就滅了，第二個人按的話燈又亮了，第三個人按燈又亮了——燈亮的時候就是被按的奇數次。也就是1....100的燈被1...100編號的人按完之後，哪些燈最後被按的總次數是奇數。
再轉化一下，也就是1...100的數，所含的因子個數是奇數，這就從應用層面轉化到了數學層面。而哪些數的因子個數是奇數呢？
任何乙個數，如果整除乙個數，得到乙個結果，這個結果也同樣是這個數的因子，也就是乙個數的因子個數一般為2n個，如果要2n個因子變為2n-1，則需要有乙個因子等於自身，也就是這個數是另乙個數的平方。答案也就出來了：1,4,9,16,25,36,49,64,81,100.這就是結果：10個。
創新工場 2014創新工場校園招聘之回文串修復
題目 所謂回文，就是正序和倒序遍歷結果一樣的字串，比如 aba abcdedcba 實現乙個方法pal 輸入乙個字串，列印出以這個字串為字首的乙個回文。比如輸入 abc pal 方法列印出 abcdcba 或 abcba 輸入 abcb 可以輸出 abcbcba 或 abcba 如果可能，輸出盡量短...
創新工場筆試題
1.輸入乙個整型無序陣列，用堆排序的方法是陣列有序 2.求乙個正整數的開方，要求不能使用庫函式sqrt，結果精度在0.01即可 3.給定乙個矩陣int matrixa m n 每行沒列都是增序的，實現乙個演算法尋找矩陣中的某個元素element 下面做出我的題解，能力有限，望見諒！第一題 堆排序 考...
求職面試 智力題 智力題彙總
25匹馬 5個跑道 找top3，要多少次比賽 top3 推廣 找top5 解答 最後拿完對局 請設計乙個遊戲 地面上擺放著若干顆石子，甲乙兩人輪流從中提取石子，每人每輪最少提取2顆，最多提取5顆，取到最後一顆石子者為勝 請設定這堆石子的顆數 至少50顆 使先手有必勝的策略，並說明你的策略 設定的石子...