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.

这个其他同学做过的题目哟。http://ask.julyedu.com/question/691