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

📍面试公司：滴滴 网约车部门🕐面试时间：2026.2.4 💻面试岗位：测试开发实习生❓面试问题：1、自我介绍； 2、实习拷打； 3、你的实习是性能测试、与接口测试是相当于有一个gap的，你自己是如何看待你的发展和安排的； 4、性能测试与接口测试有什么区别； 5、python你用过什么库； 6、浅拷贝与深拷贝的区别； 7、is 和 == 有什么区别； 8、元组和数组有什么区别（具体是元组和什么比我也记不清了）； 9、场景题：测试费用； 10、手撕：不指定数量的字符串求最长公共子序列并输出；（面试官说可能有点难了，让我讲了下思路，给我换了道） 求给定字符串中各个字符的出现次数 11、反问 (...