程序员面试基础知识，题集 百度面试题 一、选择题：15分 共10题 1. 任何一个基于“比较”的内部排序的算法，若对6个元素进行排序，则在最坏情况下所需的比较次数至少为____。 A．10 B．11 C．21 D．36 2. 关系模型有三类完整性约束，定义外键实现的是 完整性. A. 实体完整性 B. 参照完整性 C. 用户定义的完整性 D. 实体完整性、参照完整性和用户定义的完整性 3. 64位linux系统和机器，int类型、long类型分别占用多大的空间(字节数) A. 4,4 B. 4
举一个生活中的小例子，大凡开过学或者毕过业的都会体会到这样一种郁闷：你要去 n个地方办理 n 个手续（现在大学合并后就更加麻烦，因为可能那 n 个地方都隔的比较远）。
但是实际上我们需要的就是一个最后一道手续的证明而已，对于前面的手续是怎么办的、到什么地方去办理我们都不感兴趣。
实际上在软件系统开发中也经常回会遇到这样的情况，可能你实现了一些接口（模块），而这些接口（模块）都分布在几个类中（比如 A 和 B、C、D）：A 中实现了一些接口，B 中实现一些接口（或者 A 代表一个独立模块，B、C、
