华为OD

华为od技术一面感觉没发挥好啊，只能说问的问题只能回答一半吧，不知道结果会怎样，但是手撕代码的题写出来了。

个人背景与求职契机我是一名双非一本出身、拥有 6 年前端开发经验的从业者。此前因前公司组织架构调整，所在项目组被优化，我经历了半年多的职业空窗期。空窗期间我一度备考公务员，但感觉上岸难度较大；恰好我一直对华为 OD 平台很感兴趣，从德科的HR处了解到 OD 更新了院校清单，而我的母校正列于其中，于是决定抓住这个机会尝试投递。机考经历我提前两周多开始备考机考，整体来看考题有一定难度，但达到及格线还是比较轻松的。机考共三道题：第一题是数组与字符串相关的经典题型，第二题考察队列的应用，最后一题则是贪心算法类题目。和我平时刷的 LeetCode 题目相比，机考题目更偏向场景化，准确理解题意成了答题的关...

算法类型：BFS（广度优先搜索） 最短路径问题题目特征：两种操作、最少步数、状态转换难度等级：⭐⭐⭐ ✅ 这道题教会我们什么 隐式图的BFS：图不是预先画好的，边是动态生成的状态空间思维：把问题转化为"状态+操作"的模型细节决定成败：边界条件、个位判断、MAX设定都是坑模板化思考：BFS题型都有固定套路，背熟模板能解决一大类问题##题目简述：a通过 (反转) 操作或者 (＋k) 操作，变成b 的最短操作数代码：import java.util.*;import java.io.*;public class Main{static final int MAX=2000000;public static void main(String[] args){Scanner sc=new Scanner(System.in);PrintWriter out=new PrintWriter(System.out);int t=sc.nextInt();while(t-->0){int a,b,k;a=sc.nextInt();b=sc.nextInt();k=sc.nextInt();out.println(bfs(a,b,k));}out.flush();}static int bfs(int a,int b,int k){if(a==b)return 0;int[] dist=new int[MAX+1];Arrays.fill(dist,-1);Queue<Integer>q=new LinkedList<>();dist[a]=0;q.offer(a);while(!q.isEmpty()){int cur=q.poll();if(cur%10!=0){int rev=reverse(cur);if(rev<MAX&&dist[rev]==-1){if(rev==b)return dist[cur]+1;dist[rev]=dist[cur]+1;q.offer(rev);}}int add=cur+k;if(add<MAX&&dist[add]==-1){if(add==b)return dist[cur]+1;dist[add]=dist[cur]+1;q.offer(add);}}return -1;}static int reverse(int x){int res=0;while(x!=0){res=x%10+res*10;x/=10;}return res;}}

基本情况：双非一本，6年前端经验，因前公司组织架构调整，项目组优化，gap半年以上，期间在备考公务员，感觉上岸比较困难，加上对od平台一直比较感兴趣，从HR鱼丸这里了解到有新的院校清单，并且自己在清单内，所以决定一试。机考：复习了两周多参加了机考，难度是有的，但是及格线还是比较轻松的，第一题考的是数组和字符串，比较经典；第二题考的是队列；最后一题是贪心。感觉和复习的力扣题目相比，考题会更加场景化，理解题意很重要。估分时就知道是低分飘过，HR鱼丸查询报告无误后告知可以继续推进。综测：鱼丸说了下大致的注意事项，我是在安静的环境、情绪稳定的时候做的，大概半小时以内搞定了，提交之后反馈给HR，很快就通...