<iframe src="https://www.googletagmanager.com/ns.html?id=GTM-KVGHS6G" height="0" width="0" style="display:none;visibility:hidden"></iframe>

Airtable计算机科学面试真题

职位分类
全部
数据相关
计算机科学
人工智能
产品经理
BQ
面试题
全部(1)
OOD(0)
Algorithm(0)
System Design(1)
高频题(0)
Math(0)
全部(1)
OOD(0)
Algorithm(0)
System Design(1)
高频题(0)
Math(0)
1.Build Dependency Task Scheduler
1. Build Dependency Task Scheduler
Design a task scheduler with the following requirements: 1. The input is a set of build dependencies in the format child: [parent1, parent2], which is the opposite of the format used in LeetCode's 'Course Schedule II'. 2. Given a target, and considering there are millions of rules, it is not necessary to build a map for all rules. Instead, create a smaller map based on the target using depth-first search (DFS). 3. Implement another map to determine the current executable tasks, similar to the in-degree map in 'Course Schedule II'. 4. For a given node, determine which tasks have been unblocked. This requires checking the children of the node because multiple tasks might be runnable in the entire map. Specifically, identify which children have an in-degree of zero.