腾讯日常实习转暑期

题干分析 题设给定我们一个二叉树，要求我们寻找其中的二叉搜索子树，并返回其中所有节点的节点总和的最大值。 算法思路 我们判断一颗树是否为二叉搜索树定义上是左子树节点严格小于根节点值，右子树节点严格大于根节点。 其实如果一颗二叉搜索树所有节点同时也满足左子树最大节点值小于根节点，右子树最小节点值大于根节点（前提是有左右子树）也可以判断其为二叉搜索树。依据此，我们后序遍历题设给予我们的树，找到左右子树的最小，最大与节点值总和。然后进行判断。 同时我们注意到，我们要求所有节点均需要满足条件才能成为二叉搜索树，因此只要出现不符合条件的子树，我们需要让这颗子树的返回值永远导致其父节点所属子树不为二叉搜索...

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

很多是基础八股（甚至重复）没回答上的问题：undolog的回收LRU设计碎碎念：我就看到没算法，于是四五天没摸，复习刷的话刷到dp了，lru不记得了每日一念大厂，因为鼠鼠确实很需要钱来着，一些自己想做的事不想爸妈垫钱而已

寒假一直找实习，一直面试被挂。本来都打算放弃后端，梭哈测试了。结果竟然有一个过了。但是人事说年前到岗，我看好像很多公司要放假了。那我该买几号回家的票？