蚂蚁一面

本人28届，已经学了苍穹外卖和点评，想年后找个中小厂实习试试，焦虑麻了，应该如何准备啊？苦于没有项目，在纠结要不要报小林coding的后端集训营，5800不知道性价比高不高...八股刚开始看小林coding，也不知道看的顺序应该是什么了有没有大佬帮忙指点一下迷津！！！万分感谢！

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