優(yōu)酷土豆校園招聘筆試題內(nèi)容主要分為選擇題、填空題和問答題三類，具體內(nèi)容如下：

　　優(yōu)酷土豆校園招聘筆試題

　　選擇題

　　1、已知中國人的血型分布約為A型：30%，B型：20%，O型：40%，AB型：10%，則任選一批中國人作為用戶調(diào)研對(duì)象，希望他們中至少有一個(gè)是B型血的可能性不低于90%，那么最少需要選多少人?

　　A、7 B、9 C、11 D、13

　　2、廣告系統(tǒng)為了做地理位置定向，將IPV4分割為627672個(gè)區(qū)間，并標(biāo)識(shí)了地理位置信息，區(qū)間之間無重疊，用二分查找將IP地址映射到地理位置信息，請(qǐng)問在最壞的情況下，需要查找多少次?

　　A、17 B、18 C、19 D、20

　　3、有四只老鼠一塊出去偷食物(每個(gè)都偷了)，回來時(shí)，族長(zhǎng)問它們都偷了什么，老鼠A說：我們每個(gè)都偷了奶酪。老鼠B說：我只偷了一顆櫻桃。老鼠C說：我沒偷奶酪。老鼠D說：有些人沒偷奶酪。族長(zhǎng)觀察了一下，發(fā)現(xiàn)它們當(dāng)中只有一只老鼠說了實(shí)話，那么是哪只老鼠說了實(shí)話?

　　A、老鼠A B、老鼠B C、老鼠C D、老鼠D

　　4、到商店里買200的商品返還100的優(yōu)惠券(可以在本商店代替現(xiàn)金)。如果使用優(yōu)惠券買東西不能獲得新的優(yōu)惠券，那么買200返100優(yōu)惠券，實(shí)際上省多少?

　　A、50%

　　B、66.7%

　　C、75%

　　D、33.3%

　　5、在數(shù)據(jù)庫邏輯設(shè)計(jì)中，當(dāng)將E-R圖轉(zhuǎn)換為關(guān)系模式時(shí)，下面的做法哪一個(gè)不正確?

　　A、一個(gè)實(shí)體類型轉(zhuǎn)換為一個(gè)關(guān)系模式

　　B、一個(gè)聯(lián)系類型轉(zhuǎn)換為一個(gè)關(guān)系模式

　　C、由實(shí)體類型轉(zhuǎn)換成的關(guān)系模式的主鍵是該實(shí)體類型的主鍵

　　D、由聯(lián)系類型轉(zhuǎn)換成的關(guān)系模式的屬性是與該聯(lián)系類型相關(guān)的諸實(shí)體類型的屬性的全體

　　6、一家人有兩個(gè)孩子，性別未知，現(xiàn)在打電話給其中一個(gè)孩子得知是女孩，問另一個(gè)孩子也是女孩的概率是多少?

　　A、1/4 B、1/2 C、1/3 D、1/5

　　7、關(guān)于非空二叉樹的性質(zhì)，下面哪個(gè)結(jié)論不正確(D)

　　A、有兩個(gè)節(jié)點(diǎn)的節(jié)點(diǎn)一定比沒有子節(jié)點(diǎn)的節(jié)點(diǎn)少一個(gè) n0 = n2 + 1

　　B、根節(jié)點(diǎn)所在的層數(shù)為第0層，則第i層最多有2^i個(gè)節(jié)點(diǎn)

　　C、若知道二叉樹的前序遍歷序列和中序遍歷序列，則一定可以推出后序遍歷序列。

　　D、堆一定是一個(gè)完全二叉樹

　　8、快速排序的平均時(shí)間復(fù)雜度和最壞時(shí)間復(fù)雜度是()

　　A、O(n^2)， O(n^2)

　　B、O(n^2)， O(nlgn)

　　C、O(nlgn) ， O(nlgn)

　　D、O(nlgn) ， O(n^2)

　　9、有一串?dāng)?shù)字 6 7 4 2 8 1 6 ()，請(qǐng)問括號(hào)中的數(shù)字最可能是()

　　A、6 B、7 C、8 D、9

　　10、下面哪項(xiàng)不是鏈表優(yōu)于數(shù)組的特點(diǎn)?

　　A、方便刪除 B、方便插入 C、長(zhǎng)度可變 D、存儲(chǔ)空間小

　　11、給定聲明 const char * const * pp; 下屬操作或說明正確的是()

　　A、pp++

　　B、(*pp)++

　　C、(**pp) = 'c';

　　D、以上都不對(duì)

　　12、有下列代碼正確的是()

　　[cpp] view plaincopystd::string name1 = "youku";

　　const char* name2 = "youku";

　　char name3[] = {'y'，'o'，'u'，'k'，'u'};

　　size_t l1 = name1.size();

　　size_t l2 = strlen(name2);

　　size_t l3 = sizeof(name2);

　　size_t l4 = sizeof(name3);

　　size_t l5 = strlen(name3);

　　A、l1 = 5 l2 = 5 l3 = 4 l4 = 5 l5 = 不確定

　　B、l1 = 5 l2 = 5 l3 = 5 l4 = 5 l5 = 不確定

　　C、l1 = 5 l2 = 6 l3 = 5 l4 = 5 l5 = 5

　　D、l1 = 5 l2 = 6 l3 = 5 l4 = 5 l5 = 6

　　13、Test執(zhí)行后的輸出是：

　　[cpp] view plaincopyvoid Test()

