應屆(jie)生(sheng)開發面試(shi)題(ti)(含(han)答案)
時間(jian):2016-05-31 來源:未知
1、已知(zhi)廣(guang)義(yi)表(biao)LS=((a,b,c),(d,e,f)),運(yun)用head和tail函數取出LS中(zhong)原(yuan)子(zi)e的運(yun)算是( )
A.head(tail(head(tail(LS)))
B.head(tail(LS))
C.head(tail(tail(head(LS))))
D.tail(head(LS))
參考答案:A
2、以下程序是用輾轉相除法來計算兩(liang)個非負數之(zhi)間(jian)的大公約數:
long long gcd(long long x, long long y) {
if (y == 0)
return x;
else
return gcd(y, x % y);
}
我(wo)們假設x,y中大的那個數的長度(du)為(wei)n,x>y,基本(ben)運算時間復雜(za)度(du)為(wei)O(1),那么該程(cheng)序的時間復雜(za)度(du)為(wei)( )
A.O(1)
B.O(logy)
C.O(n)
D.O(x)
參考答案:B
3、設順(shun)序循環隊(dui)(dui)(dui)列(lie)Q[0: M-1]的(de)頭(tou)指(zhi)(zhi)(zhi)針和(he)尾(wei)指(zhi)(zhi)(zhi)針分別為F和(he)R.頭(tou)指(zhi)(zhi)(zhi)針F總(zong)是指(zhi)(zhi)(zhi)向隊(dui)(dui)(dui)頭(tou)元素的(de)前一(yi)位置(zhi).尾(wei)指(zhi)(zhi)(zhi)針R總(zong)是指(zhi)(zhi)(zhi)向隊(dui)(dui)(dui)尾(wei)元素的(de)當(dang)前位置(zhi).則該循環隊(dui)(dui)(dui)列(lie)中(zhong)的(de)元素個數(shu)為()
A.(R-F+M)%M
B.R-F
C.(F-R+M)%M
D.F-R
參考答案:A
4、下面的說(shuo)法那個正確
#define NUMA 10000000
#define NUMB 1000
int a[NUMA], b[NUMB];
void pa()
{
int i, j;
for(i = 0; i < NUMB; ++i)
for(j = 0; j < NUMA; ++j)
++a[j];
}
void pb()
{
int i, j;
for(i = 0; i < NUMA; ++i)
for(j = 0; j < NUMB; ++j)
++b[j];
}
A.pa 和 pb 運行的一樣快
B.pa 比 pb 快
C.pb 比(bi) pa 快(kuai)
D.無法判(pan)斷
參考答案:C
5、下列關于靜態(tai)工(gong)廠和(he)工(gong)廠方法表述錯誤的是:()
A.在工(gong)廠(chang)方法模式中(zhong),對于存在繼承(cheng)等(deng)級結構的(de)產品(pin)樹,產品(pin)的(de)創建是通過相應等(deng)級結構的(de)工(gong)廠(chang)創建的(de)
B.不能形(xing)成(cheng)靜態(tai)工廠的繼承結構
C.靜態工(gong)廠對具體產品的創建類別和(he)創建時機的判(pan)斷(duan)是(shi)混和(he)在一(yi)起的,這點在工(gong)廠方法中(zhong)
D.二(er)者(zhe)都(dou)滿足開閉原則:靜(jing)態工廠(chang)以if else方式創建對(dui)象,增加需求的時候會修改源(yuan)代碼
參考答案:D
6、設定數列{an}的前n項和(he)為Sn,現在已知此數列滿足(zu)an+Sn=10-7/2^n,那(nei)么an的通項公(gong)式是(shi)()
A.2^n/4 + 4
B.-0.75n + 4
C.(3.5n+3)/ 2^n
D.(3n+2)/ 2^n
參考答案:C

