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

1.14约面TEG云架构软件测试测试开发岗1.19一面1h，光速下二面1.23二面1h，跟mt聊的很好，面完显示通过1.28约1.29三面 30min，应该是主管面，面完+1说还可以，不过技术栈不太匹配，可能给我推到别的组1.30下四面 同TEG同岗位应该是换组了 2.3四面1h 体验很差，感觉组里已经不招人了，面官问的问题字少表达不清楚，也不去引导，我问她她就无奈的看着我，反问环节回答我的问题也是非常敷衍，感觉就是不想招人2.4果不其然回池子了，光速被捞，下周一继续一面