9/16投递，9/21笔试，9/25参加广州线下面，9/26晚上收到 offer。两轮技术面几乎没问任何技术问题，也没写题。一面：基本上全程聊家常，问我出国留学的感受。二面：介绍了下自己的项目，问了几个相关的问题（很浅）。hr面：工作地点，谈薪。深信服是本菜鸟参加过最简单的面试了，因为几乎没有技术问题，也不用手撕。泰爽辣。（虽然很白菜）背景：双top50科班

第一题排序不多说第二题卡塔兰数+判断栈排序， 时间复杂度O(n), 注意要用long long第三题树形DP， 先算后初始化的引用次数，再去算前初始化的引用次数。总体来说比较简单，就是第二题题目有点难读懂。

时间复杂度O(n) . 如果忽略阶乘的话（空间换时间）， 用卡塔兰数可以达到O(1) 的复杂度。

美的我***。😭😭

有大佬A出来这道题吗