華為技術(shù)招聘筆試題總結(jié)

第一部分，不定向選擇
第二部分，填空題
1. 什么是uml？分哪兩類？
2. os一般的兩種進(jìn)程調(diào)度策略
3. 進(jìn)程間的四種通訊方式
4. 一棵二叉樹的前序，中序，后序遍歷結(jié)果
第三部分，問答題
1. 通常遞歸所采用的數(shù)據(jù)結(jié)構(gòu)？遞歸和循環(huán)的區(qū)別？
2. 將一個(gè)單鏈表逆序。
3. a,b,c,d四個(gè)進(jìn)程，a向一個(gè)緩沖區(qū)寫數(shù)據(jù)，b,c,d從該緩沖區(qū)讀數(shù)據(jù)，a要等到b,c,d都已經(jīng)讀好才能寫下一個(gè)。用p,v操作實(shí)現(xiàn)通訊。
4. c 程序?qū)戇\(yùn)行結(jié)果。
class a
{
public:
void f1()
{
printf("a::f1\r\n");
}
virtual void f2()
{
printf("a::f2\r\n");
}
void callfunc()
{
printf("a::callfunc\r\n");
f1();
f2();
}
};
class b :public a
{
public:
void f1()
{
printf("b::f1\r\n");
}
void f2()
{
printf("b::f2\r\n");
}
void callfunc()
{
printf("b::callfunc\r\n");
f1();
f2();
}
};
int main()
{
b *pb=new b;
pb->callfunc();
a *pa=pb;
pa->callfunc();
return 0;
}

筆試二
前面已經(jīng)有人寫了，hehe，我寫一下稍微詳細(xì)的版本：
　　中斷優(yōu)先級(jí)排序
　　補(bǔ)碼:寫出0，－1，－5的二進(jìn)制補(bǔ)碼
　　遞歸的優(yōu)缺點(diǎn)；寫程序的結(jié)果；求出一個(gè)學(xué)生成績(jī)數(shù)組的max，min和average的值
　　網(wǎng)絡(luò)知識(shí)：路由器的作用，dns的原理
　　項(xiàng)目開發(fā)：軟件流程，瀑布模型；黑盒測(cè)試
　　數(shù)據(jù)庫(kù)：創(chuàng)建一個(gè)數(shù)據(jù)庫(kù)，創(chuàng)建一個(gè)表，包含主鍵，索引。
　　操作系統(tǒng)：進(jìn)程調(diào)用，死鎖，頁(yè)面置換
　　無線通信：cdma的軟容量（6分）；
　　cdma的反向閉環(huán)功率控制原理（7分）；
　　cdma的關(guān)鍵技術(shù)（7分）。這三個(gè)題我都不會(huì)寫 ：（
　　還有兩個(gè)故事（情景題），來測(cè)試你對(duì)團(tuán)隊(duì)的管理制度的看法；還有你的意見和權(quán)威沖突的時(shí)候，你的立場(chǎng) 。


筆試三
今天參加了華為的筆試，做技術(shù)的，考的東西涉及比較廣。主要包含了以下九個(gè)部分：
　　計(jì)算機(jī)系統(tǒng)。
　　數(shù)據(jù)結(jié)構(gòu)。
　　面向?qū)ο缶幊獭?
　　c/c++ 。
　　軟件工程。
　　操作系統(tǒng)。
　　數(shù)據(jù)庫(kù)系統(tǒng)。
　　計(jì)算機(jī)網(wǎng)絡(luò)。
　　無線通信。
　　雖然除了無限通信以外都學(xué)過，不過都還給老師了。所以今天做的很差，丟人啊。 看來做技術(shù)的話還是得把大學(xué)學(xué)過的東西稍微復(fù)習(xí)一下。
　　注：此觀點(diǎn)只適合普通人。


筆試四
昨晚上半夜12點(diǎn)多發(fā)來短信，說今天中午1點(diǎn)鐘筆試，時(shí)間一小時(shí)。唉，已經(jīng)連續(xù)3天筆 試了，覺得都有點(diǎn)兒麻木了，考試就是機(jī)械的做題，會(huì)就會(huì)，不會(huì)就瞎答，呵呵。昨晚 聽了他們的宣講，不是很想去，做低端路由器的，雖然公司發(fā)展得蠻快的。小碩稅前580 0，年底有獎(jiǎng)金，越早能去越好。因?yàn)橛袀�(gè)同學(xué)在里面實(shí)習(xí)，居然周六還要加班，據(jù)說很累，從華為分出來的，能不累么，sigh。
　　至于考試題，沒有仔細(xì)記，主要是1個(gè)小時(shí)時(shí)間有點(diǎn)兒緊，10道選擇，大多數(shù)是c的，50分，然后兩題填空，20分，第二題不是編程，是個(gè)數(shù)學(xué)題。第三部分寫兩個(gè)函數(shù)，30分，第一題是把一個(gè)unsigned long的數(shù)轉(zhuǎn)成一個(gè)ip地址輸出，應(yīng)該很容易的，結(jié)果自己想復(fù)雜了，浪費(fèi)了不少時(shí)間，最后還沒做對(duì)，暈。第二題是兩個(gè)長(zhǎng)度為n的數(shù)字字符串 相加，結(jié)果保存在一個(gè)長(zhǎng)度為n+1的字符串里，思路倒是很清楚，后來發(fā)現(xiàn)好像在處理進(jìn) 位和前一位的和的時(shí)候還有進(jìn)位的問題，但是懶得改了，就這樣吧。最后一部分是附加 題，10題選擇，20分，內(nèi)容主要是和ip網(wǎng)絡(luò)有關(guān)的，因?yàn)樗鼈兙褪亲鲞@個(gè)的，呵呵，不 會(huì)的就憑感覺了。
　　第一次做完題都沒任何想法，可能不太想去吧，所以當(dāng)成個(gè)任務(wù)了，也許又會(huì)被b4 吧，呵呵，無所謂了。晚上又有上海貝爾阿爾卡特的宣講，都懶得去了，網(wǎng)上投了個(gè)崗 位，地點(diǎn)都是在上海的，bupt被劃為二類學(xué)校，落戶都很成問題，實(shí)在沒什么興趣。


