1、有一個虛擬存儲系統，若進程在內存中占3頁(開始時內存為空)，若采用先進先出(FIFO)頁面淘汰算法，當執行如下訪問頁號序列后1，2，3，4，5,1，2，5，1，2，3，4，5，會發生多少缺頁?

A、7 B、8 C、9 D、10

2、設有一個順序棧S，元素s1、s2、s3、s4、s5、s6依次進棧，如果6個元素的出棧順序為s2、s3、s4、s6、s5、s1，則順序棧的容量至少應為多少?

A、2 B、3 C、4 D、5

3、下列關于文件索引結構的敘述中，哪一個是錯誤的?

A、采用索引結構，邏輯上連續的文件存放在連續的物理塊中

B、系統為每個文件建立一張索引表

C、索引結構的優點是訪問速度快，文件長度可以動態變化

D、索引結構的缺點是存儲開銷大

4、【0、2、1、4、3、9、5、8、6、7】是以數組形式存儲的最小堆，刪除堆頂元素0后的結果是()

A、【2、1、4、3、9、5、8、6、7】

B、【1、2、5、4、3、9、8、6、7】

C、【2、3、1、4、7、9、5、8、6】

D、【1、2、5、4、3、9、7、8、6】

5、某頁式存儲管理系統中，地址寄存器長度為24位，其中頁號占14位，則主存的分塊大小是()字節。

A、10 B、2^10 C、2^14 D、2^24

6、在一個長為33厘米的光滑凹軌上，在第3厘米、第6厘米、第19厘米、第22厘米、第26厘米處各有一個鋼珠，凹軌很細，不能同時通過兩個鋼珠，開始時，鋼珠運動方向是任意的。兩個鋼珠相撞后，以相同速度反向運動。假設所有鋼珠初始速度為每秒運動1厘米，那么所有鋼珠離開凹軌的最長可能時間是()

A、30 B、26 C、38 D、33

7、std::vector::iterator重載了下面哪些運算符?

A、++ B、>> C、*(前置) D、==

8、下列運算符，在C++語言中不能重載的是()

A、* B、?： C、：： D、delete

9、在排序方法中，元素比較次數與元素的初始排列無關的是()

A、Shell 排序 B、歸并排序 C、直接插入排序 D、選擇排序

A、C肯定不選的，歸并排序的在merge中是跟序列有關，如果有序，比較次數最少n/2，最糟是元素錯落n-1。而選擇排序比較次數與關鍵字的初始狀態無關，總的比較次數N=(n-1)+(n-2)+...+1=n*(n-1)/2。所以 應該是選擇排序!

10、給定如下代碼： int x[4]={0}; int y[4]={1}; 數組x和y的值為()

A、{0，0，0，0}，{1，1，1，1}

B、{0，0，0，0}，{1，0，0，0}

C、{0，不確定}，{1，不確定}

D、與編譯器相關

10、給出以下定義，下列哪些操作是合法的?

const char *p1 = "hello";

char* const p2 = "world";

A、p1++ B、p1[2]='w'; C、p2[2]='l'; D、p2++

11、假設在n進制下，下面的等式成立，n值是() 567*456=150216

A、9 B、10 C、12 D、18

假設是X進制，則567=7+6*X+5*X^2，456=6+5*X+4*X^2，所以564*456=(7+6*X+5*X^2)*(6+5*X+4*X^2)而150216=6+X+2*X^2+5*x^4+X^5，由于 567*456=150216，則6+X+2*X^2+5*x^4+X^5=(7+6*X+5*X^2)*(6+5*X+4*X^2)，最后解出來 X=18

12、關于struct和class，下列說法正確的是()

A、struct的成員默認是public，class的成員默認是private

B、struct不能繼承，class可以繼承

C、struct可以有無參構造函數

D、struct的成員變量只能是public

若不明確指定，來自class的繼承按照private繼承處理，來自struct的繼承按照public繼承處理;都可使用public/private/protected修飾符，都可以有無參構造函數

13、定義一個函數指針，指向的函數有兩個int形參并且返回一個函數指針，返回的指針指向一個有一個int形參且返回int的函數?

A、int (*(*F)(int, int))(int)

B、int (*F)(int, int)

