许愿

很久知道面过一个大厂外包，态度极其恶劣，一个江河日下的大厂，一个曾经的辉煌，什么大厂自己猜吧。一、傲慢的大厂面试官 那个面试官好像是没见过世面，感觉吊儿郎当的，当了面试官感觉上了天了，满眼的不屑和傲慢。 问我，单链表能看见前后元素吗？我说双链表能存储前后节点指针，单链表只存下一个节点指针，单链表不能看见前面的，只能看见后面的。 然后他说：你再说一遍，你确定单链表不能看见前面节点？你自己回去翻翻书吧。 他是如此自信，搞得我以为真的是自己错了，然后回去查资料，给我干挠头了，我没错啊。二、暖心的小厂架构师 这是我第一份程序员工作，当时会的不多，啃着八股文背了很久，知识参差不齐，面试经验和心态跟现在没...

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