分类： 计算机软件

乃可能会说：“乃为了准备面试也是拼了，看了这么多 JDK 的源代码！”实际上以老夫以前面试的经验（以及别人面试的反馈），老夫在研究的 JDK 源代码基本上不会有任何可能被问到。比如上次研究的 ConcurrentHashMap，面试官问了 HashMap 以及 Hashtable 的实现细节，当时我就很好奇如果要它实现高并发的哈希表会怎么去做，于是试探性地提了一下，结果他除了想到分段锁其他毛都没有了解！这样看来要他想一个办法去实现低延迟的扩容也是太难为他了！（乃会说乃面试的时候还问面试官问题？实际上老夫会提一个和官方实现相近的方案，然后试探性地问他有没有更好的方法。）……

上一篇博客喷了现在很多公司面试的题目，现在来复习一下稍微高级一点的算法，这些题目都是老夫曾经做过的，拿出来“温故而【不】知新”……

最近在准备面试，所以一直在刷算法题。然后越准备越发现不论是哪个公司，面试问的算法问题基本上都很水。我这里说的“很水”并不是所有的题我都能做出来，有些问题没见过类似的还是不太好想的。而是这些问题基本上都围绕着二分查找、链表、递归之类的在转圈圈。例如下面一些“水题”……

HashMap 这个数据结构在教科书上已经被讲烂了，而且我们在大学期间也写过无数次它的实现。不过“魔鬼藏在细节之中”，作为一个通用的类库，要考虑的东西远远不止在学校学的如何去实现其基本功能。有很多需要考虑的因素，为了更好地积（zhun）累（bei）经（mian）验（shi），还是要仔细读一下它的代码……

屌丝又“扬言”要找工作了，所以要赶紧准备一下面试。实际上，按照我之前“找工作”的惯例，面试官都很注重项目经验，而对于算法、设计之类的问题，由于我遇到的这些面试官水平堪忧所以基本都难不倒我。不过，还是要准备一下，说不定下次面试的时候挂掉了呢？下面我就选一些很简单的面试题，看看乃会不会在这些简单的问题上挂掉……