- 相關(guān)推薦
華為英語(yǔ)面試流程
面試題：
職位類(lèi)型：后臺開(kāi)發(fā)
面試時(shí)間：騰訊招聘主頁(yè)
招聘公司：騰訊
一面
1、快速排序及其復雜度，寫(xiě)出代碼。
2、項目中遇到的問(wèn)題如何解決的，如何處理與同事意見(jiàn)相左?
3、android中如何處理耗時(shí)操作， asyncTask有什么不足之處?
二面
1、學(xué)校的一些事情，比如在學(xué)校最不喜歡的事情。
2、一個(gè)檢測電路板上的接線(xiàn)，如何檢測任意兩個(gè)節點(diǎn)間是否有焦點(diǎn)?
3、在學(xué)校最喜歡的哪門(mén)課程?
4、在學(xué)校覺(jué)得最有挑戰的事情是什么?
5、你覺(jué)得你自己寫(xiě)過(guò)最好的映像最深的代碼是什么?
筆試題：
試卷類(lèi)型：軟件開(kāi)發(fā)A1
考試時(shí)長(cháng)：120分鐘
一 不定項選擇題(共25題，每題4分，共100分，少選、錯選、多選均不得分)
1 已知一棵二叉樹(shù)，如果先序遍歷的節點(diǎn)順序是：ADCEFGHB，中序遍歷是：CDFEGHAB，則后序遍歷結果為：(D)
A.CFHGEBDA B.CDFEGHBA C.FGHCDEBA D.CFHGEDBA
2 下列哪兩個(gè)數據結構，同時(shí)具有較高的查找和刪除性能?(CD)
A.有序數組 B.有序鏈表 C.AVL樹(shù) D.Hash表
3 下列排序算法中，哪些時(shí)間復雜度不會(huì )超過(guò)nlogn?(BC)
A.快速排序 B.堆排序 C.歸并排序 D.冒泡排序
4 初始序列為1 8 6 2 5 4 7 3一組數采用堆排序，當建堆(小根堆)完畢時(shí)，堆所對應的二叉樹(shù)中序遍歷序列為：(A)
A.8 3 2 5 1 6 4 7
B.3 2 8 5 1 4 6 7
C.3 8 2 5 1 6 7 4
D.8 2 3 5 1 4 7 6
5 當n=5時(shí)，下列函數的返回值是：(A)
[cpp] view plaincopy
int foo(int n)
{
if(n<2)return n;
return foo(n-1)+foo(n-2);
}
A.5 B.7 C.8 D.10
6 S市A，B共有兩個(gè)區，人口比例為3：5，據歷史統計A的犯罪率為0.01%，B區為0.015%，現有一起新案件發(fā)生在S市，那么案件發(fā)生在A(yíng)區的可能性有多大?(C)
A.37.5% B.32.5% C.28.6% D.26.1%
7 Unix系統中，哪些可以用于進(jìn)程間的通信?(BCD)
A.Socket B.共享內存 C.消息隊列 D.信號量
8 靜態(tài)變量通常存儲在進(jìn)程哪個(gè)區?(C)
A.棧區 B.堆區 C.全局區 D.代碼區
9 查詢(xún)性能(B)
A. 在Name字段上添加主鍵
B. 在Name字段上添加索引
C. 在A(yíng)ge字段上添加主鍵
D. 在A(yíng)ge字段上添加索引
10 IP地址131.153.12.71是一個(gè)(B)類(lèi)IP地址。
A.A B.B C.C D.D
11 下推自動(dòng)識別機的語(yǔ)言是：(C)
A. 0型語(yǔ)言 B.1型語(yǔ)言 C.2型語(yǔ)言 D.3型語(yǔ)言
12 下列程序的輸出是：(D)
[cpp] view plaincopy
#define add(a+b) a+b
int main()
{
printf(“%d ”,5*add(3+4));
return 0;
}
A.23 B.35 C.16 D.19
13 瀏覽器訪(fǎng)問(wèn)某頁(yè)面，HTTP協(xié)議返回狀態(tài)碼為403時(shí)表示：(B)
A 找不到該頁(yè)面
B 禁止訪(fǎng)問(wèn)
C 內部服務(wù)器訪(fǎng)問(wèn)
D 服務(wù)器繁忙
14 如果某系統15*4=112成立，則系統采用的是(A)進(jìn)制。
A.6 B.7 C.8 D.9
15 某段文本中各個(gè)字母出現的頻率分別是{a:4，b:3，o:12，h:7，i:10}，使用哈夫曼編碼，則哪種是可能的編碼：(A)
A a(000) b(001) h(01) i(10) o(11)
B a(0000) b(0001) h(001) o(01) i(1)
C a(000) b(001) h(01) i(10) o(00)
D a(0000) b(0001) h(001) o(000) i(1)
16 TCP和IP分別對應了OSI中的哪幾層?(CD)
A Application layer
B Presentation layer
C Transport layer
D Network layer
17 一個(gè)棧的入棧序列是A,B,C,D,E，則棧的不可能的輸出序列是?(C)
A.EDCBA B.DECBA C.DCEAB D.ABCDE
18 同一進(jìn)程下的線(xiàn)程可以共享以下?(BD)
A. stack B.data section C.register set D.file fd
19 對于派生類(lèi)的構造函數，在定義對象時(shí)構造函數的執行順序為?(D)
1：成員對象的構造函數
2：基類(lèi)的構造函數
3：派生類(lèi)本身的構造函數
A.123 B.231 C.321 D.213
20 如何減少換頁(yè)錯誤?(BC)
A 進(jìn)程傾向于占用CPU
B 訪(fǎng)問(wèn)局部性(locality of reference)滿(mǎn)足進(jìn)程要求
C 進(jìn)程傾向于占用I/O
D 使用基于最短剩余時(shí)間(shortest remaining time)的調度機制
21 遞歸函數最終會(huì )結束，那么這個(gè)函數一定?(B)
A 使用了局部變量
B 有一個(gè)分支不調用自身
C 使用了全局變量或者使用了一個(gè)或多個(gè)參數
D 沒(méi)有循環(huán)調用
22 編譯過(guò)程中，語(yǔ)法分析器的任務(wù)是(B)
A分析單詞是怎樣構成的
B 分析單詞串是如何構成語(yǔ)言和說(shuō)明的
C 分析語(yǔ)句和說(shuō)明是如何構成程序的
D 分析程序的結構
23 同步機制應該遵循哪些基本準則?(ABCD)
A.空閑讓進(jìn) B.忙則等待 C.有限等待 D.讓權等待
24 進(jìn)程進(jìn)入等待狀態(tài)有哪幾種方式?(D)
A CPU調度給優(yōu)先級更高的線(xiàn)程
B 阻塞的線(xiàn)程獲得資源或者信號
C 在時(shí)間片輪轉的情況下，如果時(shí)間片到了
D 獲得spinlock未果
25 設計模式中，屬于結構型模式的有哪些?(BC)
A 狀態(tài)模式 B 裝飾模式 C 代理模式 D 觀(guān)察者模式
二、填空題(共4題10個(gè)空，每空2分，共20 分)
1 設有字母序列{Q,D,F,X,A,P,N,B,Y,M,C,W}，請寫(xiě)出按二路歸并方法對該序列進(jìn)行一趟掃描后的結果為DQFXAPBNMYCW。
2 關(guān)鍵碼序列(Q,H,C,Y,Q,A,M,S,R,D,F,X)，要按照關(guān)鍵碼值遞增的次序進(jìn)行排序，若采用初始步長(cháng)為4的Shell的排序法，則一趟掃描的結果是QACSQDFXRHMY;若采用以第一個(gè)元素為分界元素的快速排序法，則掃描一趟的結果是FHCDQAMQRSYX。
3 二進(jìn)制地址為011011110000，大小為(4)10和(16)10塊的伙伴地址分別為：_________，_________。
4 設t是給定的一棵二叉樹(shù)，下面的遞歸程序count(t)用于求得：二叉樹(shù)t中具有非空的左、右兩個(gè)兒子的結點(diǎn)個(gè)數N2;只有非空左兒子的個(gè)數NL;只有非空右兒子的結點(diǎn)個(gè)數NR和葉子結點(diǎn)個(gè)數N0。N2，NL,NR、N0都是全局量，且在調用count(t)之前都置為0。
[cpp] view plaincopy
typedef struct node
{
int data;
struct node *lchild,*rchild;
}node;
int N2,NL,NR,N0;
void count(node *t)
{
if (t->lchild!=NULL)
if (t->rchild!=NULL) N2++;
else NL++;
else if (t->rchild!=NULL) NR++;
else N0++;
if(t->lchild!=NULL) count(t->lchild);
if(t->rchild!=NULL) count(t->rchild);
}/* call form :if(t!=NULL) count(t);*/
三、Web前端方向簡(jiǎn)單題(略)
四、其他方向簡(jiǎn)答題(共2題，每題20分)，選作題，不計入總分)
1 請設計一個(gè)排隊系統，能夠讓每個(gè)進(jìn)入隊伍的用戶(hù)都能看到自己在隊列中所處的位置和變化，隊伍可能隨時(shí)有人加入和退出;當有人退出影響到用戶(hù)的位置排名時(shí)需要及時(shí)反饋到用戶(hù)。
2 A，B兩個(gè)整數集合，設計一個(gè)算法求他們的交集，盡可能的高效。
【華為英語(yǔ)面試流程】相關(guān)文章：
華為面試流程07-11
華為的面試流程07-13
華為社招面試流程（版本2）07-11
華為2012校園春招面試流程07-13
華為面試流程到底是怎么樣的？07-11
華為英語(yǔ)面試題07-11
華為面試07-11
華為面試經(jīng)驗07-11
華為的面試電話(huà)07-11
華為面試請教07-11