店面 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