創新工場校招筆試題目

創新工場校招筆試題目

　　1. 通過算法生成的隨機數是“偽隨機”的，也就是說，在設定好第一個數之后，后面的數字的序列是確定的，并且經過一個非常大的循環會回到第一個數的狀態，然后周而復始。顯然，搖號、抽獎的程序是不能通過偽隨機數來實現的�，F實中常常基于某種熱噪聲來實現真正的隨機數。假定某熱噪聲是標準正態分布，那么能否將它轉換成(0,1)區間上的均勻分布______?

　　A. 忽略測量和計算誤差，可以轉換為(0,1)區間上的均勻分布。

　　B. 無法轉換為(0,1)區間上的均勻分布。

　　C. 信息不足，無法判斷。

　　D. 借助偽隨機數生成算法可以轉換為(0,1)區間上的均勻分布。

　　E. 僅僅靠偽隨機數生成算法，就可以生成(0,1)區間上的均勻分布

　　F. 以上說法都不對。

　　2. 在一個童話世界里，任意兩個人之間要么是朋友關系，要么是敵人關系，不存在其他關系及沒有關系的情況。并且，如果A和B是朋友關系，B和C是朋友關系，那么A和C必然是朋友關系。那么關于這個童話世界中的人群的說法錯誤的是：______?

　　A. 可能只有1個人群，這個人群內部是朋友關系。

　　B. 可能有2個人群，人群內部是朋友關系，人群之間是敵人關系。

　　C. 可能有3個及以上個人群，人群內部是朋友關系，人群之間是敵人關系。

　　D. 如果存在多個人群，并且人群內部是朋友關系，人群之間是敵人關系，那么這些人群必然是差不多大小的。

　　E. 選項B中的情況可以是其中一個人群只有一個人，另外一個人群可以由很多人。

　　F. 這樣一個世界里朋友關系是比較不容易發生變化的。

　　3. 12321能被寫成______種兩個質數相加的形式。

　　A. 0

　　B. 1

　　C. 2

　　D. 3

　　E. 4

　　F. 5

　　4. 在小端序的機器中，如果

　　union X{

　　int x;

　　char y[4];

　　};

　　如果：

　　X a;

　　a.x=0x11223344;//16進制

　　則：______

　　A. y[0]=11

　　B. y[1]=11

　　C. y[2]=11

　　D. y[3]=11

　　E. y[0]=22

　　F. y[3]=22

　　5. 使用一輛卡車運輸n塊單塊1TB裝滿數據的硬盤，以時速80km/h行駛1000km將數據運送到目的地;卡車至少運送______塊硬盤才能使傳輸速率超1000Gbps。

　　A. 2000

　　B. 3000

　　C. 4000

　　D. 5000

　　E. 6000

　　F. 7000

　　6. 對立的兩方爭奪一個價值為1的物品，雙方可以采取的策略可以分為鴿子策略和鷹策略。如果雙方都是鴿子策略，那么雙方各有1/2的幾率獲得該物品;如果雙方均為鷹策略，那么雙方各有1/2的概率取勝，勝方獲得價值為1的物品，付出價值為1的代價，負方付出價值為1的代價;如果一方為鴿子策略，一方為鷹策略，那么鷹策略獲得價值為1的物品。在爭奪的結果出來之前，沒人知道對方是鴿子策略還是鷹策略。那么以下說法正確的是：______?

　　A. 如果選擇鴿子策略的人多于2/3，那么你應該選擇鴿子策略。

　　B. 如果選擇鴿子策略的人少于1/3，那么你應該選擇鴿子策略。

　　C. 選擇鴿子策略的人越多，你越應該選擇鴿子策略。

　　D. 如果選擇鷹策略的人多于2/3，那么你應該選擇鷹策略。

　　E. 如果選擇鷹策略的人少于1/3，那么你應該選擇鴿子策略。

　　F. 以上結論都不對。

　　7. 下列C代碼中，不屬于未定義行為的有：______。

