题解 | #找出每个学校GPA最低的同学#

这篇博客主要记录了作者在2024届秋季招聘中的面试经历,涉及华为、字节跳动等公司的硬件工程师岗位。作者分享了多个面试环节,包括华为硬件工程师的多轮面试细节,同时也提及了其他公司如比亚迪、腾讯等的面试情况。此外,还讨论了offer选择的困惑和行业内的信息交流。
摘要由CSDN通过智能技术生成
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
问题描述: 假设你是一名学校的校长,你需要安排最少的考试时间来安排所有的课程。每个课程都必须在一天内完成,而且一天只能进行一场考试。每个课程都有一些必须先修的课程,因此安排一个课程之前必须先安排所有先修课程的考试。给定课程的总数和它们的先修关系列表,你需要编写一个算法来计算完成所有课程所需的最短时间。 输入格式: 第一行包含两个整数numCourses和prerequisites.length,分别表示课程数目和先修关系数目。 接下来prerequisites.length行,每行包含两个整数u和v,表示课程u的先修课程是v。 输出格式: 如果无法完成所有课程,则输出空列表[];否则,按照完成所有课程所需的最短时间的顺序,返回一个课程列表。 算法思路: 这是一个典型的拓扑排序问题,可以使用BFS算法解决。首先,我们需要建立一个图来表示课程之间的依赖关系,并计算每个课程的入度。然后,我们将所有入度为0的课程加入队列中,并在处理它们时,将它们的后继课程的入度减1。如果某个课程的入度为0,则将其加入队列中。当队列为空时,我们就处理完了所有的课程。如果此时我们已经处理完的课程数小于总课程数,则说明存在环,无法完成所有课程;否则,我们就按照处理顺序返回课程列表即可。 Java代码实现: public class Solution { public int[] findOrder(int numCourses, int[][] prerequisites) { int[] inDegree = new int[numCourses]; List<List<Integer>> adj = new ArrayList<>(); for (int i = 0; i < numCourses; i++) { adj.add(new ArrayList<>()); } for (int[] p : prerequisites) { inDegree[p[0]]++; adj.get(p[1]).add(p[0]); } Queue<Integer> queue = new LinkedList<>(); for (int i = 0; i < numCourses; i++) { if (inDegree[i] == 0) { queue.offer(i); } } int[] res = new int[numCourses]; int index = 0; while (!queue.isEmpty()) { int course = queue.poll(); res[index++] = course; for (int c : adj.get(course)) { if (--inDegree[c] == 0) { queue.offer(c); } } } return index == numCourses ? res : new int[0]; } }
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值