某公司研发中心笔试题

1:2的幂次方表示方法

答：（n&(n-1))==0

2：leetcode 第三题：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/

博主之前从没听说过滑动窗口

class Solution {
    public int lengthOfLongestSubstring(String s) {
        HashMap<Character,Integer> hashMap = new HashMap<Character,Integer>();
        int left = 0, right = 0, res = 0;
        while(right < s.length()) {
            Character cur = s.charAt(right);
            right++;
            hashMap.put(cur,hashMap.getOrDefault(cur,0) + 1);
            while(hashMap.get(cur)>1) {
                Character remove = s.charAt(left);
                left++;
                hashMap.put(remove,hashMap.getOrDefault(remove,0) - 1);
            }
            res = Math.max(res,right - left);
        }
        return res;
    }
}

3：10进制数转16进制

	@Test
    public void test() {
        char hex[] = {'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
        int num = 45353;//例子
        char[] count = new char[1024];//记录每一个位置上的数值
        int i=0;//记录个数
        StringBuilder s = new StringBuilder();
        while(num>0) {
            count[i++] = hex[num % 16];//num % 16为余数
            num = num / 16;
        }
        for (int j = i-1;j >= 0;j--) {
            s.append(count[j]);
        }
        System.out.println(s.toString());
    }

4：如何将字符串脱敏（给出json格式的数据，按要求对相应位置的值进行隐匿处理）

博主没写出来，其实博主好多都没写出来，博主太菜了

以上提供相关资料，继续加油！