在線筆試題彙總
卷一:
1、下面的函數中哪個是系統調用而不是庫函數______?
printf
scanf
fgetc
read
print_s
scan_s
2、某足球隊有四名外援,分別來自巴西、荷蘭、意大利和美國。他們分別擅長前鋒、後衛或守門,其中:
① 美國外援單獨擅長守門;
② 意大利外援不擅長前鋒;
③ 巴西外援和另外某個外援擅長相同的位置;
④ 荷蘭外援擅長的位置和巴西外援不同。
以上條件可以推出巴西外援擅長的位置是______。
前鋒
守門
後衛
前鋒或守門
後衛或守門
前鋒或後衛
3、使用一輛卡車運輸n塊單塊1TB裝滿數據的硬盤,以時速80km/h行駛1000km將數據運送到目的地;卡車至少運送______塊硬盤才能使傳輸速率超1000Gbps。
2000
3000
4000
5000
6000
7000
4、java中的wait()方法和sleep()方法的區別是什麼?
5、給定一個query和一個text,均由小寫字母組成。要求在text中找出以同樣的順序連續出現在query中的最長連續字母序列的長度。例如, query爲“acbac”,text爲“acaccbabb”,那麼text中的“cba”爲最長的連續出現在query中的字母序列,因此,返回結果應該爲其長度3。請注意程序效率。
6、寫一個函數,輸入一個二叉樹,樹中每個節點存放了一個整數值,函數返回這棵二叉樹中相差最大的兩個節點間的差值絕對值。請注意程序效率。
7、如果一個博物館參觀者到達的速率是每分鐘20人,平均每個人在館內停留20分鐘,那麼該博物館至少需要容納______人才行?
100人
200人
300人
400人
500人
600人
8、有一隻火雞出生在某年春天。從出生第一天起,主人就會每天給它餵食。這隻火雞用一個模型來計算主人對它的愛的程度=吃到米的天數/(出生之後的總天數+1)。這隻火雞發現這個愛的指數每天都在上升。有一天感恩節到了,火雞被主人殺掉了。關於火雞的愛的指數模型的說法正確的是:______?
火雞的模型之所以無效,是因爲這個公式不是最大似然估計。
火雞的模型之所以無效,是因爲這個愛的指數增長速度先快後慢。
火雞的模型之所以無效,是因爲沒有計算這個愛的指數的方差。
火雞的模型之所以無效,是因爲分母+1了。
火雞的模型之所以無效,是因爲主人太壞了。
火雞的模型之所以無效,是因爲統計的概率空間不完整。
9、下列描述中,唯一錯誤的是______。
本題有五個選項是正確的
B正確
D正確
DEF都正確
ABC中有一個錯誤
如果ABCDE都正確,那麼F也正確
10、全班100個學生,老師讓玩如下一個遊戲:每個學生在紙上寫一個1到100之間的整數(含1和100),不能參考別人寫的數字,誰的數字最接近所有數字的3/4,誰就會獲得100元錢。下面的數字中最糟糕的選擇是:______?
11、併發進程執行的相對速度是______。
由進程的程序結構決定
由進程本身來控制
進程被創建時決定
與進程調度策略有關
與進程的銷燬時間有關
由內存分配策略決定
12、“村長”帶着4對父子參加“爸爸去哪兒”第三季第二站某村莊的拍攝。村裏爲了保護小孩不被拐走有個千年的規矩,那就是吃飯的時候小孩左右只能是其他小孩或者自己的父母。那麼4對父子在圓桌上共有______種坐法。(旋轉一下,每個人面對的方向變更後算是一種新的坐法)
13、有一個裝過食鹽的瓶子,容積是w,在食鹽用完之後,還有一些食鹽粉末(體積可以忽略)殘留在瓶子壁上。現在要把該瓶子改裝糖,給你u體積的純淨水,用來清洗該瓶子。在每次清洗之後,瓶子裏會殘留至少v體積的水(食鹽溶液,可以忽略鹽的體積)。假設w>u>v,請問下述哪種方式使用這些純淨水,能把瓶子洗得最乾淨______?
把所有的純淨水全部倒入瓶子,然後把水倒掉。
將純淨水平均分爲兩份,用每一份清水洗一遍瓶子。
每次注入體積爲v的純淨水清洗瓶子,直到純淨水用盡。
每次注入體積爲2v的純淨水清洗瓶子,直到純淨水用盡。
將用過的水重新注入瓶子,多次清洗。
以上方法清洗效果相同。
14、通過算法生成的隨機數是“僞隨機”的,也就是說,在設定好第一個數之後,後面的數字的序列是確定的,並且經過一個非常大的循環會回到第一個數的狀態,然後周而復始。顯然,搖號、抽獎的程序是不能通過僞隨機數來實現的。現實中常常基於某種熱噪聲來實現真正的隨機數。假定某熱噪聲是標準正態分佈,那麼能否將它轉換成(0,1)區間上的均勻分佈______?
忽略測量和計算誤差,可以轉換爲(0,1)區間上的均勻分佈。
無法轉換爲(0,1)區間上的均勻分佈。
信息不足,無法判斷。
藉助僞隨機數生成算法可以轉換爲(0,1)區間上的均勻分佈。
僅僅靠僞隨機數生成算法,就可以生成(0,1)區間上的均勻分佈
以上說法都不對。
15、下面選項中,______是一個典型TCP客戶端(主動建立連接,主動斷開連接)會經歷的狀態序列。
SYNC_SENT->ESTABLISHED->FIN_WAIT_1->FIN_WAIT_2->TIME_WAIT
SYNC_SENT->ESTABLISHED->FIN_WAIT_1->FIN_WAIT_2->CLOSE_WAIT
SYNC_SENT->SYNC_RCVD->ESTABLISHED->FIN_WAIT_1->FIN_WAIT_2
SYNC_RCVD->ESTABLISHED->CLOSE_WAIT->TIME_WAIT->LAST_ACK
SYNC_RCVD->ESTABLISHED->CLOSE_WAIT->TIME_WAIT->FIN_WAIT1
SYNC_SEND->ESTABLISHED->FIN_WAIT1->TIME_WAIT->CLOSE_WAIT
16、每臺物理計算機可以虛擬出20臺虛擬機,假定一臺虛擬機發生故障當且僅當它所宿主的物理機發生故障。通過5臺物理機虛擬出100臺虛擬機,那麼關於這100臺虛擬機的故障的說法正確的是:______?
單臺虛擬機的故障率高於單臺物理機的故障率。
這100臺虛擬機發生故障是彼此獨立的。
這100臺虛擬機單位時間內出現故障的個數高於100臺物理機單位時間內出現故障的個數。
無法判斷這100臺虛擬機和100臺物理機哪個更可靠。
如果隨機選出5臺虛擬機組成集羣,那麼這個集羣的可靠性和5臺物理機的可靠性相同。
可能有一段時間只有1臺虛擬機發生故障。
17、若干個等待訪問磁盤者依次要訪問的磁道爲19,43,40,4,79,11,76,當前磁頭位於40號柱面,若用最短尋道時間優先磁盤調度算法,則訪問序列爲______。
19,43,40,4,79,11,76
40,43,19,11,4,76,79
40,43,76,79,19,11,4
40,43,76,79,4,11,19
40,43,76,79,11,4,19
40,19,11,4,79,76,43
18、對立的兩方爭奪一個價值爲1的物品,雙方可以採取的策略可以分爲鴿子策略和鷹策略。如果雙方都是鴿子策略,那麼雙方各有1/2的機率獲得該物品;如果雙方均爲鷹策略,那麼雙方各有1/2的概率取勝,勝方獲得價值爲1的物品,付出價值爲1的代價,負方付出價值爲1的代價;如果一方爲鴿子策略,一方爲鷹策略,那麼鷹策略獲得價值爲1的物品。在爭奪的結果出來之前,沒人知道對方是鴿子策略還是鷹策略。當選擇鴿子策略的人的比例是某一個值時,選擇鴿子策略和選擇鷹策略的預期收益是相同的。那麼該值是:
0.2
0.4
0.5
0.7
0.8
以上都不對
19、一個合法的表達式由()包圍,()可以嵌套和連接,如(())()也是合法表達式;現在有6對(),它們可以組成的合法表達式的個數爲______。
15
30
64
132
256
360
卷二:
筆試時間爲2014年8月29日,均爲網上答題。第一部分爲單選題,共20題,要在40分鐘內完成。每個人的選擇題都不一樣,應該是後臺有題庫,每個人的試卷都是隨機生成的。第二部分爲附加題,一般爲1道問答題,2道編程題。(崗位不同,題目也不一樣)。
1. 通過算法生成的隨機數是“僞隨機”的,也就是說,在設定好第一個數之後,後面的數字的序列是確定的,並且經過一個非常大的循環會回到第一個數的狀態,然後周而復始。顯然,搖號、抽獎的程序是不能通過僞隨機數來實現的。現實中常常基於某種熱噪聲來實現真正的隨機數。假定某熱噪聲是標準正態分佈,那麼能否將它轉換成(0,1)區間上的均勻分佈______?
A. 忽略測量和計算誤差,可以轉換爲(0,1)區間上的均勻分佈。
B. 無法轉換爲(0,1)區間上的均勻分佈。
C. 信息不足,無法判斷。
D. 藉助僞隨機數生成算法可以轉換爲(0,1)區間上的均勻分佈。
E. 僅僅靠僞隨機數生成算法,就可以生成(0,1)區間上的均勻分佈
F. 以上說法都不對。
2. 在一個童話世界裏,任意兩個人之間要麼是朋友關係,要麼是敵人關係,不存在其他關係及沒有關係的情況。並且,如果A和B是朋友關係,B和C是朋友關係,那麼A和C必然是朋友關係。那麼關於這個童話世界中的人羣的說法錯誤的是:______?
A. 可能只有1個人羣,這個人羣內部是朋友關係。
B. 可能有2個人羣,人羣內部是朋友關係,人羣之間是敵人關係。
C. 可能有3個及以上個人羣,人羣內部是朋友關係,人羣之間是敵人關係。
D. 如果存在多個人羣,並且人羣內部是朋友關係,人羣之間是敵人關係,那麼這些人羣必然是差不多大小的。
E. 選項B中的情況可以是其中一個人羣只有一個人,另外一個人羣可以由很多人。
F. 這樣一個世界裏朋友關係是比較不容易發生變化的。
3. 12321能被寫成______種兩個質數相加的形式。
A. 0
B. 1
C. 2
D. 3
E. 4
F. 5
4. 在小端序的機器中,如果
union X{
int x;
char y[4];
};
如果:
X a;
a.x=0x11223344;//16進制
則:______
A. y[0]=11
B. y[1]=11
C. y[2]=11
D. y[3]=11
E. y[0]=22
F. y[3]=22
5. 使用一輛卡車運輸n塊單塊1TB裝滿數據的硬盤,以時速80km/h行駛1000km將數據運送到目的地;卡車至少運送______塊硬盤才能使傳輸速率超1000Gbps。
A. 2000
B. 3000
C. 4000
D. 5000
E. 6000
F. 7000
6. 對立的兩方爭奪一個價值爲1的物品,雙方可以採取的策略可以分爲鴿子策略和鷹策略。如果雙方都是鴿子策略,那麼雙方各有1/2的機率獲得該物品;如果雙方均爲鷹策略,那麼雙方各有1/2的概率取勝,勝方獲得價值爲1的物品,付出價值爲1的代價,負方付出價值爲1的代價;如果一方爲鴿子策略,一方爲鷹策略,那麼鷹策略獲得價值爲1的物品。在爭奪的結果出來之前,沒人知道對方是鴿子策略還是鷹策略。那麼以下說法正確的是:______?
A. 如果選擇鴿子策略的人多於2/3,那麼你應該選擇鴿子策略。
B. 如果選擇鴿子策略的人少於1/3,那麼你應該選擇鴿子策略。
C. 選擇鴿子策略的人越多,你越應該選擇鴿子策略。
D. 如果選擇鷹策略的人多於2/3,那麼你應該選擇鷹策略。
E. 如果選擇鷹策略的人少於1/3,那麼你應該選擇鴿子策略。
F. 以上結論都不對。
7. 下列C代碼中,不屬於未定義行爲的有:______。
A. int i=0; i=(i++);
B. char *p="hello"; p[1]='E';
C. char *p="hello"; char ch=*p++;
D. int i=0; printf("%d %d\n",i++,i--);
E. 都是未定義行爲
F. 都不是未定義行爲
8. 在以下操作中,數組比線性錶速度更快的是______。
A. 原地逆序
B. 頭部插入
C. 返回中間節點
D. 返回中間節點
E. 返回頭部節點
F. 選擇隨機節點
9. 在一個雙向循環鏈表中,指針p所指向的節點(非尾節點)之後插入指針s指向的節點,其修改指針的操作是______。
p->next=s; s->prev=p; p->next->prev=s; s->next=p->next;
p->next->prev=s; p->next=s; s->prev=p; s->next=p->next;
p->next->prev=s; s->prev=p; p->next=s; s->next=p->next;
s->prev=p; s->next=p->next; p->next=s; p->next->prev=s ;
s->prev=p; s->next=p->next; p->next->prev=s; p->next=s;
s->next =p->next;s->prev=p; p->next=s;p->next->prev=s;
10. 有字符序列{Q, H, C, Y, P ,A, M, S, R, D, F, X},新序列{F, H ,C, D, P, A, M, Q, R, S, Y, X}是下列______排序算法一趟掃描的結果。
A. 二路歸併排序
B. 快速排序
C. 步長爲4的希爾排序
D. 步長爲2的希爾排序
E. 冒泡排序
F. 堆排序
11. 甲乙兩路車發車間隔均爲10分鐘的公交車發車時刻分鐘數各位分別爲2和8,那麼對於一個隨機到達的乘客,他乘坐甲車的概率爲:______
A. 0.1
B. 0.2
C. 0.3
D. 0.4
E. 0.5
F. 0.9
12. “村長”帶着5對父子參加“爸爸去哪兒”第三季第二站某村莊的拍攝。村裏爲了保護小孩不被拐走有個千年的規矩,那就是吃飯的時候小孩左右只能是其他小孩或者自己的父母。那麼5對父子在圓桌上共有______種坐法。(旋轉一下,每個人面對的方向變更後算是一種新的坐法)
A. 960
B. 3120
C. 2400
D. 7200
E. 7440
F. 9600
13. 把校園中同一區域的兩週不同比例尺的地圖疊放在一起,並且使其中較小尺寸的地圖完全在較大尺寸的地圖的覆蓋下。每張地圖上都有經緯度座標,顯然,這兩個座標系並不相同。我們把恰好重疊在一起的兩個相同的座標稱之爲重合點。下面關於重合點的說法正確的是:______
A. 可能不存在重合點。
B. 必然有且僅有一個重合點。
C. 可能有無窮多個重合點
D. 重合點構成了一條直線。
E. 重合點可能在小地圖之外。
F. 重合點是一小片連續的區域。
14. 下列描述中,唯一錯誤的是______。
A. 本題有五個選項是正確的
B. B正確
C. D正確
D. DEF都正確
E. ABC中有一個錯誤
F. 如果ABCDE都正確,那麼F也正確
15. test.c文件中包括如下語句:
#define INT_PTR int*
typedef int* int_ptr;
INT_PTR a,b;
int_ptr c,d;
文件中定義的四個變量中,哪個變量類型不是指針類型?
A. a
B. b
C. c
D. d
E. 都是指針
F. 都不是指針
16. 分佈式系統中,______不是可擴展性所需要的。
A. 無狀態應用集羣
B. 分佈式緩存
C. 負載均衡
D. 硬件共享存儲
E. 分而治之的策略
F. 以上所有都是
17. C++內存分配說法錯誤的是:______。
A. 對於棧來講,生長方向是向上的,也就是向着內存地址增加的方向
B. 對於堆,大量的new/delete操作會造成內存空間的不連續
C. 堆容易產生memory leak
D. 堆的效率比棧要低得多
E. 棧變量引用容易逃逸
F. 以上都對
18. 使用一輛卡車運輸n塊單塊1TB裝滿數據的硬盤,以時速80km/h行駛1000km將數據運送到目的地;卡車至少運送______塊硬盤才能傳輸速率超過1000Gbps。
A. 2000
B. 3000
C. 4000
D. 5000
E. 6000
F. 7000
19. 針對以下代碼,const char str1[]=”abc”;
const char str2[]=”abc”;
const char *p1 = “abc”;
const char *p2 = “abc”;
判斷下列說法哪個是正確的:______。
A. str1和str2地址不同,P1和P2地址相同。
B. str1和str2地址相同,P1和P2地址相同。
C. str1和str2地址不同,P1和P2地址不同。
D. str1和str2地址相同,P1和P2地址不同。
E. 4個地址都相同
F. 4個地址都不相同。
20. 下列描述中,唯一正確的是______。
A. 本題沒有正確選項
B. 本題有多個正確選項
C. D和E都不正確
D. B和C有一個正確
E. C不正確
F. E和F有一個正確
21. 有一隻火雞出生在某年春天。從出生第一天起,主人就會每天給它餵食。這隻火雞用一個模型來計算主人對它的愛的程度=吃到米的天數/(出生之後的總天數+1)。這隻火雞發現這個愛的指數每天都在上升。有一天感恩節到了,火雞被主人殺掉了。關於火雞的愛的指數的模型的說法正確的是:______
A. 火雞的模型之所以失效,是因爲這個公式不是最大似然估計。
B. 火雞的模型之所以失效,是因爲愛的指數增長速度先快後慢。
C. 火雞的模型之所以失效,是因爲沒有計算這個愛的指數的方差。
D. 火雞的模型之所以失效,是因爲分母+1了。
E. 火雞的模型之所以失效,是因爲主人太壞了。
F. 火雞的模型之所以失效,是因爲統計的概率空間不完整。
22. 下面選項中,_____是一個典型TCP客戶端(主動建立連接,主動斷開連接)會經歷的狀態序列。
A. SYN_SENT->ESTABLISHED->FIN_WAIT_1->FIN_WAIT_2->TIME_WAIT
B. SYN_SENT->ESTABLISHED->FIN_WAIT_1->FIN_WAIT_2->CLOSE_WAIT
C. SYN_SENT->SYN_RCVD->ESTABLISHED->FIN_WAIT_1->FIN_WAIT_2
D. SYN_RCVD->ESTABLISHED->CLOSE_WAIT->TIME_WAIT->LAST-WAIT
E. SYN_RCVD->ESTABLISHED->CLOSE_WAIT->TIME_WAIT->FIN_WATI1
F. SYN_SENT->ESTABLISHED->FIN_WAIT_1->TIME_WAIT->CLOSE_WAIT
答案:A。TCP三次握手連接,四次握手斷開
卷三:
H同學每天乘公交上學,早上睡過頭或遇到堵車都會遲到;H早上睡過頭概率爲0.2,路上遇到堵車概率爲0.5;若某天早上H遲到了,那麼以下推測正確的有______。
- 今天H早上睡過頭了
- 今天H早上睡過頭的概率爲0.2
- 今天H早上睡過頭的概率大於0.2
- 今天H早上遇到堵車了
- 今天H早上遇到堵車的概率爲0.5
- 今天H早上遇到堵車的概率小於0.5
分析:一般看到這題,大部分人會想到全概率和貝葉斯公式,作爲選擇題,這樣分析就太浪費時間了。根據熵的理論,概率越大,熵越小,能獲得的信息越少。所以
如果我們知道某天H遲到這個信息,那麼自然H睡過頭,或者堵車的熵就變小了,概率就增加了。用概率進行計算p(1),p(2),P(3)分別代表睡過頭,堵車和遲到的概率,已知
p(1)=0.2,p(2)=0.5,p(3/1)=1;p(3/2)=1;現在要求的是p(1/3),p(2/3),根據全概率和貝葉斯公式有p(1/3)=p(3/1).p(1)/(p(3/1).p(1)+p(3/2).p(2))=2/7>0.2,類似可算出p(2/3)=5/7>0.5。
下列描述中,唯一錯誤的是______。
- 本題有五個選項是正確的
- DEF都正確
- ABC中有一個錯誤
- 如果ABCDE都正確,那麼F也正確
若干個等待訪問磁盤者依次要訪問的磁道爲19,43,40,4,79,11,76 當前磁頭位於40號柱面,若用最短尋到時間優先調度算法,則訪問序列爲______。
- 19 , 43 , 30 , 4 , 79 , 11 , 76
- 40 , 43 , 19 , 11 , 4 , 76 , 79
- 40 , 43 , 76 , 79 , 19 , 11 , 4
- 40 , 43 , 76 , 79 , 4 , 11 , 19
- 40 , 43 , 76 , 79 , 11 , 4 , 19
- 40,19,11,4,79,76,43
程序出錯在什麼階段______?
//www.taobao.com
<< "welcome to taobao" <<
- 預處理階段出錯
- 編譯階段出錯
- 彙編階段出錯
- 鏈接階段出錯
- 運行階段出錯
- 程序運行正常
int main() { fork() || fork();}
共創建幾個進程?
“村長”帶着4對父子參加“爸爸去哪兒”第三季第二站某村莊的拍攝。村裏爲了保護小孩不被拐走有個千年的規矩,那就是小孩左右只能是其他小孩或者自己的父母。那麼4對父子在圓桌上共有______種坐法。(旋轉一下,每個人面對的方向變更後算是一種新的坐法)
下面選項中,____是一個典型TCP客戶端(主動建立連接,主動關閉連接)
- SYNC_SEND -> ESTABLISHED -> FIN_WAIT_1 -> FIN_WAIT_2 -> CLOSE_WAIT
- SYNC_SEND -> ESTABLISHED -> FIN_WAIT_1 -> FIN_WAIT_2 -> TIME_WAIT
- SYNC_SEND -> SYNC_RCVD -> ESTABLISHED ->FIN_WAIT_1 ->FIN_WAIT_2
- SYNC_RCVD -> ESTABLISHED -> CLOSE_WAIT ->TIME_WAIT->FIN_WAIT_1
- SYNC_RCVD -> ESTABLISHED -> COLSE_WAIT -> TIME_WAIT ->FIN_WAIT_2
- SYNC_SEND -> ESTABLISHED -> FIN_WAIT_1 -> TIME_WAIT -> CLOSE_WAIT
下列正則表達式不可以匹配 “www.alibaba-inc.com”的是______。
- ^\w+\.\w+\-\w+\.\w+$
- [w]{0,3}.[a-z\-]*.[a-z]+
- [c-w.]{3,10}[.][c-w.][.][a]
- [w][w][w][alibaba-inc]+[com]+
- ^\w.*com$
- [w]{3}.[a-z\-]{11}.[a-z]{3}
12321能被寫成______種兩個質數相加的形式。
一個合法的表達式由()包圍,()可以嵌套和連接,如(())()也是合法表達式;現在有6對(),它們可以組成的合法表達式的個數爲______。
把校園中同一區域的兩張不同比例尺的地圖疊放在一起,並且使其中較小尺寸的地圖完全在較大尺寸的地圖的覆蓋之下。每張地圖上都有經緯度座標,顯然,這兩個座標系並不相同。我們把恰好重疊在一起的兩個相同的座標稱之爲重合點。下面關於重合點的說法中正確的是:______?
- 可能不存在重合點。
- 必然有且僅有一個重合點。
- 可能有無窮多個重合點。
- 重合點構成了一條直線。
- 重合點可能在小地圖之外。
- 重合點是一小片連續的區域。
全班100個學生,老師讓玩如下一個遊戲:每個學生在紙上寫一個1到100之間的整數(含1和100),不能參考別人寫的數字,誰的數字最接近所有數字的3/4,誰就會獲得100元錢。下面的數字中最糟糕的選擇是:
每臺物理計算機可以虛擬出20臺虛擬機,假定一臺虛擬機發生故障當且僅當它所宿主物理機發生故障。通過5臺物理機虛擬出100臺虛擬機,那麼關於這100臺虛擬機的故障的說法正確的是:______?
- 單臺虛擬虛擬機的故障率高於單臺物理機的故障率
- 這100臺虛擬機發生故障時彼此獨立的。
- 這100臺虛擬機單位時間內出現故障的個數高於100臺物理機單位時間內出現故障的個數。
- 無法判斷這100臺虛擬機和100臺物理機哪個更可靠
- 如果隨機選出5臺虛擬機組成集羣,那麼這個集羣的可靠性和5臺物理機可靠性相同
- 可能有一段時間只有一臺虛擬機發生故障
若路由器接收的IP報文的目的地址不是路由器的接口IP地址,並且未匹配的路由項,則採取的策略是______。
- 丟掉該分組
- 將該分組分片
- 轉發該分組
- 將分組轉發或分片
- 將分組保留存儲
- 以上都有可能
有字符序列{Q,H,C,Y,P,A,M,S,R,D,F,X},新序列{F,H,C,D,P, A,M,Q,R,S,Y,X}是下列______排序算法一趟掃描的結果。
- 二路歸併排序
- 步長爲4的希爾排序
- 步長爲2的希爾排序
下列方法中,______不可以用來程序調優 ?
- 改善數據訪問方式以提升緩存命中率
- 使用多線程的方式提高I/O密集型操作的效率
- 利用數據庫連接池替代直接的數據庫訪問
- 使用迭代替代遞歸
- 合併多個遠程調用批量發送
- 共享冗餘數據提高訪問效率
用6塊1×2的完整瓷磚,鋪滿2×6的地面,一共有______種不同的鋪法(不允許將瓷磚劃分成小塊)。
甲乙丙路發車間隔均爲10分鐘的公交車時刻分鐘數個位數分別爲2和8,那麼對於一個隨機乘客,TA乘坐甲車的概率是:
1、天貓雙十一有個積分換墨盒的活動,總共有50萬臺天貓魔盒(box),每個用戶(user)可以用99個天貓積分(point)兌換一臺魔盒,且每人限換一臺。
請設計一套java接口並實現下單(order)邏輯。
參考(但不侷限於)下面的下單邏輯:
- 扣減用戶積分
- 扣減魔盒庫存
同時請回答:
- 數據庫表結構如何設計,有哪些表,分別有什麼作用?
- 下單過程中哪些地方可能成爲瓶頸?如何解決或改善?
- 是否會用到數據庫事務,哪些地方會用到?如果不用數據庫事務,如何保證數據的一致性?
2、給定一個query和一個text,均由小寫字母組成。要求在text中找出以同樣的順序連續出現在query中的最長連續字母序列的長度。例如, query爲“acbac”,text爲“acaccbabb”,那麼text中的“cba”爲最長的連續出現在query中的字母序列,因此,返回結果應該爲其長度3。請注意程序效率。
3、寫一個函數,輸入一個二叉樹,樹中每個節點存放了一個整數值,函數返回這棵二叉樹中相差最大的兩個節點間的差值絕對值。請注意程序效率。
4.(算法工程師)大概
1.設計一個模型來將潛在興趣用戶發展爲網店客服,有1億個用戶的100億條搜索記錄和網店1萬老客戶.2.設計一些評價標準來評價模型的效果。