今天下午做了多益网络提前批的笔试，考的知识点都是本科时学的计算机基础知识，包括数据结构、计算机网络、数据库，完全没有大数据相关的题目。下面记录些自己没有复习到位的题。及时复盘，把不会做的题搞懂，才能快速提升。
1. 冒泡排序在最坏的情况下的比较次数？
答案：n*(n-1)/2
冒泡排序如1,2,3,4最好的情况是按完全升级排列，最坏就是数字完全按降序排列：
第一次是1：然后1和2,3,4,共交换三次;
第2次是2：比较谁比它小交换，于是2和34交换，共交换两次;
第3次为3: 3和4，交换1次;
最后是4321;这就是最坏情况下的次数3+2+1=6=43/2;
所以 n-1+n-2…+1=n(n-1)/2
2. 静态链接库和动态链接库的区别
动态链接库：
动态链接是将一些共用的函数或资源组织成动态链接库文件（.ll），当需要用到时，加入内存。
两个差别
（一）静态链接库与动态链接库都是共享代码的方式，如果采用静态链接库，lib中的指令都全部被直接包含在最终生成的exe文件中了。但是若使用dll动态链接库，该dll不必被包含在最终的exe文件中，执行文件执行时可以动态地引用和卸载这个与exe独立的dll文件。
（二）静态链接库不能再包含其他的动态链接库或者静态库，而在动态链接库中还可以再包含其他的动态或静态链接库。 使用差别静态链接库动态链接库使用的区别在于它允许可执行模块（dll或exe文件）仅包含在运行时定位dll函数的可执行代码的所需信息。静态链接库的使用中，连接器从静态链接库获取所有被引用的函数，并将库同代码一起放到可执行文件中。
3. 编程题
有n个样品，第i个样品的权重对应i，权重大的个体被抽到的概率大，权重小的个体被抽到的概率小，现在要求按比重从中随机选取一个样本？
不太确定我思考的思路是不是对的，这题过两天想清楚再把代码放上来。