C、int (*(*F)(int, int))

D、*(*F)(int, int)(int)

14、聲明一個指向含有10個元素的數組的指針，其中每個元素是一個函數指針，該函數的返回值是int，參數是int*，正確的是()

A、(int *p[10])(int*);

B、int [10]*p(int *);

C、int (*(*p)[10])(int *);

D、int ((int *)[10])*p;

E、以上選項都不正確

15、一個棧的輸入序列為123.....n，若輸出序列的第一個元素是n，輸出第i(1<=i<=n)個元素是()

A、不確定

B、n-i+1

C、i

D、n-i

16、下列代碼編譯時會產生錯誤的是()

[cpp] view plaincopy#include

using namespace std;

struct Foo

{

Foo() { }

Foo(int) { }

void fun() { }

};

int main(void)

{

Foo a(10); //語句1

a.fun(); //語句2

Foo b(); //語句3

b.fun(); //語句4

return 0;

}

A、語句1 B、語句2 C、語句3 D、語句4

17、在32位機器上，下列代碼中

[cpp] view plaincopy#pragma pack(2)

class A

{

int i;

union U

{

char buff[13];

int i;

}u;

void foo() { }

typedef char* (*f)(void*);

enum{red, green, blue} color;

}a;

sizeof(a)的值是()

A、20 B、21 C、22 D、24 E、非以上選項

18、下面描述中，錯誤的是()

A、基類定義的public成員在公有繼承的派生類中可見，也能在類外被訪問

B、基類定義的public和protected成員在私有繼承的派生類中可見，在類外可以被訪問

C、基類定義的public和protected成員在保護繼承的派生類中不可見

D、基類定義的protected成員在protected繼承的派生類中可見，也能在類外被訪問

19、當很頻繁地對序列中部進行插入和刪除操作時，應該選擇使用的容器是()

A、vector B、list C、deque D、stack

20、判斷一個單向鏈表中是否存在環的最佳方法是()

A、兩重遍歷 B、快慢指針 C、路徑記錄 D、哈希表輔助

21、給你1、2、3 這三個數字 可以使用C的各種運算符 你能表示的最大的整數是()

