綜合嵌入式研發面試題（含答案）
時(shi)間：2016-03-21 來(lai)源：未知
一、選擇題
1、求(qiu)函數返回值，輸入x=9999
int func(int x){
int count=0;
while (x)
{
count++;
x=x&(x-1);//與運算
}
return count;
}
A.8
B.9
C.10
D.12
參考答案：A
2、設a，b，c三個元素的(de)進棧(zhan)次序是a，b，c，請指出(chu)不可(ke)能(neng)出(chu)現的(de)出(chu)棧(zhan)序列 。
A.acb
B.bac
C.bca
D.cab
參考答案：D
3、常見的網絡嗅探器(qi)，以(yi)下(xia)哪個不是?
A.tcpdump
B.wireshark
C.wvs
D.sniffit
參考答案：C
4、在Java中(zhong)，以下關于方(fang)法重載和方(fang)法重寫描述正確的是?
A.方法重寫的返回值類型必須相同或(huo)相容。(或(huo)是其子類)
B.方法(fa)重(zhong)載和方法(fa)的(de)(de)重(zhong)寫實(shi)現的(de)(de)功能相同
C.方法重載(zai)出現在父子關系中，方法重寫是在同(tong)一類中
D.方法重載的返(fan)回值類(lei)型(xing)必須一致，參數項必須不同
參考答案：A
5、關于volatile關鍵字，下列描(miao)述不正確的是?
A.用volatile修飾的(de)變量，每次更新對其(qi)他(ta)線(xian)程都(dou)是立即可見的(de)。
B.對volatile變量的操作是原子性的。
C.對volatile變量的(de)操作(zuo)不會造成阻塞(sai)。
D.不依賴(lai)其他鎖機制，多線程環境下(xia)的(de)計數器可用volatile實(shi)現(xian)。
參考答案(an)：BD
6、下列選項中(zhong)，能縮短程(cheng)序執(zhi)行(xing)時間的措(cuo)施是__
I提高(gao)CPU時鐘頻率;
II.優(you)化(hua)數據通(tong)路結構;
III.對程(cheng)序進(jin)行編譯優化(hua)
A.I和II
B.II和III
C.I和III
D.I/II和III
參考答案：D
7、有訂(ding)單表orders，包含字(zi)段(duan)用戶(hu)信息userid，字(zi)段(duan)產(chan)品信息productid，以下語句能夠返回至少被訂(ding)購過兩會的productid?
A.select productid from orders where count(productid)>1
B.select productid from orders group by productid having count(productid)>1
C.select productid from orders where max(productid)>1
D.select productid from orders where having count(productid)>1 group by productid
參考答案：B
二、解答題
1、分(fen)別給出BOOL，int，float，指針變量 與“零值(zhi)”比較的 if 語句(假設(she)變量名為var)
參考答案：
BOOL型(xing)變量：if(!var)
int型(xing)變量： if(var==0)
float型變量(liang)：
const float EPSINON = 0.00001;
if ((x >= - EPSINON) && (x <= EPSINON)
指針變量：if(var==NULL)
2、假設你只有一臺內(nei)存(cun)2G的筆記(ji)本，I5的四核CPU以及4T的硬盤(pan)，請設計一個程序，實現對(dui)1T英文數據進行詞頻分析，完成以下兩個小題：
(1)求所有詞的(de)詞頻(pin)，把相應(ying)的(de)值存(cun)入文件;
(2)找出這些詞(ci)里賣弄出現頻次(ci)高的100個詞(ci)，并用代碼實現
名(ming)詞解釋：1T=1024G，為硬盤空(kong)間單(dan)位，詞頻，每個單(dan)詞出現(xian)的次數
參考答案：
(1)將(jiang)1T的數據(ju)使(shi)用(yong)哈希函(han)數映(ying)射到10000個(ge)(ge)(ge)(ge)文(wen)(wen)件當中(zhong)(zhong)去(qu)，這樣做(zuo)可以(yi)將(jiang)所有(you)一樣的數據(ju)映(ying)射到同(tong)一個(ge)(ge)(ge)(ge)文(wen)(wen)件當中(zhong)(zhong)。依次將(jiang)10000個(ge)(ge)(ge)(ge)文(wen)(wen)本文(wen)(wen)件讀(du)入內存(cun)(cun)，使(shi)用(yong)hashmap對每一個(ge)(ge)(ge)(ge)文(wen)(wen)本中(zhong)(zhong)每一個(ge)(ge)(ge)(ge)單(dan)(dan)詞(ci)進(jin)行(xing)詞(ci)頻統(tong)計，將(jiang)單(dan)(dan)詞(ci)作為key，單(dan)(dan)詞(ci)出現(xian)次數作為value，每讀(du)入一個(ge)(ge)(ge)(ge)單(dan)(dan)詞(ci)，都查看其在hashmap中(zhong)(zhong)是否存(cun)(cun)在，存(cun)(cun)在則將(jiang)value值(zhi)加(jia)1，不(bu)存(cun)(cun)在就(jiu)將(jiang)其加(jia)入hashmap，并將(jiang)value值(zhi)置為1，然后將(jiang)結果寫入一個(ge)(ge)(ge)(ge)文(wen)(wen)件即可。文(wen)(wen)件的每一行(xing)只存(cun)(cun)儲一個(ge)(ge)(ge)(ge)單(dan)(dan)詞(ci)以(yi)及這個(ge)(ge)(ge)(ge)單(dan)(dan)詞(ci)出現(xian)的次數，并且二(er)者之間用(yong)空格隔開.
(2)要求出(chu)現次數高的(de)100個(ge)(ge)單詞。可(ke)以建立(li)只有100個(ge)(ge)元素(su)(su)的(de)小(xiao)根(gen)堆(dui)(dui)(dui)(dui)來實現目的(de)。首先(xian)取(qu)出(chu)100個(ge)(ge)元素(su)(su)建立(li)小(xiao)根(gen)堆(dui)(dui)(dui)(dui)，繼(ji)續從(cong)文(wen)(wen)(wen)件中取(qu)出(chu)元素(su)(su)與小(xiao)根(gen)堆(dui)(dui)(dui)(dui)的(de)堆(dui)(dui)(dui)(dui)頂元素(su)(su)進(jin)行比(bi)較，如果比(bi)堆(dui)(dui)(dui)(dui)頂元素(su)(su)大，就(jiu)替(ti)換掉堆(dui)(dui)(dui)(dui)頂元素(su)(su)，并且(qie)重建為小(xiao)根(gen)堆(dui)(dui)(dui)(dui)，依次做下去，后堆(dui)(dui)(dui)(dui)中保留的(de)100個(ge)(ge)元素(su)(su)就(jiu)是(shi)top100. 使用hashmap進(jin)行詞頻統(tong)計的(de)時候，先(xian)用小(xiao)根(gen)堆(dui)(dui)(dui)(dui)統(tong)計出(chu)每個(ge)(ge)文(wen)(wen)(wen)件中Top100，然后10000個(ge)(ge)文(wen)(wen)(wen)件的(de)top100匯總到一起后在使用上述同樣的(de)方法(fa)得到終的(de)top100.
