當(dāng)前位置：首頁 > 嵌入式培訓(xùn) > 嵌入式招聘 > 嵌入式面試題 > Linux研發(fā)面試題 綜合題（含答案）
Linux研發(fā)面試題 綜合題（含答案）
時(shí)間：2016-07-18 來源：未知
1、關(guān)于Spring MVC的核心控制器DispatcherServlet的作用，以下說法錯(cuò)誤的是( )?
A.它負(fù)責(zé)接收HTTP請求
B.加載配置文件
C.實(shí)現(xiàn)業(yè)務(wù)操作
D.初始化上下應(yīng)用對象ApplicationContext
2、設(shè)順序循環(huán)隊(duì)列Q[0: M-1]的頭指針和尾指針分別為F和R.頭指針F總是指向隊(duì)頭元素的前一位置.尾指針R總是指向隊(duì)尾元素的當(dāng)前位置.則該循環(huán)隊(duì)列中的元素個(gè)數(shù)為()
A.(R-F+M)%M
B.R-F
C.(F-R+M)%M
D.F-R
3、由權(quán)值為3,6,7,2,5,1的葉子結(jié)點(diǎn)生成一棵哈夫曼樹，它的帶權(quán)路徑長度為
A.57
B.72
C.61
D.48
4、表達(dá)式“X=A+B*(C--D)/E”的后綴表示形式可以為
A.XAB+CDE/-*=
B.XA+BC-DE/*=
C.XABCD-*E/+=
D.XABCDE+*/=
5、區(qū)分一個(gè)算法時(shí)，主要看它具有()等特點(diǎn)[多選]
A.可行性
B.至少有一個(gè)輸入量
C.確定性
D.健壯性
6、已知rand7()可以產(chǎn)生1~7的7個(gè)數(shù)(均勻概率),利用rand7() 產(chǎn) 生 rand10() 1~10(均勻概率)。
7、百度的某服務(wù)機(jī)制類似于 CS(customer-server)，有時(shí)候大量用戶訪問服務(wù)器 S， 導(dǎo)致 S運(yùn)行效率緩慢。 為了提升效率， 擬在 C 上利用一些空余的結(jié)果空間作為緩存。 已知在 C 的一臺客戶機(jī)上，每天接收 1000w query，其中 500w uniq query，每個(gè) query 5KB，客戶機(jī)內(nèi)存 3GB，硬盤 500GB。做出一個(gè)方案，說明系統(tǒng)結(jié)構(gòu)、存儲結(jié) 構(gòu)、性能優(yōu)化等方面的設(shè)計(jì)。
8、請問 c 語言中怎么去除 const 修飾? 比如：
const double value=0.2f; double *ptr;
ptr 怎么樣獲取 value 的值?
參考答案：
1~4：CAAC 5：AC
6：int rand10()
{
int n=49;
while(n>40){
n=7*(rand7()-1)+rand7();
}
return n%10+1;
}
7：1、所有的query結(jié)果都放在硬盤
2、所有query到query結(jié)果的映射存儲在內(nèi)存
3、多余內(nèi)存作為緩存,緩存淘汰機(jī)制為查詢次數(shù)和LRU
8：const int* const_p = &constant;
int* modifier = const_cast(const_p)
