你不是效率高，是工作不饱和

今天面了腾子的游戏前端，面试官人很好，奈何我太菜了，上来先问了一点项目内容，然后深入问gas底层实现，还问了非常多的底层，包括gameplay框架，网络框架，导航，GC，反射，聊到导航还提到A*算法以及UE的AI是用的dfs还是bfs，我当时就懵了，隐约记得一点，gameplay和GC，反射都还能答一点，网络框架的底层真是一点也不知道，A*算法问我怎么实现，不知道这算不算手撕。总之答的挺差，最后居然还有提问环节，真的泪目了😭

1.自我介绍2.对公司和岗位的认识3.堆栈和队列的区别和应用场景4.tcp和udp的区别和应用场景5.抽象类和接口的区别和应用场景6.集合List、Set、Map的区别和应用7.在你做过的项目中，你负责的什么？8.如果和团队成员出现分歧，你们怎么处理？9.在项目中怎么处理代码重构，怎么保证其安全性？10.怎么处理多线程并发？（类似的，记不太清了）11.怎么设计限流算法？（类似流量控制，也记不太清了）

抖音实习开始招聘啦，有转正机会哦

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