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?
Given a list of points in the 2D xy plane, determine how many of those points can maximally exist on a line (not necessarily through the origin). So find the line that contains the most points, and return how many points are on that line.
If you have less memory storage, what would you use - Hash Table or Tree? Why?
Why do you consider yourself as a good candidate for this position
There is a critical deliverable that requires a key resource to work overtime and on weekends to deliver. He however does not want to stretch beyond office hours to meet the client expectations, despite being compensated handsomely for the extra effort. How will you handle this situation?
Design a system to store large numbers and a function to add them.
Given an array of integers, write an algorithm that brings all the 0 elements to the end of the array and returns the # of non-zero elements.
Can you speak another Language, like an Asian Language?
In linux, a folder consists of 10000 files and some files contain US phone numbers. What would you do to display the names of files containing US phone numbers?
Write a function that returns the depth of a tree.
Viewing 241 - 250 interview questions