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

相关推荐

12-09 16:59
快手_机器学习算法部_机器学习算法工程师(准入职员工)
霸王茶姬内推，霸王茶姬内推码
市场部/管培生/运营岗📖&nbsp;1.&nbsp;HR初面（电话/视频）：基础筛选，约20分钟&nbsp;2.&nbsp;部门主管复试（现场/视频）：专业能力考核，约30-40分钟&nbsp;3.&nbsp;总经办终面（现场）：综合评估与岗位匹配度，约20分钟&nbsp;TL参考：投递→1天内HR面→3天内复试→终面→2-3天出结果&nbsp;-&nbsp;“简单自我介绍一下”&nbsp;✅&nbsp;重点：突出与岗位相关的经历（如活动策划、数据分析），结合品牌调性（国风、年轻化）举例。&nbsp;-&nbsp;“你了解霸王茶姬吗？最近的市场热点是什么？”&nbsp;✅&nbsp;必答知识点：&nbsp;-&nbsp;品牌定位：“原味鲜奶茶”赛道，对标星巴克的“东方茶饮文化”&nbsp;-&nbsp;爆款单品：伯牙绝弦（年销1亿杯+）&nbsp;-&nbsp;近期热点：春节翻译争议（Lunar&nbsp;...
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
12-12 22:50
hr面挂6次
秋招应该是结束了，记录一下求职经历吧。bg双9，本科非科班，硕士搞些交叉方向上的深度学习，没啥用。没有很好但也不能说很差。2月份找暑期实习感觉还是挺顺的，很快拿了几个大厂的实习offer，还对工作有一些期待，应该会比读研有意思。实习期间的话，是没有想象中那么完美，虽然这种有具体目标的做事比读研时的无意义感要好很多，但似乎真的很累，做不完的工作，周末不加班但也会想着工作的事情。实习结束后，又开始有点茫然，我是不想读研，但工作好像也只是另一个围城。8月底开始秋招，可能也是对工作没那么渴望了、不清楚自己想要什么，除了面试，一天可能就一两个小时的有效复习时间，就这样磕磕绊绊的面试到11月份。6次挂在h...
点赞 评论 收藏
分享
10-29 08:45
门头沟学院 Java
点赞 评论 收藏
分享
今天 16:44
安克创新 Anker_嵌入式软件工程师(准入职员工)
安克内推，安克内推码
一面直接略过了，因为我觉得终面更有深度一些，复盘了一下，准备挑战面遍所有电商运营岗位，争做电商运营面霸，下一篇更新蓝月亮面经~&nbsp;岗位&nbsp;亚马逊电商运营&nbsp;1.如何看待跨境电商？（个人思路：整体到局部，整体电商行业怎么看，过渡到跨境电商和国内电商的区别）&nbsp;2.在电商运营过程中，哪些模块是需要提前布局的（个人思路：产品展示，库存预测，利润核算，每个人想法不一样，这是我的想法）&nbsp;3.如何看待安克布局中东市场（个人思路：安克本身北美起家，关税以及近期亚马逊平台佣金上涨，尾端配送费增加，利润减少，需要布局其他国家分散风险，中东市场目前存在很大的机会，消费力高，而且中东市场主要消费力集中在时尚和消费电子，安克...
点赞 评论 收藏
分享
评论
1
11
分享

招聘动态

查看更多

出海营销领先企业钛动科技

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 摸鱼被leader发现了怎么办 #
72511次浏览 416人参与
# 工作后明白的那些道理 #
28076次浏览 275人参与
# 工作后，你落下了哪些病根 #
787次浏览 20人参与
# 电网求职进展汇总 #
33220次浏览 90人参与
# 你学到的“最没用”的职场技能是 #
699次浏览 24人参与
# 七夕节你打算怎么过？ #
69921次浏览 806人参与
# 业务面应该做哪些准备 #
80186次浏览 824人参与
# 满帮集团求职进展汇总 #
13203次浏览 95人参与
# 上班到公司第一件事做什么？ #
113243次浏览 776人参与
# 工作两年想退休了 #
207512次浏览 1833人参与
# 产品人求职现状 #
298956次浏览 2363人参与
# 如果可以选，你最想从事什么工作 #
671992次浏览 4848人参与
# 通信和硬件还有转码的必要吗 #
80002次浏览 584人参与
# 学历对求职的影响 #
573251次浏览 3974人参与
# 满分简历要如何准备？ #
249351次浏览 2959人参与
# 拼多多求职进展汇总 #
797169次浏览 6449人参与
# 如果公司降薪，你会跳槽吗？ #
114296次浏览 740人参与
# 秋招提前批启动你开冲了吗 #
161868次浏览 2246人参与
# 大厂面试初体验 #
84412次浏览 391人参与
# 大学最后一个寒假，我想…… #
73700次浏览 739人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务