记一道超级简单的 Java 算法面试题,但无人通过
点击上方蓝字设为星标
下面开始今天的学习~
作者:方志宏(已获作者授权转载,禁止二次转载)
来源:https://zhuanlan.zhihu.com/p/57859872
这可能是历史上最简单的一道 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了么……
(点击空白处查看答案)
▼
编译器会将对2的指数的取模操作,优化成位运算操作。
END
● 答应我,别再if/else走天下了可以吗● 如何利用寒假的时间来准备2020年的蓝桥杯?● 给大家推荐一款软件● 关于计算机读研的小建议点“在看”你懂得
记一道超级简单的 Java 算法面试题,但无人通过相关推荐
- 记一道超级简单的算法面试题,90%的人没能完整答出来
作者:方志宏(已获作者授权转载,禁止二次转载) 来源:https://zhuanlan.zhihu.com/p/57859872 这可能是历史上最简单的一道 Java 算法面试题了. 题目很简单,完成 ...
- Java算法面试题(007) 蒙提霍尔问题(三门问题)
简介 此问题本身和算法无关,本质上一个关于概率的问题,在一些高等级的面试也经常被问及,因此收录在Java算法面试题系列中. 三门问题(Monty Hall problem)亦称为蒙提霍尔问题.蒙特霍问 ...
- Java算法面试题:编写一个程序,将e:\neck目录下的所有.java文件复制到e:\jpg目录下,并将原来文件的扩展名从.java改为.jpg...
package com.swift;import java.io.File; import java.io.FileFilter; import java.io.FileInputStream; im ...
- 一道简简单单的字节跳动算法面试题
点击上方"图解面试算法",选择"星标"公众号 重磅干货,第一时间送达 今天分享的题目来源于 LeetCode 上的剑指 Offer 系列 面试题05. 替换空格 ...
- java算法面试题_【干货】经典算法面试题代码实现-Java版
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼 面试题3:二维数组中的查找 题目描述:一个二维数组,每一行从左到右递增,每一列从上到下递增.输入一个二维数组和一个整数,判断数组中是否含有整数. publ ...
- Java算法面试题 一个顺子带一对
打牌里面经常出现的5张牌,一个顺子带一对,给你五张牌,比如:1,2,2,2,3 或者 5,6,7,4,4 或者 2,4,3,5,5 或者 7,5,9,6,9 ,这种情况就符合一个顺子带一对,则返回 t ...
- 一道亚马逊算法面试题的情景分析
阅读博客的朋友可以观看视频: http://study.163.com/course/courseMain.htm?courseId=1002942008 我们聚焦于一道亚马逊的算法面试题,通过分析该 ...
- twitter java_Twitter算法面试题详解(Java实现)
最近在网上看到一道Twitter的算法面试题,网上已经有人给出了答案,不过可能有些人没太看明白(我也未验证是否正确),现在给出一个比较好理解的答案.先看一下题目. 图1 先看看图图1.可以将方块看做砖 ...
- 分享一道算法面试题和它的三种解法
最近遇到了一道很有趣的算法面试题,乍一看逻辑很简单,O(N^2)时间复杂度的解决方式可以在常规语义下得到解决.但是O(N^2)时间复杂度之下缓慢的运行效率和重复的计算总让人觉得还有可以优化的空间.接下 ...
最新文章
- ccf 最优灌溉(prime模板)
- 论文: Data-Driven Evolutionary Optimization : An Overview and Case Studies(3) 总结部分以及自己的想法
- Feign Client的各种超时时间设置
- C++判断一个数是否为armstrong number阿姆斯特朗数(附完整源码)
- 介绍Spring Integration
- Python - 遍历列表时删除元素的正确做法
- Java 线程池ThreadPoolExecutor的应用与源码解析
- Linux命令之查看文件内容
- Netty工作笔记0044---scheduledTaskQueue
- 不靠运气靠实力 BEA全球大会千元门票免费送
- mysql 5.6 datetime 保存精确到秒
- 在WPF中调用Winform控件
- 百度指数python爬虫的简单应用
- 如何选小盘绩优股,分析小盘股的优势和劣势
- 想换4K显示器了?那你搞懂啥是4K了吗?
- wifi热点创建和自动连接
- 【DA9739】基于射频DAC9739的任意波形产生的性能研究
- The Sandbox 与育碧达成合作,疯狂兔子闯入元宇宙
- PHP微勤,家E课 黄微勤 小学一年级作文二年级作文【写句子】百度...
- Windows10电脑底部任务栏无响应解决方法