社招后端二面挂经-果壳

一面
面试题难度适中，不过涉及到的面比较多，题目只能凭借记忆大概写了下，有一道题是 用 O(1) 的复杂度实现一个栈的出栈入栈和返回 max、min 值的操作，其他就是一些 Python 基础和表设计题。

出入栈函数 O(1) 没什么问题，主要是 max、min 操作，当时没遇到过这种需求（后来发现其实很简单），但是可以肯定想要时间复杂度下降，肯定是要用空间去换时间，所以当时有设计了额外的数据结构存 max min，但当时设计的还是有问题，后面又和面试官讨论了一下，还是没有得出最好的方案，最后回去网上搜了下发现其实很简单，当时只差最后一步，感兴趣的同学可以看下：栈在 O(1) 时间内求 min

二面
面试官一上来就直接拿着笔试题开始一道一道问，项目介绍和自我介绍一概没问，纯技术问题和算法，然后自己擅长的面试官感觉不太感兴趣，我不太熟悉的他很愿意追问。之后又问道 tcp 流量控制，当时直接说错给说了拥塞控制，面试官表示我 tcp 掌握的不好。最后又问了很多数据库底层的东西，博主完全没接触过，所以面试官表示下一轮面试官有事 （ 哈哈哈 ），接着问我有什么想问的，我问了两个问题面试官表示自己还有事。。。好吧，那就不聊了。

#面经#