华为04.26机试前两题

1. 寻常的BFS,相当于返回层数,但是最后要考虑是否能遍历到所有的模块,否则还是返回-1(这里卡了95%好一会,不知道友友们卡的95%是不是这个原因)

2. 没有使用LRU,使用了一个队列,对于指定ID的获取,使用了延迟删除的思想,所以需要标记ID是否存在;但是这还不够,因为延迟删除的关系导致队列中会出现多个相同的ID(用完有放回去了 就会出现多个,但是这时候最后一个才是有效的),所以再添加一个对每个ID的计数(push就++,pop就--),只有在计数为1的时候从队列里拿出来才能被当做合法的ID使用,否则跳过。
至于其他,使用exist_count保存可用ID个数可以直接判断type=1的情况......

3. 第三题,emmm...,想简单了,随便写了一下,以为求出所有矩形交集重叠次数即可,但是发现不对......,有大佬写出来可以分享一下。
全部评论
第二题差不多的思路 为啥Java只能过2%😭
6 回复 分享
发布于 2023-04-26 21:59 广东
第二题用list+数组不知道行不行,数组用来保存每个元素的迭代器, 这样指定删除也是O(1)了。
2 回复 分享
发布于 2023-04-26 22:38 美国
第三题二分 + 力扣春季赛个人赛第三题
2 回复 分享
发布于 2023-04-26 22:11 上海
第一题能具体说说吗
1 回复 分享
发布于 2023-04-27 12:35 江苏
第二题我也是延迟删除,怎么只有4%
1 回复 分享
发布于 2023-04-26 23:29 江苏
大佬,前两题这个解法都100%吗
1 回复 分享
发布于 2023-04-26 21:51 江苏
第一题bfs的那个层数要怎么求呀,我当时脑子里只有树的bfs,图的就卡住了
点赞 回复 分享
发布于 2023-04-28 13:07 陕西

相关推荐

不愿透露姓名的神秘牛友
07-11 11:00
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-10 14:00
林子大了什么鸟都有啊,我觉得我说的已经很客气了,阴阳谁呢
牛客62656195...:应该不是阴阳吧?你第一次注册的时候boss就说你是牛人
点赞 评论 收藏
分享
零OFFER战士:另一个版本查看图片
点赞 评论 收藏
分享
05-27 14:57
西北大学 golang
强大的社畜在走神:27届真不用急,可以搞点项目、竞赛再沉淀沉淀,我大二的时候还在天天打游戏呢
投递华为等公司10个岗位
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-11 11:24
大家还是用ai改吧,我心疼得要死,就当花钱买教训吧,人家直接拿完钱就跑路了
程序员小白条:简历修改700....神奇,又不是帮你面试,咋的,简历修改从双非变92了还是没实习变成有大厂实习了
点赞 评论 收藏
分享
评论
8
24
分享

创作者周榜

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