去華為面試時準備不足,流程沒問清楚也沒查,一到現場直接就被帶去上機寫題,有點措手不及。我是偏前端的 Java Web 工程師,底層的位元運算早已生疏。
機試限時一小時,語言可選 C 或 Java,我花了近三個小時才勉強用 Java 把題目做出來,慚愧。回來之後用 JS 重寫了一個簡單版本,順手貼出來記錄。
循環輸入兩數 hex 與 n(0 ≤ n < 31),hex 是一個十六進位數字,要將 hex 的第 n 個 bit 取反,再以十六進位輸出結果。
其實一句話就夠:把 1 左移 n 個 bit 得到遮罩,再和原數做 XOR(互斥或)即可。因為 1 只有該位置為 1,異或時只有該 bit 會被翻轉,其他位元保持不變。
function bitOper(hex, n) {
var num = parseInt(hex);
num ^= (1 << n); // 第 n 位取反
return num.toString(16);
}
console.log(bitOper(0x1234, 3)); // "123c"
驗證一下:0x1234 的第 3 位原本是 0,取反後變成 1,也就是加上 8,得到 0x123c,結果正確。
要留意 JS 的整數是 32 位有號數,第 31 位是符號位,所以上述範例僅適用 n < 31 的情況;若 n 等於 31,1 << 31 會變成負數,結果不如預期。實務上要處理更寬的位元,得改用 BigInt。