逆天华为笔试0925

#华为#  #华为求职进展汇总# 第一题:DFS遍历图。在图中以某个节点为起点，使用DFS遍历，每次遍历到一个节点，就将其标记为已访问（之后不再访问），然后递归遍历其相邻节点即可。递归的终止条件是走了k步。第二题:DFS暴力回溯。分两种情况:1.如果可以放置，就标记位置并继续探索下一个位置；如果不行，直接跳过。每次成功放置时更新最大值，最后回溯到上一步，取消放置状态。第三题：直接dfs复杂度不过去，考虑优化有效降低复杂度，该题通过将任务分为两组，dfs后结合二分即可。这种方法也称作meet in the middle。大家感兴趣可以自行百度学习该算法。

华为秋招-软件类，武大/华科笔试挂了的同学可以联系下我，部门最近重点招聘这两所学校的同学，我看下有没有机会申请到二次笔试（暑期帮一两个同学申请成功咯） 海思 深圳杭州成都先看是否适合再捞，比较容易过的方向：嵌入式/网络编程/底层软件/后端开发 #华为 #秋招 #软件开发

华为笔试最简单的一集上周做的xdm亏惨了28 100 8第一题没搞懂为什么就28第三题现在想起来不能dp

笔试时间：2024年09月19日 秋招历史笔试传送门：2023秋招笔试合集第一题 题目：网络健康检查一线工程师每到重要节日需要对网络进行健康检查，在网络中对各个网元采集数据，判断当前网络是否健康。因每个网元的判断条件以及采集的数据不同，现在需要你对网络采集到的数据，以及工程师提供的判断条件进行解析。判断条件为布尔表达式，保证合法，字段名不会与关键字冲突。若采集数据符合条件，则认为网络健康，否则网络处于不健康状态。输入描述第一行有2个整数n, m，接下来有n行字符串，接下来m行，每行均有两个字符串key和value。备注：表达式中仅会出现AND、OR、()、'、空格、=、字段名、数据(单引号内)...