9.15 上午九点阿里笔试

最小数和最大数的公共前缀，后面补零。 ac

不知道第一题为啥只能过46.5%

第一题15% 第二题%36  😂 全是tm暴力

第一题按位记录，位数不相同直接0，位数相同再找到不同的最高位，把前面的加起来，不知道哪里错了只有46%。第二题用两个hash表，分别把x对应的y和y对应的x记下来，主要是注意k=0和x相差k，y也相差k的只应该记一次，每次去查相差k的hash表就行了，100%

第一题，代码写的不好看：大概思路是递归，看一下lr二进制都是几位。如果lr二进制位数不同输出0，如果相同把lr都减去最高位二进制代表的数值（比如8等等），进行递归同样操作 import math while True:     try:         t=int(input())         qujian=[]         for i in range(t):             qujian.append(list(map(int,input().split(" "))))         def fun(x):             return int(math.ceil(math.log(x+1,2)))         def fun3(l,r):             l_ji=fun(l)             r_ji=fun(r)             if l_ji!=r_ji:                 return 0             else:                 return 2**(l_ji-1)+fun3(l-2**(l_ji-1),r-2**(l_ji-1))         for i in range(t):             final=fun3(qujian[i][0],qujian[i][1])             print(final)     except:         break

第二题是不是描述错了😐

第二题直接暴力22%。。。

第二题，应该是按照横坐标排序，然后在进行第二个for循环的时候，如果横坐标之差大于k了直接跳出第二个for循环。可惜最后有点小bug，。。

第一题Java

真难啊 这个题 凉了

跪求个大佬来个第一题AC代码啊

第一题怎么永远0啊，暴力也0，有毒吧

开蹲代码

我第一题是按位与，示例测了几个都没问题，用例就是通不过😥，看了描述我还把int改成longlong了；第二题是切比雪夫距离先用的vector存pair，两层for循环遍历超时，又改了map但中途发现可能有重复坐标，就没想到复杂度低的算法了。 求哪位大佬给个答案

我第二题暴力22%，优化了一下调了半小时还是22%😂

救命，凉了呀

第一题，从int改成long还是不行，测试了几个样例都没有问题，望大佬指教一下，第一题的代码

我想问一下，9.15笔试的朋友，有无已经收到面试邀约的？