米哈游0907笔试
#软件开发笔面经#
选择题怎么这么多CPP的题,完全不会


编程题:
1. 求n到m数字里,4和6最多的数字
直接暴力
2. 唉,乐土
先写的第三题,第二题没时间了,暴力回溯过了20%
3. 先求每块连通的陆地的大小,然后再求每块联通的海洋的大小,求得时候直接加上相邻的陆地大小。用Set去下重,保证同一连通陆地不会被加多次。
具体来说,维护一个Node[][] grid,第二次遍历海洋区域的时候,可以直接查询到相邻陆地大小,然后用Set对id去重
选择题怎么这么多CPP的题,完全不会
编程题:
1. 求n到m数字里,4和6最多的数字
直接暴力
2. 唉,乐土
先写的第三题,第二题没时间了,暴力回溯过了20%
3. 先求每块连通的陆地的大小,然后再求每块联通的海洋的大小,求得时候直接加上相邻的陆地大小。用Set去下重,保证同一连通陆地不会被加多次。
具体来说,维护一个Node[][] grid,第二次遍历海洋区域的时候,可以直接查询到相邻陆地大小,然后用Set对id去重
全部评论
不愧是贝拉😍 我先写的第三题,时间超了,只过了15%,第二题剩5分钟,想到了回溯,已经没心气了
佬 第三题求教
太强了,第二题暴力回溯可以做哦,应该是逻辑出问题了
相关推荐
点赞 评论 收藏
分享
2025-12-19 21:53
门头沟学院 Java
想做OpenGL:不要一来就把自己定位这么低吧,把大厂当成目标,不断去学技术做项目,最后你至少能学到能找到中小厂的技术水平,你一上来就找这种两千块还要前后端都会的,其实对你用处不会很大,真去了也是打杂 点赞 评论 收藏
分享

深信服公司福利 851人发布