华为OD面试

算法类型：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，很快就通...

最近想跑路了，受不了华为的工作模式，每天都是拉通对齐，方案都是开发侧出，每天都为小事扯皮，大家能讲讲其他大厂工作模式是怎么样吗

📍 个人情况本科计算机专业，毕业后从事非技术岗位工作。2025年初开始考虑回归技术路线，在某乎上偶然看到有人分享华为OD的入职体验，私信联系后得到了详细指导。中间间隔了半年时间准备考研，失利后决定全力投入求职，系统复习两个月后投递简历。🖥️ 在线笔试（满分300）笔试通知通过短信+邮件双重发送，有效期5天。需要提前安装指定考试系统，进行摄像头和麦克风测试，考试期间禁止切屏。题目分布：第一题（100分）：字符串处理题，统计连续相同字符的最大长度。思路清晰但边界条件漏判，得分85第二题（100分）：贪心算法，分配资源使收益最大化。一次性通过第三题（200分）：图论最短路径变形题，用Dijkst...