网易2021校招笔试-运维工程师（有道）（正式第一批）
时长:120分钟 总分:100分
99浏览 0人已完成答题
题型介绍
| 题型 | 填空题 | 简答题 |
|---|---|---|
| 数量 | 4 | 2 |
3.
任务调度
在公司的工作安排中，不同的工作可能是互相独立的，也可能是有依赖的。一个任务A是另外一个任务B的前置任务，要A完成后才能进行B，特别地，每个任务可能最多有2个前置任务，而前置任务本身可能也有前置任务。
这样的前置依赖结构可以用树表示，子节点是父节点的前置任务
当有一系列任务分配下来后，由于项目规划的需要，问当最后一个任务（根节点）完成，最少需要多少时间
5.
送快递
严选的快递员每天需要送很多个包裹，在货物装车后，需要开着电动车先到0号用户家。送完货后从0号出发，再送到1号用户。然后快递员可以从1号直接到2号用户家，完成送货。但有时候由于路不通的原因，需要先折返回0号，再去2号，如此循环，完成送货。
由于路况复杂，每个用户家只有一条路通往附近的其他一户邻居家，假设每条通路都是1公里。另外快递员的电动车的电是有限的，最多只能开有限的k公里。现在快递员已经在0号用户家送完快递，问快递员最多可以送多少个不重复的用户
6.
约会匹配
网易公司在七夕节前后内部都会组织相亲活动，但是由于人数众多，为了提高效率，主办方设计了一个系统。所有男生先登录系统，观看女生资料，然后在系统中登记他们自己有初步意向的女生，可以登记多个。反之女生也可以在系统中登记多个有初步意向的男生。如果某个女生和某个男生同时互相都有意向，则认定为匹配。
最终系统会取出所有系统互相都初步匹配成功的男生女生，尽量地促成他们的真实约会，约会形式是互相匹配的一男与一女单独约会，但是被选中的男生女生最多只能约会一次。问该系统最多能够促成多少次约会，让尽可能多的男生女生得到约会机会。
