大家好，我是花海，B站技术专家，平时会在牛客分享一些面试复盘和技术思考。如果你在准备面试、修改简历，或者对职业规划有疑问，可以找我免费帮你看看简历、聊聊思路。目的是帮大家少走点弯路，今天我们来继续看面经。一、快手一面（3.24）1. 算法：LRULRU 在面试中属于高频题，写出来是基本要求。实际工作中，LRU 的思想在缓存淘汰、页面置换、数据库缓冲池都有广泛应用。写的时候注意：用 HashMap + 双向链表 实现 O(1) 存取封装 moveToHead、removeNode 等方法，保持代码清晰注意线程安全性（如果是系统设计题可以提一嘴，但手写代码一般不考虑）2. 拷打实习和项目这里不是泛...

属实有些累了

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