题解字典树？大一的我反手暴力AC！

【题目来源】公司/部门：腾讯-微信支付后台开发面试轮次：二面考察形式：共享屏幕现场编写【原题描述】实现一个函数，用于验证二叉搜索树(BST)的有效性。给定二叉树根节点，判断该树是否是有效的二叉搜索树。有效BST定义为：- 左子树所有节点值 < 当前节点值- 右子树所有节点值 > 当前节点值- 左右子树也必须是BST示例：输入：[5,1,4,null,null,3,6]输出：false（根节点5的右子树中包含值3，小于5）要求：时间复杂度尽可能优【面试官关注点】是否理解BST的本质定义（不仅是左右孩子大小关系）能否想到利用上下界递归验证的思路边界条件处理：空树、int边界值、重复值处理代码简洁性和变量命名可读性

本人目前实习了三周，负责一个内部自用系统的升级，后端语言是go，也要写一点前端。mt派了两个需求，完成起来难度不高，是基本的crud。后续会新增一些功能，优化一些接口等等，可能包装起来有点难度。但好在公司给予了一定的title，比0实习去面试好。后面也要慢慢尝试下班之后复习算法八股。现在暑期实习开放的越来越早，2月底就有企业开放暑期了。但是因为本人还在实习，2月份还很难开始面试，简历上写不了什么。想请教一下牛油们，四月初去面试会不会有点晚呢？你们打算如何规划呢？可以在评论区给点建议噢

付费实习听起来很惨，但是该花的钱还是得花的。比如说租房，我是感觉自己住的舒服是最重要的，毕竟如果一个人连住都住不舒服的话，那么工作没有精神，没有精力去做好。租房该花的钱就花吧，对自己好一点比什么都重要，毕竟这个世上可能只有自己会对自己好了。如果不想和别人合租，尽量选好一点的公寓或是单间，哪怕离公司远一点也没关系。一个人舒舒服服才能做好其他事情。第二个我觉得值得花钱的事是AI，如果公司无法提供AI工具，那么在不违反公司规定的前提下，使用付费AI将会极大提高自己的工作效率。像chatgpt、gemini、claude等都是非常不错的AI，cursor这样的AI IDE也是效率工具助手。在AI上花的一点钱也许能成倍地提高自己的编程效率。遇到新需求或是bug，AI解决的效率一般都很高。我在AI上花的钱不多，但是我觉得这笔钱花的非常值。虽然感觉付费实习很惨，毕竟实习本来就赚不到什么钱。但是，真正值得花钱的，我都不会犹豫。毕竟这都是值得的买卖，花的钱都不亏。

事情经过：今天在给外包同学布置任务的时候他突然对我说他要离职了，然后我就问了问是什么原因，结果是合同到期了。因为他平时做的也很好，但是不爱说话在老板面前的存在感低，就被误认为没太大作用。挽救：然后我就去找老板沟通说明情况，他真的很好巴拉巴拉一堆，最后领导同意给他预约合同了，结果就是他好我也好。总结：外包这个岗位还是太不稳定了，所以大家能不去还是别去，没有啥保障，合同可能就几个月，真的都挺不容易的。