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公斤（均匀耗水）。假设水的价格在出发地为0，以后，与运输路程成正比，（即在10公里处为10元/公斤，在20公里处为20元/公斤......），又假设他必须安全返回，请问，他最多可赚多少钱？
10、有5只猴子在海边发现一堆桃子,决定第二天来平分.第二天清晨,第一只猴子最早来到,它左分右分分不开,就朝海里扔了一只,恰好可以分成5份,它拿上自己的一份走了.第 2,3,4,5只猴子也遇到同样的问题,采用了同样的方法,都是扔掉一只后,恰好可以分成5份.问这堆桃子至少有多少只？

解答：
1、冒泡排序时间复杂度0(n^2);
   快速排序时间复杂度0(nlogn);