华为OD机试 删除指定目录

发布时间 2023-05-04 10:22:10作者: 梦想橡皮擦

华为 OD 机试【4 大宝典】再次上新题!

① Python 解华为机试题 :https://dream.blog.csdn.net/article/details/129221789 ② C++ 解华为机试题:https://dream.blog.csdn.net/article/details/129472919 ③ Java 解华为机试题:https://dream.blog.csdn.net/article/details/129652513 ④ C 解华为机试题:https://dream.blog.csdn.net/article/details/129658432

本期题目:删除指定目录

题目

某文件系统中有 N 个目录,每个目录都一个独一无二的 ID。 每个目录只有一个付目录,但每个目录下可以有零个或多个子目录,目录结构呈树状结构。 假设 根目录的 ID 为0,且根目录没有父目录 ID 用唯一的正整数表示,并统一编号 现给定目录 ID 和其付目录 ID 的对应父子关系表 [子目录ID,父目录ID],以及一个待删除的目录 ID, 请计算并返回一个 ID 序列, 表示因为删除指定目录后剩下的所有目录, 返回的 ID 序列以递增序输出 注意: 1、被删除的目录或文件编号一定在输入的 ID 序列中; 2、当一个目录删除时,它所有的子目录都会被删除。

输入

输入的第一行为父子关系表的长度m;接下来的m行为m个父子关系对; 最后一行为待删除的 ID。 序列中的元素以空格分割, 参见样例。

输出

输出一个序列,表示因为删除指定目录后,剩余的目录 ID。

题解地址 ?

华为 OD 机试

华为 OD 机试是华为外包人员入职的重要考试之一,通常包括多个部分,如英语测试、数学测试、逻辑思维测试等。 考试内容主要针对外包人员的专业技能和工作经验,以及对公司文化和价值观的理解。 考试形式通常采用笔试和面试相结合的方式,其中笔试包括阅读理解、逻辑思维、数学计算等多种题型。 面试环节通常包括个人介绍、工作经验、职业规划等方面的问题,同时还会针对考生的英语水平进行面试。 华为 OD 机试的目的是评估外包人员的专业技能、工作经验和团队合作能力,以确保他们能够胜任公司的工作要求。