　　{

　　class B

　　{

　　public:

　　B(void)

　　{

　　cout<<"B\t";

　　}

　　~B(void)

　　{

　　cout<<"~B\t";

　　}

　　};

　　struct C

　　{

　　C(void)

　　{

　　cout<<"C\t";

　　}

　　~C(void)

　　{

　　cout<<"~C\t";

　　}

　　};

　　struct D : B

　　{

　　D()

　　{

　　cout<<"D\t";

　　}

　　~D()

　　{

　　cout<<"~D\t";

　　}

　　private:

　　C c;

　　};

　　D d;

　　}

　　A、B C D ~D ~ C ~B

　　B、D C B ~B ~C ~D

　　C、C D B ~B ~D ~C

　　D、C ~C D ~D B ~B

　　14、下列四種排序中(D)的空間復(fù)雜度最大

　　A、快速排序 B、冒泡排序 C、希爾排序 D、堆

　　15、設(shè)一棵二叉樹的深度為k，則該二叉樹最多有(D)個(gè)節(jié)點(diǎn)。

　　A、2k-1 B、2^k C、2^(k-1) D、2^k-1

　　16、下面函數(shù)的功能是()

　　[cpp] view plaincopyint fun(char *x)

　　{

　　char *y = x;

　　while(*y++);

　　return (y-x-1);

　　}

　　A、求字符串的長(zhǎng)度

　　B、比較兩個(gè)字符串的大小

　　C、將字符串x復(fù)制到字符串y

　　D、將字符串x連接到字符串y后面

　　17、k為int類型，以下while循環(huán)執(zhí)行()次。

　　[cpp] view plaincopyunsigned int k = 20;

　　while(k >= 0)

　　--k;

　　A、20次 B、一次也不執(zhí)行 C、死循環(huán) D、21次

　　18、關(guān)于Cookie 和 Session的概念哪一個(gè)是對(duì)的

　　A、Cookie 存儲(chǔ)在客戶端，但過期時(shí)間設(shè)置在服務(wù)器上

　　B、Session 存儲(chǔ)在客戶端，但過期時(shí)間設(shè)置在服務(wù)器上

　　C、Cookie 中可以存儲(chǔ)ASCII空格‘ ’，而Session中不行

　　D、Cookie可以設(shè)置生效的路徑，而 Session則不能

　　19、以下關(guān)于鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的敘述中哪一條是不正確的?

　　A、結(jié)點(diǎn)除自身信息外還包括指針域，因此存儲(chǔ)密度小于順序存儲(chǔ)結(jié)構(gòu)

　　B、邏輯上相鄰的結(jié)點(diǎn)物理上不必鄰接

　　C、可以通過計(jì)算直接確定第i個(gè)結(jié)點(diǎn)的存儲(chǔ)地址

　　D、插入、刪除運(yùn)算操作方便，不必移動(dòng)結(jié)點(diǎn)

　　20、32位機(jī)器上，定義 int **a[3][4]，這個(gè)數(shù)組占多大的空間()

　　A、64 B、12 C、48 D、128

　　填空題

　　1、設(shè)數(shù)組定義為a[60][70]，每個(gè)元素占2個(gè)存儲(chǔ)單元，數(shù)組按照列優(yōu)先存儲(chǔ)，元素a[0][0]的地址為1024，那么元素a[32][58]的地址為(8048)

　　2、在一個(gè)娛樂節(jié)目上，主持人提供有三扇門(假設(shè)為A、B、C)，只有1扇門后面有獎(jiǎng)品，另兩扇門后面是空的，而主持人知道具體哪扇門后有獎(jiǎng)品。首先，當(dāng)你選擇了一扇門之后(假設(shè)A)，主持人會(huì)把剩下兩扇門中的一扇沒有獎(jiǎng)品的門打開(假設(shè)打開的空門為B)，現(xiàn)在你有一次機(jī)會(huì)決定是否要交換重新選擇，如果你堅(jiān)持選擇A，你中獎(jiǎng)的概率是(1/3)，如果你交換選擇C，你中獎(jiǎng)的概率是(2/3) https://en.wikipedia.org/wiki/Monty_Hall_problem

　　假設(shè)你選擇的1門，而主持人打開的是3門，則獎(jiǎng)品在2門后面的概率是

　　3、一棵深度為h的滿二叉樹，其最末一層共有(2^h)個(gè)節(jié)點(diǎn)(根節(jié)點(diǎn)深度為0)

　　4、下面程序的運(yùn)行結(jié)果為(1 3 2)

　　[cpp] view plaincopyvoid foo(int *a ， int *b)

　　{

　　*a = *a + *b;

　　*b = *a - *b;

　　*a = *a - *b;

　　}

　　void main()

　　{

　　int a = 1 ， b = 2 ， c = 3;

　　foo(&a ， &b);

　　foo(&b ， &c);

　　foo(&c ， &a);

　　printf("%d %d %d\n"，a，b，c);

　　}

　　5、4個(gè)結(jié)點(diǎn)可以構(gòu)造出(14)個(gè)不同的二叉樹 Catalan數(shù)

　　6、設(shè)有n個(gè)無序的記錄關(guān)鍵字，則直接插入排序的時(shí)間復(fù)雜度為(O(n^2))，快速排序的平均時(shí)間復(fù)雜度為(O(nlgn))

　　7、設(shè)一組初始記錄關(guān)鍵字序列為(20，18，22，16，30，19)，則以20為中軸的一趟快速排序結(jié)果為(19，18，16，20，30，22)

　　8、C語言的函數(shù)參數(shù)傳遞方式有傳遞 值 和 傳遞 地址

　　9、分配在堆上和棧上的內(nèi)存，哪一個(gè)需要手動(dòng)進(jìn)行內(nèi)存釋放? 堆上的內(nèi)存