摘要： 笔试题下面是来自于百度的编程笔试题，感兴趣的同学可以先自己想想解题思路：你现在有一个文件，文件中顺序存有N个记录，R1,R2,...,RN,这些记录不是有序的，但是你知道一个整数M,这些记录满足R1<R2<...<RM以及RM+1<RM+2<...RN.1.设计一个算法或编写一个程序，将文件中的记录排序为R1',R2',...,RN',算法或程序读取文件的次数为O(N),不限内存使用；2.设计一个算法或编写一个程序，将文件中的记录排序为R1',R2',...,RN',算法或程序读写文件的次数为O(N)，空间复杂度为O 阅读全文