今天被面试官吊打:如何写十进制转其他进制的最简便方法

前言:前几天参加阿里巴巴旗下亚博科技的笔试,第一题是一道十进制转16进制的题,我直接写了一个 return Integer.toHexString(n)的方法上去,今天面试官问我:你觉得我们是考察你调用API吗[手动微笑]

话不多说,面试官先让我手写一个(虽然我昨天刚写过一遍,但是竟然在写第二遍的时候写错了,以至于卡壳了将近20分钟....我感觉是相当尴尬)然后在面试官的点拨下磕磕绊绊的完成了。

 public static String toHex(int n) {
    	int temp = n;
    	int ch_arr_len = 1;
    	while(temp/16>0){
    		ch_arr_len++;
    		temp /= 16;
    	}
    	char[] ch_arr = new char[ch_arr_len];
    	int ch_index = 0;
    	while(n>0){
    		 int num = n%16;
    		 if(num<=9 && num>=0) ch_arr[ch_index++] = (char)(num+48);
    		 else if(num>=10 && num<=0) ch_arr[ch_index++] = (char)(num-10+65);
    		 else return "Error";
    		 n /= 16;
    	}

    	char[] str_arr = new char[ch_arr.length];
    	for(int i = 0 ; i

然后面试官问我:如果不用char数组怎么实现?接着如果用StringBuffer如何实现?如果不用StringBuffer的reverse方法如何实现?如果只用String如何实现?如何建立连续的映射使0~9~A~F连续(在ascii码中是不连续的)?如何对变量名和方法名进行优化使得方法可读性更好?如果不是16进制,转换成其他进制该如何实现呢?

 

面试官一次又一次的抛出新问题,虽然说有点应接不暇,但是磕磕绊绊的在指导下完成了下面的最终版本,有一说一,在对比了JDK实现的进制转换源码后,觉得还是面试官的这版最精简且可读,也是切身体会到了自身在技术上需要打磨的地方太多了,希望以后能逐渐能把这种追求极致简洁的精神变成自己的一部分。

public static String toBaseN(int n ,int base) {
        if(n==0)return "0";
        String result = "";
        String map = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ";
        while(n>0){
             int num = n%base;             
             result = map.charAt(num)+result;
             n /= base;
        }
        return result;

    }

 

你可能感兴趣的:(今天被面试官吊打:如何写十进制转其他进制的最简便方法)