Suppose you have a rectangle embedded on the plane, and a disk with the points contained within the rectangle. If you randomly throw a fixed triangle into the rectangle, what is the probability all its endpoints are contained within the circle? Suppose you have an array that's k-sorted, i.e. each element is only k indices away from its final sorted order. Sort this array in O(k log n) time.
Please describe in simple words what an API is.
What do you like to cook
Technical interview was quite simple. 1. What you've been up to lately? 2. Describe HashMap for a layman 3. RAM vs HD for a layman 4. Write a program in any language to capitalize words in a string. Used callabedit.com
In hash map data structure, the key is a numeric value, how to guarantee that they will never duplicate
Everyone in the company does everything, and everyone in the group has a get it done attitude. How do you feel about that?
(Coding question:) Verify that a crossword puzzle is correct. This means checking to see that any white square can reach any other white square by moving orthogonally along white squares (not checking to see if answers are correct.
How did you win over the difficult employees?
1. sort an array from 1-n (un-ordered) in linear time.
If you could have all the data in the world what data would you like and what problem would you solve with it?
Viewing 321 - 330 interview questions