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.
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
(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.
1. sort an array from 1-n (un-ordered) in linear time.
Integer to English name (i.e. 1234 -> one thousand two hundred thirty four)
Given a set of events and a set of time ranges. How can I find in how many time ranges a single event is in? Events are expressed as single points in time(single timestamp), time ranges are expressed as starting point and end point.
Find max subarray in list with pos and neg intergers.
2D array DFS question
Viewing 111 - 120 interview questions