2024-09-07 18:22 已编辑 门头沟学院 Java 发布于北京
关注
米哈游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去重
全部评论
AweSom
门头沟学院 Unity3D客户端
不愧是贝拉😍 我先写的第三题，时间超了，只过了15%，第二题剩5分钟，想到了回溯，已经没心气了
杨煌
广东金融学院 Java
佬 第三题求教
Hanak01_offer多多版
腾讯_微信_客户端开发
太强了，第二题暴力回溯可以做哦，应该是逻辑出问题了
相关推荐
点赞 评论 收藏
分享
迷茫的大四🐶：自信一点，我认为你可以拿到50k，低于50k完全配不上你的能力，兄弟，不要被他们骗了，你可以的
点赞 评论 收藏
分享
