Sollicitatievraag bij Google

Bitweiser zyklischer Rechtsshift

Antwoorden op sollicitatievragen

Anoniem

3 jan 2011

In Java: public int CyclicRightShift(int integer, int shift) { return (integer>>shift); }

2

Anoniem

15 jan 2011

Fish, you assume that you know the number of bits (32 in this case). What if you don't know?

1

Anoniem

25 jan 2011

template public int CyclicRightShift (T value, int shift) { int bitCount = sizeof(value) * 8; return (value > shift); }

1

Anoniem

20 feb 2011

10001111010 11101010001 n<<5 0xF8000000 (n<

Anoniem

30 dec 2014

This problem has a simple solution given the following: Suppose that k is the value we want to shift, it is a 32-bit integer and we want to shift it n times to the right. 1. Regular shifting usually zeroes out values that are shifted out of the original, in both directions. e.g. 000101 >> 1 = 000010 (or 5 shifted 1 times to the right gives 2) 2. We want the zeroed out values to be appended in the same order at the beginning of the resulting value, thus, we can shift them left a number of times that is equal to the original value's bitsize minus the number of shifts we want to do. The code is: public int bitWiseShift(int k, int shifts){ if(shifts == 0) return k; return k >> shifts | k << 32 - shifts; }