gpt4 book ai didi

algorithm - 按位运算在现实编程中是否常见且有用?

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:34:40 24 4
gpt4 key购买 nike

<分区>

我经常遇到涉及排序/未排序数组的面试问题,他们要求你找到这个数组的某种属性。例如finding the number that appears odd number of times in an array , 或 find the missing number in an unsorted array of size one million .该问题通常会附加其他约束,例如 O(n) 运行时复杂度或 O(1) 空间复杂度。使用按位操作可以非常有效地解决这两个问题。当然这些还不是全部,还有一大堆这样的问题。

对我来说,按位编程似乎更像是基于 hack 或直觉的,因为它以二进制而不是十进制工作。作为一个没有太多实际编程经验的大学生,我很好奇这种类型的问题在实际工作中是否真的很流行,或者它们只是面试官用来选择最聪明的候选人的脑筋急转弯。如果它们确实有用,那么它们实际适用于什么样的场景?

24 4 0