　　A. int i=0; i=(i++);

　　B. char *p="hello"; p[1]='E';

　　C. char *p="hello"; char ch=*p++;

　　D. int i=0; printf("%d %d\n",i++,i--);

　　E. 都是未定義行為

　　F. 都不是未定義行為

　　8. 在以下操作中，數組比線性表速度更快的是______。

　　A. 原地逆序

　　B. 頭部插入

　　C. 返回中間節點

　　D. 返回中間節點

　　E. 返回頭部節點

　　F. 選擇隨機節點

　　9. 在一個雙向循環鏈表中，指針p所指向的節點(非尾節點)之后插入指針s指向的節點，其修改指針的操作是______。

　　p->next=s; s->prev=p; p->next->prev=s; s->next=p->next;

　　p->next->prev=s; p->next=s; s->prev=p; s->next=p->next;

　　p->next->prev=s; s->prev=p; p->next=s; s->next=p->next;

　　s->prev=p; s->next=p->next; p->next=s; p->next->prev=s ;

　　s->prev=p; s->next=p->next; p->next->prev=s; p->next=s;

　　s->next =p->next;s->prev=p; p->next=s;p->next->prev=s;

　　10. 有字符序列{Q, H, C, Y, P ,A, M, S, R, D, F, X}，新序列{F, H ,C, D, P, A, M, Q, R, S, Y, X}是下列______排序算法一趟掃描的結果。

　　A. 二路歸并排序

　　B. 快速排序

　　C. 步長為4的希爾排序

　　D. 步長為2的希爾排序

　　E. 冒泡排序

　　F. 堆排序

　　11. 甲乙兩路車發車間隔均為10分鐘的公交車發車時刻分鐘數各位分別為2和8，那么對于一個隨機到達的乘客，他乘坐甲車的概率為：______

　　A. 0.1

　　B. 0.2

　　C. 0.3

　　D. 0.4

　　E. 0.5

　　F. 0.9

　　12. “村長”帶著5對父子參加“爸爸去哪兒”第三季第二站某村莊的拍攝。村里為了保護小孩不被拐走有個千年的規矩，那就是吃飯的時候小孩左右只能是其他小孩或者自己的父母。那么5對父子在圓桌上共有______種坐法。(旋轉一下，每個人面對的方向變更后算是一種新的坐法)

　　A. 960

　　B. 3120

　　C. 2400

　　D. 7200

　　E. 7440

　　F. 9600

　　13. 把校園中同一區域的兩周不同比例尺的地圖疊放在一起，并且使其中較小尺寸的地圖完全在較大尺寸的地圖的覆蓋下。每張地圖上都有經緯度坐標，顯然，這兩個坐標系并不相同。我們把恰好重疊在一起的兩個相同的坐標稱之為重合點。下面關于重合點的說法正確的是：______

　　A. 可能不存在重合點。

　　B. 必然有且僅有一個重合點。

　　C. 可能有無窮多個重合點

　　D. 重合點構成了一條直線。

　　E. 重合點可能在小地圖之外。

　　F. 重合點是一小片連續的區域。

　　14. 下列描述中，唯一錯誤的是______。

　　A. 本題有五個選項是正確的

　　B. B正確

　　C. D正確

　　D. DEF都正確

　　E. ABC中有一個錯誤

　　F. 如果ABCDE都正確，那么F也正確

　　15. test.c文件中包括如下語句：

　　#define INT_PTR int*

　　typedef int* int_ptr;

　　INT_PTR a,b;

　　int_ptr c,d;

　　文件中定義的四個變量中，哪個變量類型不是指針類型?

　　A. a

　　B. b

　　C. c

　　D. d

　　E. 都是指針

　　F. 都不是指針

　　16. 分布式系統中，______不是可擴展性所需要的。

　　A. 無狀態應用集群

　　B. 分布式緩存

　　C. 負載均衡

　　D. 硬件共享存儲

