Given two base classes and a class derived from them how might one layout class instance memory so that polymorphism will work correctly. Problem was simplified in that one could assume memory was a series of same-sized slots and methods and attributes took up one slot each.
Study about synchronization mechanisms and how it is implemented.
Write pseudo code to print one word for a sequence when it's divisible by 3, another word if it's divisible by 5 and both words if they are divisible by both 3 and 5
You have a worker and a gold bar. The worker will work for you for 15 days. He must have x/15 of the gold bar after the xth day of work. What is the minimum number of cuts of the gold bar you need to make to pay the worker?
Given a search terms, find the minimum window containing all the words
Print all shortest paths in a grid (Cartesian), given the starting and the ending point.
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.
Write code for Fibonacci algorithm (iterative or recursive) and explain what's the performance.
Given a list of strings return the substring representing the longest common prefix
We have m slots for ads and n ads, each ads will have different revenue on differnet slot, design an algorithm to find out the best fit (find m ads in n ads and order them so that they can make max money, white board coding) .
Viewing 1371 - 1380 interview questions