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

相关推荐

08-01 14:12
门头沟学院 客户端其它
算法题你就这么刷
算法题在精不在多。首先，要明白，算法题仅会在大厂以及部分独角兽、中厂会在面试题的时候手撕，主要是通过解决的过程，同一道算法题不同人有不同的解法，当然你编写代码也会顺道看看你代码是否规范，大厂的代码一般规范性还是很强的（说不好听的，其实就是方便追责）。如果你真的想刷算法题，我推荐你去&nbsp;反复刷&nbsp;******&nbsp;,刚开始你肯定不会，那你就去看讲解，先使用一种方法做出来，然后研究其它方法做这道题，尽可能的多学习使用多种方法解决这个问题，并且你要理解里面的逻辑，还有就是坚持住，不要半途而废。要是闲的没事，可以刷刷基础的算法玩玩。
码农索隆：我靠，怎么给我那句话屏蔽了，我那句话是让大家 反复刷前100道题 噢
吐槽集结地！！！
点赞 评论 收藏
分享
07-28 23:28
重庆理工大学 行政经理
腾讯内推腾讯内推码
欢迎大家投递哈，岗位多多，先到先得，感兴趣的话，腾讯全集团所有岗位都可以找我内推&nbsp;热乎乎的内推码：EUTPZZRV&nbsp;腾讯投递方式&nbsp;&nbsp;腾讯重视员工的工作生活平衡，提供良好的福利待遇和工作环境。&nbsp;分享一些面经：&nbsp;第一轮技术面&nbsp;&nbsp;闭包作用及实际应用场景&nbsp;HTTP/1.1、HTTP/2、HTTP/3的核心差异&nbsp;实现红绿灯控制效果（异步时序逻辑）&nbsp;React&nbsp;Hooks的设计动机与类组件对比&nbsp;浏览器事件代理原理及实际应用&nbsp;手写Promise核心逻辑（包含resolve/reject）&nbsp;数组去重与高频字符统计算法&nbsp;Web安全防护措施（XSS、CSRF）&nbsp;浏览器渲染流程与重排/重绘优化&nbsp;跨域解决方案（JSO...
腾讯HR面2575人在聊
点赞 评论 收藏
分享
07-14 17:48
长春工业大学 数据分析师
点赞 评论 收藏
分享
06-09 11:28
湖北师范大学 Java
招黑奴呢
醉蟀：你不干有的是人干
点赞 评论 收藏
分享
07-31 11:10
江苏科技大学 Java
拼多多提前批测评
竟然收到了测评听说是双机位
投递拼多多集团-PDD等公司10个岗位
点赞 评论 收藏
分享
评论
1
11
分享

招聘动态

查看更多

米哈游2026校园招聘

瓴岳科技

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

滴滴

2026届秋季校招提前批

京东

JDS-新星计划

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 简历上的经历如何包装 #
29843次浏览 822人参与
# 秋招被确诊为…… #
164344次浏览 757人参与
# 中兴秋招 #
205948次浏览 2299人参与
# 工作中哪个瞬间让你想离职 #
63838次浏览 569人参与
# 你最希望上岸的公司是？ #
135316次浏览 706人参与
# 和同事相处最忌讳的是__ #
24608次浏览 244人参与
# 25届网易互娱暑实进度 #
78452次浏览 702人参与
# 虾皮求职进展汇总 #
249621次浏览 1861人参与
# 投格力的你，拿到offer了吗？ #
86876次浏览 584人参与
# 2022毕业即失业取暖地 #
102735次浏览 662人参与
# 2022毕业生求职现身说法 #
89321次浏览 700人参与
# 秋招OC许愿 #
327848次浏览 2450人参与
# 你最近一次加班是什么时候？ #
71024次浏览 350人参与
# 26届的你，投了哪些公司？ #
45834次浏览 499人参与
# 你的秋招第一面感觉怎么样 #
76989次浏览 592人参与
# 柠檬微趣工作体验 #
6772次浏览 40人参与
# 你遇到最难的面试题目是_ #
16792次浏览 201人参与
# 我对___祛魅了 #
48928次浏览 441人参与
# 地平线求职进展汇总 #
52677次浏览 370人参与
# 研究所VS国企，该如何选 #
194872次浏览 1819人参与
# 如果校招重来我最想改变的是 #
272002次浏览 2853人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务