04.15网易互娱 笔试

1、求最大路径
1.1、先根据中序和后序构造出原来的二叉树
1.2、再根据递归最大路径算法求出两个结点之间的最大路径
100%

2、LRU
一开始我用的Java标准库的LinkedList,超时了,只过了85%
后来自己实现了一个双向链表,HashMap里储存的是Node,100%

3、BFS
第一层是1跳就能到达终点的
第二层是要么在最左的一步右边,要么是i+jumps[i]刚好跳到一步的那些点
第三层要么是在最左边的两步的右边,要么是i+jumps[i]刚好跳到两步的那些点
...
就是标准的BFS算法,不知道为什么只过了20%
#笔试题目##实习#
全部评论
我第三题测试用例全过了...但只要提交就是0%。。。关键我直接输出常数1,2,3这种,也都是通过0%。。不知道哪里有问题。。
2 回复 分享
发布于 2022-04-15 21:38
据说是因为第三题某些样例有多组输入。
点赞 回复 分享
发布于 2022-04-17 11:02
这次的也是一大堆文字的描述题吗?
点赞 回复 分享
发布于 2022-04-17 09:10
有没有大佬帮看,用例过了一个case都没过 ··· int main(){     /* case:      5     2 5 1 1 1     */     int n;     cin>>n;     vector<int> nums(n);     vector<int> res(n,0);     for (int i=0; i<n; ++i){         cin >> nums[i];     }     // 两趟     int count=1;     for (int i=0; i<n; ++i){         if (nums[i]+i<n){             res[nums[i]+i]=count++;         }     }     int minStep = INT_MAX;     for (int i=n-1; i>0; --i){         if (res[i]!=0){             minStep=min(minStep,res[i]+1);         }else{             res[i] = minStep;         }     }     int result = INT_MAX;     // for (int i=0; i<n; ++i){     //     cout << res[i] << ' &(5528)#39;;     // }     for (int i=0; i<n; ++i){         if (i+nums[i]>=n){             result = min(result, res[i]+1);         }     }     cout << result; } ···
点赞 回复 分享
发布于 2022-04-15 22:35
第一题我没建树,之间用数组下标,只过了80,然后报了段错误,😂不知道什么原因
点赞 回复 分享
发布于 2022-04-15 22:21
两次笔试为啥难度差距这么大 上次三道hard中hard
点赞 回复 分享
发布于 2022-04-15 21:56
第三题同样bfs过20
点赞 回复 分享
发布于 2022-04-15 21:37

相关推荐

03-24 13:24
已编辑
江西农业大学 后端工程师
最近或许大家都听说xxxx厂裁员,无论前端,后端,大数据,测试,运维,人人可危,&nbsp;“前端死了,后端也死了,JAVA崩盘了,你们这群搞大模型的真是码奸”这次AI真的会让我们无路可走吗????????太阳底下已经没有新鲜事了旧的生产力的消失,必然有新的生产力诞生马车夫消失&nbsp;→&nbsp;汽车司机、修车工、石油工业诞生,从业人数是马车夫的百倍手工纺织女工消失&nbsp;→&nbsp;纺织机械工程师、面料设计师诞生,纺织品产量提升百倍2007年苹果开放&nbsp;App&nbsp;Store,&quot;移动端开发者&quot;这个职业压根不存在。八年后,全球应用经济规模突破&nbsp;1000亿美元,凭空诞生了数百万开发者岗位。每一次&quot;这次真的完了...
二十岁的编程男神王大...:那这个时代是什么时代呢? 是全员agent的时代,是前端+AI,后端+AI的时代,AI已经融入了项目生命周期的的每一个角落,那我最近在做的东西举例,检查BUG时,我们会用codex,CC等工具的skill去check,效果好还能直接fix,测试的时候,apifox等工具已经有了AI落地的改造,CI/CD阶段,我们会根据hook去跑AI check脚本,就连不少中间件,也迎来了AI落地的改造,(AI网关,AI在MQ中的运用),都可以去了解下 另外记着,这些东西不是意义,工作只是谋生的一个手段,ai是让开发提效了,但是呢,原先一周的工作流程压缩到了两天内,同时低级的都裁员了,只有高级的去维护,你看似写的大义凛然,或许那天你也会成为你文章里面拒绝往前走的人,你才大二,面对技术有热情是对的
AI求职实录
点赞 评论 收藏
分享
刚刷到字节跳动官方发的消息,确实被这波阵仗吓了一跳。在大家还在纠结今年行情是不是又“寒冬”的时候,字节直接甩出了史上规模最大的转正实习计划——ByteIntern。咱们直接看几个最硬的数,别被花里胡哨的宣传词绕晕了。首先是“量大”。全球招7000多人是什么概念?这几乎是把很多中型互联网公司的总人数都给招进来了。最关键的是,这次的资源分配非常精准:研发岗给了4800多个Offer,占比直接超过六成。说白了,字节今年还是要死磕技术,尤其是产品和AI领域,这对于咱们写代码的同学来说,绝对是今年最厚的一块肥肉。其次是大家最关心的“转正率”。官方直接白纸黑字写了:整体转正率超过50%。这意味着只要你进去了,不划水、正常干,每两个人里就有一个能直接拿校招Offer。对于2027届(2026年9月到2027年8月毕业)的同学来说,这不仅是实习,这简直就是通往大厂的快捷通道。不过,我也得泼盆冷水。坑位多,不代表门槛低。字节的实习面试出了名的爱考算法和工程实操,尤其是今年重点倾斜AI方向,如果你简历里有和AI相关的项目,优势还是有的。而且,转正率50%也意味着剩下那50%的人是陪跑的,进去之后的考核压力肯定不小。一句话总结:&nbsp;27届的兄弟们,别犹豫了。今年字节这是铁了心要抢提前批的人才,现在投递就是占坑。与其等到明年秋招去千军万马挤独木桥,不如现在进去先占个工位,把转正名额攥在手里。
喵_coding:别逗了 50%转正率 仔细想想 就是转正与不转正
字节7000实习来了,你...
点赞 评论 收藏
分享
卡卡罗特ovo:说起云智我就来气,约好了一面,结果面试官没来,ssob上问hr也未读,我还是专门请了半天假在家面试,恶心死了
点赞 评论 收藏
分享
评论
3
9
分享

创作者周榜

更多
正在热议
更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务