春招的时候在某养猪场面试，面试官问了一个问题：“如何用256M内存的机器对一个2G的数据进行排序”。之前没看过这方面的内容，想了一下说用归并排序，然后简略的说了一下我的想法。...
发简信
IP属地：广东
-
如何使用256M内存对2G数据进行排序——外部排序算法 -
经典算法系列之(一) - BitMap一、问题引入 举一个例子，有一个无序有界int数组{1,2,5,7},初步估计占用内存44=16字节，这倒是没什么奇怪的，但是假如有10亿个这样的数呢，10亿4/(10241...
-
设计模式详解——装饰者模式本篇文章介绍一种设计模式——装饰者模式。装饰者模式在Java中的典型应用就是IO流，在本篇文章中将有详细介绍。本篇文章内容参考《JAVA与模式》之装饰模式。 一、装饰者模式的...
-
Java并发系列之volatile讲到Java并发，多线程编程，一定避免不了对关键字volatile的了解，那么如何来认识volatile，从哪些方面来了解它会比较合适呢？ 个人认为，既然是多线程编程，那我们...
-
HashMap的存取原理你知道多少
作者：小秋 公众号：苦逼的码农 在java的容器集合中，hashmap的使用频率可以说是相当高的。不过对于hashmap的存(put())以及取（get()）的原理可能...
-
简书新版发现页文章推荐系统上线公告
简书首页，即发现页，是简友们最常用的功能，每天绝大多数的简友通过首页发现感兴趣的文章，首页的文章也获得了大量流量，不少简友也因为自己的文章上了首页获得更多关注。 之前简书首页...
-
动态规划1—-背包问题
动态规划1—-背包问题 下面先给大家讲有关于动态规划的两个概念（其实在上两次的题中我们一直有在用） 最优子结构对于一个问题，我们可以拆分成很多相似的子问题，并且要算出原问题的...
