題目：輸入乙個整數，求該整數的二進位制表達中有多少個1。例如輸入10，由於其二進位制表示為1010，有兩個1，因此輸出2。
分析：這是一道很基本的考查位運算的面試題。包括微軟在內的很多公司都曾採用過這道題。
乙個很基本的想法是，我們先判斷整數的最右邊一位是不是1。接著把整數右移一位，原來處於右邊第二位的數字現在被移到第一位了，再判斷是不是1。這樣每次移動一位，直到這個整數變成0為止。現在的問題變成怎樣判斷乙個整數的最右邊一位是不是1了。很簡單，如果它和整數1作與運算。由於1除了最右邊一位以外，其他所有位都為0。因此如果與運算的結果為1，表示整數的最右邊一位是1，否則是0。
得到的**如下：
int numberof1_solution1(int i)
return count;
}
面試題 二進位制
之前論壇看到乙個面試題，很基礎的考察按位符運算，總結如下 按位與 只有對應的兩個二進位均為1時 結果位才為 1，否則為0。舉例 比如9 5，其實就是1001 101 1，因此9 5 1 規律 二進位制中，與 1相 就保持原位，與 0相 就為 0int fun int nvalue return nc...
面試題10 求二進位制中1的個數
題目 輸入乙個整數，求該整數的二進位制表達中有多少個1。例如輸入10，由於其二進位制表示為1010，有兩個1，因此輸出2。思路 可以使用位運算的與 運算，只有1 1 1，其他情況都為0，所以可以設定乙個flag初始為1，如果是8位的，二進位制位0000 00001，讓n與flag做與運算，判斷結果是...
負二進位制的面試題
今天看到一篇關於面試atc的心得，呵呵，裡面提到了乙個負二進位制的題目 d m 也真夠能折騰的。1.如何用負二進位制表述十進位制等式5 3 8?原題 解 dcba 2 d 2 3 c 2 2 b 2 1 a 2 0 dec d 2 3 c 2 2 b 2 1 d dec 則 101 neg bin ...