亚麻西雅图SDE1挂经

OA:
Two Sum Variation (loading boxes into truck)
2D Graph Traversal (shortest route to house)
用了 DFS

Onsite 4轮4小时

BQ

  • Most challenging Issue
  • What did you learn

Num islands except black and white

  • stack overflow error (I did recursion at first)

BQ
Design a system where a package and a truck need to be delivered

  • check if all packages and vehicles have been sent out

BQ
Given a list of tower heights, print the tower using +.

  • After I finished the first prompt, he asked me to print
    it next with tildas as water between the heights of each tower

BQ

  • Lets say you didn’t have enough information on something but you still
    had to make a decision.
  • What was your most difficult decision you had to make

Code a cart cache 就说 LRU Cache.