摘要:
题目:设计一组N个数,确定其中第k个最大值1,普通方法(先排序,然后遍历,得到第k大的数) 注:如果是数组,直接arr[k],我们可以对这个乱序数组按照从大到小先行排序,然后取出前k大,总的时间复杂度为O(n*logn + k),即O(n*logn )2.利用部分排序,以避免N-K个数字的排序,... 阅读全文
摘要:
简单起见,假设每个机器存储一个标号为ID的记录(ID是小于十亿的整数),假设每份数据都保存两个备份,这样就有两个机器储存了同样的数据。1.在某个时间,如果得到一个数据文件ID的列表,是否能够快速地找出这个表中仅出现一次的ID?2.如果已经知道只有一台机器死机(也就是说只有一个备份丢失)呢?如果有两台... 阅读全文