Step-BY-Step

摘要： 外排序（External sorting）是指能够处理极大量数据的排序算法。通常来说，外排序处理的数据不能一次装入内存，只能放在读写较慢的外存储器（通常是硬盘）上。外排序通常采用的是一种“排序-归并”的策略。在排序阶段，先读入能放在内存中的数据量，将其排序输出到一个临时文件，依此进行，将待排序数据组织为多个有序的临时文件。尔后在归并阶段将这些临时文件组合为一个大的有序文件，也即排序结果。目录[隐藏]1外归并排序1.1附加的步骤1.2优化性能2其他算法3外部链接4参考外归并排序[编辑]外排序的一个例子是外归并排序（External merge sort），它读入一些能放在内存内的数据量，在内存中 阅读全文

摘要： 先说下写这篇技术贴的原因，三轮面试已经过去一周，这一周也有好多同学问我“微软面的啥。。。”，却而不恭，所以我每次都仔细的回答。最终一遍遍的重复有点小崩溃，还是写篇面经，以造福以后想去微软实习的同学。微软的面试不是很难，而且挺有规律和特点的。这篇日志码了将近三个小时的字儿，很是辛苦。如果您身边有学计算机的朋友，欢迎转发，当他有一天走入中关村微软大厦的那一天，一定会感谢你的哦，吼吼。上题目之前先叨叨点废话。这个月被腾讯和微软两家公司折腾的死去活来，笔试一家一次，一共两次。面试一共十轮，腾讯广州研发部四轮，腾讯全国统一校招三轮，微软三轮，结果还算顺利，两家都拿到了offer,最后决定去北京中关村的微 阅读全文