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