筆試五
一、判斷題（對(duì)的寫t，錯(cuò)的寫f并說明原因，每小題4分，共20分）
1、有數(shù)組定義int a[2][2]={{1},{2,3}};則a[0][1]的值為0。（ ）
2、int (*ptr) (),則ptr是一維數(shù)組的名字。（ ）
3、指針在任何情況下都可進(jìn)行>, <, >=, <=, = =運(yùn)算。（ ）
4、switch(c) 語句中c可以是int, long, char, float, unsigned int 類型。（ ）
5、#define print(x) printf(＂the no, ＂#x＂,is ＂)
二、填空題（共30分）
1、在windows下，寫出運(yùn)行結(jié)果，每空2分，共10分。
char str[ ]= ＂hello＂;
char *p=str;
int n=10;
sizeof(str)=( )
sizeof(p)=( )
sizeof(n)=( )
void func(char str[100])
{ }
sizeof(str)=( )
2、void setmemory(char **p, int num)
{ *p=(char *) malloc(num);}
void test(void)
{ char *str=null;
getmemory(str,100);
strcpy(str,＂hello＂);
printf(str);
}
運(yùn)行test函數(shù)有什么結(jié)果？（ ）10分
3、設(shè)int arr[]={6,7,8,9,10};
int *ptr=arr;
<!—[if !supportlists]—>  <!—[endif]—>(ptr++)+=123;
printf(＂%d,%d＂,*ptr,*(++ptr));
( ) 10分

二、編程題（第一小題20，第二小題30分）
1、 不使用庫(kù)函數(shù)，編寫函數(shù)int strcmp(char *source, char *dest)
相等返回0，不等返回-1；
2、 寫一函數(shù)int fun(char *p)判斷一字符串是否為回文，是返回1，不是返回0，出錯(cuò)返回-1


筆試六
般2-3輪,其中最后一輪為綜合面試.
1.c語言通吃,會(huì)讓你編小程序(譬如打印2-1000之間的素?cái)?shù)),挑程序錯(cuò)誤(函數(shù)調(diào)用, 釋放內(nèi)存,etc.).
2.數(shù)據(jù)結(jié)構(gòu)的二叉樹,排序等要好好看看.譬如讓你任寫一種排序方法,任寫一種遍歷二叉樹的方法,逐行打印二叉樹,等等.
3.偶爾考考微積分,如中值定理,求復(fù)雜函數(shù)的二次導(dǎo)數(shù)...
4.簡(jiǎn)單的信號(hào)與系統(tǒng)知識(shí),如線性系統(tǒng)的定義(最好數(shù)學(xué)表達(dá)).
5.據(jù)說還有問數(shù)電的.
6.偶爾與專業(yè)無關(guān)的小題目.如吹氣球?yàn)楹问乔蚨�非正�?
7.問:你喜歡圍棋嗎?興趣蠻多.什么情況下會(huì)出現(xiàn)平局??
其目的大概是考察簡(jiǎn)歷的真實(shí)性,檢驗(yàn)基礎(chǔ)知識(shí).所以最好強(qiáng)調(diào)你熟悉的,
譬如問你所學(xué)課程,學(xué)的不太好的就不必說了,因?yàn)槿魏我婚T課程都有被問的可能.
面試過程中不必緊張,我覺得有時(shí)面試官在乎的不是你說的是什么(what),
而是你說的方式(how).


