华为机试

第一题哪位大佬指点一下

7点不是在笔试吗

最后一题本来只有10，多提交了几次突然变成36了，哦吼，一算及格了，交卷😂

55% 100% 12% 我惊奇的发现了，交卷的时候第三题print 0 变成了12%,刚开始是8%

搜索有大佬做出来了吗

第三题咋搞啊

第二题：可以说一下思路： 第一步：先用HashMap<String, List<String>> 存储所有的三元组，将最后一个元素作为key, 前面两个作为String保存在List里面。这样map就出来。 第二步：搞一个List<String> ans保存结果, 在用一个List<String> list保存子类（就是subClassOf)。判断输入的那个类是否在key里面，没有的话直接返回empty；如果存在，则用临时变量List<String> temp保存该key的value。 第三步：遍历这个temp, 判断字符换是否包含instanceOf，如果有这个关键字，就将三元组中的第一个元组就添加在结果ans. 否则就把三元组中的第一个元组添加到list,(因为他不是实例，而是子类)。 第四步就一直遍历list集合，直到他为空。 最后写出的结果大概能通过45%

求高手指路啊

50 10 20🤣过了就行，几分不管了

5 20 15能过吗😥

这 8 变 12 气死我了， 就不该看牛客

第三题可以分享一下思路吗？大神

求高手指路，太难了

def dfs(target):     res = []     queue = [target]     vis = set()     vis.add(target)     while queue:         cur = queue.pop()         res += children[cur]         if graph[cur]:             for next in graph[cur]:                 if next not in vis:                     vis.add(next)                     queue.append(next)     return res n = int(input()) graph = {} children = {} for _ in range(n):     a, b, c = input().split()     if b == 'subClassOf&(14030)#39;:         if c not in graph:             graph[c] = []             graph[c].append(a)         if a not in graph:             graph[a] = []     if b == 'instanceOf&(14029)#39;:         if c not in children:             children[c] = []         children[c].append(a) target = input() res = dfs(target) res.sort() for item in res:     print(item, end=' &(5528)#39;) Python版本写了一个，不知道有没有问题，大家伙儿帮忙看看？（我没参加考试不知道通过率是多少，看了题目自己做的）

base地：上海 招聘岗位：算法工程师/软件开发工程师/SOC低功耗设计工程师 招聘对象：2022年12月31日毕业的国内/海外毕业生 邮箱：719092086@qq.com hc多多 欢迎投递 AI算法工程师 【岗位职责】 1、利用机器学习、数据挖掘等技术对用户进行群体建模。识别出用户痛点、预测用户行为变化趋势； 2、在智能设备端侧设计并实现AI算法，识别应用细分场景、预测用户行为以及进行异常检测识别； 3、跟踪学术圈人工智能发展方向，研究人工智能方向前沿理论，发表相关论文。 【岗位要求】 1、计算机、数学/统计等相关专业； 2、有较强的编程能力，熟悉C/C++，Java，Python等程序开发语言，熟练掌握Oracle、MySql等主流数据库，熟练掌握SQL语言； 3、熟悉统计分析方法，机器学习算法或深度学习算法，能基于实际问题设计有效的算法。 Android/鸿蒙系统开发工程师 【岗位职责】 1、深入Linux内核，针对Android和鸿蒙操作系统进行创新与优化，实现高性能和低功耗； 2、负责Android和鸿蒙系统软件电源管理子系统、功耗管理子系统、显示子系统以及通信子系统的设计与开发； 3、负责Android和鸿蒙系统软件性能和功耗的N+2/N+3技术规划和技术断裂点。 【岗位要求】 1、计算机、软件、通信等相关专业； 2、热爱编程，基础扎实，熟悉掌握但不限于JAVA/C++/C等编程语言中的一种或数种，有良好的编程习惯； 3、具备独立工作能力和解决问题的能力、善于沟通，乐于合作，热衷新技术，善于总结分享，喜欢动手实践； 4、对数据结构、算法有一定了解。 嵌入式开发工程师 【岗位职责】 1、负责Modem、WiFi、BT、GPS等通信子系统的硬件低功耗设计优化； 2、负责智能终端Panel、DDIC等显示子系统的硬件低功耗设计优化； 3、负责Audio、Camera等多媒体子系统的硬件低功耗设计优化； 【岗位要求】 1、计算机、微电子、电子信息工程、通信等相关专业； 2、熟悉嵌入式系统设计，熟悉硬件电路设计； 3、具备独立工作能力和解决问题的能力、善于沟通，乐于合作，热衷新技术，善于总结分享，喜欢动手实践。 SOC低功耗设计工程师 【岗位职责】 1. 负责CPU/GPU/DDR/ROM等模块低功耗方案设计与开发； 2. 负责linux内核低功耗设计与开发，包括调频调度算法、Cache预取算法、文件系统、内存管理等； 3. 提升手机/平板/手表等消费者终端SOC系统低功耗竞争力。 【岗位要求】 1. 计算机/电子工程/电子学/微电子等相关专业； 2. 熟悉ARM架构的基本原理，熟悉linux操作系统内核，熟悉存储子系统原理，有C/C++/Java开发经验； 3. 能够基于芯片和操作系统的基础知识进行深入分析并优化，善于沟通合作。

每批题目不同的哇

65 20 8 hr问我有没有收到综测邮件，我说没有，然后就。。。

第一题我用的递归，就是按照当前节点宕机或者正常进行递归，然后60%超时。但是，我把当前节点宕机的进入条件改成了((idx == 0 || 上一个节点没有宕机) && 进入当前节点流量大于当前节点转发数量)，时间就降低到112ms

95%, 100%, 36%。第一题纯蒙的，把只去掉一个节点的k个方案和一个都不去求了一个min，结果95%，直接不做了，做下面的题去了。第二题就是一个树，dfs。第三题纯暴力搜索。遇到第一个不是0的值，就把它置0，然后递归搜索置0后最小的cost，多加几个visited避免死循环就行。纯暴力的。估计超时太多。

100% 100% 8%