- 相關(guān)推薦
阿里巴巴筆試題
1.平均速度最快的排序算法是______。
Shell排序
快速排序
冒泡排序
插入排序
2014-03-29 18:36:02
2.某服務(wù)進(jìn)程的QPS(沒(méi)秒處理的請求個(gè)數)較低，在空閑時(shí)間RT(響應時(shí)間)比較合理。在壓力下CPU占用率20%左右。那么可能存在的問(wèn)題是______。
該進(jìn)程的某個(gè)處理過(guò)程的代碼需要提高速度
該進(jìn)程依賴(lài)的服務(wù)可能存在性能瓶頸
該進(jìn)程需要增加線(xiàn)程數
該進(jìn)程可能有一個(gè)鎖的粒度太大
2014-03-29 18:36:16
3.無(wú)鎖化編程有哪些常見(jiàn)方法?______ 。
針對計數器，可以使用原子加
只有一個(gè)生產(chǎn)者和一個(gè)消費者，那么就可以做到免鎖訪(fǎng)問(wèn)環(huán)形緩沖區(Ring Buffer)
RCU(Read-Copy-Update)，新舊副本切換機制，對于舊副本可以采用延遲釋放的做法
CAS(Compare-and-Swap)，如無(wú)鎖棧，無(wú)鎖隊列等待
2014-03-29 18:37:00
2014-03-29 18:37:00
4.假設棧S和隊列Q的初始狀態(tài)為空，元素a、b、c、d、e、f依次通過(guò)S和Q，即每一個(gè)元素必須先進(jìn)棧，之后再出棧進(jìn)入隊列。若這6個(gè)元素出隊的順序是b、d、c、f、e、a，則棧S的容量至少應該為_(kāi)_____。
3
4
5
6
2014-03-29 18:37:11
5.設棧S初始狀態(tài)為空。元素a,b,c,d,e,f依次通過(guò)棧S，若出棧的順序為c,f,e,d,b,a，則棧S的容量至少應該為_(kāi)_____ 。
3
4
5
6
2014-03-29 18:37:25
6.一個(gè)單向鏈表，頭指針和尾指針?lè )謩e為p，q，以下_____項操作的復雜度受隊列長(cháng)度的影響?
刪除頭部元素
刪除尾部元素
頭部元素之前插入一個(gè)元素
尾部元素之后插入一個(gè)元素
2014-03-29 18:37:33
7.集合A={1,2,3},A上的關(guān)系R={(1,1),(2,2),(2,3),(3,2),(3,3)}，則R不具備 。
自反性
傳遞性
對稱(chēng)性
反對稱(chēng)性
2014-03-29 18:37:44
8.件設備的壽命通常符合指數分布，即無(wú)記憶性，也就是如果一個(gè)設備當前正常工作，那么剩余預期壽命和已經(jīng)工作的時(shí)間無(wú)關(guān)。假定某種設備1000臺，在一年之內壞掉500臺(無(wú)維修)，那么在有維修(設備壞掉立刻換新的)的情況下，一年之內需要換______臺該設備。
400臺
500臺
753臺
1000臺
2014-03-29 18:37:53
9.一個(gè)int64_t類(lèi)型的變量轉換成一個(gè)double類(lèi)型的變量，可能存在的問(wèn)題是______。
精度損失
大小溢出
轉換失敗
無(wú)以上問(wèn)題
2014-03-29 18:38:04
10.標準unix環(huán)境下，一個(gè)擁有3個(gè)線(xiàn)程的進(jìn)程調用fork產(chǎn)生的子進(jìn)程中，其線(xiàn)程個(gè)數為_(kāi)_____。
1
2
3
4
2014-03-29 18:38:15
11.你有一個(gè)3X3X3的立方體。你現在在正面左上的頂點(diǎn)，需要移動(dòng)到對角線(xiàn)的背面右下的頂點(diǎn)中。每次移動(dòng)不限距離，但只能從前至后、從左至右、從上至下運動(dòng)，即不允許斜向或后退。有______種方法。
9
90
180
1680
2014-03-29 18:38:28
12 兩個(gè)N*N的矩陣A和B，想要在PC上按矩陣乘法基本算法編程實(shí)現計算A*B。假設N較大，本機內存也很大，可以存下A、B和結果矩陣。那么，為了計算速度，A和B在內存中應該采用的存儲方法是______。(按行存指先存儲第一行，再第二行，直到最后一行;按列存指先存儲第一列，再第二列，直到最后一列)
A按行存，B按行存
A按行存，B按列存
A按列存，B按行存
A按列存，B按列存
2014-03-29 18:38:37
13.知一個(gè)遞歸算法的算法復雜度計算公式為T(mén)(n)=T(n/2)+n,則T(n)的算法復雜度為_(kāi)___。
O(n)
O(logn) O(n2)
O(nlogn)
2014-03-29 18:38:53
14.慮如下程序存在的問(wèn)題是__________。
class A {
public:
A(B* b) : _b(b) {}
~A() { b;}
private:
B* _b;
};
int main()
{
B b;
A(&b);
return 0;
}
double free 重復釋放
stack free 堆棧釋放
memory leak 內存泄露
無(wú)以上問(wèn)題
2014-03-29 18:39:01
2014-03-29 18:39:01
15.21、26、65、99、10、35、18、77分成若干組，要求每組中任意兩個(gè)數都互質(zhì)，至少要分成______組。
3
4
2
5
2014-03-29 18:39:09
16.設某虛擬存儲系統的物理內存只有3個(gè)頁(yè)(page)，當進(jìn)程A訪(fǎng)問(wèn)虛擬頁(yè)的序列依次是1, 2, 3, 4, 2, 7, 5, 3, 5, 7, 4, 3, 當頁(yè)面淘汰算法為先進(jìn)先出(FIFO)且內存在剛開(kāi)始為空，那進(jìn)程A遭遇的頁(yè)面失效次數為_(kāi)____。
7次
8次
9次
10次
2014-03-29 18:39:18
17.于一個(gè)二叉查找樹(shù)，以下遍歷方式中，______可以得到一個(gè)遞增數列。 先序遍歷
中序遍歷
后序遍歷
層次遍歷
2014-03-29 18:39:25
18. 兩個(gè)N*N的矩陣A和B，想要在PC上按矩陣乘法基本算法編程實(shí)現計算A*B。假設N較大，本機內存也很大，可以存下A、B和結果矩陣。那么，為了計算速度，A和B在內存中應該如何存儲(按行存指先存儲第一行，再第二行，直到最后一行;按列存指先存儲第一列，再第二列，直到最后一列) A按行存，B按行存。
A按行存，B按列存。
A按列存，B按行存。
A按列存，B按列存。
2014-03-29 18:39:31
19.個(gè)容器類(lèi)數據結構，讀寫(xiě)平均，使用鎖機制保證線(xiàn)程安全。如果要綜合提高該數據結構的訪(fǎng)問(wèn)性能，最好的辦法是______。
只對寫(xiě)操作加鎖，不對讀操作加鎖
讀操作不加鎖，采用copyOnWrite的方式實(shí)現寫(xiě)操作
分區段加鎖
無(wú)法做到
2014-03-29 18:39:40
20.設炮彈發(fā)射3次，射中目標區域的概率是0.95，那么，發(fā)射1次射中目標區域的概率約是 。
0.32
0.63 0.50
0.73
2014-03-29 18:39:47
21正則表達式 2[0-4]\d|25[0-5]|[01]?\d\d?$ 能匹配以下哪個(gè)表達式 ?
255
256
2
25a
2014-03-29 18:39:54
22.叉樹(shù)的廣度優(yōu)先遍歷序列為A B C D E F G H I，已知A是C的父結點(diǎn)，D 是G 的父結點(diǎn)，F 是I 的父結點(diǎn)，樹(shù)中所有結點(diǎn)的最大深度為3(根結點(diǎn)深度設為0)，可知E的父結點(diǎn)可能是 _____。 A
B
C
D
F
2014-03-29 18:40:02
23.服務(wù)進(jìn)程的QPS(沒(méi)秒處理的請求個(gè)數)較低，在空閑時(shí)間RT(響應時(shí)間)比較合理。在壓力下CPU占用率20%左右。那么可能存在的問(wèn)題是______。
該進(jìn)程的某個(gè)處理過(guò)程的代碼需要提高速度
該進(jìn)程依賴(lài)的服務(wù)可能存在性能瓶頸
該進(jìn)程需要增加線(xiàn)程數
該進(jìn)程可能有一個(gè)鎖的粒度太大
2014-03-29 18:40:09
24.無(wú)鎖化編程有哪些常見(jiàn)方法?______ 。
針對計數器，可以使用原子加
只有一個(gè)生產(chǎn)者和一個(gè)消費者，那么就可以做到免鎖訪(fǎng)問(wèn)環(huán)形緩沖區(Ring Buffer)
RCU(Read-Copy-Update)，新舊副本切換機制，對于舊副本可以采用延遲釋放的做法
CAS(Compare-and-Swap)，如無(wú)鎖棧，無(wú)鎖隊列等待
2014-03-29 19:18:33
25.有個(gè)學(xué)校的15個(gè)女生一直3個(gè)一群上學(xué)。請問(wèn)該如何安排才能使這些女生每周7天每天都和兩個(gè)不同的同伴結伴同行呢?例如：用A到O來(lái)標識這些女孩，7天A正好和B到O這14個(gè)女孩各同行一次。而B(niǎo)到O每個(gè)人和都和其他14個(gè)女孩各同行一次。
26.含有n個(gè)關(guān)鍵字的B樹(shù)上查找時(shí)，從根節點(diǎn)到關(guān)鍵字節點(diǎn)的路徑上涉及的節點(diǎn)數不超過(guò)__________。
2014-03-29 19:18:59
27.下是一段基于鏈表的棧的實(shí)現代碼，請補充空白處的代碼。
class Stack {
Node top;
Object pop() {
if (top != null) {
Object item = top.data;
(1) top=top.next;
return item;
}
return null;
}
void push(Object item) {
Node t = new Node(item);
(2)
top = t;
}
}
class Node{
Node next;
Object data;
public Node(Object item){
data = item;
}
}
(1) top=top.next
(2)t.next=top
2014-03-29 19:19:09
28.JAVA選做題(注：阿里有大量JAVA研發(fā)工程師需求;選作以下題目有機會(huì )增加該方向面試機會(huì ))
天貓雙十一有個(gè)積分換墨盒的活動(dòng)，總共有50萬(wàn)臺天貓魔盒(box)，每個(gè)用戶(hù)(user)可以用99個(gè)天貓積分(point)兌換一臺魔盒，且每人限換一臺。 請設計一套java接口并實(shí)現下單(order)邏輯。
參考(但不局限于)下面的下單邏輯：
1、創(chuàng )建訂單
2、扣減用戶(hù)積分
3、扣減魔盒庫存
4、下單成功
同時(shí)請回答：
1、數據庫表結構如何設計，有哪些表，分別有什么作用?
2、下單過(guò)程中哪些地方可能成為瓶頸?如何解決或改善?
3、是否會(huì )用到數據庫事務(wù)，哪些地方會(huì )用到?如果不用數據庫事務(wù)，如何保證數據的一致性?
java接口那個(gè)你看書(shū)上的定義，安要求定義函數
函數明用英文就可以了。不過(guò)接口這個(gè)不一定對
數據表格三張，魔盒表，用戶(hù)表，和魔盒與用戶(hù)關(guān)系表
瓶頸會(huì )存在與對各個(gè)表格存儲過(guò)程中。比如魔盒數量修改，用戶(hù)分數修改，用戶(hù)兌換魔盒記錄等
改善的一個(gè)方法就是用戶(hù)創(chuàng )建頂點(diǎn)時(shí)先讀取用戶(hù)和魔盒關(guān)系表，如果有記錄，則不必讀取后兩張表，盡量節約時(shí)間愛(ài)你
盡量節約時(shí)間
其他方法也可以考慮，可以在表格設計和處理順序上考慮下
需要數據庫事物，只要用在數據表格的數據修改中，比如修改積分，魔盒數量等，用數據庫事物是做安全的保證數據一致性的方法。不用其實(shí)也可以，需要在代碼中體現。但不利于以后的維護等
基本是些意思嗎，具體的記不清了
2014-03-29 19:19:23
29.長(cháng)度為100的環(huán)形雙向鏈表，A指針順時(shí)針?lè )较蛎看巫?步，B指針逆時(shí)針?lè )较蛎看巫?步，每次走完判斷是否相遇，初始狀態(tài)B在A(yíng)逆時(shí)針?lè )较蛳嗑?0，走100次，AB指針能相遇幾次?
30.下C語(yǔ)言程序片段用于估測CPU的cache參數(容量，延遲等)： #define MAX_SIZE (64*1024*1024L)
#define STRIDE (128)
#define STEP (4096)
#define REPEAT (1000*1000L)
double t[MAX_SIZE/STEP];
int d[MAX_SIZE/sizeof(int)];
t[0] = 0;
long foot_print;
for (foot_print = STEP; foot_print < MAX_SIZE; foot_print += STEP) {
long i;
for (i = 0; i < foot_print; i += STRIDE)
{
long next = (i + STRIDE) % foot_print;
d[i/sizeof(int)] = next/sizeof(int);
}
int m = 0;
double t1 = get_time_second();
for (i = 0; i < REPEAT; ++i)
{
; // **
}
double t2 = get_time_second();
t[foot_print/STEP] = t2 t1;
printf(“%d\t”, x); // avoid compiler optimization
}
// record t[] ?
假設CPU具有L1/L2/L3三層cache，cache line長(cháng)度小于128B，硬件預取已經(jīng)關(guān)閉。
請補全標記**的行，完成其功能;
【阿里巴巴筆試題】相關(guān)文章：
阿里巴巴筆試題201502-19
阿里巴巴校招筆試題，試題分享02-25
阿里巴巴校招筆試題11-29
阿里巴巴校招筆試題目11-29
阿里巴巴南京數據分析筆試題11-21
2015阿里巴巴運營(yíng)專(zhuān)員崗位筆試題11-13
迅雷JAVA廣州站二筆筆試題目分享11-21