店面 Coderpad:

- Could be find first non repeating character in list. I don’t remember but I used a dictionary and it was fairly easy.
- Minimum Size Subarray Sum
- Implement methods for library object to return documents contained in search query. Something like that, don’t remember exactly.

OnSite:

第一轮:

- How is a Hashmap implemented?
- You have a 100 story building and 2 eggs, find the lowest amount of tries to find out at what floor does dropping the egg, break it.
- You have 3 ants in a triangle, find the probability that the ants don’t collide when they move.
- Given a char array depicting order of characters. Return true or false if list of strings is sorted.

第二轮

- How would you design an LRU Cache?
- Given some numbers (12421) and a map corresponding number to letter. Print out all possible combinations of letters