阿里巴巴集團2019秋季校招筆試題和面試題答案(二)

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

　　21. 要提高多線程程序的效率，對鎖的控制策略非常重要。一種策略是在鎖的個數不太多、控制結構不太復雜的情況下，盡可能降低加鎖的粒度;另一種策略是在合適的條件下取消用鎖。以下情況中不可能取消鎖的是 。

　　A. 多線程寫一個共同的數據結構，且寫操作是原子操作

　　B. 多線程寫一個共同的數據結構，且寫操作不是原子操作

　　C. 多線程讀一個共同的數據結構，且讀操作不是原子操作

　　D. 一個線程寫，多個線程讀一個共同的數據結構，寫操作是原子操作，讀操作不是原子操作

　　E. 一個線程寫、多個線程讀一個共同的數據結構，寫操作不是原子操作，讀操作是原子操作

　　22. 一顆非空的二叉樹的先序遍歷序列與后序遍歷序列正好相反，則該二叉樹可能是 。

　　A. 所有的結點均無右孩子

　　B. 只有一個葉子結點

　　C. 是一顆二叉樹索樹

　　D. 所有的結點均無左孩子

　　23. 以下數字在表示為double(8字節的雙精度浮點數)時存在舍入誤差的有 。

　　A. B. 10的30次方 C. 0.1 D. 0.5 E. 100

　　24. 給定如下C程序：

　　typedef struct node_s{

　　int item;

　　struct node_s next;

　　}node_t;

　　void reverse_list(node_t head)

　　{

　　node_t n=head;

　　head=NULL;

　　while(n){

　　}

　　return head;

　　}

　　以下哪項能實現該函數的功能

　　A. node_t m=head; head=n; head->next=m; n=n->next;

　　B. node_t m=n; n=n->next; m->next=head; head=m;

　　C. node_t m=n->next; n->next=head; n=m; head=n;

　　D. head=n->next; head->next=n; n=n->next;