今天上午到中關村的行雲去筆試加面試了，由於之前沒有趕上校招，所以只能按照社招的流程走。
具體的資訊可以去看官網上看：www.xingcloud.com
今天登記完就是筆試，給的應該是創新工場校招的題目，由於沒參加校招，所以不是很清楚。
10道選擇題：
1、路由器在網路模型的哪層工作？（網路層、資料鏈路層）
2、遞迴函式依賴於哪種資料結構？（棧）
3、物件導向中，類具有gethashcode()函式，乙個test類重寫了這個函式
int gethashcode()
return 1;
請問，如果有256個test物件，用鍊錶的方式儲存，平均查詢長度是多少？（128）
4、malloc函式生成的空間位於什麼資料結構中？（堆）
5、設計模式（內高聚、低耦合）
6、5個紅球、8個藍球，紅球不相鄰的概率（14/143）
7、不是tcp和udp的區別的是（控制的埠範圍）
8、使用什麼策略能夠避免造成deadlock的「環路等待」的原因：有序分配策略。
9、10記的不是太清楚了，當時就第5題錯了，剩下的就沒有問題了。
4道程式設計題
1、實現strcmp(const char* p, const char*q)函式
2、單向鍊錶，實現從結尾開始列印key
struct listnode
int key;
listnode* next;
3、列印n*n的蛇形矩陣，例如3*3的蛇形矩陣是
1 2 3
8 9 4
7 6 5
4、兩個公升序排列陣列x[1...n]和y[1...n]，求乙個o(lg n)的演算法，能夠選出合併後的第n+1項。例如x=[1 3 5 7],y=[2 4 6 8]，那麼結果就是5。
這四道題沒什麼難度，基本上思路和**都是正確的。
接下來是面試，是今天最失敗的環節了。
1、 有200萬條資料，包括name、age等資訊，要求乙個o(n)的演算法來對age排序。
2、 4個人去吃飯，玩手心手背，要求只玩一次就能選出乙個人來請客，請制定乙個規則。
3、 c語言實現int stringtoint(char *p)函式。
前兩題當時真的太緊張了，沒什麼好的答案，其實第一題的思路已經接近正確了。但是還是沒敢說出來，真是失敗。第二題確實沒有想到使用二進位制編碼的方式來做。
第三題沒什麼問題，注意別越界和判斷字元型別就好了。
面試官看完**問了問題，如果不使用函式遍歷陣列，有什麼辦法得到長度？想了一下，想起來使用sizeof()就能辦到了。然後還有就是不希望使用這個長度，直接將每位的結果變成int整形，當時腦子懵了，沒想到直接每項都乘10就可以了~這個還是面試官告訴我的。這下子就記住了。
基本上就是這些問題，面試官告訴我凶多吉少了。我也覺得自己表現的不太好，基本上不會有二面的機會了。
創新工場筆試題
1.輸入乙個整型無序陣列，用堆排序的方法是陣列有序 2.求乙個正整數的開方，要求不能使用庫函式sqrt，結果精度在0.01即可 3.給定乙個矩陣int matrixa m n 每行沒列都是增序的，實現乙個演算法尋找矩陣中的某個元素element 下面做出我的題解，能力有限，望見諒！第一題 堆排序 考...
創新工場筆試小記（創新工廠演算法筆試題）
筆試題量很小，答題時間1個小時。1道填空題，9道左右選擇題，最後一道程式設計題。第一題 c intf intx return c int f int x return c 對於int a 65536 1024 8 1 int b f a 執行後b等於多少？第二題 5個骰子，六個面分別標有1 6，現在...
創新工場2023年校園招聘筆試題
1 include union a void main 執行結果 266 3 路由器與交換機的區別 4 程序與執行緒的差別 a 作業系統只排程程序，不排程執行緒 b 執行緒共享記憶體位址空間，程序不共享 c 執行緒間可以共享記憶體資料，但程序不可以 d 程序間可以通過ipc通訊，但執行緒不可以 5 ...