一面 面试题难度适中,不过涉及到的面比较多,题目只能凭借记忆大概写了下,有一道题是 用 O(1) 的复杂度实现一个栈的出栈入栈和返回 max、min 值的操作,其他就是一些 Python 基础和表设计题。 出入栈函数 O(1) 没什么问题,主要是 max、min 操作,当时没遇到过这种需求(后来发现其实很简单),但是可以肯定想要时间复杂度下降,肯定是要用空间去换时间,所以当时有设计了额外的数据结构存 max min,但当时设计的还是有问题,后面又和面试官讨论了一下,还是没有得出最好的方案,最后回去网上搜了下发现其实很简单,当时只差最后一步,感兴趣的同学可以看下:栈在 O(1) 时间内求 mi...