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

10/19 吉比特一面1.介绍项目2.服务注册和发现中心如何实现？3.服务退出如何处理？服务注册时，进程异常退出怎么处理？4.为什么使用MQ?5.Mysql使用时的注意事项6.Sql执行的比较慢怎么处理。7.为什么会出现慢查询，慢查询的处理方式？8.限流如何实现？9.读研研究方向10.DDOS有哪些类型？如何处理这些攻击？11.Linux统计服务器上状态个数（time_wait, Established等）12.tcp三次握手，四次挥手13.你知道自动化运维14.快排15.给我一个招聘你的理由16.遇到什么困难，如何解决？

一面面完一个多月了才约二面，我还以为早就挂了

家人们，去哪儿面完了，太刺激了，一天直接三面结束，主打一个快速，最后面试官还跟我分享了去哪儿作为行业的一股清流，1年2次涨薪/晋升、居家办公、应届生旅行基金等等，我就感觉有戏，当然，我也很喜欢去哪儿，平台不错，福利待遇又这么好，主要是有格局，赶紧把面经分享出来，攒攒人品，希望能过。一面：自我介绍拷打实习Java 线程状态Redis 数据类型TCP和UDP的区别HTTP的请求里包含了什么，content-type有哪些GET POST的区别，什么时候用GET 什么时候POST手撕：线程安全的懒汉式单例模式手撕：有重复数字的数组中最小的k个数 二面自我介绍项目中有什么难点RabbitMQ手撕：LeetCode112路径总和三面：（hr面）主要了解个人情况，纯聊天局#去哪儿旅行秋招#