　　E. 分而治之的策略

　　F. 以上所有都是

　　17. C++內存分配說法錯誤的是：______。

　　A. 對于棧來講，生長方向是向上的，也就是向著內存地址增加的方向

　　B. 對于堆，大量的new/操作會造成內存空間的不連續

　　C. 堆容易產生memory leak

　　D. 堆的效率比棧要低得多

　　E. 棧變量引用容易逃逸

　　F. 以上都對

　　18. 使用一輛卡車運輸n塊單塊1TB裝滿數據的硬盤，以時速80km/h行駛1000km將數據運送到目的地;卡車至少運送______塊硬盤才能傳輸速率超過1000Gbps。

　　A. 2000

　　B. 3000

　　C. 4000

　　D. 5000

　　E. 6000

　　F. 7000

　　19. 針對以下代碼，const char str1[]=”abc”;

　　const char str2[]=”abc”;

　　const char *p1 = “abc”;

　　const char *p2 = “abc”;

　　判斷下列說法哪個是正確的：______。

　　A. str1和str2地址不同，P1和P2地址相同。

　　B. str1和str2地址相同，P1和P2地址相同。

　　C. str1和str2地址不同，P1和P2地址不同。

　　D. str1和str2地址相同，P1和P2地址不同。

　　E. 4個地址都相同

　　F. 4個地址都不相同。

　　20. 下列描述中，唯一正確的是______。

　　A. 本題沒有正確選項

　　B. 本題有多個正確選項

　　C. D和E都不正確

　　D. B和C有一個正確

　　E. C不正確

　　F. E和F有一個正確

　　21. 有一只火雞出生在某年春天。從出生第一天起，主人就會每天給它喂食。這只火雞用一個模型來計算主人對它的愛的程度=吃到米的天數/(出生之后的總天數+1)。這只火雞發現這個愛的指數每天都在上升。有一天感恩節到了，火雞被主人殺掉了。關于火雞的愛的指數的模型的說法正確的是：______

　　A. 火雞的模型之所以失效，是因為這個公式不是最大似然估計。

　　B. 火雞的模型之所以失效，是因為愛的指數增長速度先快后慢。

　　C. 火雞的模型之所以失效，是因為沒有計算這個愛的指數的方差。

　　D. 火雞的模型之所以失效，是因為分母+1了。

　　E. 火雞的模型之所以失效，是因為主人太壞了。

　　F. 火雞的模型之所以失效，是因為統計的概率空間不完整。

　　22. 下面選項中，_____是一個典型TCP客戶端(主動建立連接，主動斷開連接)會經歷的狀態序列。

　　A. SYN_SENT->ESTABLISHED->FIN_WAIT_1->FIN_WAIT_2->TIME_WAIT

　　B. SYN_SENT->ESTABLISHED->FIN_WAIT_1->FIN_WAIT_2->CLOSE_WAIT

　　C. SYN_SENT->SYN_RCVD->ESTABLISHED->FIN_WAIT_1->FIN_WAIT_2

　　D. SYN_RCVD->ESTABLISHED->CLOSE_WAIT->TIME_WAIT->LAST-WAIT

　　E. SYN_RCVD->ESTABLISHED->CLOSE_WAIT->TIME_WAIT->FIN_WATI1

　　F. SYN_SENT->ESTABLISHED->FIN_WAIT_1->TIME_WAIT->CLOSE_WAIT

　　答案：A。TCP三次握手連接，四次握手斷開

【創新工場校招筆試題目】相關文章：

校招創新工場，趨勢科技，金和軟件筆試11-21

銀行校招筆試題目11-21

阿里巴巴校招筆試題目11-29

關于招商銀行校招筆試題目01-25

校招網測的筆試題目和小技巧分享11-21

搜狗2015校招筆試題11-22

海康威視校招筆試題11-28

阿里巴巴校招筆試題11-29

校招國電財經類筆試11-21

國家開發銀行校招筆試經驗11-21