27计算机组队

题干分析 题设给定一颗二叉搜索树，要求我们找到所有节点中第k小的节点值。 算法思路 依照二叉搜索树的定义，其中序遍历结果即为所有节点值按从小到大排列得到的数组。得到该数组后返回其第k个元素即可。 实现代码 class Solution { void dfs(TreeNode *cur, vector<int> &order) { if (cur) { dfs(cur->left, order); order.push_back(cur->val); dfs(cur->right, order); } } public: int kthSmallest(Tr...

本鼠鼠只有一段中大厂暑期实习经历（安卓框架），实习期间一直虚度光阴。暑假快结束的时候才知道部门没有转正名额，等到9月开学之后才开始充实八股和力扣。从9月底开始投简历，投了上百家，接到二三十个面试，大部分一面直接挂，少数能进二面及三面也是挂了。现在手上只有一个多益的游戏服务器开发岗的offer，前两天哈啰后端二面的时候，面试官说虽然能力不够，但是可以给我一个实习的机会，让我年后去哈啰实习，实习期间表现好的话可以转正，但是多益那边也需要提前实习两个月。所以这两个只能选一个。多益是我唯一的offer，base地在苏州，但是网上风评几乎一面倒；哈啰后端前景不错，但是害怕转不了正，春招也基本会错过。求求牛客上的uu们提提建议，是选择多益保底（春招也可以再找），还是冲一冲哈啰。

面试题简述现有100只老虎和1只羊，规则是这样的：（1）老虎吃羊会变成羊（2）每只老虎都想吃羊，但更想活下去那么，请你分析一下，这100只老虎最终会不会吃羊，为什么？面试官想听的1、能否抽象出递归博弈模型2、是否能用演绎推理的方式层层推导3、在过程中保持逻辑自洽、有条理的表达面试回答举例首先，我会从少量老虎的情况入手，通过地推推理得出规律。1、当只有1只老虎，1只羊的情况下：这只老虎会吃羊，因为吃了之后变成羊，依然安全，没有别的老虎吃它。详情请参考：http://xhslink.com/o/2W8YC3klwYK由浅入深分析这类题的本质是逆向推理的递归博弈问题：每个参与者都理性、信息完全透明，...