2023-04-27 14:48 文远知行_硬件_嵌入式工程师
关注
华为4.26笔试c++
第一题多次循环，每次循环找出当前所有入度为0的节点，删除，再把这些节点后续节点的入度减1，每循环一次结果res++，假如有一次循环过程中未发现有入度为0的节点，就说明有环，直接输出-1返回。（这是拓扑排序吧？
AC 100%
第二题看到有人说用双向链表的，其实单向链表（含头节点和尾指针）也可以做，哈希表存储索引值的前一个节点就可以了(方便删除)，当然这样在添加和删除时稍微复杂一点。（没用stl list，压根没往双向链表上想....）
AC100%
代码能力太辣鸡了写的乱七八糟，做完前两题就只剩半个小时了，第三题看了一下不太好写，直接输出0，交卷放弃去吃饭。
3%
AC 100%
第二题看到有人说用双向链表的，其实单向链表（含头节点和尾指针）也可以做，哈希表存储索引值的前一个节点就可以了(方便删除)，当然这样在添加和删除时稍微复杂一点。（没用stl list，压根没往双向链表上想....）
AC100%
代码能力太辣鸡了写的乱七八糟，做完前两题就只剩半个小时了，第三题看了一下不太好写，直接输出0，交卷放弃去吃饭。
3%
全部评论
欧美范的容嬷嬷
天津农学院 C++
过了吗？
无期的告别
南京师范大学 C++
！直接输出0还有分吗？？啊啊啊，我就差一点点就可以过了，我第三题交的白卷呜呜
才华横溢的牛肉丸
广州大学 C++
什么时候投的啊
相关推荐
10-22 20:58
蚌埠坦克学院 C++ 
小破站_程序员YT：作为一个末二本，c++后端选手，手握两个大厂意向，你竟然还在犹豫要不要接，还要去转java？ 真不知道你怎么想的
。不知道有多少人羡慕你还来不及。
投递美团等公司10个岗位 > 点赞 评论 收藏
分享