感悟：数据结构和概率论问题较多，还有一些计网，操作系统的基本功
下面哪些可能是重载的基本条件（）（注意：是可能为重载的基本条件）
正确答案: A B D 你的答案: A C D (错误)
参数的类型不同
参数的顺序不同
函数的返回值类型不同
参数的个数不同
重载的概念是：
方法名称相同，参数个数、次序、类型不同
因此重载对返回值没有要求，可以相同，也可以不同
但是如果参数的个数、类型、次序都相同，方法名也相同，仅返回值不同，则无法构成重载
TCP/IP(4层)与OSI（7层）区别：
TCP/IP的网络接口不对应OSI的物理层，而是物理层与数据链路层
五个球从盒子里拿出来，打乱顺序放回去，均不在原位的排列数是多少（）
题解：
错排公式：
D(1) = 0, D(2) = 1;
D(n) = (n - 1) * (D(n - 1) + D(n - 2));
直接算：
A选择其余4个位置，有4种(假设选择了位置B)，那么B就有2种选择：1，BA___（占用A位置，因为这样就不会影响到CDE的选择），2，_A___（不占用A位置，这样就影响到CDE的选择了）。
1. BA___的话，就只有2种情况BADEC和BAECD
2._A____的话，就有3 * 3种情况，可以全部列出来.
这样就是4 * (2 + 3 * 3) = 44
-------------------------------------------------补充小知识----------------------------------------------------------
卡特兰数：C(n, 2n) / n + 1
32位指针字节:4B
64位指针字节：8B（可以用cout<<sizeof(int * )<<endl;验证一下）
B树和B+树区别和联系：
联系：两者都应用于数据库索引，类似M叉多路平衡查找树。
区别：M阶B树的非叶结点关键字M - 1，B+树是M个，且B+树非叶结点只具有索引功能，叶子结点构成一个有序链表，可按key值遍历全部记录