新华三开奖了吗

前言：面试官人很好，说话很温柔，一些设计性问题答不上来会给一点提示。面试了1个小时，大约40分钟的C语言与freertos，15分钟的项目，最后5分钟问了一些非技术问题与反问。接下来是面试的流程：自我介绍C语言：staticvolatile以及使用场景程序的内存分布；怎么设计一个自定义的段rtos操作系统：任务是怎么调度的？怎么让任务进入阻塞状态；vTaskDelay阻塞任务具体怎么实现的；如果我想实现一个微秒级的vTaskDelay你该怎么设计消息队列内部是怎么实现的中断中带fromISR后缀的API函数和普通API函数有什么区别？请从他的内部实现讲解你该怎么将freertos的源码移植到当...

题干分析： 题设给予我们课程数量，且给予我们直接有前置关系的所有课程组，要求我们返回能够符合先学完前置课程后再学习后置课程的课程学习顺序，如果不存在（即有部分学科存在循环关联），则返回空数组。 算法思路： 本题个人解法是直接模拟拓扑排序的流程：遍历所有节点，找到入度为0的节点插入结果数组，然后去除从这些节点引出的所有指向其他节点的边。持续进行，直到找不到入度为0的节点。同时如果结果数组大小不等于课程数目，证明这些课程中有循环依赖课程组，需返回空数组。 实现代码： vector<int> findOrder(int numCourses, vector<vector<in...