Java代码实现奇偶数判断，引无数程序员竞折腰

这多是历史上最简单的一道java面试题了。

题目很简单，完成代码，判断一个整数是不是奇数：

public boolean isOdd(int i)

相信至关数量的人都已经在准备吐槽了，只要看过《编程珠玑》的人都知道这道题的答案和其中极为简单的道理。不过别着急骂街，无论你信不信，这道笔试题我拿到的答案好多都长这样：

public boolean isOdd(int i) {    if (i % 2 == 1) {        System.out.println("是奇数");    } else {        System.out.println("是偶数");    }}

而后编译一下，发现错误了，挠挠头，顶多改为这样：

public boolean isOdd(int i) {    if (i % 2 == 1) {        return true;    } else {        return false;    }}

好吧，我认可我在筛选简历的能力可能有一些问题，不过无论你信不信，好多大厂工做了几年的程序员，都会写出如上风格的代码。

因而我继续进行引导：

我：“这个函数的定义要求返回一个什么类型的值？”

候选人看了看题干：“布尔类型。”

我：“那么，你if后面的括号里面的表达式的值是一个什么类型的？”

引导到这一步的时候，依然有高达两成的候选人选择了放弃，表示他们不知道。好吧，我真的不知道大家来面试这个职位的信心何在。不过大部分人想了想，还会回答出正确答案：

候选人：“也是布尔类型。”

我：“而后呢？”

有少许候选人虽然没说出来，可是我能看出来他们以为这只是一个巧合，并不知道怎么进行下一步。不过，大多数人想了想以后，仍是会优化成以下代码：

public boolean isOdd(int i) {    return i % 2 == 1;}

终于过了第一关了，进行第二关的引导：

我：“那我传进来一个-1呢？”

将近一半的人在想了想以后会嘴硬地表示他们从小被教导只有天然数才有奇数偶数之分，负数没有奇偶这一说。剩余的人接受了这个设定，想了一下子，改为这样：

public boolean isOdd(int i) {    return i % 2 == 1 || i % 2 == -1;}

而且在提示以后优化成这样：

public boolean isOdd(int i) {    return i % 2 != 0;}

好吧，这是迄今为止第一个能经过编译且彻底知足了需求的代码实现了。说实话，一开始就写成这样的人，若是没有其余什么明显的缺点的话，我这里基本就能经过了。我认可个人要求比较低，可是来面试的人能直接写出这样的真的不太多，粗略地估计的话，大概占一到两成吧。

可是这里还没完呢，还有最重要的第三关呢：

我：“有更好的办法吗？”

候选人：“？”

我：“我以为取模操做比较慢，有更快的解决方案吗？”

除了少数人能本身想一想就想出来了以外，绝大部分（绝不夸张）候选人表示没有或者不知道，因而进行下一步提示：

我：“奇数和偶数转换成二进制有什么区别？”

至关一部分候选人表示本身不懂什么叫二进制和位运算，有的还表示java不是c语言，不用研究这些，就跟不少评论会吐槽我在装逼同样。少部分候选人想了想，会怯怯地回答。

候选人：“奇数最后一位是1，偶数最后一位是0。”

我：“而后呢？”

这里很奇怪的点是，大部分能聊到这里来的候选人会想起来移位操做，我真的不知道是为何，虽然这道题确实能够有这种操做：

public boolean isOdd(int i) {    return i >> 1 << 1 != i;}

可是这根本不是重点好吧！！！

总之，不管如何，能在第三关的各类引导以后，能写出下面这个结果来的人，真的很少。能一开始没有任何引导的就写出来的人，至今只见过两个，一个我去哪儿都带着，一个拒了个人offer。

public boolean isOdd(int i) {    return (i & 1) == 1;}

别觉得这就完了！终极boss来了：

我：“这样是否是比上面取模运算要快？”

候选人：“那固然了，位运算确定快啊。”

我：“可是咱们实际代码测试过，发现上面的按位与操做和取模操做，实际运行的时间是差很少的，为何呢？”

候选人内心mmp：“闹了半天你这是在逗我玩啊？？？”

然而真正能回答出缘由来的人，面试过程当中我没见过，多是大牛都看不上我所在的公司吧。只有在某公司的时候，一个同事想了想，给出了我正确答案。

难道是我经历的公司都太low了么……
写在最后
老铁们，关注个人原创微信公众号「Java架构师联盟」，专一于有趣有益的程序人生，保证你看完有所收获，不信你打我。