华为4.26笔试c++

第一题多次循环，每次循环找出当前所有入度为0的节点，删除，再把这些节点后续节点的入度减1，每循环一次结果res++，假如有一次循环过程中未发现有入度为0的节点，就说明有环，直接输出-1返回。（这是拓扑排序吧？
AC 100%
第二题看到有人说用双向链表的，其实单向链表（含头节点和尾指针）也可以做，哈希表存储索引值的前一个节点就可以了(方便删除)，当然这样在添加和删除时稍微复杂一点。（没用stl list，压根没往双向链表上想....）
AC100%
代码能力太辣鸡了写的乱七八糟，做完前两题就只剩半个小时了，第三题看了一下不太好写，直接输出0，交卷放弃去吃饭。
3%
全部评论
过了吗？
1 回复 分享
发布于 2023-04-27 19:27 天津
！直接输出0还有分吗？？啊啊啊，我就差一点点就可以过了，我第三题交的白卷呜呜
点赞 回复 分享
发布于 2023-04-27 18:10 江苏
什么时候投的啊
点赞 回复 分享
发布于 2023-04-27 19:03 广东

相关推荐

12-17 13:34
已编辑
中国科学院大学 算法工程师
南京华为vs上海拼多多
上海拼多多 算法工程师 总包54（好像是多多的算法白菜价 [笑cry]？）
sunrrrrise：多多太低了
点赞 评论 收藏
分享
12-11 00:12
已编辑
蚌埠坦克学院 后端
点赞 评论 收藏
分享
11-15 17:14
暨南大学 嵌入式工程师
同学一投即中，羡慕了😭😭😭😭😭😭
伟大的烤冷面被普调：暨大✌🏻就是强
点赞 评论 收藏
分享
12-21 14:43
已编辑
华为终端有限公司_硬件技术工程师(准入职员工)
难道这研非读不可？
教育部公布的最新数据显示，25年全国硕士研究生报名人数为388万，相比去年研究生报考人数又降50万。这一现象反映出一些学生对研究生教育价值的重新评估，也是牛友们的真实写照：这研究生读了相当于白读，本科时能进去的企业现在面试机会都不给；研究生毕业找工作发现面试官是自己本科学弟；研究生毕业工资还不如本科毕业拿到的工资……难道这研是否非读不可？那么，我们谈谈硬件方向，究竟哪些人适合读研深造呢？首先，我们排除那些对未来有明确规划的人群，他们通常对自己的职业道路有着清晰的认识，不会在这个问题上感到迷茫。对于硬件方向的同学，学校的层次往往决定了就业的层级。以下是几种情况的建议：1、...
所见即所闻 牛客激励计划
点赞 评论 收藏
分享
评论
5
12
分享

全站热榜

正在热议
# 秋招感动瞬间 #
4237次浏览 67人参与
# 我的求职思考 #
4487721次浏览 59463人参与
# 被同事甩锅了怎么办 #
10999次浏览 76人参与
# 你都收到了哪些公司的感谢信？ #
3808606次浏览 32814人参与
# 职场吐槽大会 #
101382次浏览 837人参与
# 如果实习可以转正，你会不会放弃秋招 #
237663次浏览 3086人参与
# 分享一个让你热爱工作的瞬间 #
7446次浏览 64人参与
# 实习好累，可以辞职全力准备秋招吗 #
49508次浏览 697人参与
# 实习与准备秋招该如何平衡 #
765137次浏览 8809人参与
# 实习，投递多份简历没人回复怎么办 #
2589140次浏览 35837人参与
# 打杂的实习你会去吗？ #
92751次浏览 830人参与
# 工作后会跟朋友渐行渐远吗 #
13232次浏览 105人参与
# 没有实习经历，还有机会进大厂吗 #
902028次浏览 14936人参与
# 上班到公司第一件事做什么？ #
21049次浏览 217人参与
# 想实习转正，又想准备秋招，我该怎么办 #
520645次浏览 5234人参与
# 投递实习岗位前的准备 #
1254218次浏览 19045人参与
# 如何一边实习一边秋招 #
1061511次浏览 13191人参与
# 哪个瞬间让你对大厂祛魅了？ #
166225次浏览 1034人参与
# 如果再来一次，你还会选择这个工作吗？ #
215688次浏览 1938人参与
# 技术转行的心路历程 #
35091次浏览 590人参与
牛客网
牛客企业服务