高盛纽约挂经

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