Microsoft Interview Question
Web:
www.microsoft.com
|
HQ:
Redmond, WA
Overview |
| |
Salaries |
| |
Reviews |
| |
Interviews |
| |
Photos |
| |
Jobs |
| |
|
1,049 Interview Reviews |
Back to all Microsoft Interview Questions & Reviews
Interview questions and reviews posted anonymously by interview candidates
Interview Question for Software Engineer at Microsoft:
Apr 28, 2009
Helpful Question?
Yes |
No
Inappropriate?
Answers & Comments (10)
May 5, 2009
byte input;
int bits = 0;
for(int i = 0; i < sizeof(input); i++)
{
bits += (input >> i) & 0x01;
}
int bits = 0;
for(int i = 0; i < sizeof(input); i++)
{
bits += (input >> i) & 0x01;
}
Helpful Answer?
Yes |
No
Inappropriate?
0 of 1 people found this helpful
May 30, 2009
better solution:
byte input;
int count = 0;
while (input)
{
++count;
cout >> 1;
}
byte input;
int count = 0;
while (input)
{
++count;
cout >> 1;
}
Helpful Answer?
Yes |
No
Inappropriate?
May 30, 2009
better solution:
byte input;
int count = 0;
while (input)
{
++count;
input >> 1;
}
byte input;
int count = 0;
while (input)
{
++count;
input >> 1;
}
Helpful Answer?
Yes |
No
Inappropriate?
Jul 9, 2009
The *ONLY* portable way to answer this question such that it is correct for *ALL* ANSI C compilers on *ALL* hardware platforms is as follows:
#include <stdio.h>
#include <limits.h>
int main()
{
printf("Number of bits per byte on this machine with this ANSI C compiler = %d\n", CHAR_BIT);
return 0;
}
#include <stdio.h>
#include <limits.h>
int main()
{
printf("Number of bits per byte on this machine with this ANSI C compiler = %d\n", CHAR_BIT);
return 0;
}
Helpful Answer?
Yes |
No
Inappropriate?
Oct 16, 2009
i think the question was written wrong by the person
i checked on google and the question is
Count the "on" bits in a byte?
i checked on google and the question is
Count the "on" bits in a byte?
Helpful Answer?
Yes |
No
Inappropriate?
Oct 16, 2009
one way to solve this
char c;
int bits=0;
for (int i=0;i<8;i++)
{
bits+=c & 00000001;
c>>1;
}
return bits
char c;
int bits=0;
for (int i=0;i<8;i++)
{
bits+=c & 00000001;
c>>1;
}
return bits
Helpful Answer?
Yes |
No
Inappropriate?
1 of 1 people found this helpful
Nov 21, 2009
Funny way:
while (x != 0)
{
x = x& (x-1)
count++;
}
while (x != 0)
{
x = x& (x-1)
count++;
}
Helpful Answer?
Yes |
No
Inappropriate?
Aug 11, 2011
while (number > 0)
{
count += (number & 0x01);
number >>= 1;
}
{
count += (number & 0x01);
number >>= 1;
}
Helpful Answer?
Yes |
No
Inappropriate?
Oct 1, 2011
Shifting may not work if the number has a sign bit... will keep pushing in ones.
num&num-1 should work
num&num-1 should work
Helpful Answer?
Yes |
No
Inappropriate?
Members can
answer or comment on this question
–
Join Now (It's Free) or
Sign In
You might also be interested in: Interview Questions, Software Engineer Interview Questions, Microsoft Interview
0 of 1 people found this helpful
by JB: