华为机试

有不有uu最近华为机试AI方向,第一道编程题求延伸路径个数的,为什么我一直爆输入空值错误啊?过滤空值输入了#华子oc时间线# #华子oc时间线# #华为求职进展汇总#
全部评论
第一题输入很奇怪,好像样例的输入是带数组括号的,但是实际测试是没有括号的
点赞 回复 分享
发布于 昨天 22:47 陕西
求解哪位过了这题的大佬提示一下,输入要怎么过滤
点赞 回复 分享
发布于 昨天 21:48 陕西

相关推荐

因为刷题刷的少,已经凉了。最多拿满150分的选择题部分。150+300+150分,20道选择,15单选+5多选。只支持C C++ Python Java,可以用本地IDE(但我没调试好,用考试客户端的环境,字体好小,影响不小)。选择题考点分布在大模型、机器学习理论、常用深度学习库如pytorch的使用、还有简单的数学计算。第一道大编程题比较综合,我在上面死磕了1个小时我也是服了。是一个关于过载网络最大用户数量计算的题目,核心流程是1曼哈顿距离阈值界定作用范围–2范围内负载计算总负载值–3负载阈值界定关键节点–4直接连接关键节点间先后时间戳定义数据流向–5形成多条数据链路(可开环)–6搜索用户数量最大的数据链路。这道题我卡在第5步做不出来了,核心肯定是出度为0结束,入度为0的作为集群起始节点。我都是用python实现的,基本思路是先把所有关键节点按时间戳排序,对于每个当前节点,用哈希字典不断(排除相同时间戳)迭代在值列表里面append所有时间戳靠后的直接连接的关键节点,这个算法理论正确可行,每次append前要先判断当前节点是否在字典存储的所有累积路径的最后面,不在就重新新建一个路径,在的话就继续累积路径。但是时间复杂度肯定不低。后面急眼了就跳题了。第二题简单很多,一个二叉树DFT递归调用的设计,统计权重和为0的、从根节点到度小于2的节点的、路径长度不小于2的有效路径个数。所以我犯了小学生错误。第二题是一个列表字符串输入,按照层级排列的二叉树,缺失节点用None字段表示。实现起来很简单,考试的时候我以为前面受挫情绪不稳,所以又耽误了进程。因为题目要求记不太全,没有写完也不知道代码正确性,这里贴图记录一下吧。
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务