創(chuàng)新工場(chǎng)校招筆試題

時(shí)間：2024-11-03 09:21:59 資料大全我要投稿

相關(guān)推薦

　　一選擇題

創(chuàng)新工場(chǎ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. 如果我們的程序需要經(jīng)常在多種算法中相互替換，我們應(yīng)該選用哪種設(shè)計(jì)模式：

　　A.工廠方法模式 B.策略模式 C.適配器模式 D.責(zé)任*模式

　　3. 以下TCP原語(yǔ)，中，哪一個(gè)是屬于客戶端的：

　　A.bind B.listen C.connect D.accept

　　4. 以下情況發(fā)生時(shí)，對(duì)程序運(yùn)行的速度影響最小的是：

　　A.分支預(yù)測(cè)失效 B.L1 cache失效 C.IO等待 D.虛擬內(nèi)存page miss

　　5. 若進(jìn)棧序列為a,b,c,d，進(jìn)棧過(guò)程中可以出棧，那么()是不可能的出棧序列：

　　A.cbad B.bdca C.adbc D.cdba

　　6. 給出這樣一個(gè)函數(shù)：

　　static int calc(int a,int b) {

　　if(a>=b)

　　return (a==b)?a:b; else

　　return a + b + calc(a+2,b-1); }

　　計(jì)算calc(2,7)的值：

　　A.25 B.24 C.22 D.16

　　7. 完全二叉樹中編號(hào)為i的結(jié)點(diǎn)存在右孩子，右孩子結(jié)點(diǎn)的編號(hào)為()，

創(chuàng)新工場(chǎng)校招筆試題

，

資料共享平臺(tái)

《創(chuàng)新工場(chǎng)校招筆試題》(http://m.msguai.com)。設(shè)根結(jié)點(diǎn)的編號(hào)為1。

　　A.2i-1 B.2i C.2i+1 D.2i+2

　　8. 關(guān)于數(shù)據(jù)庫(kù)的描述錯(cuò)誤的是：

　　A.創(chuàng)建索引一定能提升查詢時(shí)間 B.主鍵的數(shù)據(jù)列要?jiǎng)?chuàng)建索引 C.外鍵的數(shù)據(jù)列要建立索引 D.常見(jiàn)數(shù)據(jù)庫(kù)索引有Hash索引，B-tree索引

　　9. 下面哪種排序算法的平均時(shí)間復(fù)雜度和其他的不一樣： A.堆排序 B.快速排序 C.插入排序 D.歸并排序

　　10. 小馮和小崔都去參加一個(gè)workshop，這個(gè)workshop從晚上6點(diǎn)到8點(diǎn)。但是由于小馮和小崔都很忙，所以都只能參加部分會(huì)議。小馮參加一個(gè)小時(shí)，而小崔會(huì)參加半個(gè)小時(shí)。那么小馮和小崔在works遇到的概率有多大? A.5/6 B.5/8 C.7/16 D.1/2

　　二編程題

　　1. 輸入一個(gè)整型無(wú)序數(shù)組，用堆排序的方法使數(shù)組有序。

　　2. 求一個(gè)正整數(shù)N的開方，要求不能用庫(kù)函數(shù)sqrt，結(jié)果的精度在0.001即可。

　　3. 給定一個(gè)矩陣int matrixA[m][n]，每行每列都是增序的，實(shí)現(xiàn)一個(gè)算法去尋找矩陣中的某個(gè)元素element。

【創(chuàng)新工場(chǎng)校招筆試題】相關(guān)文章：

騰訊校招筆試題08-08

騰訊校招筆試題目08-07

華夏銀行203年校招筆經(jīng)09-05

農(nóng)行校招的筆試經(jīng)驗(yàn)09-24

銀行校招經(jīng)驗(yàn)匯總10-21

工行校招筆試經(jīng)驗(yàn)11-07

交行校招筆試經(jīng)驗(yàn)08-10