A、2*3*sizeof(1) B、3<<(2<< D、(unsigned C、sizeof(3)<<(sizeof(2)<<(sizeof(1)))>

-1的二進制形式就是全1表示

22、下面代碼的輸出是多少?

[cpp] view plaincopyclass A

{

public:

A() { cout<<"A"<<>

~A() { cout<<"~A"<<>

};

class B:public A

{

public:

B(A &a):_a(a)

{

cout<<"B"<< p>

}

~B()

{

cout<<"~B"<< p>

}

private:

A _a;

};

int main(void)

{

A a; //很簡單，定義a的時候調用了一次構造函數

B b(a); //這里b里面的_a是通過成員初始化列表構造起來的

//而且是通過copy constructor構造的是b的成員對象_a的，這里是編譯器默認的，因此在構造好_a前，先調用基類構造函數

//然后才是構造自身,順序就是A()->_a->B()(局部)

//因此這里有兩個A,一個B

//在return之前進行析構

/************************************************************************/

/*析構是按照定義對象的反順序來的，而且同一個對象按照構造的反順序來的，因此這里先

析構b然后才是a，那么b的構造順序是上面的A()->_a->B()(局部)，反過來，就是B()(局部)->_a->A()

因此得到的就是~B->~A->~A

在b之后就是析構a

最后結果就是

~B->~A->~A->~A*/

return 0;

}

23、一個骰子，6面，1個面是 1， 2個面是2， 3個面是3， 問平均擲多少次能使1、2、3都至少出現一次!

24、一個有趣的拋硬幣問題

假設有一個硬幣，拋出字(背面)和花(正面)的概率都是0.5，而且每次拋硬幣與前次結果無關。現在做一個游戲，連續地拋這個硬幣，直到連續出現兩次字為止，問平均要拋多少次才能結束游戲?注意，一旦連續拋出兩個“字”向上游戲就結束了，不用繼續拋。

上面這個題目我第一次見到是在pongba的TopLanguage的一次討論上，提出問題的人為Shuo Chen，當時我給出了一個解法，自認為已經相當簡單了，先來考慮一下拋硬幣的過程：首先先拋一枚硬幣，如果是花，那么需要重頭開始;如果是字，那么再拋一枚硬幣，新拋的這枚如果也是字，則游戲結束，如果是花，那么又需要重頭開始。根據這個過程，設拋硬幣的期望次數為T，可以得到關系：

T = 1 + 0.5T + 0.5( 1 + 0.5 * 0 + 0.5T)

解方程可得到 T = 6。

或者根據公式，需要連續拋出n個字的一般情形，結果相當簡潔：Tn = 2^(n+1) - 2，其中Tn為首次出現連續的n個字的期望投擲數。

25、問題描述：

12個高矮不同的人，排成兩排，每排必須是從矮到高排列，而且第二排比對應的第一排的人高，問排列方式有多少種?

這個筆試題，很YD，因為把某個遞歸關系隱藏得很深。

問題分析:

我們先把這12個人從低到高排列，然后，選擇6個人排在第一排，那么剩下的6個肯定是在第二排。

用0表示對應的人在第一排，用1表示對應的人在第二排，那么含有6個0，6個1的序列，就對應一種方案。

比如000000111111就對應著

第一排:0 1 2 3 4 5

第二排:6 7 8 9 10 11

010101010101就對應著

第一排:0 2 4 6 8 10

第二排:1 3 5 7 9 11

問題轉換為，這樣的滿足條件的01序列有多少個。

觀察1的出現，我們考慮這一個出現能不能放在第二排，顯然，在這個1之前出現的那些0，1對應的人

要么是在這個1左邊，要么是在這個1前面。而肯定要有一個0的，在這個1前面，統計在這個1之前的0和1的個數。

也就是要求，0的個數大于1的個數。

OK，問題已經解決.

如果把0看成入棧操作，1看成出棧操作，就是說給定6個元素，合法的入棧出棧序列有多少個。

這就是catalan數，這里只是用于棧，等價地描述還有，二叉樹的枚舉，多邊形分成三角形的個數，圓括弧插入公式中的方法數，其通項是c(2n, n)/(n+1)。

阿里巴巴筆試1，當硬盤中已經安裝有win2000 ,通過dos下運行pq magic，提示pq magic不能在基于nt的系統上運行。現要求在dos下運行pq magic，不能刪除win2000,請給出解決辦法。

阿里巴巴筆試2，解釋硬盤的lba模式和chs模式的區別。

阿里巴巴筆試3，出現網絡故障，使先軟后硬還是先硬后軟，請給出你自己的看法。

阿里巴巴筆試4，如果一個web服務器要提供2000人同時在線，請給出服務器硬件最低要求和目前市場估價。

阿里巴巴筆試5，是否有組建200臺以上計算機的局域網絡的經驗?有的話，請給出實施綱要。

阿里巴巴筆試6，清除病毒的方法：是依靠殺毒軟件還是手工?如果有手工清除病毒的經驗，請給出清除的大致步驟。

阿里巴巴筆試7，你覺得你離一名合格的網管，還有多大的差距?

阿里巴巴筆試8，我們為什么要聘用你?

收到了阿里巴巴的筆試通知，今天下午坐了一個半小時的車，才到了阿里巴巴筆試的地方。人還真是不少，不過有點真讓人郁悶，看了下筆試的名單，求職C++ 程序員的只有17人，而JAVA程序員竟然有100多人，真是后悔當時為什么要學JAVA(貌似記得當時覺得C++太難了)。反正也不知道他們水平怎么樣，就硬著頭皮考考。考試時間是1小時，后來因為題量有點大，就延長了20分鐘。那題目還真的不是很難，可惜我不會做，只能說那些題目很基礎，看來平時還是要注意下基礎的知識。

趁現在對題目還有印象，先貼上來給大家一個參考：

阿里巴巴筆試1～3 邏輯題(就是那些有點考驗你智商的或者考驗你邏輯能力的題目)

阿里巴巴筆試4、抽象類與接口有什么不同?

阿里巴巴筆試5、關于線程的題目，記不清了。

阿里巴巴筆試6、寫出2乘以17效率最高的算法?

阿里巴巴筆試7、編程題(題目太長，略)。好像還是關于JAVA的知識點

阿里巴巴筆試8、簡述final、fianlly和finalize的區別?

阿里巴巴筆試9、簡述ArrayLists和LinkedList的區別?

阿里巴巴筆試10、在try的括號里面有return一個值，那是否還執行finally里的代碼。是在return前執行還是return后執行。

阿里巴巴筆試11、題目太長，略。

簡述templates和××××(忘了)的區別?

阿里巴巴筆試12、創建學生表S，課程表C，學生選課表SC。寫出建表的SQL語句。

阿里巴巴筆試13、寫出返回選了全部課程的學生的SQL語句。

阿里巴巴筆試14、寫出返回至少選了5門課的學生的SQL語句。

阿里巴巴筆試15、實現點擊頁面上的一個鏈接，然后隱藏這個鏈接的javascript代碼。

阿里巴巴筆試16、簡述什么是測試驅動開發(TDD)。

阿里巴巴筆試17、說說你希望從阿里巴巴得到什么。用3個名詞概括。

題目大致就是這樣，我是不太會做，希望給后來者一個參考，希望大家能夠注重基礎。

這兩天收到太多朋友的祝福，感謝朋友們對我的關心。在這里我也不敢大言不慚的說什么經驗之談，我只是想記錄下參加這次筆試的過程，筆試過程其實能學到很多東西，同時，自己覺得第一場筆試拿到offer確實有些意外，確實是運氣成分很多。

10.11上午，去科大筆試，阿里巴巴B2B的試卷，網上有，是阿里巴巴南大站的試卷，和合肥站的試卷形式一樣，分為三個部分，第一部分是Java，第二部分是C/C++，第三部分是智力題，第四部分是主觀題(兩題)。南大站的題目大家可以去下來看，我簡單介紹下合肥站的題目。

阿里巴巴筆試第一部分，是Java題，我沒時間看，你們可以參閱我同學YY寫的，他是投Java的，他也拿到阿里巴巴B2B的offer，

阿里巴巴筆試第二部分，是C/C++題目，我只記得部分，組合數學是會考一兩題的，排列組合肯定是會考的，那天第一題考的是斐波那契序列，F(50)-1=多少個斐波那契序列之和，其實組合數學里好像有定理，F(50)-1=F(1)+F(3)+F(5)+……F(45)+F(47)+F(49)共25個。第二題就是排列了，沒做出來，就是十二個阿里巴巴人，每個人的個頭都不一樣高，那么現在把他們分成兩排站立，必須是從左到右是從矮到高，必須是后面的人高于前面的人，請問有多少種站法?其實我不會，我是瞎掰的，選擇了最小的90種，但是科大BBS上有人給出了一個表達式結果是132(?)，我現在找不到那個帖子了，但是從哪個表達式上看，似乎挺嚴謹，呵呵。接下來的題目，我就不會了好像是linux下面刪除什么最近五天沒有更新的日志文件的命令，暈死，其實都不知道，就是瞎掰了，后面一道題也不會，還不知道是哪門課程的內容，

郁悶，我直接翻到最后一題開始做，那是關于結構體內存大小的題目，前提是平臺的64位的，預處理語句是#paragma pack(4),結構體里有char *，short，int類型，其實我只知道64位的計算機指針類型是和字長一樣大，那么就是8個字節了，后面的int我一直認為int所占的字節數和字長是一樣的，但是那樣的話，就沒用答案，還有是否要考慮內存對齊，對齊的單位是多少，雖然預處理是4，但是好像沒有結果，最后還是不知道怎么辦，我就按沒有字節對齊的方式算了下，選了個最大的52.

中間的題目就記不得了，但是好像考的范圍好廣泛，編譯原理都有一題，雖然那道題很常見到，但是就是不記得，還是瞎掰。

阿里巴巴筆試第三部分：智力題，是我最怕的，我總也做不好，第一題，在一片牧場上，草的生長是勻速的，10頭羊吃20天，15羊吃10天，請問25只羊吃幾天才吃完?答案其實很容易算，二元一次方程組就可以算，假設 牧場的草是 M單位，每天生長速度是T單位 那么有一個二元一次方程組(M+20T)/10=20 (M+10T)/15=10 解出 T=5 M=100 ，(M+20T)表示總的草的量，(100+x*5)/25=x;解出x=5天。但是當時沒有算出來，別人提示我的(感謝下先，也慚愧下先)。反而是最后的時候，主觀題不會寫，我反過來做著題反而輕易做出來了，其實是我想復雜了，做智力題就怕你想復雜了。而我常常給想復雜了。后面的題都不記得了，但是同學說都是行政能力測試書上的題目，還見過幾道的。其實看起來那就是行測的題啦。

阿里巴巴筆試第四部分：主觀題。第一題，好像談談關于加強網站安全的建議。還是不知道，我只寫了兩句話。第二題，現在的網站是基于HTTP協議和HTML頁面的，如果請你設計下一代網絡，你有什么建議和想法? 還是不會，空白著。到后面面試的時候，那個面試官問我，這兩題怎么不寫?我實在沒辦法，憋出句，實在不會，沒有接觸過。其實我想在面試的時候不會就是不會，你瞎忽悠，人家也是知道的，估計他們也沒指望我們能答多少。但是上面我那個同學，這兩道題得了14分，是個相當高的分數了。

總的來講，合肥站，大約700人筆試，大約30分以上就可以進面試，總分好像是八十分，考的內容相當寬泛。至于準備策略，我建議大家把行測書，拿來做，或許能遇到幾題，至少知道那些題的解題思路是怎樣的。要是明天后天就去考阿里巴巴的，呵呵呵 可以直接去看答案~不建議那么做……

阿里巴巴筆試真題綜合筆試題分享

選擇題：

阿里巴巴筆試1、vim里怎么換行(命令模式和insert模式)

阿里巴巴筆試2、兩個有序列表連接成一個，最少比較次數

阿里巴巴筆試3、給一個中綴表達式，求中后綴表達式

阿里巴巴筆試4、-73的補碼

阿里巴巴筆試5、函數f【1001】=0，f【1011】=1，問可以成為f的表達式的是?我選了異或

阿里巴巴筆試6、一數組和指向該數組的指針，指針自增后，求輸出...

阿里巴巴筆試7、struct 和類的區別

-------------------

問答題：

阿里巴巴筆試1、100用戶，每人好友約10個，如何準實時顯示好友狀態;當用戶增至100萬時候，會出現什么問題，你之前的方案是否仍然可行

阿里巴巴筆試2、javascript寫一個排序函數

阿里巴巴筆試3、javascript寫一個函數，每隔五秒調用某個函數

阿里巴巴筆試4、javascript寫一個函數，判斷輸入的字符串是否有效的email地址，用正則表達式

阿里巴巴筆試5、html和css方面：給出代碼，畫出網頁大體布局

阿里巴巴筆試6、評價令狐沖對岳不群的態度

阿里巴巴筆試7、隨便涂鴉，表達你的夢想和未來打算

阿里巴巴筆試8、用json格式寫一個person變量

-------------------

選作題：

一樓36層，設想每層人數一樣，電梯可以在任一層停靠，為電梯停靠設計一個方案，使得在這層樓的員工所走樓梯與停靠次數之和最少。

設計思路、復雜度分析、程序實現。

如果員工數大于1的話，應該就是36了。

-------------------

最后一道題是：請任意涂鴉，描繪你的理想...

阿里巴巴筆試1. (單選)

在60年代初石油危機的時候，美國總統肯尼迪要求美國石油公司不要將石油的價格提得太快，但是美國石油公司拒絕了肯尼迪的要求。因此，肯尼迪總統在記者招待會上說：“很久以前，我的父親告訴我，所有的商人都是見錢眼開的……直到今天我才相信這是真的。”肯尼迪總統的講話是以下面哪項假設為前提的?

1. 美國的企業應該聽從政府的指示。

2. 美國的企業完全與政府不相干。

3. 美國石油公司在石油危機時的提價措施使自己有利可圖。

4. 美國的石油價格應該不受世界石油價格的影響。

阿里巴巴筆試2. (單選)

我國多數企業完全缺乏“專利意識”。根據中國專利局最近對500家大中型企業專利工作的一次調查結果表明，在做科研或新產品規劃時制定了專利計劃的僅有27%。下列各項如果為真，哪一個最能削弱上述觀點?

1. 在被調查的500家企業以外，有一部分企業也制定了專利計劃。

2. 一些企業不知道怎樣制定專利計劃。

3. “專利意識”和申請專利是兩回事。

4. 沒制定專利計劃的企業不一定沒有“專利意識”。

阿里巴巴筆試3. (單選)

李白無事街上走，提壺去買酒。遇店加一倍，見花喝一斗。三遇店和花，喝光壺中酒。試問壺中原有多少酒?

1. 1/2斗。

2. 2/3斗。

3. 4.5斗。

4. 7/8斗。

阿里巴巴筆試4. (單選)

有些教員也擁有了私人汽車，所有的大款都有私人汽車。因此，有些教員也是大款。以下哪個推理具有和上述推理最為類似的結構?

1. 有些有神論者是佛教徒，所有的教徒都不是佛教徒。因此，有些有神論者不是教徒。

2. 有些南方人愛吃辣椒，所有的南方人都習慣吃大米，因此，有些習慣吃大米的人愛吃辣椒。

3. 有些進口貨是假貨，所有國內組裝的1PR空調機的半成品都是進口貨。因此，有些1PR空調機半成品是假貨。

4. 有些自然物品具有審美價值，所有的藝術品都有審美價值。因此，有些自然物品也是藝術品。

阿里巴巴筆試5. (單選)

不可能所有的花都結果。以下哪項斷定的含義，與上述斷定最為接近?

1. 可能所有的花都不結果。

2. 可能有的花不結果。

3. 可能有的花結果。

4. 必然有的花不結果。

阿里巴巴筆試6. (單選)

電冰箱的問世引起了冰市場的崩潰，以前人們用冰來保鮮食物，現在電冰箱替代了冰的作用。同樣道理，由于生物工程的成果，研究出能抵抗害蟲的農作物，則會引起什么后果?以下哪項是上述問題的最好回答?

1. 增加種子成本。

2. 農田的價值下降。

3. 化學農藥的需求減少。

4. 飼養家畜的農民數量下降。

阿里巴巴筆試7. (單選)

某法院審理一起盜竊案件，某村的甲、乙、丙三人作為嫌疑犯被押上法庭。審問開始了。法官先問甲：“你是怎樣作案的?”由于甲說的是方言，法官聽不懂。于是，法官就間乙和丙：“剛才甲是如何回答我的問題的?”乙說：“甲的意思是，他并不是盜竊犯。”丙說：“甲剛才招供了，他承認自己是盜竊犯。”法官聽完了乙和丙的話之后，馬上做出判斷：釋放乙，逮捕丙入獄。事實證明法官的判斷是正確的。法官做出準確判斷最不可能依據的假定是什么?

1. 初審時，在沒有脅迫的情況下，甲不論是否是盜竊犯，他總會回答說：我不是盜竊犯。

2. 初審時，在沒有脅迫的情況下，說真話的不會是盜竊犯，而說假話的是盜竊犯。

3. 丙在轉述甲的回答中說了假話。

4. 據某村村民反映，丙以前曾多次盜竊人家的財物。

阿里巴巴筆試真題三：

阿里巴巴筆試1.1關于IP協議那個正確()

A IP是TCP上層協議 B IP協議是應用層協議

C由于兩個屬于同一層協議，他們之間可以直接通信 DIP協議不提供可靠的通信

阿里巴巴筆試1.2 關于內存正確的是

A內存的存取速度不能低于cpu速度，否則會造成數據丟失

B程序只有在數據和代碼等被調入內存后才能運行

C采用虛擬內存技術后程序可以在硬盤上直接運行

D某計算機的內存容量為16MB，那么他的地址總線為24位

阿里巴巴筆試1.3單鏈表中結點的結構為(data，link)，若想刪除結點p(不是頭節點或者尾結點)的直接后繼，則應執行下列哪個操作

A p=p->link ; p->link=p->link->link B p->link->link=p->link;

C p=p->link->link Dp->link=p->link->link

阿里巴巴筆試1.4已知x>=y and y>=z 為真，那么x>z or y=z 值為

A真 B假 C無法確定 Dx y z同為正數時為真

阿里巴巴筆試1.5 在堆排序算法中我們用一個數組A來模擬二叉樹T，如果該A[0]存放的是T的根節點，那么A[K](K>0)的父親節點是

A (K-1)/2 B K/2 C(K+1)/2 D 都不對

阿里巴巴筆試1.6假設我們用d=(a1,a2,….a5)表示無向無環圖G的5個頂點的度數，下面給出的哪組值是可能的

A{3,4,4,3,1} B{4,2,2,1,1} C{3,3,3,2,2} D{3,4,3,2,1}

阿里巴巴筆試1.7設棧S和隊列Q的初始狀態為空，元素e1，e2，e3，e4，e5，e6一次壓入棧S,一個元素出棧后即進入隊列Q，若出隊列的順序為e2,e4,e3,e6,e5,e1則棧S的容量要求最小值為

A2 B3 C4 D5

昨天晚上在南大科技館是阿里的宣講會，坐下之后才發現周圍的同學都收到了筆試通知的。自己心里真不是滋味哎，直到找工作才會發現學校對影響了。

去聽宣講會，很注意的就是沒有拿到筆試通知的人阿里會怎么處理。直到最后才說在門口會有發放紙條的，包括了座位號和考試地點的。結果等我從里面出來的時候已經被拿光了，那叫一個郁悶啊，哎，沒有辦法，只能今天早上去強筆了。

早上9點開始的筆試八點15就到了南大，結果當然是不容許進場了，不過發現和我一樣的人還很多，呵呵，好歹你阿里也會給次筆試機會吧。于是一直等，等到9點半終于給我嗎分配了教室。

真是辛苦啊，擠啊擠，等啊等，工作真的不是一般的難找。最郁悶的一件事，當時正規筆試教室看人很多于是要額外發放另外60個座位號，沒有想到我是61個，我暈死，于是只能等到9點半的安排了。就排在門口第一個然后他說沒有位置了，我那叫一個郁悶啊。

不過最后還好參加了筆試，今天下午聽說會有面試電話通知，哎，不知道機會大不大，因為好多題目都不是很會哎。等吧，沒有辦法了。不過剛午睡的時候接到了 Oracle的電話，說要去參加下宣講會，還以為是阿里的，激動了一小下，現在好像犯了找工作綜合癥啊，一聽到電話就緊張，哈哈。

好了，最好說一下我記得阿里筆試的題目吧，包括專業和基礎題。面試崗位是研發工程師JAVA的，因為研發工程師C++的是另外的，呵呵。

先說最后兩個大題吧。

1、JAVA中，有什么辦法可以實現數據的快速檢索和排序。(大體就是這樣，記不大清楚了)

2、說說聚類算法k-means的步驟和他的缺點。(本人空著哎)

下面是記得一些選擇題了。

1、81個不一樣重量的小球，有一個比其他重，現在給你一個天平，你最少需要多少次就可以找到這個不一樣的小球。(答案是4次喲~)

2、P先生和S先生的問題。(大家額外去百度吧，還是蠻復雜的)

3、Linux中的Shell類型

4、對于final、finally、finalized三個關鍵字的解釋。(比如finally里面的語句如果在try里面有return了會不會執行之類的，還有finalized是否可以被覆蓋來實行垃圾回收。反正大家看一下，呵呵。)

5、關于軟件缺陷生命周期。(新建、打開、關閉、解決)

6、軟件測試的黑盒、因果圖...(只是一個選擇題，反正也是基本的)

7、還有兩個看代碼，然后確定顯示結果的題目就不說了，大體上考的是final變量初始化和for循環。

8、servlet的生命周期。(關于init、services、destroy)

9、redirect和forward的區別。

10、java中的集合類是否安全的討論。(比如說Vector是安全的，而ArrayList非安全)

11、關于接口interface和抽象類abstract的討論。(比如接口是否可以繼承借口，接口中可以聲明什么類型的變量等等)

12、JDBC的事務處理有幾級。

13、哪些類是不能被繼承的。(全部是java.lang下面的，選項包括：Number、Double、ClassLoader等)

14、Spring提供了哪些功能。(列出四個英文簡稱的術語，本人沒有弄過，都沒有提過，汗死)

15、JUnit測試的一些問題。(具體我也忘記了)