3.31华为机试

前两题都很简单，第一题用的优先队列过了，但是第二题实在不懂怎么输入的，然后就拿了5%😭
第三题不是特别懂咋做  就通过了45%，求一个大佬分享一下思路qaq
#华为#
全部评论
第三题dp
2 回复 分享
发布于 2021-04-01 14:32
第三题使用回溯AC过了😂 大概思路：使用一个map来存储母串中每个字符的位置，因为字符可能重复出现，所以位置坐标有可能不止一个，就用list来存HashMap<Character, LinkedList<Integer>>。然后用一个HashMap<Integer,Long>来存储从开始到走到当前位置的步数。遍历子串，取出每个字符后得到字符在母串中的位置，并求从当前位置到字符位置（即下一步位置），往左走与往右走的步数的最小值，存起来。然后下一步位置可能有多个（因为字符重复嘛），这多个位置都成了当前位置，继续取子串的下一个字符。最后遍历map，取出最小的value就是结果。
1 回复 分享
发布于 2021-04-01 10:35
动态规划进行了
点赞 回复 分享
发布于 2021-04-11 23:52
有大佬收到机试通过的通知了吗
点赞 回复 分享
发布于 2021-04-01 22:23
第三题解法(个人想法, 错误请指正) 以及问什么递归不能全a https://www.jianshu.com/writer#/notebooks/46382388/notes/85931439/preview
点赞 回复 分享
发布于 2021-04-01 21:08
为啥我没有收到华为的机试通知啊
点赞 回复 分享
发布于 2021-04-01 15:07
请问 第一题输入 应该怎么处理啊？我只通过55%
点赞 回复 分享
发布于 2021-04-01 12:32
留学生校招吗？
点赞 回复 分享
发布于 2021-04-01 11:56
题目在哪看
点赞 回复 分享
发布于 2021-04-01 11:09
刷到看了一下，感觉floyd求出各点间最短距离？然后相加？
点赞 回复 分享
发布于 2021-04-01 01:13

相关推荐

头像
07-30 13:42
已编辑
门头沟学院 Java
都是 dirty work，为什么别人的简历上就能言之有物🤔
实习打杂是常态，最重要的是你要学会包装，让实习经历看起来更有分量。下面的话术你可以试试看👇：增删改查&nbsp;——&gt;&nbsp;参与&nbsp;[某业务模块]&nbsp;的后端功能开发，负责&nbsp;RESTful&nbsp;API&nbsp;的设计与实现，保障接口功能符合业务需求并完成单元测试；写一些简单的SQL查询语句查数据&nbsp;——&gt;&nbsp;开发并维护数据查询服务/脚本，支持下游日常数据提取与分析需求，提升业务决策效率；修复一些简单的Bug&nbsp;——&gt;&nbsp;负责模块的日常维护与缺陷修复，高效定位并解决基础问题，提升系统稳定性与用户体验；根据接口文档调试接口&nbsp;——&gt;&nbsp;使用工具进行API接口调试与验证，确保接口功能、参数、返回值符合设计预期，保障前...
贾新宇：我现在就像黑奴一样，真对大厂去魅了
简历上的经历如何包装
点赞 评论 收藏
分享
07-30 16:35
学而思_HR(准入职员工)
点赞 评论 收藏
分享
07-09 18:12
长江师范学院 单片机
求看简历
有什么问题，哥哥们，老被标记不合适。
学一下吧现在太菜了：和简历没关系，你是清华的他就要了。多投投就行了
点赞 评论 收藏
分享
06-21 17:53
华南师范大学 Java
点赞 评论 收藏
分享
07-28 16:10
门头沟学院 Java
虾皮提前批挂
连笔试都没有就直接挂了&nbsp;这是学历厂吗两段大厂实习一段中厂一点机会都没有吗真的很难绷
xiaolihuam...：校招挂了，然后反手给我捞了个社招
投递虾皮信息等公司10个岗位
点赞 评论 收藏
分享
评论
1
11
分享

招聘动态

查看更多

米哈游2026校园招聘

瓴岳科技

2026届“登岳计划”校招启动

滴滴

2026届秋季校招提前批

京东

JDS-新星计划

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 简历上的经历如何包装 #
29628次浏览 821人参与
# 秋招被确诊为…… #
164187次浏览 753人参与
# 中兴秋招 #
205808次浏览 2296人参与
# 工作中哪个瞬间让你想离职 #
63729次浏览 569人参与
# 你最希望上岸的公司是？ #
135234次浏览 706人参与
# 和同事相处最忌讳的是__ #
24498次浏览 244人参与
# 25届网易互娱暑实进度 #
78430次浏览 702人参与
# 虾皮求职进展汇总 #
249483次浏览 1856人参与
# 投格力的你，拿到offer了吗？ #
86801次浏览 583人参与
# 2022毕业即失业取暖地 #
102719次浏览 662人参与
# 2022毕业生求职现身说法 #
89302次浏览 700人参与
# 秋招OC许愿 #
327825次浏览 2450人参与
# 你最近一次加班是什么时候？ #
71008次浏览 350人参与
# 26届的你，投了哪些公司？ #
45421次浏览 497人参与
# 你的秋招第一面感觉怎么样 #
76941次浏览 592人参与
# 柠檬微趣工作体验 #
6752次浏览 40人参与
# 你遇到最难的面试题目是_ #
16726次浏览 201人参与
# 我对___祛魅了 #
48666次浏览 441人参与
# 地平线求职进展汇总 #
52660次浏览 370人参与
# 研究所VS国企，该如何选 #
194856次浏览 1819人参与
# 如果校招重来我最想改变的是 #
271948次浏览 2853人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务