Google | SWE New Grad | Jan 2019
Anonymous User
2367

Status: New grad, BS CS
Position: n/a currently
Location: SF Bay Area

Technical phone screen 1 (45 minutes):

Technical phone screen 2 (45 minutes):

  • https://leetcode.com/problems/snapshot-array
  • After completing this (I initially used a list of lists), interviewer asked how storing the snapshots could be improved if user uses take_picture A LOT (answer was basically storing "deltas" ie. (1,1,6) # this means first snapshot had element at index 1 changed to 6). was asked how get_from_picture would change in general)
  • Next, was asked how to improve class in case where user takes MILLIONS of snapshots...(ie. what would we change about the class and how get_from_picture would change to be efficient)
Comments (1)