Amazon.com

www.amazon.com
Employer Engaged

Interview Question

Software Development Engineer I Interview Seattle, WA

Write a function that takes an integer and counts the

  number of bits.
Tags:
algorithm, bit manipulation
Answer

Interview Answer

3 Answers

0

This is a simple bit manipulation problem. If you study before your interviews, this is a common area to study.

Interview Candidate on Jan 14, 2012
0

void count_Bits(int inp){
    int count = 0;

    for (int y = inp; y >=1;y = y /2 ){
        count++;
    }

    cout<< "number of bits : " << count<< endl;

}

karan on Nov 17, 2012
0

If you take a simple log base 2 of the integer, that should give you the number of bits, right?

Anonymous on Jul 21, 2013

Add Answers or Comments

To comment on this, Sign In or Sign Up.