大疆算法笔试

自我介绍我看你做了一个抽奖系统，就这个系统实现的时候遇到的最大的困难是什么抽奖系统用的是框架，还是手搓的？（回答手搓的），那说一下实现的细节为什么要用 MQ，它使用的意义在哪？细说一下策略模式和责任链模式在项目中是如何使用的？介绍一下另外一个项目使用 ai 编程的时候有碰到什么问题吗，并且有什么收获吗？项目测试是怎么测的？

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