09淘寶校園招聘筆試題技術(shù)類.doc

淘寶網(wǎng) 2009 校園招聘 技術(shù)人員筆試題通用試題部分:選擇題1. 在按層次遍歷二叉樹的算法中, 需要借助的輔組數(shù)據(jù)結(jié)構(gòu)是A. 隊(duì)列B. 棧C. 線性表D. 有序表2. 所謂指令周期是指A. 取指令和取操作數(shù)的時(shí)間B. 執(zhí)行指令和存儲操作結(jié)果的時(shí)間C. 取操作數(shù)和執(zhí)行指令的時(shí)間D. 取指令和執(zhí)行指令的時(shí)間3. 調(diào)用一成員函數(shù)時(shí), 使用動(dòng)態(tài)聯(lián)編的情況是A. 通過對象調(diào)用一虛函數(shù)B. 通過指針或引用調(diào)用一虛函數(shù)C. 通過對象調(diào)用靜態(tài)函數(shù)D. 通過指針或應(yīng)用調(diào)用一靜態(tài)函數(shù)4. 配置管理能起到以下哪些作用A. 版本管理B. 變更管理C. 需求管理D. 測試管理簡答題我們在開發(fā)中經(jīng)常強(qiáng)調(diào)要面向接口編程(又稱契約式編程), 請問采用接口有什么優(yōu)點(diǎn)呢, 接口和抽象類又有什么區(qū)別呢? 分別使用在哪些場景?面向接口編程:在系統(tǒng)分析和架構(gòu)中，分清層次和依賴關(guān)系，每個(gè)層次不是直接向其上層提供服務(wù)（即不是直接實(shí)例化在上層中），而是通過定義一組接口，僅向上層暴露其接口功能，上層對于下層僅僅是接口依賴，而不依賴具體類。在一個(gè)面向?qū)ο蟮南到y(tǒng)中，系統(tǒng)的各種功能是由許許多多的不同對象協(xié)作完成的。在這種情況下，各個(gè)對象內(nèi)部是如何實(shí)現(xiàn)自己的對系統(tǒng)設(shè)計(jì)人員來講就不那么重要了；而各個(gè)對象之間的協(xié)作關(guān)系則成為系統(tǒng)設(shè)計(jì)的關(guān)鍵。小到不同類之間的通信，大到各模塊之間的交互，在系統(tǒng)設(shè)計(jì)之初都是要著重考慮的，這也是系統(tǒng)設(shè)計(jì)的主 要工作內(nèi)容。面向接口編程就是指按照這種思想來編程。接口和實(shí)現(xiàn)分離了，適于團(tuán)隊(duì)的協(xié)作開發(fā)?！懊嫦蚪涌诰幊獭敝械慕涌谑且环N思想層面的用于實(shí)現(xiàn)多態(tài)性、提高軟件靈活性和可維護(hù)性的架構(gòu)部件，而具體語言中的“接口”是將這種思想中的部件具體實(shí)施到代碼里的手段。抽象類和接口的區(qū)別在于使用動(dòng)機(jī)。使用抽象類是為了代碼的復(fù)用，而使用接口的動(dòng)機(jī)是為了實(shí)現(xiàn)多態(tài)性。抽象類和它的子類之間應(yīng)該是一般和特殊的關(guān)系，而接口僅僅是它的子類應(yīng)該實(shí)現(xiàn)的一組規(guī)則面向接口編程和面向?qū)ο缶幊淌鞘裁搓P(guān)系面向接口編程和面向?qū)ο缶幊滩⒉皇瞧郊壍?，它并不是比面向?qū)ο缶幊谈冗M(jìn)的一種獨(dú)立的編程思想，而是附屬于面向?qū)ο笏枷塍w系，屬于其一部分?；蛘哒f，它是面向?qū)ο缶幊腆w系中的思想精髓之一。編程題(不區(qū)分編程語言)完成一段代碼, 代碼有三個(gè)線程, 主線程由Main進(jìn)入, 啟動(dòng)一個(gè)生產(chǎn)者線程和一個(gè)消費(fèi)者線程, 生產(chǎn)者線程隨機(jī)產(chǎn)生整數(shù), 并且把這個(gè)整數(shù)放入一個(gè)List中, 消費(fèi)者從List中取出數(shù)據(jù)進(jìn)行顯示#include#include#include#include#include#include#include#include#defineFIFOmyfifo#defineN5intlock_var;time_tend_time;charbuf_r100;sem_tmutex,full,avail;/*定義個(gè)信號量，full標(biāo)識緩沖區(qū)是否為滿，avail標(biāo)識緩沖區(qū)是否為空*/intfd;voidpthread1(void*arg);voidpthread2(void*arg);voidconsumer(void*arg);voidproductor(void*arg);intmain(intargc,char*argv)pthread_tid1,id2;pthread_tmon_th_id;intret;end_time=time(NULL)+30;if(mkfifo(FIFO,O_CREAT|O_EXCL)0)&(errno!=EEXIST)printf(cannotcreatefifoservern);printf(Preparingforreadingbytes.n);memset(buf_r,0,sizeof(buf_r);fd=open(FIFO,O_RDWR|O_NONBLOCK,0);if(fd=-1)perror(open);exit(1);ret=sem_init(&mutex,0,1);ret=sem_init(&avail,0,N);ret=sem_init(&full,0,0);if(ret!=0)perror(sem_init);ret=pthread_create(&id1,NULL,(void*)productor,NULL);if(ret!=0)perror(pthreadcread1);ret=pthread_create(&id2,NULL,(void*)consumer,NULL);if(ret!=0)perror(pthreadcread2);pthread_join(id1,NULL);pthread_join(id2,NULL);exit(0);voidproductor(void*arg)inti,nwrite;while(time(NULL)end_time)sem_wait(&avail);sem_wait(&mutex);if(nwrite=write(fd,hello,5)=-1)if(errno=EAGAIN)printf(TheFIFOhasnotbeenreadyet.Pleasetrylatern);elseprintf(writehellototheFIFOn);sem_post(&full);sem_post(&mutex);sleep(1);voidconsumer(void*arg)intnolock=0;intret,nread;while(time(NULL)./ga.txt6. 修改當(dāng)前目錄下的smb.conf, 將當(dāng)前/etc目錄共享出去Vim smb.confC+開發(fā)/搜索引擎開發(fā)/數(shù)學(xué)算法開發(fā)1. 以下程序運(yùn)行后的輸出結(jié)果是main()int p7=11, 13, 14, 15, 16, 17, 18;int i=0, j=0;while (i7 & pi%2=1) j+=pi+;printf(%dn,j);242. 列舉出STL中常用的容器, 并指出下列場景中分別應(yīng)該使用哪種容器?從文件中循環(huán)讀取一系列不重復(fù)的英文單詞放入容器中, 并在放入的同時(shí)進(jìn)行排序, 并提供檢索特定的單詞是否存在于容器中的功能.從文件中循環(huán)讀取一系列數(shù)目不定的可重復(fù)的英文單詞放入容器中, 要求讀取并放置完后, 能夠刪除中間單詞, 并且能夠按以前的順序再輸出到另外的文件中.從文件中循環(huán)讀取一系列數(shù)目固定的可重復(fù)的英文單詞放入容器中, 要求提供訪問第n個(gè)單詞的功能.從文件中循環(huán)讀取一系列數(shù)目不定的大量重復(fù)的英文單詞放入容器, 要求統(tǒng)計(jì)每個(gè)單詞出現(xiàn)的次數(shù), 并能夠檢索特定的單詞的出現(xiàn)次數(shù).3. 若有以下說明和語句, int c45, (*p)5; p=c; 如何使用p而不用c來表示c23這個(gè)元素, 答案中不能出現(xiàn)操作符(*(p+2)+3)4. 拷貝構(gòu)造函數(shù)在什么時(shí)候被調(diào)用, 請寫出示例代碼拷貝初始化構(gòu)造函數(shù)是一種特殊的成員函數(shù)，其形參是本類對象的引用。它的功能是用一個(gè)已知的對象來初始化一個(gè)被創(chuàng)建的同類的對象。 拷貝初始化構(gòu)造函數(shù)實(shí)際上也是構(gòu)造函數(shù)，它是在初始化時(shí)被調(diào)用來將一個(gè)已知對象的數(shù)據(jù)成員的值拷貝給正在創(chuàng)建的另一個(gè)同類的對象。 其特點(diǎn)如下： 1、該函數(shù)名同類名，并且該函數(shù)也不被指定返回類型。 2、該函數(shù)只有一個(gè)參數(shù)，并且是對某個(gè)對象的引用。 3、每個(gè)類都有各自的拷貝初始化構(gòu)造函數(shù)，其格式如下所示： ：（ &） 4、如果類中沒有說明拷貝初始化構(gòu)造函數(shù)，則編譯系統(tǒng)自動(dòng)生成一個(gè)具有上述形式的缺省拷貝初始化構(gòu)造函數(shù)，作為該類的公有成員。 下面三種對象需要調(diào)用拷貝構(gòu)造函數(shù)： 1) 一個(gè)對象以值傳遞的方式傳入函數(shù)體； 2) 一個(gè)對象以值傳遞的方式從函數(shù)返回； 3) 一個(gè)對象需要通過另外一個(gè)對象進(jìn)行初始化例子：class CExample public: CExample()pBuffer=NULL; nSize=0; CExample()delete pBuffer; CExample(const CExample&); /拷貝構(gòu)造函數(shù) void Init(int n) pBuffer=new charn; nSize=n; private: char *pBuffer; /類的對象中包含指針,指向動(dòng)態(tài)分配的內(nèi)存資源 int nSize; ; CExample:CExample(const CExample& RightSides) /拷貝構(gòu)造函數(shù)的定義 nSize=RightSides.nSize; /復(fù)制常規(guī)成員 pBuffer=new charnSize;/復(fù)制指針指向的內(nèi)容 memcpy(RightSides.pBuffer,pBuffer,nSize*sizeof(char); 5. 有以下定義和語句int a32=1,2,3,4,5,6,*p3;p0=a1;則*(p0+1)所代表的數(shù)組元素是:46. 有以下程序, 程序運(yùn)行后的輸出結(jié)果是main()char str10=China, Beijing, *p=str;printf(%sn,p+10);編譯出錯(cuò)！軟件測試1. 語句分析, 本懶蟲不打了2. HTTP1.1協(xié)議中規(guī)定便是正常響應(yīng)的狀態(tài)代碼是A. 400 B. 200 C. 100 D. 03. 單鏈表的每個(gè)結(jié)點(diǎn)中包括一個(gè)指針link, 它指向該結(jié)點(diǎn)的后繼結(jié)點(diǎn). 現(xiàn)要將指針q指向的新結(jié)點(diǎn)插入到指針p指向的單結(jié)點(diǎn)之后, 下面的操作序列中哪一個(gè)是真確的?A. q:=p.link; p.link:=q.linkB. p.link:=q.link; q:=p.linkC. q.link:=p.link; p.link:=qD. p.link:=q; q.link:=p.link4. 邏輯判斷題5. 給出以下定義, 則正確的敘述為char x=abcdefg;char y=a,b,c,d,e,f,g;A. 數(shù)組X和數(shù)組Y等價(jià)B. 數(shù)組X和數(shù)組Y長度相同C. 數(shù)組X的長度