一道简单的 Java 笔试题，但值得不少人反思！

前言

面试别人，对我来讲是一件新奇事，之前都是别人面试我。我清楚地知道，我在的地域与公司，难以吸引到中国的一流软件人才。因此，我特意调低了指望，不多问什么深刻的技术问题，只问一些普遍的、基础的。我只要最终给Leader一句“这我的技术还行/很好/很是好”，就好了。至于其它能力、综合水平，由别人把关。为此，在挑选惟一的一道笔试题时，我特别地上心。

首先，我不敢用网上那些广为流传的，好比Leetcode、《程序员面试宝典》里的题——这些都太难了！正儿八经作，其实不多有人能在1小时内完美作出来，除非以前遇到过。我本人也并不是什么思惟敏捷的牛人，否则也不会混得这么惨。正所谓己所不欲，勿施于人，我也不但愿之后别人考我特别麻烦的算法题，因此自创了一道特别简单的。

其次，对（Android平台的）Java程序员来讲，大多数状况下不须要写什么复杂的算法。相反，Java层主要作的是界面控制、业务逻辑、数据流之类的，更提倡代码的简单和可读，尽可能用既有的公共类库，不惜损失一些运行效率。拿一道复杂的算法题，考一个Java程序员，多少有点刁难人。

最后，仍是那个薪资待遇和人才梯度问题。没有Google的工资，就别考Google的题；没有Google的向心力，就别期待有Google级别的人才来面试。

亮题

如下有一个 static method，类外会调用它，一个个地插入一些元素进入一个List。能够改变这个List内容的，只有这一个method，要求任什么时候候这个List都是有序的。好比，依次插入三、二、一、2，我但愿List的顺序是一、二、二、3。

我会给出15分钟的时间，而其实每每会再多给10分钟。（有兴趣，你能够停在这试试。相信在看文章这种轻松的环境下，理清这道题的思路也就10~30秒。）

（为何下限是10秒呢？唉……一不当心暴露了我智商的峰值。我实际问过一些同事，他们一般在理解的同时，就马上给出了正确的思路，过程不足5秒，其中甚至包括一个硬件工程师，和一个只负责沟通和文档的妹子。）

提示

在过程当中，我会逐步给出一些提示，从接口到思路，都会主动提供，其它也基本有问必答。若是单纯考算法，C语言才是最合适的，由于它没有什么高级的工具类，什么复杂点的都得本身写。而Java，则有一些“基础”类库是难以记忆的。好比前面出现的java.util.List，就没有多少人能在纸上写出它的经常使用接口。

我并不想考察什么死记硬背，在这个时代，断网后原本就没几个程序员能正常编程。因此我会主动提供一份List的不彻底接口列表。

我没有给出彻底的接口，由于给多了无疑是误导人。真正能用上的接口其实也就3个，但我也总不能只给3个，提示得太明显，也限制了对方的思路。因此，给出了可能用得上的这几个。我也没给出注释，由于有声明就已经够了。并且若是对方问起，我也会给出解释。

一开始我想，考一个排序算了。可是转念一想，这也太不负责任了。对面要是背一道冒泡排序的解法上来，达不到考察技术水平的目的，Boss也不会承认。本着“放水不能太明显”的原则，我想考插入排序，而且把题目弄得没多少人见过。

排序是一类基本算法，合格的程序员至少会一种。大多数人都只会入门级的冒泡排序，而我更喜欢插入排序，缘由……你会明白的。

插入排序，其实就是把数组或列表在逻辑上分红两部分，一部分是待排序的，一部分是有序的。一开始，有序的部分只有一个元素（或者一个都没有），而后从待排序的部分里一个个抽出来，插入到有序的部分。等元素都插入到了有序的部分，排序过程也就完成了。

你看，也就抽插N次的事。而我这道题，就是只考插入排序算法的一半，会插就行。

在面试过程当中，我甚至经常亲自解释插入排序是怎么回事——放水到这个份上，我都不忍心再退步了。

真正的考察点

这是一份Android平台的开发工做，Boss要求的是能干活、干好活。我给出的建议要求是：

熟悉Java。

有良好的沟通、表达能力。

学习能力强，喜欢不断拓展计算机领域的知识。

有良好的编码习惯，愿意为代码的简洁、优雅而反复修改。

我建议Boss放弃学历和工做年限的要求，技术岗位就应该只考察技术（和其它基本能力），不该该考察技术的间接证实。

Java是Android的基本功（咱们不玩Kotlin、Scala、React Native等新花样），这门语言若是不扎实，那至少得带半年。

我没有在Android岗明确地要求考察Android，是由于Android的那些东西相对来讲容易学习。即使是毫无经验的新手，要搞清楚什么“四大组件”“五大布局”，也就一两天的事。而若是Java不够扎实，各类肉眼可见的大小bug就会层出不穷，知识盲点一两年都补不完。

