被问到过两次，第一次是某公司的技术负责人，人超级好，我第一中解法用的栈实现的，然后就问我时间复杂度和空间复杂度是多少，还耐心给我讲解这两个的概念和如何计算，然后又让我想第二种解法，第二种我写的是chartAt实现，面试官又问时间复杂度和空间复杂度是多少，然后让我再想更优的解法，…