5。

　　1) 例舉Linux下多線程編程常用的pthread庫提供的函數(shù)名并給出簡要說明(至少給出5個(gè))

　　2) pthread庫提供哪兩種線程同步機(jī)制，列出主要API

　　3) 使用pthread庫的多線程程序編譯時(shí)需要加什么連接參數(shù)?

　　3。2 網(wǎng)易校園招聘筆試題

　　Char array[] = “abcde”; char* s = array;

　　Cout<

　　-------------------------------------------------------------------------------------------

　　什么是用戶級(jí)線程和內(nèi)核級(jí)線程?區(qū)別。

　　-------------------------------------------------------------------------------------------

　　從C++文件到生成exe 文件經(jīng)過哪三個(gè)步驟?

　　-------------------------------------------------------------------------------------------

　　有個(gè)二維數(shù)組 A(6*8)，每個(gè)元素占 6 字節(jié)，起始地址為 1000，請(qǐng)問最后一個(gè)元素 A[5][7]的起始地址為??? 數(shù)組A占內(nèi)存大小為??? 假設(shè)以行優(yōu)先，則A[1][4]起始地址為??? 1。 6*8*6=288

　　2。 1000+(5*8+7)*6=1000+(5+7*6)*6=1282

　　3。 1000+(1*8+4)*6=1072

　　4。 1000+(4+7*6)*6=1276

　　-------------------------------------------------------------------------------------------

　　用C語言把雙向鏈表中的兩個(gè)結(jié)點(diǎn)交換位置，考慮各種邊界問題。

　　Struct Node

　　{

　　Node *Pv;

　　Node *next;

　　}

　　Void exchange(Node *node1,Node *node2)

　　{

　　}

　　-------------------------------------------------------------------------------------------

　　*。dll,*。lib,*。exe 文件分別是什么，有什么區(qū)別?

　　exe是直接作為進(jìn)程執(zhí)行，lib是在運(yùn)行前就已經(jīng)載入了的，dll在運(yùn)行時(shí)可以隨意被加載的。

　　-------------------------------------------------------------------------------------------

　　如右圖所示，一個(gè)n*m 的矩陣M中，標(biāo)記0為白色區(qū)域，標(biāo)記 1為黑色區(qū)域，白色區(qū)域代表可以行走的區(qū)域，黑色區(qū)域代表阻擋，可以看到，如果在這個(gè)矩陣中只向上，下，左，右移動(dòng)，那么有某些白色區(qū)域是不能到達(dá)的，我們稱為這樣的矩陣不是全相通的。

　　(1) 如何驗(yàn)證一個(gè)矩陣是不是全相通?請(qǐng)給出算法思路。

　　(2) 計(jì)算出你的算法的空間復(fù)雜度和時(shí)間復(fù)雜度

　　(3) 用C/C++編寫出代碼，并在適當(dāng)?shù)胤郊由献⑨尅?/p>

　　-------------------------------------------------------------------------------------------

　　附加題(20)：使用八叉樹算法把24位真彩色轉(zhuǎn)化成 256色。24位真彩色包括 R,G,B顏色，每種顏色8 位。

　　-------------------------------------------------------------------------------------------

　　有 11 盆花，圍成一圈，要求每次組合時(shí)，每盆花相鄰的兩盆花與上次不同，請(qǐng)問有多少排列方法?

　　-------------------------------------------------------------------------------------------

　　集合問題，一個(gè)村有70 人，進(jìn)行PVP比賽，共有 4個(gè)職業(yè)：騎士，牧師，法師，刺客。

　　已知有34人報(bào)名騎士，24人報(bào)名牧師，13人報(bào)名法師，32人報(bào)名刺客，12人既報(bào)名騎士又報(bào)名牧師，13人既報(bào)名牧師又報(bào)名法師，……

　　3 人報(bào)名騎士，牧師和法師，……

　　請(qǐng)問有多少人沒有報(bào)名?以上數(shù)字為捏造。

　　-------------------------------------------------------------------------------------------

　　Void foo(int source* src,int *dest，int N)

