用友笔试-第三题没看懂
第一题韩信点兵:
刚开始老是堆溢出,本地跑没问题,后来看报错信息是他验证答案的时候用的 StringBuilder 溢出了,最后30秒才意识到是链表成环了,赶紧加上 tail.next = null; 压哨 AC。
第二题
先构造树,感觉二叉树要分左右太麻烦,就做了 N 叉树,用一个childList 就好。然后就层序遍历。
第三题 汪汪队开大会
直接看不懂题,汪汪汪
刚开始老是堆溢出,本地跑没问题,后来看报错信息是他验证答案的时候用的 StringBuilder 溢出了,最后30秒才意识到是链表成环了,赶紧加上 tail.next = null; 压哨 AC。
第二题
先构造树,感觉二叉树要分左右太麻烦,就做了 N 叉树,用一个childList 就好。然后就层序遍历。
第三题 汪汪队开大会
直接看不懂题,汪汪汪
全部评论
第三题贪心,贪到极致直接输出感兴趣最多的人的size
相关推荐