前書き ちょっと古典的な話題. Googleとかはこういう話題好きなようです. 先夏受けたGoogleインターン面接はここに書くのははばかれるので, 人の記事を拝借. Google の面接を受けてみた あと, 最近Googleで気になった記事はAnswers To 15 Google Interview Questionsとか. 内容的にはこの本とけっこうかぶってたりしますが. 高速ビットカウントとは 問. 整数型xを入力として,xに含まれる1のビットをを数えなさい. で,普通にCで書くとこんな感じ.もちろん,これで間違いではない. int countBit(unsigned x) { int count = 0; for (int i = 0; i < 32; i++) { if (x & 1) { count++; } x >>= 1; } return count; } 実際