Java面试官:兄弟,你确定double精度比float低吗?

2019-06-15 00:00:00 面试官 精度 兄弟

《Java面试官:兄弟,你确定double精度比float低吗?》

我有一个朋友,叫老刘,戴着度数比我还高的近视镜,显得格外的“程序员”;穿着也非常“不拘一格”,上半身是衬衣西服,下半身是牛仔裤运动鞋。

我和老刘的感情非常好,每周末我们都要在一起吃顿饭。这周,我们吃的是洛阳有名的吴家刀削面,席间他聊了一件蛮有趣的面试经历;我听得津津有味。

散席的时候,老刘特意叮嘱我把他和面试者的对话整理一下发出来,因为他觉得这段对话非常的精彩,值得推荐给更多初学Java的年轻人。

注:以下是老刘和面试者东丰的真实对话。如有雷同,请勿对号入座

老刘:“东丰,你长期从事金融软件的开发,记录存款和金额之类的有关数据用哪种数据类型啊?”

东丰:“当然用float啊,精确度比double高嘛。”

老刘:“东丰,你确定double精度比float低吗?”

东丰:“那当然啊,double只精确到小数点后两位,double这个单词的意思不就是二的意思吗?”

老刘:“东丰,你右手边刚好有一本《Java核心技术卷1》,你翻到第35页,看一下。”

东丰:“…哦,刘经理,不用了。不好意思,刚刚开个玩笑,为了缓和一下面试的紧张气氛。看您厚厚的眼镜片下藏着一双深邃的眼睛,我觉得您一定大有学问。在金融计算中,必须要使用BigDecimal,double和float都不适合。因为单单一个精度问题就能把人整晕了。”

“我记得有一次,我碰巧要计算一个表达式a - b,a的值为2,b的值为1.1,我侄女五岁半都知道答案应该是0.9,结果程序算出来的结果竟然是0.89999…,我当时又气又激动,气的是计算机还没有我侄女靠谱,激动的是我竟然第一次找到了Java的bug。”

“我赶紧把这个bug反馈到了沉默王二的青铜时代群,以为我要被大家点赞表扬了。结果收到了大佬们一致的无情的嘲笑!”

“好在,群主二哥及时地安慰了我。他发我私信说:‘首先,计算机进行的是二进制运算,我们输入的十进制数字会先转换成二进制,进行运算后再转换为十进制输出。double和float提供了快速的运算,然而问题在于转换为二进制的时候,有些数字不能完全转换,只能无限接近于原本的值,这就导致了你看到的不正确的结果。’”

“看到二哥的信息后,我沮丧的心情得到了很大的安慰。我于是就对使用浮点数和小数中的问题进行了深入地研究。”

“BigDecimal可以表示任意精度的小数,并对它们进行计算。但要小心使用 BigDecimal(double) 构造函数,因为它会在计算的过程中产生舍入误差。最好要使用基于整数或 String 的构造函数来创建BigDecimal对象。”

老刘:“哇,你回答得很好。那我们来看下一个问题。你应该知道2 / 0的时候程序会报java.lang.ArithmeticException的错误,那么你知道2.0 / 0的结果吗?”

东丰:“刘经理,您这个问题难不倒我。结果是Infinity(英菲尼迪),不好意思,我的英语口语能力有限啊。其实就是无穷的意思。不仅有正无穷大,还有负无穷大,甚至还有一个叫做NaN的特殊值。NaN代表‘不是一个数字’。这些值的存在是为了在出现错误条件时,程序还可以用特定的值来表示所产生的结果。这些错误的情况包括算术溢出、给负数开平方根,还有您说的除以 0 等。”

老刘:“东丰啊,你的发音比我好啊,挺准确的。”

东丰:“刘经理您见笑了。”

老刘:“我这还有一道关于数组的问题,你稍等一下,我在纸上写一下。”

int[] a = {1, 2, 3, 4}
int[] b = {2, 4}
int[] c = {1, 3}
int[] d = {2}

“有这样四个数组,要求每个数组只留一个唯一的元素。也就是说,a、b、c、d四个数组之间的元素不能相同,你打算怎么做呢?”

东丰:“刘经理,我能用一下您的凌美钢笔吗?”

