滴滴2018春季校招面试通知

做嵌入式久了会发现，真正让人难受的面试问题，往往不是“会不会用某个外设”，而是那些一听就知道没做过项目根本答不上来的问题。下面这些，就是我遇到过、也确实很刁钻的嵌入式面试问题。1.「这个问题你是怎么复现出来的？」不是问怎么改，而是先问你怎么复现。这类问题在考：你有没有构造测试条件是靠偶然撞到，还是系统性定位有没有复现思路和手段如果项目里没被 bug 折磨过，很难答清楚。2.「设备跑三个月后死机，你会从哪几步开始查？」这是典型的工程经验题，涉及：内存泄漏、堆碎片任务栈溢出看门狗、日志、异常捕获重点不是点名技术，而是你有没有长期运行的意识。3.「中断里能不能用 malloc？你项目里怎么处理的？」...

最近在投递简历。在BOSS上，投了50来份小厂(1000人以下)。只有几个人回复(我知道这很正常)，目前有一个小厂hr的电话，说他们的要求很高，我代码有点少。感觉小厂的要求都好高，什么QT，游戏项目/引擎，嵌入式，音视频，图片处理，机器学习，数据挖掘/分析等等，我是不是要改变策略，投中大厂(可能他们的要求比较低，比较看重学习能力)？现在想，先投一个月(边复习+MySQL+QT)，不行就考研去了。

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