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

那个月面的试太多了，身心疲惫且一无所获。那天，面了一个感觉不太能过的面试，常规的八股问题都是正常的，就是最后面试官问你还有什么要问我的吗，突然一愣，怎么没有手撕题。心里心想估着完了，脑子直接下班休息了，脱口而出：“这这没有手撕题吗，是单单我没有，还是大家都没有”（后面回想起来真是面试面疯了）

昨天点名时候，她没有听到，然后后面她直接上去说我到了然后这个老师认识我，之前大二参加她的实验室，打比赛还拿过奖我给她说了这个老师认识我的，点名就举手就行，结果。。。。。。。。因为实在找不到人了，昨天就只能找到个女生幸好班导没有较真儿，搪塞过去了他问我有没有出去实习，5月份我有问过这个事情昨天我差点以为要回家了这2天开始做事儿了，下周就元旦了，离期末1-20，没几天了，保佑我

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