3.12美团笔试——躲炸弹和最后一道题

大佬可以帮我看看我代码的问题吗?感谢!

躲炸弹——就是暴力啊,不知道为啥只有72%
import java.util.Scanner;

//scanner in=new scanner(System.in);
//in.next()---string
//in.nextLine();
//in.nextInt();
class Main {
    public static void main(String[] args) {
        Scanner in =new Scanner(System.in);
        int n=in.nextInt();
        int m=in.nextInt();
        int[] x=new int[m];
        for(int i=0;i<m;i++){
            x[i]=in.nextInt();
        }
        fun(x,n);
    }
    public static void fun(int[] x,int n){
        int ret=0;
        int room=1;
        for (int i = 0; i < x.length; i++) {
            if(room==x[i]){
                ret++;
                //找最安全的room
                int max_l=0;
                for (int j = 1; j <= n; j++) {//每个房间看一遍
                    if(j==x[i]) continue;
                    int l=0;
                    for (int k = i+1; k < x.length; k++) {//计算安全长度
                        if(x[k]==j) break;
                        l++;
                    }
                    if(max_l<l){
                        max_l=l;
                        room=j;
//                        System.out.println("room "+room);
                    }
                }
            }
        }
        System.out.println(ret);
    }
}
最后一题,子节点是只看下一层的节点,还是要包括下方所有节点呢

#笔经##美团#
全部评论
躲炸弹我是dp写的 最后一题只要下一层节点 我刚开始写的子树节点18 感觉不太对劲 试了试下一层的就过来
点赞 回复
分享
发布于 2022-03-12 22:47
欢迎看下我的答案:https://blog.csdn.net/csdnliwenqi/article/details/123455345 俺也是DP写的,设dp[i][j]表示“第i个炸弹爆炸时,在第j个房间里所需要的消耗的最少的能量”。
点赞 回复
分享
发布于 2022-03-13 10:36
阿里巴巴
校招火热招聘中
官网直投

相关推荐

我是写cpp的,不过两个都用go深维智讯(已OC):笔试简单,一道DP,一道二分面试:先是选一个印象最深的项目介绍,我选的6.824如何处理脑裂,同步配置时出现网络分区怎么处理raft在选举时不能正常对外提供服务,这影响大吗?了解CAP吗介绍一下内存逃逸和go的gcmysql隔离级别,可重复读怎么实现的MySQL有哪些索引通过B+树来形象介绍一下乐观锁和悲观锁redis内部是使用跳表实现的,为什么不用B+树B+树和跳表哪个I/O多三次握手四次挥手那些101,502,504状态码(504我忘记了)GMP模型介绍一下,介绍一下协程chmod751是什么意思LRU-K和LFU,为什么项目中要用LRU-KDocker隔离级别怎么实现的算法题括号生成,回溯直接秒了还问了一道很奇怪的我觉得类似与行测的题一天200,应该是不去B站风控服务器开发:介绍一下每个项目MapReduce中怎么确保可用性和容错性了解GFS吗?介绍一下你刚才提到GFS谷歌已经不用了,你能介绍一下GFS的缺点吗?以及你改进的思路(属实是给自己挖坑了)你怎么看待Raft在拜占庭问题中出现的问题,如果让你改进怎么改进(我说加固leader安全面试官直接否认,又汗流浃背了)如果单机出现网络分区会出现什么后果,你应该怎样避免这些你觉的你第二个项目难点在哪?(一个web,完全没难点)你介绍一下令牌桶算法如果我们现在有一个分布式系统,让你利用redis来实现令牌桶,用什么数据结构?(我说zset被否定,后来想了想应该是用哈希来搞一个int值记录令牌)介绍一下MVCC,如果让你实现MVCC你有什么大体思路吗现在我们有一个MySQL,我们想把他全部读出来,什么思路(分治)你说一下具体sql语句,加入我们现在有一千亿的数量,要读后面三百亿,你分治每次读的是四百万(我忘记和表这个操作了)介绍一下缓存雪崩,缓存击穿,缓存穿透,以及你的解决方案kafka延时队列如果存在大量消息堆积的情况,延时队列是如何处理(?????)还有几个我忘了然后问我打过ACM没,我说打过(又给自己挖坑了)算法题两道,很离谱,我回去想了想第一道应该是得用状态压缩DP+迪杰斯特拉来实现一个斯坦纳森林(感觉不属于面试的难度),第二道KMP(比较简单)B站这个感觉压力爆大
点赞 评论 收藏
转发
1 1 评论
分享
牛客网
牛客企业服务