<noframes id="1ljjj"><pre id="1ljjj"></pre>
      <b id="1ljjj"></b>

        <p id="1ljjj"><pre id="1ljjj"></pre></p>
          <noframes id="1ljjj"><pre id="1ljjj"><strike id="1ljjj"></strike></pre>
          <big id="1ljjj"></big>

              <pre id="1ljjj"><ruby id="1ljjj"><ol id="1ljjj"></ol></ruby></pre>

                  阿里巴巴集團最新或2022(歷屆)校園招聘筆試題和面試題答案

                  時間:08-16 編輯:佚名 手機版

                  【2022年信息還在整理中,以下信息為往年數據,僅供參考www.sa03.com】

                1. 元宇宙資訊|VR一體機|熱門元宇宙|元宇宙游戲| 元宇宙社交| 元宇宙辦公|VR游戲|
                2.   第一部分 單選題(前10題,每題2分;后10題,每題3分。選對得滿分,選錯倒扣1分,不選得0分)

                    1、一次內存訪問,SSD硬盤訪問和SATA硬盤隨機訪問的時間分別是()

                    A、幾微秒,幾毫秒,幾十毫秒 B、幾十納秒,幾十微秒,幾十毫秒

                    C、幾十納秒,幾十微秒,幾十毫秒 D、幾微秒,幾十微秒,幾十毫秒

                    2、8進制數256,轉化成7進制數是(B)

                    A、356 B、336 C、338 D、346

                    3、某網絡的IP地址空間為192.168.5.0/24,采用定長子網劃分,子網掩碼為255.255.255.248,則該網絡的最大子網個數、每個子網內最大可分配地址個數各位(C)

                    A、8,32 B、32,8 C、32,6 D、8,30

                    4、以下關于鏈式存儲結構說法錯誤的是(A)

                    A、查找節點時鏈式存儲比順序存儲快

                    B、每個節點是由數據域和指針域組成

                    C、比順序存儲結構的存儲密度小

                    D、邏輯上不相鄰的節點物理上可能相鄰

                    5、假定一個二維數組的定義語句為“int a[3][4]={{3,4},{2,8,6}};”,則元素a[1][2]的值為(A)

                    A、6 B、4 C、2 D、8

                    6、下面函數的功能是(C)

                    int fun (char *s)

                    {

                    char *p=s;

                    while(*p++);

                    return p-s-1;

                    }

                    A、計算字符串的位(bit)數 B、復制一個字符串

                    C、求字符串的長度 D、求字符串存放的位置

                    7、判斷有向圖是否存在回路,利用(A)方法最佳

                    A、拓撲排序 B、求最短路徑

                    C、求關鍵路徑 D、廣度優先遍歷

                    8、依次讀入數據元素序列{a,b,c,d,e,f,g}進棧,元素進?;虺鰲m樞蚴俏粗?,下列序列中,不可能成為??諘r彈出的元素構成序列的有(D)

                    A、{d,e,c,f,b,g,a} B、{c,d,b,e,f,a,g} C、{e,f,d,g,c,b,a} D、{f,e,g,d,a,c,b}

                    9、下列有關圖的遍歷說法中,不正確的是(C)

                    A、有向圖和無向圖都可以進行遍歷操作

                    B、基本遍歷算法兩種:深度遍歷和廣度遍歷

                    C、圖的遍歷必須用遞歸實現

                    D、圖的遍歷算法可以執行在有回路的圖中

                    10、在16位機器上跑下列foo函數的結果是(B)

                    void foo()

                    {

                    int i = 65536;

                    cout << i <<”,”;

                    i = 65535;

                    cout << i;

                    }

                    A、-1,65535 B、0,-1 C、-1,-1 D、0,65535

                    11、有一段年代久遠的C++代碼,內部邏輯復雜,現在需要利用其實現一個新的需求,假定有以下可行的方案,應當優先選擇(D)

                    A、修改老代碼的接口,滿足新的需求

                    B、將老代碼拋棄,自己重新實現類似的邏輯

                    C、修改老代碼的內部邏輯,滿足新的需求

                    D、在這段代碼之外寫一段代碼,調用該代碼的一些模塊,完成新功能需求

                    12、在5個頁框上使用LRU頁面替換算法,當頁框初始為空時,引用序列為0、1、7、8、6、2、3、7、2、9、8、1、0、2,系統將發生(C)次缺頁

                    A、13 B、12 C、11 D、8

                    分析:缺頁為:0、1、7、8、6、2、3、9、8、1、0,共11次

                    13、阿里巴巴有相距1500km的機房A和B,現有100GB數據需要通過一條FTP連接在100s的時間內從A傳輸到B。已知FTP連接建立在TCP協議之上,而TCP協議通過ACK來確認每個數據包是否正確傳送。網絡信號傳輸速度2*108m/s,假設機房間帶寬足夠高,那么A節點的發送緩沖區可以設置為最小(A)

                    A、18M B、12M C、6M D、24M

                  分析:

                    TCP協議原理:TCP每發送一個報文段,就啟動一個定時器,如果在定時器超時之后還沒有收到ACK確認,就重傳該報文。

                    如圖所示,數據包由A的緩沖區發往B,B在收到數據包以后,回發一個ACK確認包給A,之后A將該數據包從緩沖區釋放。因此,該數據包會一直緩存在A的緩沖區,直到一個ACK確認為止。題目要求在100s內發送100GB數據,網絡的傳輸速率至少是1G/s,某個數據包n在A中緩存的時間就是數據包n從A到B,再加上該數據包的ACK從B到A的時間:2*1500km/(2*108m/s)=1.5*10-2s,該段時間A中緩存的數據量至少是1G/s*1.5*10-2s約為15M

                    14、有3個節點的二叉樹可能有(A)種

                    A、5 B、13 C、12 D、15

                    15、設某文件經內排序后得到100個初始歸并段(初始順串),若使用多路歸并排序算法,且要求三趟歸并完成排序,問歸并路數最少為(D)

                    A、8 B、7 C、6 D、5

                    分析:m個元素k路歸并的歸并趟數s=logk(m),代入數據:logk(100)≦3

                    16、一個優化的程序可以生成一n個元素集合的所有子集,那么該程序的時間復雜度是(B)

                    A、O(n!) B、O(2n) C、O(n2) D、O(n log n)

                    17、快速排序在已經有序的情況下效率最差,復雜度為(B)

                    A、O(n log n) B、O(n2) C、O(n1.5) D、O(n2 log n)

                    18、從一副牌(52張,不含打小怪)里抽出兩張牌,其中一紅一黑的概率是(D)

                    A、25/51 B、1/3 C、1/2 D、26/51

                    分析:52張牌從中抽兩張,就是C522種情況,一紅一黑是C261 * C261種情況,概率P = C261 * C261 / C522 =26/51

                    19、有一堆石子共100枚,甲乙輪流從該堆中取石子,每次可取2、4或6枚,若取得最后的石子的玩家為贏,若甲先取,則(C)

                    A、誰都無法取勝 B、乙必勝 C、甲必勝 D、不確定

                    分析:先取的人只需要保證最后剩8枚就勝了。而要保證最后剩8枚,則必須要保證每一個回合內取的數是一個可控的固定數,顯然這個數字是8,所以只需要保證第一次取完后,剩下的數字是8的倍數,就一定能勝。100除以8余數為4,故而,甲先取4枚,之后每一個回合所取數與上一個回合乙所取數之和為8,就能保證必勝。

                    20、現有一完全的P2P共享協議,每次兩個節點通訊后都能獲取對方已經獲取的全部信息,現在使得系統中每個節點都知道所有節點的文件信息,共17個節點,假設只能通過多次兩個對等節點之間通訊的方式,則最少需要(C)次通訊

                    A、32 B、31 C、30 D、29

                    分析:如上圖1所示,假設有5個節點,按連線1、2、3、4通訊之后,節點4和5就掌握了所有節點的信息,之后,1、2、3節點只需跟4或5任一節點通訊一次即連線5、6、7就可保證每個節點都知道所有節點的信息,總的通訊次數是(n-1)+(n-2)=2n-3次。

                    如果將所有節點分成兩組,如圖2所示,兩組中的節點分別按連線1-8順序通訊之后,節點4和5就掌握了1-5所有節點的信息,節點9和0就掌握了6-0所有節點的信息,再按連線9、10通訊之后,節點4、5、9、0就掌握了1-0所有節點的信息,剩下的節點只需跟4、5、9、0任一節點通訊一次就可保證每個節點知道所有節點信息,和圖1相比,多了9和10兩次通訊,總的通訊次數是(2n1-3)+(2n2-3)+2=2n-4次(n1和n2分別表示分組中元素個數)。

                    分3組的情況是(2n1-3)+(2n2-3)+(2n3-3)+6=2n-3次

                    分4組的情況是(2n1-3)+(2n2-3)+(2n3-3)+(2n4-3)+8=2n-4次

                    第二部分 不定項選擇(每題五分,每題有1-5個正確選項,完全正確計5分,漏選計2分不選計0分,多選、錯選計-2分)

                    21、2-3樹是一種特殊的樹,它滿足兩個條件:

                    (1)每個內部節點有兩個或三個子節點;

                    (2)所有的葉節點到根的路徑長度相同;

                    如果一顆2-3樹有9個葉節點,下列數量個非葉節點的2-3樹可能存在的有(BE)

                    A、8 B、7 C、6 D、5 E、4

                    分析:根據條件(2),葉節點只能在同一層,根據條件(1),上一層的父節點只能是3個或4個,只能是如下圖所示的兩種結果

                    22、下列有關進程的說法中,錯誤的是(ABC)

                    A、進程與程序是一億對應的 B、進程與作業時一一對應的

                    C、進程是靜態的 D、進程是動態的過程

                    23、下列函數定義中,有語法錯誤的是(D)

                    A、void fun(int x, int *y){x *= *y;}

                    B、int * fun(int *x, int y){return x += y;}

                    C、void fun(int *x, int y){*x += y;}

                    D、void fun(int x, int *y){*x *= *y;}

                    24、有朋自遠方來,他乘火車,輪船,汽車,飛機來的概率分別是0.3,0.2,0.1,0.4,坐各交通工具遲到的概率分別是1/4,1/3,1/12,0,下列語句中正確的是(CD)

                    A、如果他準點,那么乘飛機的概率大于等于0.5

                    B、坐陸路(火車,汽車)交通工具準點機會比坐水路(輪船)要低

                    C、如果他遲到,乘火車的概率是0.5

                    D、如果他準點,坐輪船或汽車的概率等于坐火車的概率

                  最熱文章榜Hot Top

                  穿裙子在公园里做不敢叫

                      <noframes id="1ljjj"><pre id="1ljjj"></pre>
                      <b id="1ljjj"></b>

                        <p id="1ljjj"><pre id="1ljjj"></pre></p>
                          <noframes id="1ljjj"><pre id="1ljjj"><strike id="1ljjj"></strike></pre>
                          <big id="1ljjj"></big>

                              <pre id="1ljjj"><ruby id="1ljjj"><ol id="1ljjj"></ol></ruby></pre>