华为笔试5.6

第一题:给一个顺序链表,可能有重复的数字,然后输入一个新的链表,使得列表中每个数字都重复了3次。

第二题:给了N个请求,由两部分组成[a,b],a为占用内存,b为满足这个请求的收益;然后有M个服务器,每个服务器内存为c,如果c>=a,那就是能满足该请求,问M个服务器所能获得的最大的增益(每台服务器只能满足一个请求)。

第三题:给一个二叉树,然后计算树的最大路径;二叉树举例:1(2,3(4,5)) : 1是根,2和3是叶子,然后3又有4,5叶子。
#华为笔试##华为##笔试题目#
全部评论
最后一道题,写了半天构造树的函数,还是没写对😐
3 回复
分享
发布于 2020-05-06 21:08
第三题好难,不会
1 回复
分享
发布于 2020-05-06 20:59
联易融
校招火热招聘中
官网直投
第三题递归没写出来,花了一个小时,太菜啦😓
1 回复
分享
发布于 2020-05-06 21:02
第三题答案。本地调试通过,大家来试试哪里有问题。
1 回复
分享
发布于 2020-05-06 23:16
大佬你的答案呢?
点赞 回复
分享
发布于 2020-05-06 20:58
第三题有暴力题解的思路但没时间了😢
点赞 回复
分享
发布于 2020-05-06 21:04
就我一个人对第一题的链表输入有疑问吗😓
点赞 回复
分享
发布于 2020-05-06 21:04
想问一下第一题,觉得挺简单,自测也能过,但是提交通过0...
点赞 回复
分享
发布于 2020-05-06 21:06
第三题可以参考连续子数组最大和,如果前面的数小于0,就更新使用当前的节点值
点赞 回复
分享
发布于 2020-05-06 21:07
有大佬说说第三题二叉树如何通过这样的输入构建吗
点赞 回复
分享
发布于 2020-05-06 21:07
第二题一直卡在90%,不知道什么梗,报错说非法越界什么的,,
点赞 回复
分享
发布于 2020-05-06 21:09
哪个大佬分享一下解题思路啊
点赞 回复
分享
发布于 2020-05-06 21:10
求大佬们第二题和第三题的代码
点赞 回复
分享
发布于 2020-05-06 21:13
有用js写的么,交流一下
点赞 回复
分享
发布于 2020-05-06 21:15
100+80+50 java写的,各位大佬帮忙挑挑错,感激不尽 https://www.nowcoder.com/discuss/422906
点赞 回复
分享
发布于 2020-05-06 21:17
是怎么算分的通过90%有分吗,还是说必须要通过才给分
点赞 回复
分享
发布于 2020-05-06 21:27
100+90+90 第二题比较奇怪,找不到问题,可能有什么特殊情况,先sort从小到大排序,然后用优先队列的大顶堆处理。 第三题最开始想的建树,用的字符串存储输入,然后用一个全局指针表示下标(其实我偷懒了),无奈一直越界,然后转而把所有生成树节点部分的代码换成了最大值与和累加的代码了,然后就90了,整体时间复杂度是O(n),因为指针只增不减,直到字符串的末尾。最后还有点没通过的例子也知道是什么,我最后一点不通过的貌似是-1(3,2(0,-1(1,3)))这种例子,不过没时间去分析了,应该把这个例子解决了就能AC了
点赞 回复
分享
发布于 2020-05-06 22:20
第三题很难吗
点赞 回复
分享
发布于 2020-05-07 00:02
这就是求树的高度了吧,左子树与又子树的最大高度➕1
点赞 回复
分享
发布于 2020-05-07 00:04
leetcode 124 第三题
点赞 回复
分享
发布于 2020-05-07 00:25

相关推荐

4 35 评论
分享
牛客网
牛客企业服务