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++
什么时候投的啊
无期的告别
南京师范大学 Java
！直接输出0还有分吗？？啊啊啊，我就差一点点就可以过了，我第三题交的白卷呜呜
相关推荐
小鹏汽车AI面15人在聊
06-08 22:25
门头沟学院 Java 
点赞 评论 收藏
分享
06-22 21:02
广东药科大学 Java Java大菜狗：纯纯招黑奴，一天还不到两百那么多要求，还不迟到早退，以为啥啊，给一点工资做一堆活，还以不拖欠员工工资为荣，这是什么值得骄傲的事情吗，纯纯***公司
点赞 评论 收藏
分享