Microsoft Interview Question about Bit Manipulation

Microsoft Interview Questions and Answers

(Continued from previous question...)

Microsoft Interview Question about Bit Manipulation

Question:
find the index of the highest bit set of a 32-bit number (without loops obviously)


maybe an answer:


Just traverse from the left hand side of the number and searching for the first element other than zero. or

floor(LOGbase2(n))

or use lookup table. it solves the problem in O(1)

(Continued on next question...)

Other Interview Questions

• given a polynomial f(x) of degree n, i.e......
• You are given a pointer to a node of a min heap........
• There is an array of size 50 that is expected to contain all the numbers. ....
• 256.Excel labels its rows with letters.....
• You are given a document having lot of words in it and .....
• Given the current time as input........
• How could you determine if a linked list contains a cycle in it, and, at what node the cycle starts?
• Given 2 linked lists, merge them in-plac....
• 161. How to serialize and deserialize a n-ary tree?
• You are given a string sequence and program need to output the number......
• More...