// morris /** morris遍历 时间复杂度O(n) 空间复杂度O(1) 主要思想：利用叶结点的空闲指针，指向其中序遍历的后继节点。 算法遍历过程: 当前节点没有左孩子只会被遍历一次, 除此之外只会被遍历二次 算法范围: 对于不需要对树中每个节点严格的进行三次遍历时(验证是否是BST树) 反例: 二叉树的最长直径问题，需要获取左子树返回的信息，以及右子树返回的信息然后求出根节点的信息 **/ public class Solution { List<Integer> preOrder = new ArrayList<>(); List<Integer&...

总体来说还可以，问的方向都比较大   1 自我介绍   2 说学校项目   3 说实习项目以及经历，以及你的收获 ，然后让我就一个点说。   4 聊security框架原理，类结构，执行流程（此时已经35分钟了）   5 面试官介绍公司的项目   6 java内存模型   7 jmm   8 为什么线程之间不是可见的？   9 你说一下怎么保证线程安全？   10 死锁的条件   11 场景题： 死锁用java代码怎么实现   12 算法：快排   13 问我发offer能直接入职吗？   14 反问： balabala   15 总结： 整体来说还行，面了一个半小时左右。