Vamsi Pavan's Home

Some of the Technical Interview Questions For Computer Science Programmers …. The following is a list of questions which have been floating around some Internet circles. They are excellent prep questions for a technical interview. Don’t bother asking me forContinue reading… Programming puzzles – 1

1. Write an efficient C program to count the number of bits set in an unsigned integer. i/p o/p ==== === 0(00) 01(01) 12(10) 13(11) 2….. … 2. Write a small C program, which while compiling takes another programfrom inputContinue reading… Programming puzzles – 2

Some of the common riddles which will be asked in the interviews are ….  0. Classic: If a bear walks one mile south, turns left and walks one mile to the east and then turns left again and walks oneContinue reading… Riddles

1. Reverse the bits of an unsigned integer. ANS. #define reverse(x) (x=x>>16|(0x0000ffff&x)<<16, x=(0xff00ff00&x)>>8|(0x00ff00ff&x)<<8, x=(0xf0f0f0f0&x)>>4|(0x0f0f0f0f&x)<<4, x=(0xcccccccc&x)>>2|(0x33333333&x)<<2, x=(0xaaaaaaaa&x)>>1|(0x55555555&x)<<1) *2. Compute the number of ones in an unsigned integer. ANS. #define count_ones(x) (x=(0xaaaaaaaa&x)>>1+(0x55555555&x), x=(0xcccccccc&x)>>2+(0x33333333&x), x=(0xf0f0f0f0&x)>>4+(0x0f0f0f0f&x), x=(0xff00ff00&x)>>8+(0x00ff00ff&x), x=x>>16+(0x0000ffff&x)) 3. Compute the discrete log ofContinue reading… Problmes on Bit Manipulations

*1. Under what circumstances can one delete an element from a singly linked list in constant time? ANS. If the list is circular and there are no references to the nodes in the list from anywhere else! Just copy theContinue reading… Problmes on Linked List

Some of the Technical Interview Questions For Computer Science Programmers …. The following is a list of questions which have been floating around some Internet circles. They are excellent prep questions for a technical interview. Don't bother asking me forContinue reading… Programming puzzles 1