华为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 陕西

相关推荐

2025-12-08 16:04
门头沟学院 Java
本人本科末9,今年大三。大一大二一直玩,什么都没学到,在大学混日子混了两年,每天不是在打农就是在steam。大三开学时一个和自己玩的好的同学去实习了,才发现自己白白浪费了两年的时间,如果真不冲一下就真去京东,阿里,美团送外卖了今年9月份开始学Java,一开始一直跟着黑马视频看,后面发现看视频效率太低了,时间根本不够,就开始主要看文档和看书了。这几个月一直在学,真的尽力了,希望暑期前能找一份好点的实习。我简历上面的项目大多没有指标,但是实际上我是真没多少时间去做项目,我基本主要是动手只做了外卖和天机,黑马点评和12306我都是只是看了项目。主要是自己的时间真的不多,但是这样子自己的代码能力确实比较差。而且自己也没有做过实际的工程,我顶多用jmeter测试一下接口tps啥的,比如使用Redis管道提升了一点性能,减少Redis交互,这种值得写上去吗?需不需要具体到某些数字求求各位佬给一些建议,看看简历怎么优化?项目介绍是不是不够详细?没有具体到业务方面。项目会不会提到大致实现原理导致面试官一看简历就知道怎么实现就没有问的欲望?专业技能一些字段是不是要加粗,是不是写太啰嗦了?有没有必要压缩内容变成一页?两页的话是不是都要把两页填地满满的。
给秋招一个交代:一页简历最好,网上做的项目放面试官眼里都是玩具,简历上不需要强调有什么难点,记住就行防止真的问。然后背八股,多投多面试就行
点赞 评论 收藏
分享
评论
8
24
分享

创作者周榜

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