华为10.17笔试(留学生版)

我看和国内考的不一样呢。
第一题RNA碱基配对,不涉及算法。
第二题二维dp,两端取数问题。
第三题查找相同文件夹。样例:给的4个路径 /a/x/y/, /b/x/y/, /a/z/, /b/z/, a和b的下游路径全部一致,属于相同文件夹,输出/a/ /b/. 注意的是下游都为空的不属于相同文件夹,以及只输出最上游的相同文件夹(比如/a/x/和/b/x/虽然也相同但不用输出)。
这道题描述得挺奇怪,没说>=3个相同文件夹或者有多组相同文件夹的时候怎么输出。我用的hashmap<string, set<string>>存了所有路径,然后找相同的set对应的parent,最后手动去重只保留最上游的相同文件夹。样例ok,提交0%,想不出别的方法啊
走过路过的大佬来说说思路吧
全部评论
还有没笔试的留学生吗,在捞
1 回复 分享
发布于 2023-10-21 10:27 广东
我想的是直接把先遍历把所有路径组装成树。然后挨个后序遍历树的同时序列化,这样可以把每个树里面所有的子树序列化,然后用个HashSet存和判断序列化结果,存在就说明是重复目录。当然要排除空目录,就是树的叶子结点不存字典只组装
点赞 回复 分享
发布于 2023-10-23 16:22 上海
第三题没做。感觉和LC609有点像。
点赞 回复 分享
发布于 2023-10-20 11:12 广东

相关推荐

行云流水1971:这份实习简历的优化建议: 结构清晰化:拆分 “校园经历”“实习经历” 板块(当前内容混杂),按 “实习→校园→技能” 逻辑排版,求职意向明确为具体岗位(如 “市场 / 运营实习生”)。 经历具象化:现有描述偏流程,需补充 “动作 + 数据”,比如校园活动 “负责宣传” 可加 “运营公众号发布 5 篇推文,阅读量超 2000+,带动 300 + 人参与”;实习内容补充 “协助完成 XX 任务,效率提升 X%”。 岗位匹配度:锚定目标岗位能力,比如申请运营岗,突出 “内容编辑、活动执行” 相关动作;申请市场岗,强化 “资源对接、数据统计” 细节。 信息精简:删减冗余表述(如重复的 “负责”),用短句分点,比如 “策划校园招聘会:联系 10 + 企业,组织 200 + 学生参与,到场率达 85%”。 技能落地:将 “Office、PS” 绑定经历,比如 “用 Excel 整理活动数据,输出 3 份分析表;用 PS 设计 2 张活动海报”,避免技能单独罗列。 优化后需强化 “经历 - 能力 - 岗位需求” 的关联,让实习 / 校园经历的价值更直观。 若需要进一步优化服务,私信
实习,投递多份简历没人回...
点赞 评论 收藏
分享
评论
点赞
2
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务