分享一道昨天面试被考的有点意思的题（非算法题）答对加米

不知道小帅 发表于 2020-11-21 19:57:07
感觉是位运算啊。不太明白为什么不是算法题呢。。

😂嗯刚有另一个小伙伴找到leetcode原题了

学硬件的我一下子就想到了full adder，之前用fpga实现这个，写的我头都秃了

1. len([1 for _ in range(a)] + [1 for _ in range(b)])
   

复制代码

第一个想到的除了bit manipulation就是这个，然鹅complexity达到了恐怖的O(n+m)哈哈哈哈哈哈

前面有人说了出处了，贴个标程方便观赏吧：
mask = 0xFFFFFFFF
while b != 0:
        a, b = (a ^ b) & mask, ((a & b) << 1) & mask
max_int = 0x7FFFFFFF
return a if a < max_int else ~(a ^ mask)