oppo面试状态

因为经常有牛爷爷找我问手写题有哪些， 那还说啥了， 继续开源了。熟练度：生=看了还是不会，熟=看思路能写出来，秒=不看任何提示能写出来异步与设计模式（12题）Promise完整实现 | 生/熟/秒:Promise.all | 生/熟/秒:Promise.race | 生/熟/秒:Promise.allSettled | 生/熟/秒:Promise.any | 生/熟/秒:并发控制 | 生/熟/秒:retry重试+超时控制 | 生/熟/秒:sleep | 生/熟/秒:红绿灯循环 | 生/熟/秒:Promisify | 生/熟/秒:发布订阅+观察者模式 | 生/熟/秒:CodingMan | 生/...

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...