第一题：DFS。利用记忆化 DFS 快速计算每个补丁版本的迭代次数，再筛选出叶子节点中迭代次数最大的版本。第二题：最短路。构造地铁站点的有向图，利用Dijkstra算法求出从出发站到目的站的最短时间路径，再通过前驱记录还原出完整线路。第三题：树状数组。将矩阵按顺时针螺旋顺序转换成一维数组，再利用树状数组统计该数组的逆序数（即最小相邻交换次数）。 #华为#  #华为笔试#  #暑期实习 #  #春招#

#牛客AI配图神器#1.个人情况BG:26届本硕双9，一篇CCF-A（水得很），Java方向。择业倾向:互联网优先，银行国企其次，选调体制内最后考虑，目标35退休养老享受生活。选择走后端不走纯算法主要两个原因，一是我的方向没有落地应用前景有限，二是如果秋招打算去国企或者银行凭借学历优势则可进可退（相比之下选了算法虽然钱多但是可能性变少了）。2. 投递情况&公司简单评价顺序按照Notion表格顺序，没有特殊偏好含义。VIVO：3.5投递，投递完至今“测评已完成”。评价：手机厂感觉对Java需求不大。华硕：3.5投递，两周后简历挂。评价：总部在苏州，并且wlb，跟内部人员打听了一下955，...

#华为求职进展汇总# 未投递

总结：没有手撕，八股也很少，重点问了实习和项目。整体感觉比较好，面试官给人感觉很舒服。零、自我介绍一、 实习经历提问。1.说一说你在实习中用到的SSE和RabbitMQ是怎么解决的？2.如果有多台后端的服务器的话，是怎么保证消息队列的消息能返回给推送过去的服务器呢？3.如何保证GPU推送到消息队列中的消息的有序性？4.这个场景是使用了多线程吗？介绍一下。5.消息整合再存储，此时消息已经被消费了，如果此时数据库宕机，那消息怎么办？有解决方案吗？6.ES的场景？冷热分离说一下。二、 项目经历提问1. 你这里说到了责任链机制，应用场景是？2. 还有哪些常见的设计模式？3. 介绍一下分库分表是怎么做的...