秋招 笔试 微盟 10.27

思路：

hash map 计算 数组位置的方法

AC code

    /**
     * b 是 2 的 n 次 方
     * 使用位运算 计算 a % b
     *
     * @param a int整型
     * @param b int整型
     * @return int整型
     */
    public int bitModulus(int a, int b) {
        return (b - 1) & a;
    }

    public static void main(String[] args) {
        Ta ta = new Ta();
        System.out.println(ta.bitModulus(1000, 32));
    }