思路 刚开始我以为这题的考点是如何快速读取文件（因为这是公司多线程学习分享后布置的作业），我就用多线程来解题。后来出题人跟我说：200m测试数据时我的程序OOM了，我才醒悟这题的考点不是快速读取文件，而是大文件排序。 这题挺有意思的，解题运用了多路归并，有个巧妙的地方估计只有实操才知道——复用流。 题目 查找第K小/大数据 每个法官都有不同的办案能…

一、写在前面 1.1 线程池是什么 线程池（Thread Pool）是一种基于池化思想管理线程的工具，经常出现在多线程服务器中，如MySQL。 线程过多会带来额外的开销，其中包括创建销毁线程的开销、调度线程的开销等等，同时也降低了计算机的整体性能。线程池维护多个线程，等待监督管理者分配可并发执行的任务。这种做法，一方面避免了处理任务时创建销毁线程开…

最近工作中，开发一个功能，可以参照已有类似的功能。二话不说，CtrlCV，修修补补，完事。 写完后，看着这段代码，陷入了沉思。我写了这段代码，得到了什么。一、完成工作任务。二、。。。（想不出来了）。这不是工具人吗？ 随后重新审视了这段代码。一、用到了WebService。二、代码重复率高。三、代码臃肿，没有区分主干。 那，优化？最近手上的挺多的，而…

一、思路 多个线程顺序执行，方法有很多，例如CountDownLatch，wait，volatile，join，semaphore，Automatic。。。 二、问题 我们提供了一个类： public class Foo {   public void first() { print("first"); }   public void second…

一、思路 第一时间想到的是动态规划，后来看题解发现，这玩意没那么复杂。 A和B比赛，没有平局，有两种结局。一、A赢B输，二、A输B赢。但是题中说亚历克斯先开始，言外之意就是主动权在他那里，只需提前计算出A赢还是B赢，然后照着赢的那个做即可。 言而总之，只要亚历克斯想赢，就一定能赢。而题中说了假设亚历克斯和李都发挥出最佳水平，亚历克斯一定会发挥好的，…

一、思路 我还想着二叉树遍历（非递归）忘了呢，转念一想，这儿又没有要求不能用递归，递归它不香吗？ 二、问题 翻转一棵二叉树。 示例： 输入： 4 / \ 2 7 / \ / \ 1 3 6 9 输出： 4 / \ 7 2 / \ / \ 9 6 3 1 备注: 这个问题是受到 Max Howell 的 原问题 启发的 ： 谷歌：我们90％的工程师使…

一、思路 经过画图发现，儿子之间连接没问题。但是不同父亲的孙子连接有问题，解决一个倒还好，巧妙的是经过递归，可以解决所有这类问题。 总是想着把问题分治，但分治完了却没想到可以还原回去。。。 二、问题 给定一个 完美二叉树 ，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下： struct Node { int val; Node …