There is a museum organized as NxN room. Some rooms are locked and inaccessible. Other rooms are open and some rooms have guards. Guards can only move north, south, east and west, only through open rooms and only within the museum. For each room, find the shortest distance to a guard. What is the time complexity of your algorithm?
Implement a fast exponentiation function
Given a bunch of N random points in space, how would you draw a line such that N/2 of them were to the left of the line and N/2 to the right of it. Complexity
I didn't do well on the second problem. The time limit is very strict.
How would you sort 10 million phone numbers?
What steps would you take to determine the source of a slow web site?
C++ versus Java. Reverse a singly lined list.
Find the maximum sum possible in an array of positive integers by selecting the elements in such a way that no two elements are next to each other.
Find the majority element of an array.
How would you implement the try/finally construct in C++?
Viewing 3001 - 3010 interview questions