筆試七
下午3:30 接到通知后打車到華為!
　　技術(shù)人員a 接待我,首先詢問了一些項(xiàng)目經(jīng)驗(yàn),從數(shù)據(jù)庫(kù)到編程語言,看起來此人比較的牛 , 然后讓我做一套 c 題目,題量很大不要求做完,因?yàn)橹挥?0 分鐘,題目還是比較難的 ,分為 初級(jí),中級(jí),高級(jí),我一看時(shí)間有限,就先做 高級(jí)部分,還好會(huì)做,又將中級(jí)部分 大致做完,初級(jí)部分就大概 謝謝 20分鐘到后交卷,感覺中等吧, a 看了一會(huì)兒,感覺我還行,又讓我將中級(jí)部分其中一個(gè)比較難的題目做完(剛才由于沒有時(shí)間,只是寫了一個(gè)做題思路, )10 分鐘 ,ok 做出來了
　　a 向 技術(shù)人員 b 說我做的題挺好, 于是b 又找了一個(gè)題目讓我做, 10 分鐘作出來了, 應(yīng)該沒有錯(cuò),不過沒有像剛才聽到評(píng)價(jià)。
　　過了一會(huì)兒, 人事 c 過來跟我談，跟我談了10 多分鐘,無外乎 常規(guī)的聊天,感覺一般,不知道 c對(duì)什么感興趣,當(dāng)然中間還是對(duì)自己 進(jìn)行了表?yè)P(yáng)! 最后:c 對(duì)我說 三天之內(nèi)通知是否錄取.原話"現(xiàn)在面試人比較的多,如果有戲,我們會(huì)三天之內(nèi)通知你"
　　感想: 非常的疲倦,題目本身比較的刁,可能還是自己比較在乎這個(gè)職位 。
　　hehe一個(gè)北大的cs 碩士,從上午一直面試到我去,聽說中間還做了智力題, 不知道我還有沒有戲,不過我覺得自己今天表現(xiàn)的還是不錯(cuò)的 ,hehe 其它的兄弟們?cè)趺礃??
事前準(zhǔn)備:
　　我是抱著增長(zhǎng)經(jīng)驗(yàn)的心態(tài)去的,所以準(zhǔn)備的不是很充分,登記表上空了很多. 8:55到達(dá)光華中心,在大廳等了兩三分鐘,然后就到5樓參加面試.
　　9:00開始正式面試
　　那里有一個(gè)類似于教室的大房間,擺了幾張課桌,基本上是一對(duì)一的面試.兩個(gè)人面對(duì)面坐著,采取一問一答的形式,(今天天氣有點(diǎn)冷,我衣服穿少了點(diǎn),那里沒有空調(diào)) 提的問題我還記得的如下(大意),回答略去,次序可能有誤:
　　1)還有其他的材料嗎? (這是因?yàn)槲业牡怯洷聿蝗?xixi)
　　2)專業(yè)的研究?jī)?nèi)容
　　3)以前打工的東西的內(nèi)容
　　4)是否做過數(shù)據(jù)庫(kù)方面的東西,對(duì)于foxpro,oracle,sybase是否熟悉
　　5)是否做過比較大的項(xiàng)目,比如2000行以上的程序
　　6)讀博嗎?出國(guó)嗎?
　　7)在哪里工作?
　　8)面向?qū)ο蟮母拍?br>　　9)排序算法的簡(jiǎn)述,復(fù)雜度的計(jì)算
　　10)隊(duì)列和堆棧的區(qū)別
　　因?yàn)槲矣悬c(diǎn)緊張,又有點(diǎn)冷,所以話說的比較快,不過應(yīng)該還算清晰. 感覺問題不是事先準(zhǔn)備好的,而是臨時(shí)想的(面試官發(fā)呆的時(shí)間比我長(zhǎng),xixi) 有些問題回答的還可以,有些就回答的不太好.
　　9:10面試結(jié)束,要我回去等消息,我就回來了. 一般是20分鐘,我的時(shí)間是最短的,10分鐘解決戰(zhàn)斗,呵呵(不過短好象不是好事的說)
　　事后評(píng)價(jià):因?yàn)閭�(gè)人不是很重視,加上專業(yè)不是很符合需要,所以不是很能讓對(duì)方滿意.不過對(duì)我而言也沒什么損失,達(dá)到了增長(zhǎng)經(jīng)驗(yàn)的目的.
　　btw:寫這么長(zhǎng)文章騙一點(diǎn)經(jīng)驗(yàn)值有點(diǎn)虧的說.
華為面試題
q1：請(qǐng)你分別劃劃osi的七層網(wǎng)絡(luò)結(jié)構(gòu)圖，和tcp/ip的五層結(jié)構(gòu)圖？
q2：請(qǐng)你詳細(xì)的解釋一下ip協(xié)議的定義，在哪個(gè)層上面，主要有什么作用？ tcp與udp呢？
q3：請(qǐng)問交換機(jī)和路由器分別的實(shí)現(xiàn)原理是什么？分別在哪個(gè)層次上面實(shí)現(xiàn)的？
q4:請(qǐng)問c 的類和c里面的struct有什么區(qū)別？
q5:請(qǐng)講一講析構(gòu)函數(shù)和虛函數(shù)的用法和作用？
q6:全局變量和局部變量有什么區(qū)別？實(shí)怎么實(shí)現(xiàn)的？操作系統(tǒng)和編譯器是怎么知道的？
q7:一些寄存器的題目，主要是尋址和內(nèi)存管理等一些知識(shí)。
q8:8086是多少尉的系統(tǒng)？在數(shù)據(jù)總線上是怎么實(shí)現(xiàn)的？