华为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%,想不出别的方法啊
走过路过的大佬来说说思路吧
第一题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%,想不出别的方法啊
走过路过的大佬来说说思路吧
全部评论
还有没笔试的留学生吗,在捞
我想的是直接把先遍历把所有路径组装成树。然后挨个后序遍历树的同时序列化,这样可以把每个树里面所有的子树序列化,然后用个HashSet存和判断序列化结果,存在就说明是重复目录。当然要排除空目录,就是树的叶子结点不存字典只组装
第三题没做。感觉和LC609有点像。
相关推荐
点赞 评论 收藏
分享
淬月星辉:全靠面完自己回忆的,有很多细节都没写进去,真实面试要比帖子里问的详细
点赞 评论 收藏
分享
01-06 16:09
北京交通大学 Java 笑晕 以前面试前准备:背两天八股 刷一天leetcode现在面试前准备:洗头洗脸 吹个好看的造型 找个角度把自己拍的好看点 对着屏幕欣赏自己哈哈哈哈哈
哞客37422655...:别笑!😂 八股不一定会,但颜值先加分,这叫“形而上学”冲!
点赞 评论 收藏
分享
01-14 22:59
西安科技大学 Java 行云流水1971:这份实习简历的优化建议:
结构清晰化:拆分 “校园经历”“实习经历” 板块(当前内容混杂),按 “实习→校园→技能” 逻辑排版,求职意向明确为具体岗位(如 “市场 / 运营实习生”)。
经历具象化:现有描述偏流程,需补充 “动作 + 数据”,比如校园活动 “负责宣传” 可加 “运营公众号发布 5 篇推文,阅读量超 2000+,带动 300 + 人参与”;实习内容补充 “协助完成 XX 任务,效率提升 X%”。
岗位匹配度:锚定目标岗位能力,比如申请运营岗,突出 “内容编辑、活动执行” 相关动作;申请市场岗,强化 “资源对接、数据统计” 细节。
信息精简:删减冗余表述(如重复的 “负责”),用短句分点,比如 “策划校园招聘会:联系 10 + 企业,组织 200 + 学生参与,到场率达 85%”。
技能落地:将 “Office、PS” 绑定经历,比如 “用 Excel 整理活动数据,输出 3 份分析表;用 PS 设计 2 张活动海报”,避免技能单独罗列。
优化后需强化 “经历 - 能力 - 岗位需求” 的关联,让实习 / 校园经历的价值更直观。
若需要进一步优化服务,私信
点赞 评论 收藏
分享