中搜

6道算法题，时间要求1.5小时，说实话根本写不出来这么多 题目如下： 1.把已知长度的内存缓冲区的文本（可能包括汉子）中的英文空格去掉，同时把文本中的大写字母转化为小写字母，然后使用原缓冲区输出，同时输出处理后文本的长度。 2.模拟一下过程并输出最后的胜利者：N个小孩围成一圈做游戏。游戏将决出一个胜利者。从第S个小孩起顺时针计数，每数到第M个小孩时，该小孩就离开。接着又从下一个小孩开始数数。数到第M个小孩时，该小孩就离开，如此不断反复进行，最后剩下的小孩就是胜利者。 3.对N个数进行全排列并输出排列结果。 4.请从N个整数里挑出前M个（M<<N）最大的输出。 5.一个2G的文件中存储的全是不大于8亿的4字节正整数（每一个整数至多重复一次），请使用200M的内存对其进行排序并输出到一个文件。 6.对长度为N的整形数组排序，具体要求如下： 1）使用快速排序算法； 2）自己实现堆栈； 3）排序过程中分割产生的数组长度小于M时使用插入排序；