　　{

　　Int count[256],index[256],i;

　　For(I = 0;i<256;i++) count[i] = 0;

　　For(I = 0;i

　　Index[0] = 0;

　　For(I = 1;i<256;i++) index[i] = index[ i-1] + coun

　　For(I = 0;i

　　{

　　Dest[index[source[i]]] = source[i];

　　Index[source[i]] = index[source[i]]+1;

　　}

　　}

　　nt main()

　　{

　　Int src[] = {3,5,3,6,10,8};

　　Int dest[] = {0,0,0,0,0,0}

　　Int N = 6;

　　Foo(source,dest,N);

　　}

　　Dest的結(jié)果為?

　　改錯(cuò)題

　　Char values[] = “NetEase”;

　　Int main()

　　{

　　Char *buf;

　　Int d = -1;

　　Unsigned int ss = sizeof(values)/sizeof(value[0]);

　　If(d<=ss)

　　{

　　Scanf(“%s %d”,buf,d);

　　Printf(“%s,%s(%d)\n”,values,buf,d);

　　If(d = 666)

　　Printf(“you are lucky!”);

　　}

　　Return 0;

　　}

　　-------------------------------------------------------------------------------------------

　　2 只寵物合成，1只有 5技能，1 只有4 技能，每個(gè)技能有 a%概率遺傳，請(qǐng)問剛好有7 個(gè)技能遺傳成功的概率是?

　　-------------------------------------------------------------------------------------------

　　Public class A

　　{

　　A(){cout<<”1”;}

　　A(A &a){cout <<”2”;}

　　~A() {cout<<”3”;}

　　}

　　Public class B

　　{

　　B(){cout <<”4”;}

　　B(B &b){cout<<”5”;}

　　~B(){cout<<”6”;}

　　}

　　Int main()

　　{

　　A* pa = B(A());

　　Delete pa;

　　Return 0;

　　} 輸出結(jié)果為?

　　3。6 網(wǎng)易筆試題整理(部分含答案)

　　1。10個(gè)人分成4組 有幾種分法?

　　如圖：

　　7 8 9 10

　　6 1 2 11

　　5 4 3 12

　　16 15 14 13

　　設(shè)“1”的坐標(biāo)為(0，0) “7”的坐標(biāo)為(-1，-1) 編寫一個(gè)小程序，使程 序做到輸入坐標(biāo)(X,Y)之后顯示出相應(yīng)的數(shù)字。

　　3。#include

　　//example input and output

　　//in 1 2 3 out 1 3 1

　　//in 123456789 2 100 out 123456789 100 21

　　long mex(long a,long b,long c)

　　{ long d;

　　if(b==0) return 0;

　　if(b==1) return a%c;

　　d=mex(a,b/2,c); d*=d;這里忘了;d*=mex(a,b%2,c);d%=c;

　　return d;

　　}

　　int main(void)

　　{ long x,y,z;

　　while(1)

　　{ if(scanf(%d %d %d,&x,&y,&z)>3) return 0;

　　if(x<0) { printf("too small\n");continue;}

　　if(y<0) { printf("too small\n");continue;}

　　if(z<1) { printf("too small\n");continue;}

　　if(y>z) { printf("too big\n");continue;}

　　if(z>1000000010) {printf("too big\n");continue}

　　printf(%d %d %d,x,z,mex(x,y,z);

　　}}

　　根據(jù)這個(gè)程序，當(dāng)已知一個(gè)輸入，算出輸出，如：輸入 1 3 1 則輸出 1 2 3 輸入 123456789 100 21 輸出 123456789 2 100

　　4。寫出對(duì)“知之者不如好之者，好之者不如樂之者”的理解。

　　5。用中文寫出盡可能多的中文語句、，要求包含有“都”的意思(all、both之意)，但不能有“都”字 全部，大部分，很多，所有，極其多，

　　6。new/delete和malloc/free的區(qū)別，并說說你在什么情況下會(huì)自另行建立自己的內(nèi)存分配機(jī)制。

　　前者是操作符，適合用在c++中，用于解決動(dòng)態(tài)分配問題，可以自動(dòng)調(diào)用構(gòu)造函數(shù)，析構(gòu)函數(shù)。后者沒有這個(gè)功能，只是函數(shù)。

　　7。求極限lim(x-[x]),x趨于-3。

　　8。比較兩個(gè)電路的可靠性。

　　9。編程題：輸入一個(gè)正整數(shù)，若該數(shù)能用幾個(gè)連續(xù)正整數(shù)之和表示，則輸出所有可能的正整數(shù)序列。

　　10。有兩個(gè)字符串 str1和str2，寫一個(gè)函數(shù)實(shí)現(xiàn)在str1中查找str2的初始位置。要求不區(qū)分大小寫。

　　11。在字符串S中尋找最長的字符串x，條件是x存在于S中。即是如：abcabcdcd中的abc。

　　12。求Fibonacci數(shù)列中第k個(gè)與前面所有數(shù)互質(zhì)的數(shù)(除前面兩個(gè)數(shù) 1，1 )。

　　13。有100個(gè)真幣和一個(gè)假幣，只知道真幣與假幣不等重，要求只稱兩次，得出是真幣重還是假幣重。

　　14。證明題：給出n個(gè)互不相同的分?jǐn)?shù)數(shù)列a1/b1，a2/b2… an/bn ，證明(a1 + a2 + … + an) / (b1 + b2 + … + bn) 的值在數(shù)列a1/b1，a2/b2… an/bn 數(shù)列的最大值和最小值之間。 15。證明題：在三角形中，假設(shè)等角對(duì)等邊，證明大角對(duì)大邊。

　　16。文學(xué)題：在以下的空白中填入相應(yīng)的詞(藹、斷、淡、泰)并解釋其含義。

　　自處超然，處事 然，無事澄言，處事 言，得意 然，失意 然。

　　17。問答題：為什么現(xiàn)在的計(jì)算機(jī)采用二進(jìn)制?而不是八進(jìn)制或十六進(jìn)制?你認(rèn)為以后的計(jì)算機(jī)會(huì)采用幾進(jìn)制?

　　18。程序設(shè)計(jì)題：給出若干個(gè)單詞，組成字典，要求查找速度最快。

　　19。有b1/a1,b2/a2,。。。。,bn/an 共n個(gè)分?jǐn)?shù)，分母同號(hào)，證明：

　　(b1+b2+。。。+bn)/(a1+a2+。。。+an)的值在上面n個(gè)分?jǐn)?shù)值最大制和最小值之間。

　　20。證明：三角形中大邊對(duì)大角，已知等邊對(duì)等角

　　21。為什么計(jì)算機(jī)中多用二進(jìn)制，16進(jìn)制也用在程序中。你認(rèn)為有沒有可能回出現(xiàn)多進(jìn)制的計(jì)算機(jī)，為什么

　　22。一個(gè)沒有拷貝構(gòu)造函數(shù)和重載=運(yùn)算符的String類，會(huì)出現(xiàn)什么問題，如何解決?