"You have billions of strings sorted in an array. You don't have any access to it. You just have a method that returns the string pertaining to a index. Use only that method to find the location of a given string" I started out at 0(n^2) and kept on improving to o(logn)
The question that I was asked "Find all the colinear points given a set of coordinates in a plane"
Implement a Find-Replace function given a string of text, search string, and replace string. Also a seemingly simple question became very difficult and complex when looked at through the eyes of a tester. A question involved writting a function to classify a triangle given its side lengths.
Given an integer as input, return how many 1's are in the binary representation of that integer.
Very basic questions on data structures and algorithms.
I choose to respect the NDA. However, the questions were related to data structure and algorithm. It should not be a problem if you are an algorithm master.
Reverse list
A track had 5 lanes, and you have 25 horses and you need to find the fastest 3 of them. How many minimum rounds do you need to have to get the fastest 3 horses ?
All sorts of brain teasers (monte hall problem, etc)
How to insert a Node in a Linked list.
Viewing 1081 - 1090 interview questions