外部排序

以前电话面试曾经被问到一个题目,如果只有4G内存,但是需要对200G数据进行排序,应该怎么操作。当时的反应就是进行外部排序,但是具体怎么外部排序我却说的不明不白。觉得知识有些时候还是需要拿出来晒一晒,不然发霉了就不好了。1.问题提出有4个G内存,需要对磁盘上200G数据进行排序,如何进行?2.采用归并排序思想将所有数据一起加载进内存进行排序是显然是不可...

最新文章

最近回复

  • 王大脸: 👍赞一个
  • 我问问: 算了吧,这个不支持多线程,被libwebsockets坑死了。
  • 我问问: 算了吧,这个不支持多线程,被libwebsockets坑死了。
  • opop: 想請問一下 callback 成員wsi: 连接的websoc...
  • 苹果: 鬼知道我怎么进了这个网站的,这就是互联网的魅力。看了作者的干货,...
  • river2018: libwebsocket 源码哪里来的build目录?

分类

标签

归档

其它