- 相關(guān)推薦
華為筆試經(jīng)驗分享(2)
篇中提及的問題的解答：
1、1到100之間的所有素數(shù)之和;
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、隊列的實現(xiàn);(用數(shù)組或者鏈表，定義好輸入和輸出即可)
3、選首領(lǐng)(有一群人圍在一圈，從第一個人開始數(shù)1、2、3，數(shù)到3者退出，用循環(huán)鏈表實現(xiàn))
n個人圍成一圈,從第一個人開始依次從1到m循環(huán)報數(shù),當(dāng)報到m的時候此人出圈,直到圈 中只剩一人為止.求最后一個人的原始編號。
int yuesefu(int n,int m)
{
int i,r=0;
for (i=2;i<=n;i++) r=(r+m)%i;
return r+1;
}
4、字符串匹配問題(int countABC(* s) 輸入任何一串字符串，計算機(jī)其中有連續(xù)ABC子字符 串的個數(shù))
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、用數(shù)組存儲超大數(shù)的問題。
這是數(shù)組得一個應(yīng)用，思想是我們定義一個數(shù)組，讓每一個元素得值都是從后到前以十 進(jìn)制得方式存貯得，如過到了9下一位就要讓前一個元素進(jìn)位為1，9變?yōu)?同時。
下面這個例子是要求一個40位的 n!的值
int data[40];//存儲40位書的整數(shù)數(shù)組
int digit;//數(shù)據(jù)位數(shù)變量
int i,j,r,k;
int n;//用戶輸入值
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、詢問我操作系統(tǒng)的進(jìn)程和線程的區(qū)別
進(jìn)程和線程都是由操作系統(tǒng)所體會的程序運行的基本單元，系統(tǒng)利用該基本單元 實現(xiàn)系統(tǒng)對應(yīng)用的并發(fā)性。進(jìn)程和線程的區(qū)別，簡而言之：
一個程序至少有一個進(jìn)程,一個進(jìn)程至少有一個線程.
線程的劃分尺度小于進(jìn)程，使得多線程程序的并發(fā)性高。
另外，進(jìn)程在執(zhí)行過程中擁有獨立的內(nèi)存單元，而多個線程共享內(nèi)存，從而極大 地提高了程序的運行效率。
=========================================
1、ping命令使用的是哪種報文?
PING命令使用ICMP的哪種code類型：Echo reply(回顯請求報文)
2、OSI分哪幾個層，IP是在哪個層?
osi：物理層、鏈路層、網(wǎng)絡(luò)層、傳輸層、會話層、管理層、應(yīng)用層。
tcp/ip：主機(jī)網(wǎng)絡(luò)層、互聯(lián)層、傳輸層、應(yīng)用層。ip是在互聯(lián)層
3、哈希表的問題
主要用于快速查找檢索方面
4、為什么要采取二叉樹這種數(shù)據(jù)結(jié)構(gòu)?
他折半查找，可以減少查找比較次數(shù)
5、五元組
二元組的定義:
三元組的定義:
五元組的定義:
V是值的集合,O是操作的集合,G是構(gòu)成名字的文法,M是存儲的集合,S是從G能構(gòu)成的名字 幾個到M的映射.
iP報文中的五元組(即源IP地址,源端口號,目的IP地址,目的端口,協(xié)議)。
半相關(guān)
綜上所述，網(wǎng)絡(luò)中用一個三元組可以在全局唯一標(biāo)志一個進(jìn)程：
(協(xié)議，本地地址，本地端口號)
這樣一個三元組，叫做一個半相關(guān)(half-association)，它指定連接的每半部分。
【華為筆試經(jīng)驗分享(2)】相關(guān)文章：
奧美筆試經(jīng)驗分享07-31
NHN筆試經(jīng)驗分享08-09
亞馬遜筆試經(jīng)驗分享07-07
麥肯錫筆試經(jīng)驗分享07-11
2014華為江西財經(jīng)筆試經(jīng)驗07-07
公考筆試經(jīng)驗分享03-19
移動筆試經(jīng)驗分享11-02
齊魯銀行筆試內(nèi)容，筆試經(jīng)驗分享04-16
飛亞達(dá)筆試 經(jīng)驗分享08-09