来！！豪迈集团！内推码ES9MTH

还记得之前字节面试，面得贼难，这不会那不会的，面试官也是咔咔上强度，问redis底层，为什么大key，其他数据库为什么没有大key问题什么的咔咔上强度，但我现在会的更多啦，不过字节问的完全随机，估计就问出来新花样，难搞#牛客AI配图神器#。

截至目前仍在招寒假实习的公司如下：1.字节2.bilibili3.美团4.新石器5.淘天6.阿里7.蚂蚁8.小红书9.虾皮10.小米11.哈罗12.快手13.携程14.腾讯15.京东16.卓驭注：以上数据来牛客网，如不准确，请以实际为准。

题干分析 题设给定一颗二叉搜索树，要求我们找到所有节点中第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...