沟通是职场基本功。若是话都说不清，那么会显著下降团队的沟通效率。并且，我我的认为，话说不清的人，代码必定写很差。语言条理清晰，逻辑井井有条，体现到代码上，就是简洁、明朗。

学习能力、求知欲，是做为一个程序员的基本素养。由于，大部分人的工做，相似于在一堆按钮中，找到合适的那个按下去；而程序员的工做，每每是闭着眼睛这么干。开发工程师一般是在一堆未知（没读过的代码、不知道的接口）中，把一小部分变成已知（读懂了的代码或接口），进行一些增删改，最后达成外界（产品经理、设计师、测试工程师）赋予的业务目标。

一些职业卖口水，一些职业卖口才。一些职业卖青春，一些职业卖肉体（咳咳，我说的是空姐和搬砖，想歪的去面壁）。一些职业卖知识，一些职业卖能力。

程序员，或者说软件开发工程师，卖的是学习能力（其实也包括青春和肉体），快速学会各类知识，找到那些藏在屏幕外的按钮，而且正确的按下去。好比，像Bash这类Command line工具，就是本身敲命令出来执行，而不是去界面上找功能对应的按钮；而程序设计、实现，就是去发现、或者创造一种解决问题的办法，而后用代码表达出来——你看，都是在干一些反UI、UX设计的事。惟有不断地学习，才能提升效率，把本身从加班中解脱出来，把项目从bug中拯救出来。因此，厌学的人当不了好程序员，也干不长。

编码习惯，相对次之。部分观点认为，这东西伴随一辈子，若是一开始没有好习惯，这辈子都没办法改了。Boss就是这么认为的，我却是不这么认为。我相信编码习惯的可塑性是很高的——你不按规范写，我不给你merge，改不改？

可是，编码习惯做为程序员的软技能，仍是能够必定程度上看出其技术素养、代码质量的。至于优雅什么的，我其实没有真的敢这么期待。

因此，我这道题实际上是考察这四点。

能写出来，而且无明显问题，表明Java基本功扎实。

理解我对题目的描述，和我确认清楚题目的细节，这是看沟通能力。

List接口不知道，我给你啊；插入排序不会，我教你啊；其它还有什么不会，你问啊——这是在考察学习能力。

代码的字里行间，能够明显看出编码习惯。

面试结果

整体来讲，我很伤心。

第一位就让我很伤心，当我看了他前两行代码，就不忍心接着往下看：

第一行就编译不过。若是他对Java的一些命名规范有必定的了解，就毫不会把sSorted写成sorted。（固然，sSorted也许并非合适的命名方式，由于s和m这类前缀有些冗余。我一般遵照Android源码的通用规范，它是有这类前缀的。）

第二行必然抛出NullPointerException，而不知道是该庆幸仍是悲伤的是，它永远执行不到。根据我已经给出的一个接口addElement，和能够猜到或者问出来的读取接口，都是不会把sSorted变成null的。这体现了沟通、理解能力的一点问题。

此外，即便sSorted由于什么bug而变成null，这里也不该该作处理，而是任其抛出NullPointerException，或者转义一下，主动抛出IllegalStateException。不然，此处将变成一个不会crash的隐藏bug。不能用正常处理，代替异常处理；固然，也不能用异常处理，代替流程控制。

另外，更令我失望的是，有一位是这么写的：

我问他，若是这个元素不在这个List里存在怎么办？若是这个List是空的怎么办？他顿时一囧，我也一块儿囧，心想本身是否是太坏了。

还有一位，仿佛听见了我这几个问题，他居然一一做答：

他想干什么呢？也许是优化性能吧，只能这么帮腔了。另外，他对size的理解，和数组的length相同。

这位算是经验比较丰富（30岁），对Java的理解比较深刻的了。他说排序不须要手写，Java里有现成的接口。我说，是这样没错，但接口我没给出，若是你记得，那就写出来吧。

因而他在刚才那一大段“优化”的后面，这么写了：

思路上，插入后再排序，我先不吐槽。我明明说了“记得”再写，这Comparable及其接口int compareTo(T another)若是记不清，我就当看lambda表达式了。但是，他这个?分明是Comparator的int compare(T lhs, T rhs)接口呀！

不过，其实这些我均可以捏着鼻子认了，由于我也手写不出来。但List是没有sort方法的呀！

Arrays和Collections才有各自的sort方法，它俩算是银弹型工具类，而Array和Collection是没有的。这个细节，谁用谁知道，知道了就毫不会记错，尽管就差一个s。

还有一位，他先插入、再冒泡排序，是这么写的：

