海康威视-萤石-决策规划算法-offer

题目1：有序矩阵中的第K小元素

鼠鼠除了字节全投了，牛课上的全被拒了，美团百度腾讯这些一直简历筛选，快手直接简历挂是只能年后投了吗

如题，今天微信上面问HR多久能发offer，结果HR问我方不方便接电话，其实当时鼠鼠就能感觉情况不对劲了，HR说offer审批要给部门的leader审核，结果审核的时候leader感觉我还是不太合适（也没说哪不合适），然后审批就失败了HR说后面会努力再帮我申请一下，但我感觉说的是些安慰人的话吧，毕竟第一次都没通过后面怎么可能会通过呢其实如果面试过程中把我挂了我都不会这么难受，但是面了整整四面到头来还是没走到最后一步，鼠鼠知道HR面也可能会挂人但是没想到自己居然真的这么倒霉，投个日常实习也能在HR面挂掉唉，无语凝噎了

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