CareerCup

Design an algorithm that provided your current location and a list of ATMs locations in the area, get you the closest K ATMs to your location.
Assume you have a method getDistance(a, b) that calculates the distance between a and b.

Follow Up:
Make your solution O(k) space and O(n) time

Design an algorithm to find the shortest substring in a synopsis such that it contains all the words in a provided list.

So, search for the shortest substring that contains ['Hello', 'World'].

Design a system for a parking lot where drivers can also have memberships (but also support guest drivers). The parking lot has counter screens on each row.

Design a message board system like Reddit were users can reply with messages on posted topics. How will you handle system scalability.

Google full-time phD candidate w/ work experience.

Q1. On a 1 meter walkroad, randomly generate rain. The raindrop is 1 centimeter wide.
Simulate how raindrops cover the 1 meter [0~1] road. How many drops does it take to fully cover the 1meter?

Q2. Find out the maximum number of isosceles triangles you can make from a plane of points(cannot reuse points)

Q3.Longest holiday - Every city has a different days of holidays every week. You may only travel to another city at the weekends. What is the max days of holiday you can get this year.

Q4.
Design merchandising product data storage service