本文共 1138 字，大约阅读时间需要 3 分钟。
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.字符串处理
转载地址：http://rhovi.baihongyu.com/