摘要： 题目：设计一组N个数，确定其中第k个最大值1,普通方法（先排序，然后遍历，得到第k大的数） 注：如果是数组，直接arr[k]，我们可以对这个乱序数组按照从大到小先行排序，然后取出前k大，总的时间复杂度为O(n*logn + k)，即O(n*logn ）2.利用部分排序，以避免N-K个数字的排序，... 阅读全文

摘要： 简单起见，假设每个机器存储一个标号为ID的记录（ID是小于十亿的整数），假设每份数据都保存两个备份，这样就有两个机器储存了同样的数据。1.在某个时间，如果得到一个数据文件ID的列表，是否能够快速地找出这个表中仅出现一次的ID？2.如果已经知道只有一台机器死机（也就是说只有一个备份丢失）呢？如果有两台... 阅读全文