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