- 相關推薦
創(chuàng)新工場校招筆試題
一 選擇題
1. Inter-process communication (IPC) is the transfer of data among processes. Which of the following is NOT a typical programming technique for IPC?
A.mutex B. pipe C.socket D.message queue
2. 如果我們的程序需要經常在多種算法中相互替換,我們應該選用哪種設計模式:
A.工廠方法模式 B.策略模式 C.適配器模式 D.責任*模式
3. 以下TCP原語,中,哪一個是屬于客戶端的:
A.bind B.listen C.connect D.accept
4. 以下情況發(fā)生時,對程序運行的速度影響最小的是:
A.分支預測失效 B.L1 cache失效 C.IO等待 D.虛擬內存page miss
5. 若進棧序列為a,b,c,d,進棧過程中可以出棧,那么()是不可能的出棧序列:
A.cbad B.bdca C.adbc D.cdba
6. 給出這樣一個函數:
static int calc(int a,int b) {
if(a>=b)
return (a==b)?a:b; else
return a + b + calc(a+2,b-1); }
計算calc(2,7)的值:
A.25 B.24 C.22 D.16
7. 完全二叉樹中編號為i的結點存在右孩子,右孩子結點的編號為(),
創(chuàng)新工場校招筆試題
,資料共享平臺
《創(chuàng)新工場校招筆試題》(http://m.dameics.com)。設根結點的編號為1。A.2i-1 B.2i C.2i+1 D.2i+2
8. 關于數據庫的描述錯誤的是:
A.創(chuàng)建索引一定能提升查詢時間 B.主鍵的數據列要創(chuàng)建索引 C.外鍵的數據列要建立索引 D.常見數據庫索引有Hash索引,B-tree索引
9. 下面哪種排序算法的平均時間復雜度和其他的不一樣: A.堆排序 B.快速排序 C.插入排序 D.歸并排序
10. 小馮和小崔都去參加一個workshop,這個workshop從晚上6點到8點。但是由于小馮和小崔都很忙,所以都只能參加部分會議。小馮參加一個小時,而小崔會參加半個小時。那么小馮和小崔在works遇到的概率有多大? A.5/6 B.5/8 C.7/16 D.1/2
二 編程題
1. 輸入一個整型無序數組,用堆排序的方法使數組有序。
2. 求一個正整數N的開方,要求不能用庫函數sqrt,結果的精度在0.001即可。
3. 給定一個矩陣int matrixA[m][n],每行每列都是增序的,實現(xiàn)一個算法去尋找矩陣中的某個元素element。
【創(chuàng)新工場校招筆試題】相關文章:
騰訊校招筆試題08-08
騰訊校招筆試題目08-07
華夏銀行203年校招筆經09-05
農行校招的筆試經驗09-24
銀行校招經驗匯總10-21
工行校招筆試經驗11-07
交行校招筆試經驗08-10
中行校招筆試經驗回顧10-26
工行總行校招筆試經驗09-26
筆美國國家儀器試題目09-23