網易研發類筆試題和面試題答案(二)

　　5。

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

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

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

　　3。2 網易校園招聘筆試題

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

　　Cout<

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

　　什么是用戶級線程和內核級線程?區別。

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

　　從C++文件到生成exe 文件經過哪三個步驟?

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

　　有個二維數組 A(68)，每個元素占 6 字節，起始地址為 1000，請問最后一個元素 A[5][7]的起始地址為??? 數組A占內存大小為??? 假設以行優先，則A[4]起始地址為??? 1。 686=288

　　2。 1000+(58+7)6=1000+(5+76)6=1282

　　3。 1000+(18+4)6=1072

　　4。 1000+(4+76)6=1276

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

　　用C語言把雙向鏈表中的兩個結點交換位置，考慮各種邊界問題。

　　Struct Node

　　{

　　Node Pv;

　　Node next;

　　}

　　Void exchange(Node node1,Node node2)

　　{

　　}

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

　　。dll,。lib,。exe 文件分別是什么，有什么區別?

　　exe是直接作為進程執行，lib是在運行前就已經載入了的，dll在運行時可以隨意被加載的。

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

　　如右圖所示，一個nm 的矩陣M中，標記0為白色區域，標記 1為黑色區域，白色區域代表可以行走的區域，黑色區域代表阻擋，可以看到，如果在這個矩陣中只向上，下，左，右移動，那么有某些白色區域是不能到達的，我們稱為這樣的矩陣不是全相通的。

　　(1) 如何驗證一個矩陣是不是全相通?請給出算法思路。

　　(2) 計算出你的算法的空間復雜度和時間復雜度

　　(3) 用C/C++編寫出代碼，并在適當地方加上注釋。

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

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

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

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

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

　　集合問題，一個村有70 人，進行PVP比賽，共有 4個職業：騎士，牧師，法師，刺客。

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

　　3 人報名騎士，牧師和法師，……

　　請問有多少人沒有報名?以上數字為捏造。

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

　　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的結果為?

　　改錯題

　　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 技能，每個技能有 a%概率遺傳，請問剛好有7 個技能遺傳成功的概率是?

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

　　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;

　　} 輸出結果為?

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

　　1。10個人分成4組 有幾種分法?

　　如圖：

　　7 8 9 10

　　6 1 2 11

　　5 4 3 12

　　16 15 14 13

　　設“1”的坐標為(0，0) “7”的坐標為(-1，-1) 編寫一個小程序，使程 序做到輸入坐標(X,Y)之后顯示出相應的數字。

　　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);

　　}}

　　根據這個程序，當已知一個輸入，算出輸出，如：輸入 1 3 1 則輸出 1 2 3 輸入 123456789 100 21 輸出 123456789 2 100

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

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

　　6。new/delete和malloc/free的區別，并說說你在什么情況下會自另行建立自己的內存分配機制。

　　前者是操作符，適合用在c++中，用于解決動態分配問題，可以自動調用構造函數，析構函數。后者沒有這個功能，只是函數。

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

　　8。比較兩個電路的可靠性。

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

　　10。有兩個字符串 str1和str2，寫一個函數實現在str1中查找str2的初始位置。要求不區分大小寫。

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

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

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

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

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

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

　　17。問答題：為什么現在的計算機采用二進制?而不是八進制或十六進制?你認為以后的計算機會采用幾進制?

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

　　19。有b1/a1,b2/a2,。。。。,bn/an 共n個分數，分母同號，證明：

　　(b1+b2+。。。+bn)/(a1+a2+。。。+an)的值在上面n個分數值最大制和最小值之間。

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

　　21。為什么計算機中多用二進制，16進制也用在程序中。你認為有沒有可能回出現多進制的計算機，為什么

　　22。一個沒有拷貝構造函數和重載=運算符的String類，會出現什么問題，如何解決?