9.26北京亚控

今天木有笔试，木有面试，连个通知都木有，于是就继续蛋疼的投简历和看书。下午正在投简历，群里消息说研究生活动中心3点半有北京亚控的笔试，软件的，于是就赶过去笔一把。只是想趁点笔试经验的，就没带简历。
题型主要是填空、小问答和编程。有一些是宝典上的原题。
下面说一下我能记得的题目。
1、冒泡排序、快速排序和二叉树排序的时间复杂度分别为：
这个还没复习到，果断不会答。
2、new、delete与malloc、free的联系和区别？
我的答案：都是用于分配堆上的内存，它们语法规则有些不同，前者用于C++，后者在C和C++中都可用，前者为关键字，后者为库函数。
3、CSinglock是干什么用的？
不会。
4、用winsock建立一个服务器的主要实现步骤？
我的答案：1、创建套接字；2、套接字与端口绑定；3、监听；4、通信
5、请说出static和const尽可能多的作用。
我的答案：static可定义全局静态变量和局部静态变量，可定义静态函数；const可定义常量，可实现宏定义的作用但比宏安全。
6、template有什么特点？什么时候用？
我的答案：使数据结构和算法分离，非面向对象，在多个数据类型共用一个接口时用。
7、1,11,21,1211,111221，下一个数是：
没答出来。
8、写函数实现链表的逆序。
9、有一人有400公斤水，他想运往干旱地区赚钱。他每次最多携带80公斤，并且每前进一公里须耗水1公斤（均匀耗水