7月面试笔试记录

算法题

1.将一个16进制的字符串转发为整型的数字

/****
     * 将16进制字符串转化为10进制的整型
     * 
     * @param src
     * @return
     */
    public static double parseInt(String src) {
        double result = 0;
        int size = src.length();
        for (int i = size - 1, j = 0; i >=0; i--, j++) {
            result += charToInt(src.charAt(i)) * Math.pow(16, j);
        }

        return result;
    }

    public static int charToInt(char c) {
        int result = 0;
        switch (c) {
        case 'A'|'a':
            result = 10;
            break;
        case 'B'|'b':
            result = 11;
            break;
        case 'C'|'c':
            result = 12;
            break;
        case 'D'|'d':
            result = 13;
            break;
        case 'E'|'e':
            result = 14;
            break;
        case 'F'|'f':
            result = 15;
            break;
        default:
            result = Integer.parseInt(c + "");
            break;
        }
        return result;
    }

jdk自带的方法一句话：Integer.valueOf(字符串,16)

一起举例：

十进制转成十六进制：Integer.toHexString(int i)
十进制转成八进制：  Integer.toOctalString(int i)
十进制转成二进制：Integer.toBinaryString(int i)

2.将1000以内能将3整除但不是偶数的找出来，并由大到小排序，ps 必须用到冒泡排序

    public static void main(String[] args) {
        List<Integer> result = new ArrayList<Integer>();
        for (int i = 0; i < 1001; i++) {
            if (i % 3 == 0 && i % 2 != 0) {
                result.add(i);
            }
        }
        for (int i = 0; i < result.size(); i++) {
            for (int j = 0; j < result.size()-1; j++) {
                int temp = result.get(j);
                if (result.get(j) < result.get(j + 1)) {
                    result.set(j, result.get(j + 1));
                    result.set(j + 1, temp);
                }
            }
        }
        System.out.println(result);
    }

 数据库

1.查询表table1的数据字段number，除掉重复的数据并以number排序

   select distinct t.number from table1 as t order by t.number

2.查询表table1的数据字段number，重复次数为2的，并排序

   select  t.number ,count(*)  from table1 as t group by t.number having count(*)>1