1.654.最大二叉树：递归前序遍历，找到最大值作为根节点后，再分别将其左右的数组区间作为新的数组传入递归函数，返回值作为其左右结点。2.617.合并二叉树：采用递归前序的方法合并两棵树。3.700.二叉搜索树中的搜索：迭代法，二叉搜索树的特性指明了遍历方向。4.98.验证二叉搜索树：验证二叉搜索树关键是理解二叉搜索树中序遍历得到的数组是有序（单调递增）的数组。可以不用建立一个数组来获取遍历结果再去进行比较，而是直接通过双指针法（进入下次递归前pre指针保存上一个结点的指针）进行比较。

#非技术面试记录# shein 职能管理岗同学给我强烈安利，说是独角兽，待遇不错让我一定要投一下面试感觉整体氛围还是比较轻松的先是自我介绍，大概介绍了自己做过的项目，还有学历情况。这部分没什么问题然后简单问了几个问题在我参与这么多项目中，有哪一个是让我印象最深刻的，为什么有没有遇到过自己觉得难以解决，但是最后成功搞定的困难，在其中我做出了那些努力对这个岗位有什么理解对工作地点有什么要求，为什么不选择离家近的地方反问环节我问了一下工作内容和强度，还问了一下作息时间

想问问鹏新旭的制造工程师能接吗，要一直呆在无尘车间里吗这家算国企吗？