面经精华
> 在我看来有7方面的题是最常见的,堆和栈的使用场景、几大排序算法、二叉树的各种遍历、链表翻来覆去的操作、DFS和回溯思想的应用、动态规划、时间换空间和空间换时间的思路切换。
> 判断一棵树是否为二叉搜索树,秒了。首先用递归判断实现的,后来有问不递归怎么实现(判断每一个点的中序后继节点是否大于该点),如何空间复杂度O(1),讲了一下morris遍历的原理
【关于压力面】
> 你这笔试成绩不太好,后面有想过怎么做吗?
> 会看英文文档吗
【c++】
> 基类对派生类强制转换导致野指针