24华为心痛应届生，硬件求职

第一题：用栈去模拟 出了点问题 对80%第二题：直接模拟，AC第三题：迪杰斯特拉求最短路径 拿了70多分总计 80 + 200 + 70 350分应该可以进面吧🤣另外不知道到底是否可以用本地ide去做题呀？#华为笔试#

OPPO25届暑期实习火热报名中！ 抓紧四月份投完！投递使用内推码优先筛选！专属内推码：X7206892网申网址：https://careers.oppo.com/university/oppo/campus/需求岗位：软件类、AI/算法类、硬件类、设计类、产品类投递时，填我的推荐码：X7206892有啥问题可以私信或者评论区留言，取码之后也可以留个姓名缩写 后台方便查看#oppo##内推##春招##校招##offer#OPPO

#华为数通#面试结束两分钟收到通过短信，面过华为的友友们都是这样吗首先正常自我介绍，接着面试官让我挑一个最能代表能力的项目讲讲，然后有一些追问，问的不深。然后就是八股了，浅列一下被问到的八股：1.讲讲深搜和宽搜的区别。深搜用的是堆空间还是栈空间2.快速排序的原理3.乐观锁和悲观锁的区别。什么时候用乐观锁4.线程和进程的区别5.有用过Linux吗6.有用过GDB吗（之前学操作系统的时候用过，但是面试的时候忘记了233）总结：都是非常基础的常规八股。可以看出来，或许数通线主要写C++？反正不是Java，没有问与Java强相关的问题（我主要是做Java的，感觉上贼船了）最后是手撕：给定一个整数（字符串），任意删掉其中的k位数之后，使剩下的数最小，并打印这个最小的数。*用本地ide编写，需要跑通样例*题目旁边给出了提示（滑动窗口），算法并不是最优。我是用单调栈写的。估计是用了单调栈吧，基本没让怎么解释代码就结束了。没有反问！没有反问！没有反问！

AK1.用栈 入栈后判断栈顶三个元素是否一致 一致pop三下 Python的话记得input要strip一下 不然一个用例都过不了2.模拟3.堆优化迪杰斯特拉 最后的题意是 按照距离从小到大排序 用尽可能少的节点来承载灾难伤害（可能有多个）