Programming Interview Questions

Sort: Popular Date
Sort: Popular Date

“Binary tree with parent pointers, given two nodes find common ancestor.”

“Design an email sender that can send 100,000,000 emails. You have 5 machines how could you do it efficiently.”

“Write a program for creating Huffman Coding for a set of characters given its frequency table.”

“When did you over-promise to a customer?
When did you have to make an unpopular decision?”

“Please describe how to implement a function to print out a linked list backwards”

Engineer at Microsoft

Nov 10, 2009

“Given a square Grid of numbers, Considering all the numbers at the boundary as 1 layer and numbers just inside as another layer and so on how would you rotate each of the layers of the numbers by a…”

“Write a function for mutliply(a,b), where a and b are both positive integers, but you can only use the + or - operators.”

“Suppose you have a stack of pancakes of pairwise distinct sizes. You wish to order the pancakes the pancakes by size, with the largest one on the bottom. The only operation is available to you is a…”

“Design a class to process a matrix, and it needs to be able to return the average for the elements of arbitrary sub-rectangle inside that matrix, in constant time.”

“You are to write a spell checker. Discuss the API, Data Structures and Algorithms.”

3140 of 218 Interview Questions