字节跳动后台开发暑假实习二面实现62进制加法

这一面问的比较简单了，开始先撕代码，代码完了简单问了一下数据库的索引优化，如何创建索引，主要是联合索引和最左匹配的问题；

问题列表

1. 怎么建立索引，索引怎么优化？
2. 联合索引和最左匹配怎么搭配使用？
3. 聚集索引和非聚集索引的区别？MyIsam和Innodb分别用的那一种？
4. 一张大数据表加索引可能会出现那些问题？
5. 62进制的加法

算法实现

给的问题是实现62进制的加法，0-9 a-z A-Z分别对应十进制的0-61，实现abc+abcd的加法？

思路

最简单的做法就是采用一个key-value映射，转换为十进制的加法，将输入的字符串转换为一个字符数组，按每一位十进制进行相加，最大的字母是Y=61，相加和最大为122，最大进位为1，从后向前按位相加，再加上进位的值就实现了；

代码实现

package bytedance.interview;

import java.util.HashMap;

/**
 * Copyright (c) 2020.
 * Email: love1208tt@foxmail.com
 *
 * @author lyg  2020/3/22 下午5:18
 * description: 实现62进制的加法
 **/

public class Solution2 {
    private HashMap<String, Integer> map;

    private Solution2() {
        map = new HashMap<>(62);
        for (int i = 0; i <= 9; i++) {
            map.put(String.valueOf(i), i);
        }
        for (int i = 0; i <= 25; i++) {
            int ch = 'a' + i;
            map.put(String.valueOf((char) (ch)), 10 + i);
        }
        for (int i = 0; i <= 25; i++) {
            int ch = 'A' + i;
            map.put(String.valueOf((char) (ch)), 36 + i);
        }
    }

    private String getKey(int value) {
        for (String key : map.keySet()) {
            Integer val = map.get(key);
            if (val != null && val.equals(value)) {
                return key;
            }
        }
        return null;
    }

    private String calculateRest(char[] array, int p, int JW) {
        StringBuilder builder = new StringBuilder();
        int length = array.length, valA, res;
        while (p < length) {
            valA = map.get(String.valueOf(array[length - p - 1]));
            res = valA + JW;
            if (res >= 62) {
                String key = getKey(res - 62);
                builder.insert(0, key);
                JW = 1;
            } else {
                String key = getKey(res);
                builder.insert(0, key);
                JW = 0;
            }
            p++;
        }
        if (JW == 1) {
            builder.insert(0, JW);
        }
        return builder.toString();
    }

    private String add(String numA, String numB) {
        char[] arrA = numA.toCharArray();
        char[] arrB = numB.toCharArray();
        int lenA = arrA.length;
        int lenB = arrB.length;
        int length = Math.min(arrA.length, arrB.length);
        StringBuilder builder = new StringBuilder();
        int JW = 0;
        int valA, valB;
        int res, p = 0;
        while (p < length) {
            valA = map.get(String.valueOf(arrA[lenA - p - 1]));
            valB = map.get(String.valueOf(arrB[lenB - p - 1]));
            res = valA + valB + JW;
            if (res >= 62) {
                String key = getKey(res - 62);
                builder.insert(0, key);
                JW = 1;
            } else {
                String key = getKey(res);
                builder.insert(0, key);
                JW = 0;
            }
            p++;
        }
        if (p < lenA || p < lenB) {
            String result = p < lenA ? calculateRest(arrA, p, JW) : calculateRest(arrB, p, JW);
            builder.insert(0, result);
        } else if (JW == 1) {
            builder.insert(0, JW);
        }
        return builder.toString();
    }

    public static void main(String[] args) {
        Solution2 solution2 = new Solution2();
        String numA = "1Z";
        String numB = "Z";
        String res = solution2.add(numA, numB);
        System.out.println(res);
        numA = "abc";
        numB = "abc";
        res = solution2.add(numA, numB);
        System.out.println(res);
        numA = "dabc";
        numB = "abc";
        res = solution2.add(numA, numB);
        System.out.println(res);
    }
}

测试截图

欢迎关注南阁公众号