MyReads

Question 1

Bitwise XOR (^)

Answer 1

It returns bit by bit XOR of input values, i.e, if corresponding bits are different, it gives 1, else it gives 0.

Question 2

2’s complement

Answer 2

• invert all bits and add 1 bit

Question 3

byte
short
int
long
float
double
boolean
char

Answer 3

byte: Byte data type is an 8-bit signed two’s complement integer.

Short: Short data type is a 16-bit signed two’s complement integer.

int: Int data type is a 32-bit signed two’s complement integer.
long: Long data type is a 64-bit signed two’s complement integer.
float: Float data type is a single-precision 32-bit IEEE 754 floating point.
double: double data type is a double-precision 64-bit IEEE 754 floating point.
boolean: boolean data type represents one bit of information.
char: char data type is a single 16-bit Unicode character.

Question 4

Bitwise OR (|)

Answer 4

It returns bit by bit OR of input values, i.e, if either of the bits is 1, it gives 1, else it gives 0.

Question 5

Bitwise AND (&)

Answer 5

It returns bit by bit AND of input values, i.e, if both bits are 1, it gives 1, else it gives 0.

Question 6

a = 0011 1100
b = 0000 1101
a&b
a|b
a^b
~a

Answer 6

a = 0011 1100
b = 0000 1101
—————–
a&b = 0000 1100

a|b = 0011 1101

a^b = 0011 0001

~a = 1100 0011

Question 7

Remove last bit ?

Answer 7

Remove last bit A&(A-1)

Question 8

Sum of Two Integers

Answer 8

int getSum(int a, int b) {
    return b==0? a:getSum(a^b, (a&amp;b)<<1); //be careful about the terminating condition;
}

Question 9

Missing Number:

Given an array containing n distinct numbers taken from 0, 1, 2, …, n, find the one that is missing from the array

Answer 9

Loop:
ret ^= i;
ret ^= nums[i];

return ret^=nums.size();

Question 10

Count 1 bits

Answer 10

Integer.bitCount();
x%2==1 and x = x&raquo_space;1
do until 0 - x & (x-1)

Question 11

Turn off only most significant bit

Answer 11

do -1

Question 12

Retrieve the Right most bit

Answer 12

%2 or &1