華為筆試經(jīng)驗分享(2)

　　篇中提及的問(wèn)題的解答：

　　1、1到100之間的所有素數之和;

　　int i = 1;

　　int j = 0;

　　bool change= 1;

　　int sum = 0;

　　for (i=1; i<100; i++)

　　{

　　for (j=2; j

　　{

　　if(i%j==0)

　　{

　　change = 0;

　　break;

　　}

　　}

　　if(change==1)

　　sum +=i;

　　change = 1;

　　}

　　printf("%d\n",sum);

　　2、隊列的實(shí)現;(用數組或者鏈表，定義好輸入和輸出即可)

　　3、選首領(lǐng)(有一群人圍在一圈，從第一個(gè)人開(kāi)始數1、2、3，數到3者退出，用循環(huán)鏈表實(shí)現)

　　n個(gè)人圍成一圈,從第一個(gè)人開(kāi)始依次從1到m循環(huán)報數,當報到m的時(shí)候此人出圈,直到圈 中只剩一人為止.求最后一個(gè)人的原始編號。

　　int yuesefu(int n,int m)

　　{

　　int i,r=0;

　　for (i=2;i<=n;i++) r=(r+m)%i;

　　return r+1;

　　}

　　4、字符串匹配問(wèn)題(int countABC(* s) 輸入任何一串字符串，計算機其中有連續ABC子字符 串的個(gè)數)

　　int countABC(* s)

　　{

　　int i = 0;

　　int j = 0;

　　int num = 0;

　　scanf("%s",s);

　　int len = strlen(s);

　　for (i=0; i

　　{

　　j = strcmp(s+i,"ABC");

　　if(j==0)

　　num++;

　　}

　　}

　　5、用數組存儲超大數的問(wèn)題。

　　這是數組得一個(gè)應用，思想是我們定義一個(gè)數組，讓每一個(gè)元素得值都是從后到前以十 進(jìn)制得方式存貯得，如過(guò)到了9下一位就要讓前一個(gè)元素進(jìn)位為1，9變?yōu)?同時(shí)。

　　下面這個(gè)例子是要求一個(gè)40位的 n!的值

　　int data[40];//存儲40位書(shū)的整數數組

　　int digit;//數據位數變量

　　int i,j,r,k;

　　int n;//用戶(hù)輸入值

　　for(i=1; i<40+1; i++)

　　data[i]=0;

　　data[0]=data[1]=1;

　　digit=1;

　　printf("enter a number :");

　　scanf("%d",n);

　　for(i=1; i

　　{

　　for(j=1; j

　　data[j]*=i;

　　for(j=1; j

　　{

　　if(data[j]>10)

　　{

　　for(r=1; r

　　{

　　if(data[digit]>10)//大于10時(shí)候位數加1

　　digit++;

　　data[r+1]+=data[r]/10;//進(jìn)位增加

　　data[r]=data[r]%10;//去掉進(jìn)位后得值

　　}

　　}

　　}

　　printf("%d! = ",i);

　　for(k =digit; k>0; k--)

　　printf("%d",data[k]);

　　printf("\n");

　　}

　　6、詢(xún)問(wèn)我操作系統的進(jìn)程和線(xiàn)程的區別

　　進(jìn)程和線(xiàn)程都是由操作系統所體會(huì )的程序運行的基本單元，系統利用該基本單元 實(shí)現系統對應用的并發(fā)性。進(jìn)程和線(xiàn)程的區別，簡(jiǎn)而言之：

　　一個(gè)程序至少有一個(gè)進(jìn)程,一個(gè)進(jìn)程至少有一個(gè)線(xiàn)程.

　　線(xiàn)程的劃分尺度小于進(jìn)程，使得多線(xiàn)程程序的并發(fā)性高。

　　另外，進(jìn)程在執行過(guò)程中擁有獨立的內存單元，而多個(gè)線(xiàn)程共享內存，從而極大 地提高了程序的運行效率。

　　=========================================

　　1、ping命令使用的是哪種報文?

　　PING命令使用ICMP的哪種code類(lèi)型：Echo reply(回顯請求報文)

　　2、OSI分哪幾個(gè)層，IP是在哪個(gè)層?

　　osi：物理層、鏈路層、網(wǎng)絡(luò )層、傳輸層、會(huì )話(huà)層、管理層、應用層。

　　tcp/ip：主機網(wǎng)絡(luò )層、互聯(lián)層、傳輸層、應用層。ip是在互聯(lián)層

　　3、哈希表的問(wèn)題

　　主要用于快速查找檢索方面

　　4、為什么要采取二叉樹(shù)這種數據結構?

　　他折半查找，可以減少查找比較次數

　　5、五元組

　　二元組的定義:

　　三元組的定義:

　　五元組的定義:

　　V是值的集合,O是操作的集合,G是構成名字的文法,M是存儲的集合,S是從G能構成的名字 幾個(gè)到M的映射.

　　iP報文中的五元組(即源IP地址,源端口號,目的IP地址,目的端口,協(xié)議)。

　　半相關(guān)

　　綜上所述，網(wǎng)絡(luò )中用一個(gè)三元組可以在全局唯一標志一個(gè)進(jìn)程：

　　(協(xié)議，本地地址，本地端口號)

　　這樣一個(gè)三元組，叫做一個(gè)半相關(guān)(half-association)，它指定連接的每半部分。

【華為筆試經(jīng)驗分享(2)】相關(guān)文章：

奧美筆試經(jīng)驗分享07-31

NHN筆試經(jīng)驗分享08-09

Numerica的筆試經(jīng)驗分享08-10

亞馬遜筆試經(jīng)驗分享07-07

麥肯錫筆試經(jīng)驗分享07-11

2014華為江西財經(jīng)筆試經(jīng)驗07-07

公考筆試經(jīng)驗分享03-19

移動(dòng)筆試經(jīng)驗分享11-02

齊魯銀行筆試內容，筆試經(jīng)驗分享04-16

飛亞達筆試 經(jīng)驗分享08-09