淘寶網(wǎng)校園招聘筆試題

淘寶網(wǎng)校園招聘筆試題2015

　　①、數(shù)據(jù)結(jié)構(gòu)

　　在按層次遍歷二叉樹的算法中, 需要借助的輔組數(shù)據(jù)結(jié)構(gòu)是( )

　　A：隊(duì)列

　　B：棧

　　C：線性表

　　D：有序表

　　答案：A

　　解析：二叉樹層次遍歷指的是二叉樹節(jié)點(diǎn)按深度次序由高到低，由左到右接受訪問(wèn)。層次遍歷二叉樹要用到隊(duì)列，在遍歷時(shí)具體做法如下：首先把根節(jié)點(diǎn)保存在一個(gè)隊(duì)列中，然后從隊(duì)列中取出節(jié)點(diǎn)訪問(wèn)，訪問(wèn)完畢后，把已經(jīng)訪問(wèn)節(jié)點(diǎn)的左右孩子節(jié)點(diǎn)放入隊(duì)列中，再次從隊(duì)列中取出訪問(wèn)。這樣重復(fù)下去，直到所有層的節(jié)點(diǎn)都被訪問(wèn)。隊(duì)列的特點(diǎn)是先進(jìn)先出，因此使用隊(duì)列可以保證層序遍歷的節(jié)點(diǎn)次序。

　　②、C++

　　調(diào)用一成員函數(shù)時(shí), 使用動(dòng)態(tài)聯(lián)編的情況是( )

　　A：通過(guò)對(duì)象調(diào)用一虛函數(shù)

　　B：通過(guò)指針或引用調(diào)用一虛函數(shù)

　　C：通過(guò)對(duì)象調(diào)用靜態(tài)函數(shù)

　　D：通過(guò)指針或應(yīng)用調(diào)用一靜態(tài)函數(shù)

　　答案：A

　　解析：聯(lián)編就是將模塊或者函數(shù)合并在一起生成可執(zhí)行代碼的處理過(guò)程，同時(shí)對(duì)每個(gè)模塊或者函數(shù)調(diào)用分配內(nèi)存地址，并且對(duì)外部訪問(wèn)也分配正確的內(nèi)存地址，它是計(jì)算機(jī)程序彼此關(guān)聯(lián)的過(guò)程。按照聯(lián)編所進(jìn)行的階段不同，可分為兩種不同的聯(lián)編方法：靜態(tài)聯(lián)編和動(dòng)態(tài)聯(lián)編。

　　靜態(tài)聯(lián)編是指在編譯階段就將函數(shù)實(shí)現(xiàn)和函數(shù)調(diào)用關(guān)聯(lián)起來(lái)，因此靜態(tài)聯(lián)編也叫早綁定，在編譯階段就必須了解所有的函數(shù)或模塊執(zhí)行所需要檢測(cè)的信息，它對(duì)函數(shù)的選擇是基于指向?qū)ο蟮闹羔?或者引用)的類型，C語(yǔ)言中，所有的聯(lián)編都是靜態(tài)聯(lián)編。

　　動(dòng)態(tài)聯(lián)編是指在程序執(zhí)行的時(shí)候才將函數(shù)實(shí)現(xiàn)和函數(shù)調(diào)用關(guān)聯(lián)，因此也叫運(yùn)行時(shí)綁定或者晚綁定，動(dòng)態(tài)聯(lián)編對(duì)函數(shù)的選擇不是基于指針或者引用，而是基于對(duì)象類型，不同的對(duì)象類型將做出不同的編譯結(jié)果。C++中一般情況下聯(lián)編也是靜態(tài)聯(lián)編，但是一旦涉及到動(dòng)態(tài)多態(tài)和虛函數(shù)就必須使用動(dòng)態(tài)聯(lián)編。

【淘寶網(wǎng)校園招聘筆試題】相關(guān)文章：

唯品會(huì)校園招聘筆試題目10-09

幼師招聘筆試題目04-02

萊商銀行招聘筆試題04-14

陜西移動(dòng)招聘筆試題11-18

醫(yī)院護(hù)士招聘筆試題目08-21

醫(yī)院招聘會(huì)計(jì)筆試題04-27

校園招聘效果不佳的原因與對(duì)策04-10

行業(yè)揭密：校園招聘那些事11-18

校園招聘面試男生著裝技巧09-12

常見(jiàn)校園招聘面試問(wèn)題及部分回答思路匯總10-20