昨晚十一點多收到了創新工場的一面通知，蠻驚訝的。本來是抱著打打醬油，練練筆經的心態去的，不想還有下文。
通知的是下午一點四十，一點半到的，啟明學院亮勝樓，到了即開始面試。
面試官應該是不到三十歲的技術人員，很隨和，我就也沒緊張。
首先問本科是中南大學的，為什麼到這兒來讀研，為什麼學的是機械而想找軟體的工作，又讓我介紹一下專案經驗，邊聽邊看簡歷。介紹了一下專案後，讓我畫出機械人系統模組圖，解釋示教程式設計。自我感覺由於準備的不夠充分，回答的條理不是很清楚，不夠簡潔。
而後問我對鍊錶熟悉嗎，我說熟悉他就出了這樣一道題：判斷鍊錶是否回環鍊錶。隨便想了一下就寫，結果寫錯了。他跟我說了乙個正確的解法，當時一想對耶，現在仔細一想這解法也不是很好。他的解法是：遍歷列表，看有沒有重複的位址，其實這個時間複雜度和空間複雜度蠻高。
之後拿出我筆試的試卷，指著倒數第二道題說，這道題改試卷的人給了我三分，他看這答案應該不值三分，我點頭稱是，因為沒考慮到概率問題。
原題是，給出函式rand5()，此函式可以產生0到4的隨機數（包含0和4）， 要求寫出rand8()，產生0到7之間的隨機數。
讓我現在重新做一遍，我沒做出來，他讓我想下給出rand5(),rand2()怎麼寫，我說丟棄大於1的數,那麼得到0和1是等概率的，他說可以。
又讓給出rand2()寫出rand8()，還是沒想出來。他讓我寫出0到7的二進位制表示，寫完告訴我，可通過rand2()獲得三個數連起來作為二進位制的三位，所得的就是等概率的0-7的隨機數。
而後隨便聊了下，問我有什麼問題。我想去成都，就問成都那邊的是什麼公司，他說不知道，讓我問hr。
於是就出來了。
估計至此為止，沒有下文了吧。
創新工場 2014創新工場校園招聘之回文串修復
題目 所謂回文，就是正序和倒序遍歷結果一樣的字串，比如 aba abcdedcba 實現乙個方法pal 輸入乙個字串，列印出以這個字串為字首的乙個回文。比如輸入 abc pal 方法列印出 abcdcba 或 abcba 輸入 abcb 可以輸出 abcbcba 或 abcba 如果可能，輸出盡量短...
創新工場筆試題
1.輸入乙個整型無序陣列，用堆排序的方法是陣列有序 2.求乙個正整數的開方，要求不能使用庫函式sqrt，結果精度在0.01即可 3.給定乙個矩陣int matrixa m n 每行沒列都是增序的，實現乙個演算法尋找矩陣中的某個元素element 下面做出我的題解，能力有限，望見諒！第一題 堆排序 考...
創新工場完美平方數
給乙個正整數 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 ...