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

比亚迪的嵌入式一面，整体感觉面试官非常专业，问题覆盖面很广。面试时长大概50分钟，前30分钟是技术问答，后20分钟聊项目和个人规划。面试官是一位做车载控制器的老工程师，问的问题都很贴近实际工作场景，不是那种纯理论的八股文。我把面试中遇到的15道题目整理出来，希望能帮到正在准备春招的同学们。比亚迪嵌入式一面15题你在项目中用过哪些通信协议？说说UART、SPI、I2C、CAN的区别和应用场景看你简历上写了DMA，能说说DMA的工作原理吗？什么时候用DMA，什么时候用中断？中断优先级是怎么设置的？如果两个中断同时到来会怎么处理？中断嵌套了解吗？volatile关键字的作用是什么？在嵌入式开发中什么...