Linux研發面試題(ti) 綜(zong)合(he)題(ti)(含答(da)案)
時間:2016-07-18 來源(yuan):未知
1、關(guan)于Spring MVC的(de)核心控制(zhi)器(qi)DispatcherServlet的(de)作用,以(yi)下說法(fa)錯誤(wu)的(de)是( )?
A.它負責接收HTTP請(qing)求(qiu)
B.加載配置文(wen)件
C.實現業務操作
D.初始化(hua)上下應用對象ApplicationContext
2、設(she)順序循環(huan)隊(dui)列Q[0: M-1]的(de)頭指針和尾指針分(fen)別為F和R.頭指針F總是指向隊(dui)頭元(yuan)(yuan)素(su)的(de)前一位(wei)置.尾指針R總是指向隊(dui)尾元(yuan)(yuan)素(su)的(de)當前位(wei)置.則該循環(huan)隊(dui)列中的(de)元(yuan)(yuan)素(su)個數(shu)為()
A.(R-F+M)%M
B.R-F
C.(F-R+M)%M
D.F-R
3、由(you)權值為3,6,7,2,5,1的葉子結點(dian)生(sheng)成一棵(ke)哈(ha)夫曼樹,它的帶權路徑長度為
A.57
B.72
C.61
D.48
4、表達(da)式“X=A+B*(C--D)/E”的后綴表示形式可(ke)以(yi)為
A.XAB+CDE/-*=
B.XA+BC-DE/*=
C.XABCD-*E/+=
D.XABCDE+*/=
5、區分一個算(suan)法時,主要看它具有()等特點[多選]
A.可行性
B.至少有一個輸入量(liang)
C.確定性
D.健壯性
6、已(yi)知rand7()可以(yi)產生(sheng)1~7的(de)7個(ge)數(均勻概率),利用(yong)rand7() 產 生(sheng) rand10() 1~10(均勻概率)。
7、百度的(de)某(mou)服務(wu)機制類似于 CS(customer-server),有時候大量(liang)用戶訪問服務(wu)器 S, 導致 S運行效(xiao)率緩慢。 為(wei)了提升效(xiao)率, 擬在(zai) C 上利用一些(xie)空余的(de)結果空間作為(wei)緩存(cun)(cun)。 已知在(zai) C 的(de)一臺客戶機上,每天接收 1000w query,其中 500w uniq query,每個(ge) query 5KB,客戶機內存(cun)(cun) 3GB,硬(ying)盤 500GB。做出一個(ge)方(fang)案,說明系統(tong)結構、存(cun)(cun)儲(chu)結 構、性能優化等方(fang)面的(de)設計。
8、請問 c 語言中怎(zen)么去除 const 修飾? 比如(ru):
const double value=0.2f; double *ptr;
ptr 怎(zen)么樣獲取 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結果都放在硬盤
2、所(suo)有query到query結果的映射存儲在(zai)內(nei)存
3、多余內存作為緩(huan)存,緩(huan)存淘汰機(ji)制為查詢(xun)次數(shu)和LRU
8:const int* const_p = &constant;
int* modifier = const_cast(const_p)

