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

相关推荐

头像
05-24 22:42
山东大学 嵌入式软件工程师
“应该没问题”就是在给自己挖坑
开会的时候，你负责的一个数据还没有完全获取到，这时候有人问了一句：“这个确认稳定吗？”你不想把场面弄得太紧张，于是随口回答：“应该没问题。”当时觉得，自己在前面加上了“应该”两个字，属于给自己留了余地了，真聪明但实际上不是这样，别人记住的，以及留在会议纪要材料里的，应该不是“应该”，而是“没问题”等后面数据跑出来，或者项目真的出了问题了，会议纪要里的这句话就会被标黄截图发出来“你当时不是说没问题吗？”本来是不确定的，反而成了一句承诺那，这题怎么解？假如领导在场，不管这个问题是不是他提的，既然被人抛出来，就不能不接不能说“没有把握”，也不能直接说死“能”或者“不能”可以先给一个基准时间，比如：“...
SAGIMA牛马咖啡
点赞 评论 收藏
分享
05-22 15:12
华为_HR
华为 OD | 软件开发岗 资面面经分享（24届北邮C++，机考 393.33 分）
新接触的候选人的资面刚结束，鱼丸马上就带着面经给大家分享～同时给大家复盘一下，总结了一些回答要点，干货拉满，备考可直接参考！&nbsp;先介绍一下候选人的背景信息：24届北邮C++方向，机考393.33分，学历和技术底子扎实，属于HR初评优质档。&nbsp;再来看看都被问了哪些问题，回答要点是什么1.&nbsp;开场&nbsp;&amp;&nbsp;项目经历考察&nbsp;面试官先让我简单做了个自我介绍，接着就顺着问了项目相关的内容，没有刨根问底式的技术深挖，更多是了解项目背景和我的角色。简单介绍一下你做过的项目。有没有团队合作的项目经历？你在项目中具体负责什么部分？有没有接触过&nbsp;AI&nbsp;相关的内容？&nbsp;✅&nbsp;要点：这可不是再问你项目本身有多厉害，而是在问你...
查看10道真题和解析
点赞 评论 收藏
分享
04-03 11:09
中原工学院 Java
点赞 评论 收藏
分享
04-14 14:29
武蔵野大学 golang
点赞 评论 收藏
分享
05-20 11:19
宁夏师范学院 算法工程师
大三好迷茫😭双非大数据专业，考公考研都静不下心，我该怎么办？
求助各位兄弟姐妹、前辈、以及有过相似经历的友友们🙏先说一下我的基本情况：宁夏某双非本科，数据科学与大数据技术专业，现在大三，下学期就大四了大一大二跟着老师参加过几次全国计算机比赛，也拿过奖项但说实话，三年下来，自己的代码能力还是很薄弱💔考公考研真的沉不下心去学，感觉这两条路对我来说太难了现在特别迷茫，想问问大家：1.&nbsp;如果不考公考研，以后找工作该偏向哪个大趋势？像我这种代码不强、但有比赛经历的双非学生，数据分析？产品经理？实施运维？测试？还是其他方向？有没有相对友好一点的岗位推荐？2.&nbsp;接下来要从哪里着手准备？如果决定走就业这条路，我现在最应该补什么？刷LeetCode？学项目？练SQL？...
点赞 评论 收藏
分享
评论
1
11
分享

招聘动态

查看更多

快手

27届实习超多转正机会

27届校招宝典

网申助手插件

校招信息网申列表

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 实习生的蛐蛐区 #
982976次浏览 4930人参与
# 父母对你找工作是助力还是阻力？ #
49838次浏览 424人参与
# 27届实习投递记录 #
153964次浏览 1597人参与
# 你上一次给父母打电话是什么时候 #
45505次浏览 281人参与
# 万物皆可发面经 #
1348次浏览 21人参与
# 找工作时的取与舍 #
139391次浏览 927人参与
# 从mentor身上学到了__ #
66202次浏览 913人参与
# 我和mentor的爱恨情仇 #
120038次浏览 1010人参与
# 你觉得mentor喜欢什么样的实习生 #
62461次浏览 1051人参与
# 你的mentor是什么样的人？ #
65145次浏览 810人参与
# 实习，不懂就问 #
223293次浏览 1732人参与
# 多益网络工作体验 #
74483次浏览 316人参与
# 多益网络求职进展汇总 #
109343次浏览 409人参与
# 如何一边实习一边找下家？ #
131754次浏览 648人参与
# 一起聊华为 #
221984次浏览 973人参与
# 求职中的尴尬瞬间 #
42675次浏览 127人参与
# 薪资一样，你会选择去大厂还是小公司 #
35931次浏览 133人参与
# 实习的内耗时刻 #
243227次浏览 1670人参与
# 发工资后，你做的第一件事是什么 #
108059次浏览 348人参与
# 第一次找实习，我建议__ #
88413次浏览 884人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务