去華為面試的時候,沒有做好准備工作;面試的流程沒有問清也沒有查,結果一過去就讓上機做題,著實有點措手不及。筆者是擅長前端的Java Web工程師啊,基本的底層編程知識早已生疏了。機試題碰到了這道位運算的題目,按理說是非常簡單的,原理筆者也很清楚,但是由於實在是好多年沒有搞過位運算了,Java位運算更是沒有操作過,所以結果實在是不體面……
機試時間規定是一個小時,語言可選C或Java還有個什麼腳本語言,筆者花了將近三個小時,才用Java勉強把題做出來了,慚愧慚愧……回來就用JS重新實現了一個簡單版本,今天整理貼出來。
題目是:循環輸入每組兩個數hex和n(0<=n<31),hex是一個16進制的數字,我們要做的是將hex的第n位取反,然後以16進制的形式輸出對應的結果。
筆者折騰兩個多小時的過程就不再贅述了,這裡給出js的實現,很簡單的位操作基礎知識。原理啰嗦一句,就是把1按比特位左移n位,然後跟原數異或就行了:
function bitOper(hex, n){ var num = parseInt(hex); num ^= (1<<n); return num.toString(16); } console.log(bitOper(0x1234, 3)); //123c
由於js整數類型只有32位的限制,上述示例代碼僅支持n<31的簡單情況(第31位是符號位)。