你没看错，for()里面是,分隔的。

你没看错，temp是从石头缝里蹦出来的。

你没看错，List.get(e)是能够对其赋值的。

你没看错，List.size(i)是能够传参数进去的。

还有两位，直接交白卷放弃了。

其中一位还比较认真，思考了一下子，说“我不想浪费时间”。

我没乱用词，他确实“比较认真”。另外一位在我递过去后，直接看两眼就递回来，“排序我不会”，而后看手机去了。

o(╯□╰)o

参考答案

我本身在纸上写的时候，花了大概5分钟去思考细节，再花5分钟写出来。（唉……一不当心，又暴露了本身奇慢无比的思惟，以及奇慢无比的写字速度。）这比我此前预计的时间多了好几倍！

不过，以我给的15~25分钟，应该不算太难为人……吧？

这是我本身在纸上写的答案。（若是有兴趣，能够停在此处，考虑下这是不是最优算法。）

这是 java.util.LinkedList在Android（API 23）上的实现，而反编译Oracle JDK 1.8的实现也大同小异。也就是说，我写的答案虽然看似简洁，但其最坏时间复杂度与先插入再排序也没太大区别，都是O(n2)。

终日打燕，反而被燕啄了眼！（暴露了真实水平。）

我后来又写了一个参考答案，算是勉强在脸上摸了些防晒霜。（你们有兴趣能够想一想为何这是一个改进。固然，必定还有更好的方案。）

（我没有在提示列表中给出迭代器，结果本身也被晃过去了。）

隐藏的杀手锏

面试官在出题考察应聘者时，应聘者也在经过这道题考察这家公司。

为了不让人以为这家公司考题太简单、工做内容太无趣、里面的员工（我）水平过低，我还准备了一些后续问题，由浅入深，做为杀手锏。

为何LinkedList能够赋值给List？

考察多态（polymorphism）。

为何List<Integer>要写<>内的内容，而LinkedList<>()能够不写？

考察泛型（generic）。

为何List里面是Integer，但放进去和拿出来的都是int？

（此处有坑，其实拿出来的仍是Integer。）

考察基本数据类型的自动装箱、拆箱（auto boxing/unboxing）。

如何在外面有多线程调用时，保证这个惟一的List的正确性？

考察synchronized和volatile。

如何在多线程状态下的每个线程，各保持一个独立的List？

考察ThreadLocal。

（固然，还有一些和Android相关的问题。）

我真心是没想考算法，因此连算法复杂度的评估都没打算问。实际状况是，我每每没有机会问这些问题，由于没几我的写出来。

吐槽与建议

首先，喷一下大学扩招……算了，不扯这么远了。那两位放弃作题的，一个是计算机学院的，一个是软件工程学院的。排序写不出来，居然也是能毕业的！

有两位是某App的开发者。我把他们的App下载下来，发现了一堆bug后，原本想忍忍、就当没看见、码农何苦为难码农，而后手机发热、卡顿、灭屏后几乎点亮不了（内存泄露吃光了RAM，致使系统进程没有内存可用）。过了一阵最终好了，我查看耗电排行，运行10分钟就高居榜首，耗了17%的电——我吓得马上卸载了。一个第三方App能把系统给卡成这样，通常人还真作不到。

还有两位是“相关专业”的，非计算机、软件工程专业，反而表现最佳，虽然仍是没写出来。

他们无一例外，都是在大学之外，又参加过某些Java、Android培训的。这些培训班的水平，可见一斑。问题倒不必定是培训班的教学质量，而是这种大规模提供人才转型服务的形式自己——这个世界上，原本就不是谁，都能当一个好码农，哪怕工做要求只是复制粘贴。

如今，不少码农都戏称本身是在“搬砖”、复制粘贴，但实际上程序员的工做不可能仅止于此。使用别人写好的基本算法，参考别人的实现代码，只是为了集中精力去解决抽象层次更高的业务问题。

“咱们不写代码，咱们只作代码的搬运工。”——万万不可把这句话当作信条。

还有不少人，在没有Demo的状况下，不管给多么详细的API或其它资料，仍然没法写代码。他们只能在既有的基础上，修修补补，没法凭空创做。

欢迎工做一到五年的Java工程师朋友们加入Java填坑之路：8  6  0  1  1  3  4  8  1 里面提供免费的Java架构学习资料（里面有高可用、高并发、高性能及分布式、Jvm性能调优、Spring源码，MyBatis，Netty,Redis,Kafka,Mysql,Zookeeper,Tomcat,Docker,Dubbo,Nginx等多个知识点的架构资料）合理利用本身每一分每一秒的时间来学习提高本身，不要再用"没有时间“来掩饰本身思想上的懒惰！趁年轻，使劲拼，给将来的本身一个交代！