华为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 广东
第三题二分 + 力扣春季赛个人赛第三题
2 回复 分享
发布于 2023-04-26 22:11 上海
第二题用list+数组不知道行不行,数组用来保存每个元素的迭代器, 这样指定删除也是O(1)了。
2 回复 分享
发布于 2023-04-26 22:38 美国
大佬,前两题这个解法都100%吗
1 回复 分享
发布于 2023-04-26 21:51 江苏
第二题我也是延迟删除,怎么只有4%
1 回复 分享
发布于 2023-04-26 23:29 江苏
第一题能具体说说吗
1 回复 分享
发布于 2023-04-27 12:35 江苏
第一题bfs的那个层数要怎么求呀,我当时脑子里只有树的bfs,图的就卡住了
点赞 回复 分享
发布于 2023-04-28 13:07 陕西

相关推荐

10-05 23:02
东北大学 Java
我说句实话啊:那时候看三个月培训班视频,随便做个项目背点八股,都能说3 40w是侮辱价
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
11-24 20:55
阿里国际 Java工程师 2.7k*16.0
程序员猪皮:没有超过3k的,不太好选。春招再看看
点赞 评论 收藏
分享
评论
8
24
分享
正在热议
# 25届秋招总结 #
443173次浏览 4517人参与
# 春招别灰心,我们一人来一句鼓励 #
42122次浏览 537人参与
# 北方华创开奖 #
107467次浏览 600人参与
# 地方国企笔面经互助 #
7973次浏览 18人参与
# 同bg的你秋招战况如何? #
77083次浏览 569人参与
# 实习必须要去大厂吗? #
55804次浏览 961人参与
# 阿里云管培生offer #
120399次浏览 2220人参与
# 虾皮求职进展汇总 #
116163次浏览 886人参与
# 如果你有一天可以担任公司的CEO,你会做哪三件事? #
11668次浏览 289人参与
# 实习,投递多份简历没人回复怎么办 #
2454912次浏览 34860人参与
# 提前批简历挂麻了怎么办 #
149924次浏览 1978人参与
# 在找工作求抱抱 #
906075次浏览 9421人参与
# 如果公司给你放一天假,你会怎么度过? #
4762次浏览 55人参与
# 你投递的公司有几家约面了? #
33209次浏览 188人参与
# 投递实习岗位前的准备 #
1196021次浏览 18550人参与
# 机械人春招想让哪家公司来捞你? #
157643次浏览 2267人参与
# 双非本科求职如何逆袭 #
662359次浏览 7397人参与
# 发工资后,你做的第一件事是什么 #
12798次浏览 62人参与
# 工作中,努力重要还是选择重要? #
35896次浏览 384人参与
# 简历中的项目经历要怎么写? #
86935次浏览 1516人参与
# 参加完秋招的机械人,还参加春招吗? #
20148次浏览 240人参与
# 我的上岸简历长这样 #
452049次浏览 8089人参与
牛客网
牛客企业服务