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

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

2、設(shè)有一個順序棧S，元素s1、s2、s3、s4、s5、s6依次進(jìn)棧，如果6個元素的出棧順序為s2、s3、s4、s6、s5、s1，則順序棧的容量至少應(yīng)為多少?

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

3、下列關(guān)于文件索引結(jié)構(gòu)的敘述中，哪一個是錯誤的?

A、采用索引結(jié)構(gòu)，邏輯上連續(xù)的文件存放在連續(xù)的物理塊中

B、系統(tǒng)為每個文件建立一張索引表

C、索引結(jié)構(gòu)的優(yōu)點是訪問速度快，文件長度可以動態(tài)變化

D、索引結(jié)構(gòu)的缺點是存儲開銷大

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

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、某頁式存儲管理系統(tǒng)中，地址寄存器長度為24位，其中頁號占14位，則主存的分塊大小是()字節(jié)。

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

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

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

7、std::vector::iterator重載了下面哪些運(yùn)算符?

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

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

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

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

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

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

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

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

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

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

D、與編譯器相關(guān)

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

const char *p1 = "hello";

char* const p2 = "world";

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

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

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

假設(shè)是X進(jìn)制，則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、關(guān)于struct和class，下列說法正確的是()

A、struct的成員默認(rèn)是public，class的成員默認(rèn)是private

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

C、struct可以有無參構(gòu)造函數(shù)

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

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

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

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

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

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

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

14、聲明一個指向含有10個元素的數(shù)組的指針，其中每個元素是一個函數(shù)指針，該函數(shù)的返回值是int，參數(shù)是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、下列代碼編譯時會產(chǎn)生錯誤的是()

[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位機(jī)器上，下列代碼中

[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成員在保護(hù)繼承的派生類中不可見

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

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

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

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

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

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

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

-1的二進(jìn)制形式就是全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的時候調(diào)用了一次構(gòu)造函數(shù)

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

//而且是通過copy constructor構(gòu)造的是b的成員對象_a的，這里是編譯器默認(rèn)的，因此在構(gòu)造好_a前，先調(diào)用基類構(gòu)造函數(shù)

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

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

//在return之前進(jìn)行析構(gòu)

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

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

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

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

在b之后就是析構(gòu)a

最后結(jié)果就是

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

return 0;

}

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

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

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

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

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

解方程可得到 T = 6。

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

25、問題描述：

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

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

問題分析:

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

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

比如000000111111就對應(yīng)著

第一排:0 1 2 3 4 5

第二排:6 7 8 9 10 11

010101010101就對應(yīng)著

第一排:0 2 4 6 8 10

第二排:1 3 5 7 9 11

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

觀察1的出現(xiàn)，我們考慮這一個出現(xiàn)能不能放在第二排，顯然，在這個1之前出現(xiàn)的那些0，1對應(yīng)的人

要么是在這個1左邊，要么是在這個1前面。而肯定要有一個0的，在這個1前面，統(tǒng)計在這個1之前的0和1的個數(shù)。

也就是要求，0的個數(shù)大于1的個數(shù)。

OK，問題已經(jīng)解決.

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

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

阿里巴巴筆試1，當(dāng)硬盤中已經(jīng)安裝有win2000 ,通過dos下運(yùn)行pq magic，提示pq magic不能在基于nt的系統(tǒng)上運(yùn)行。現(xiàn)要求在dos下運(yùn)行pq magic，不能刪除win2000,請給出解決辦法。

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

阿里巴巴筆試3，出現(xiàn)網(wǎng)絡(luò)故障，使先軟后硬還是先硬后軟，請給出你自己的看法。

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

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

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

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

阿里巴巴筆試8，我們?yōu)槭裁匆�聘用�?

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

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

阿里巴巴筆試1～3 邏輯題(就是那些有點考驗?zāi)阒巧痰幕蛘呖简災(zāi)氵壿嬆芰Φ念}目)

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

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

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

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

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

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

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

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

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

阿里巴巴筆試12、創(chuàng)建學(xué)生表S，課程表C，學(xué)生選課表SC。寫出建表的SQL語句。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

選擇題：

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

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

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

阿里巴巴筆試4、-73的補(bǔ)碼

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

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

阿里巴巴筆試7、struct 和類的區(qū)別

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

問答題：

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

阿里巴巴筆試2、javascript寫一個排序函數(shù)

阿里巴巴筆試3、javascript寫一個函數(shù)，每隔五秒調(diào)用某個函數(shù)

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

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

阿里巴巴筆試6、評價令狐沖對岳不群的態(tài)度

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

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

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

選作題：

一樓36層，設(shè)想每層人數(shù)一樣，電梯可以在任一層停靠，為電梯停靠設(shè)計一個方案，使得在這層樓的員工所走樓梯與�？看螖�(shù)之和最少。

設(shè)計思路、復(fù)雜度分析、程序?qū)崿F(xiàn)。

如果員工數(shù)大于1的話，應(yīng)該就是36了。

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

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

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

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

1. 美國的企業(yè)應(yīng)該聽從政府的指示。

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

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

4. 美國的石油價格應(yīng)該不受世界石油價格的影響。

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

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

1. 在被調(diào)查的500家企業(yè)以外，有一部分企業(yè)也制定了專利計劃。

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

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

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

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

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

1. 1/2斗。

2. 2/3斗。

3. 4.5斗。

4. 7/8斗。

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

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

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

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

3. 有些進(jìn)口貨是假貨，所有國內(nèi)組裝的1PR空調(diào)機(jī)的半成品都是進(jìn)口貨。因此，有些1PR空調(diào)機(jī)半成品是假貨。

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

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

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

1. 可能所有的花都不結(jié)果。

2. 可能有的花不結(jié)果。

3. 可能有的花結(jié)果。

4. 必然有的花不結(jié)果。

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

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

1. 增加種子成本。

2. 農(nóng)田的價值下降。

3. 化學(xué)農(nóng)藥的需求減少。

4. 飼養(yǎng)家畜的農(nóng)民數(shù)量下降。

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

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

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

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

3. 丙在轉(zhuǎn)述甲的回答中說了假話。

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

阿里巴巴筆試真題三：

阿里巴巴筆試1.1關(guān)于IP協(xié)議那個正確()

A IP是TCP上層協(xié)議 B IP協(xié)議是應(yīng)用層協(xié)議

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

阿里巴巴筆試1.2 關(guān)于內(nèi)存正確的是

A內(nèi)存的存取速度不能低于cpu速度，否則會造成數(shù)據(jù)丟失

B程序只有在數(shù)據(jù)和代碼等被調(diào)入內(nèi)存后才能運(yùn)行

C采用虛擬內(nèi)存技術(shù)后程序可以在硬盤上直接運(yùn)行

D某計算機(jī)的內(nèi)存容量為16MB，那么他的地址總線為24位

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

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同為正數(shù)時為真

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

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

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

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設(shè)棧S和隊列Q的初始狀態(tài)為空，元素e1，e2，e3，e4，e5，e6一次壓入棧S,一個元素出棧后即進(jìn)入隊列Q，若出隊列的順序為e2,e4,e3,e6,e5,e1則棧S的容量要求最小值為

A2 B3 C4 D5

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

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

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

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

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

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

先說最后兩個大題吧。

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

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

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

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

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

3、Linux中的Shell類型

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

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

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

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

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

9、redirect和forward的區(qū)別。

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

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

12、JDBC的事務(wù)處理有幾級。

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

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

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