1. 程式人生 > >2016阿里巴巴c/c++研發工程師線上筆試題(選擇題)

2016阿里巴巴c/c++研發工程師線上筆試題(選擇題)

自己回憶的題目,反正就這個意思(一個六個選項,沒有全部羅列)

  1. 一個單鏈表,已知一個有倆個相鄰的結點A和B,此時有一個新結點 r,問在A結點後插入r,如何執行()
    A. r->next = B; p->next = r
    B. p->next = r; r->next = B;
    C. A->next = r; r->next =B
    D. A = r

  2. 2、迴圈賽:一隊8個小組的進行迴圈賽, 贏了3分 平1分 輸0分 前四名出線 問出線至少要幾分? 如果不出現 最多幾分 ?

  3. 某人在淘寶上用d元買了n套《三體》,其中2本以成本的一半送給朋友,剩下的以高出這書成本8元賣給了其他人,總共獲得利潤72元,問至少幾套(還是最多來著?)__

    ?
    11,12,13,14,15,16,17,18

  4. .在__進位制下,78+78 = 123?
    11,12,13,14,15,沒有

  5. 有1G的記憶體,1G的資料,用以下哪些排序會出現效能問題?()
    堆排序,選擇排序,歸併,快速,冒泡

  6. 有1個長度為99的迴圈連結串列,已知指標A,B同時指向一個結點,A步長1個結點,B步長99個結點,問走到多少步會相遇()?
    101,100,99,98,

  7. 有一個折半查詢的程式(非遞迴),現在呼叫他,arr[] = {12,44,22,11,55,66,78,43,22,44,65,11,72};,傳入arr,len = 13,問while迴圈幾次?
    3,4,5,6

  8. 有程序P1,P2, 讀寫資源A,B,rA讀,wA寫。讀時,加共享鎖,可以累加,但是不能加排他鎖。寫時,加排它鎖,再不能加鎖了。問什麼時候會發生死鎖?
    A. rA->rB; rA->wB
    B. rA->rB; wA->rB
    C. wB->rA; rA->rB
    D. wB->rA; wA->rB
    E. wA->rB; wA->wB
    F. wA->rB; rA->wB

  9. 有一個二叉樹,度為0的結點有45,度為1的結點為25,問一個幾個結點?

  10. 還有好多概率題,想不起來了。

  11. 問輸出啥,(程式碼片不大對)
#include <stdio.h>
void fun(const int& a,const int& b)
{
    printf("%d %d\n",a,b);
}
int main()
{
    fun(++i,i++);
    return 0;
}

12.

這裡寫圖片描述
這裡寫圖片描述
這裡寫圖片描述