得物笔试(03-22)
第一题
字符串a, b; 能否删除a的某个子串使a=b;
- b开头和结尾必定和a匹配，看匹配的字符个数是否大于b.length
过了
第二题
正整数x, k; 需要找到小于k的正整数y使x异或y最大
- 贪心，从k的最高位遍历，尽量取~x[i] 但是要满足小于k
- 如果前面取的与k相同，就要判断当前取~x[i] 是否满足小于k
- 如果前面已经满足小于k了(k[i] = 1 取的是0)，后面直接取~x[i] 即可
过了
第三题
等比数列求和极限
- lim = a1/(1 - q);
- a1 = q
- q = a * 10^-k
- => lim = a / 10^k - a, 约分 分子、分母 即可
过了
最后，如果对你有用的话，求个花花