老刘:“可以啊,你请用。”

东丰:“我大致演算了一下。说一下我的思路。d只能是2,b只能是4,a是1或者3,c是3或者1。遍历长数组,剔除长数组中含有的最短数组的元素。b中剔除d中的2还剩下4,a中剔除d中的2还剩下1、3、4,c中不含d中元素,所以不用剔除。剔除后b中还剩下一个4,d中是一个2。再次遍历剔除a中的4。最后a和c中只剩下1和3了,再分别剔除互异的数就行了。”

“我觉得比较笨的作法,刘经理您觉得可行吗?”

老刘:“可行,没有问题。那,你对变量和方法的命名有什么看法呢?请随意发挥啊。”

东丰:“我在博客园上曾看到一个有意思的投票统计——选出平常工作时自己认为最难的事情,选项大致有:”

  • 写各种文档
  • 与客户沟通
  • 预估工作量
  • 给变量命名

“投票结果完全出乎我的意料,排在第一的竟然是‘给变量命名’!变量命名实在是软件开发中最常见的一件事了,但这件事要想做好,还真是不容易啊。”

“阿里巴巴Java开发手册中「强制」规定,方法名、参数名、成员变量、局部变量要统一使用lowerCamelCase风格,必须遵从驼峰形式。”

localValue // 变量
getHttpMessage() // 方法

“有很长一段时间,我总是在纠结究竟是用拼音好还是用英语单词好的问题。后来我下定了决心:要么用拼音要么用英语单词,只要看到名字就能知道这个变量或者方法的用意就行了。”

“有时候,确实很难给变量取一个好名字。这时候,我就会选择一种省时省力省心的做法——将变量名命名为类型名。比如说:”

Map map;
List list;

“最好,变量声明的地方要离第一次使用的地方近。否则的话,代码阅读起来会很困难,因为人眼睛接受的屏幕高度是有限的。”

老刘:“东丰啊,你非常的优秀。恭喜你,你的面试过了。你回去准备一下,下周一就可以来上班了。”

再注:以上是老刘和面试者东丰的真实对话。如有雷同,请勿对号入座

PS:附数组交换的实战代码(回溯法)。

import java.util.ArrayList;

public class Distinct {

    public static void main(String[] args) {
        int[] a = {1, 2, 3, 4};
        int[] b = {2, 4};
        int[] c = {1, 3};
        int[] d = {2};

        int[][] input = {a, b, c, d}; 

        //记录每个数组留下的唯一的元素
        ArrayList<Integer> result = new ArrayList<Integer>();

        //记录每个数组留下的唯一元素在数组中的位置
        ArrayList<Integer> index = new ArrayList<Integer>(); 

        int row = 0;
        int column = 0;
        do {
            boolean isBacktrack = false; //记录当前状态,是否是回溯
            while(column < input[row].length) {

                Integer current = input[row][column];
                //当前元素是否已存在结果集中
                boolean isContained = result.contains(current);;

                //若当前元素不存在结果集中,将该元素加入结果集,并遍历下一行
                if(isContained == false) {
                    result.add(current);
                    index.add(column);
                    column = 0;
                    row++;
                    break;
                }
                //如果当前元素已经存在结果集中,并且已经到达本行最后一个元素,则回溯一行
                else if(column + 1 == input[row].length) {
                    result.remove(result.size() - 1);
                    column = index.get(index.size() - 1) + 1;
                    index.remove(index.size() - 1);
                    row--; //回溯一行
                    isBacktrack = true;
                    break;
                }
                column++;
            }
            //如果是回溯,判断列数是否超过该行的界限,如果超过了,再回溯一行
            if(isBacktrack && column == input[row].length) {
                result.remove(result.size() - 1);
                column = index.get(index.size() - 1) + 1;
                index.remove(index.size() - 1);
                row--; //回溯一行
                isBacktrack = true;
            }

        }while(row < input.length);

        //把 result 中的每个元素赋给相应的数组
        for(int i = 0; i < result.size(); i++) {
            input[i] = new int[] {result.get(i)};
        }

        //打印每个数组的元素
        for(int[] i: input) {
            System.out.println(i[0]);
        }
    }
}

PPS:请关注「沉默王二」

相关文章