this_CAPSLOCK 的专栏

qsort函数、sort函数 (精心整理篇)先说明一下qsort和sort，只能对连续内存的数据进行排序，像链表这样的结构是无法排序的。首先说一下， qsortqsort（基本快速排序的方法，每次把数组分成两部分和中间的一个划分值，而对于有多个重复值的数组来说，基本快速排序的效率较低，且不稳定）。集成在C语言库函数里面的的qsort函数，使用 三 路划分的方法解决排序这个问

笔试：1.#define MINUS(x,y) x

一面：

1.多线程环境下单例模式

1.代码题，针对链表做快速

1.代码题，二叉树转成双向链表2.代码题，多线程环境下的单

1.代码题，用C++实现一个容量为N的循环队列类，要求提供push

1.代码题，翻转字符串中单词的顺序，要求写出递归和非递归两种方案2.

1.一个文件里有许多单词，每行一个词，统计出出现频率

1.TCP包结构2.TCP流量控制，拥塞控制算法3.VIM如果删除3行，如果移动到

1.Linux系统top命令有什么作用，都能看到什么信息2.

题目来自

KMP算法：利用

//原字符串中的最大回文串长度

题目看起来很容易，但实际上陷阱很多

一、单选题（前10题，每题2分；后10题，每题3分；共50分。选对得满分，选错倒扣1分，不选得0分） 1.假设一个主机的IP地址为192.168.5.121，而子网掩码为255.255.255.248。那么该主机的网络号部分（包括子网号部分）为      。A. 192.168.5.12      B. 192.168.5.121    C. 192.168.5.120    D.19

转自http://www.cnblogs.com/dolphin0520/archive/2011/08/25/2153720.html，作者：海子

一面：1.写出单链表逆转的代码2.