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++
什么时候投的啊
相关推荐
58集团工作强度 15人发布