阿里笔试--软开C/C++

40min 单选+ 80min 大题，单选有20道题，要快点做。

单选:

1. 完全图问题：两个人比赛，从n个节点的完全无向图中先后抽掉一个边，这个边两个顶点的度必须相同，若取不到这样的边则为输，问：n=?先开始的一定会赢

  完全无向图的边数为 n(n-1)/2，选项是n=2~7，感觉2和3肯定对呀。。。？？

2.链表：有99个节点的循环链表，A,B为指向同一节点的指针，A一次走一步，B一次走三步，问相遇时A走了几步

3.C++类： 子类的数据成员有 基类的A C;A *e，问 初始化列表 必须有哪些，

必须使用的情况：
1) 初始化一个reference成员
2) 初始化一个const成员
3) 调用一个基类的构造函数，而该函数有一组参数
4) 调用一个数据成员对象的构造函数，而该函数有一组参数

4.概率题： 5元 6张，10元 5 张， 20 元 4张，任取4张，问：每个面值都至少一张的概率？

  (C26C15C14+C16 C25C14+C16C15C24)/(C4 15)=40/91

5概率题：A每天6:20-6:30出现在B的门口，满足均匀分布，B每天6:25-6:30到门口也是均匀分布，问？A要等B的概率

 两个独立随机变量的概率密度f(x,y)=f(x)f(y),所以AB满足二维均匀分布，应该是1/4 吧

6.1-1000各位乘机为0的数有多少个？

 各位包含0的 181

7.链表： 两个节点中插入一个节点的代码

8.概率：n套《》共d元，半价给朋友两套，剩下比原价高8元卖出，共得利润72，问：n最小为多少？

 (-d/n +(n-2)x8)= 72,得 n^2-11n-d/8 = 0,n最小应该是12

9. 1234四个数，不知其排列，如0A4B，表示4个数的值是正确的，但0个数的位置是正确的，第一次 1234 0A4B，第二次2341 1A3B，第三次3412 2A2B,问至少还要几次

  应该1次就行吧

10.数值转换：78+78=123 问数制为多少

11.类的继承与多态：

  class B : public A  ,A*p=new B;new B时会调用B的构造函数，B的构造函数会调用A的构造函数，B会继承A的全部数据和函数；

12 链表：双向链表删除一个节点

13.四维空间中有两个夹角60度的向量a和b，随机产生一个向量C和a，b内积符号相同的概率？ 1/3 吧，好像和四维空间没关系

14.Linus线程同步方式：互斥锁（mutex)、条件变量（cont）、信号量

大题 3道

1.n对数（a,b)，构造一颗二叉树使得a满足二叉查找树，b满足最大堆，提示：找出根节点；只有一种情况；

2.设计中转程序

  考点应该是多态

3.字符串处理