Asana 电面跪经

我觉得是我见过最难的一次店面。。。

巴⻄小哥,问了两题

  1. Validate BST
    算法很快就写了出来,但是他问了我这些follow up:
  • 时间空间复杂度
  • 可以如何⽤threads 来 speed up
  • ⽤threads 之后的时间空间复杂度
  • ⽤完threads 之后可以再快点吗?
    平常做题的时候都没可能想到这些问题。。。
  1. Design a Jigsaw Puzzle

没想到店⾯本科实习生也会问 design。。。被秒了