字节跳动第二次笔试 80,20,70,10

字节跳动第二次笔试 80,20,70,10

第三题,2048游戏

import java.util.*;

public class Main {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = 4;
        int s = in.nextInt();
        int[][] arr = new int[n][n];
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                arr[i][j] = in.nextInt();
            }
        }
        if (s == 1) {
            for (int j = 0; j < 4; j++) {
                for (int i = 0; i < n - 1; i++) {
                    if (arr[i][j] == arr[i + 1][j]) {
                        arr[i][j] *= 2;
                        arr[i + 1][j] = 0;
                    }
                }
                int t = 0;
                for (int i = 0; i < n; i++) {
                    if (arr[i][j] != 0) {
                        arr[t][j] = arr[i][j];
                        t++;
                    }
                }
                while (t < n) {
                    arr[t][j] = 0;
                    t++;
                }
            }
        } else if (s == 2) {
            for (int j = 0; j < 4; j++) {
                for (int i = n - 1; i > 0; i--) {
                    if (arr[i][j] == arr[i - 1][j]) {
                        arr[i][j] *= 2;
                        arr[i - 1][j] = 0;
                    }
                }
                int t = n - 1;
                for (int i = n - 1; i >= 0; i--) {
                    if (arr[i][j] != 0) {
                        arr[t][j] = arr[i][j];
                        t--;
                    }
                }
                while (t >= 0) {
                    arr[t][j] = 0;
                    t--;
                }
            }
        } else if (s == 3) {
            for (int i = 0; i < n - 1; i++) {
                for (int j = 0; j < n - 1; j++) {
                    if (arr[i][j] == arr[i][j + 1]) {
                        arr[i][j] *= 2;
                        arr[i][j + 1] = 0;
                    }
                }
                int t = 0;
                for (int j = 0; j < n; j++) {
                    if (arr[i][j] != 0) {
                        arr[i][t] = arr[i][j];
                        t++;
                    }
                }
                while (t < n) {
                    arr[i][t] = 0;
                    t++;
                }
            }
        } else if (s == 4) {
            for (int i = 0; i < n - 1; i++) {
                for (int j = n - 1; j > 0; j--) {
                    if (arr[i][j] == arr[i][j - 1]) {
                        arr[i][j] *= 2;
                        arr[i][j - 1] = 0;
                    }
                }
                int t = n-1;
                for (int j = n - 1; j >= 0; j--) {
                    if (arr[i][j] != 0) {
                        arr[i][t] = arr[i][j];
                        t--;
                    }
                }
                while (t>=0) {
                    arr[i][t] = 0;
                    t--;
                }
            }
        }
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                System.out.print(arr[i][j] + " ");
            }
            System.out.println();
        }

    }

}


#笔试题目##字节跳动#
全部评论
第三题反正就暴力做呗。。。。
点赞 回复 分享
发布于 2019-08-25 21:06
第三题如果是只考虑一种情况,然后其余的反转矩阵就好了,可惜时间来不及了
点赞 回复 分享
发布于 2019-08-25 21:05
2048只过90
点赞 回复 分享
发布于 2019-08-25 21:04
所以其实题目中说的随机生成一个2或4根本就没用吧……坑啊
点赞 回复 分享
发布于 2019-08-25 21:04
第三题提示我输出空格与要求不符 好难受 我用的“\ t ” 所以 这道题我 大零蛋了😞️
点赞 回复 分享
发布于 2019-08-25 21:10
没看懂2048是怎么碰撞的
点赞 回复 分享
发布于 2019-08-25 21:05

相关推荐

求面试求offer啊啊啊啊:要求太多的没必要理
点赞 评论 收藏
分享
(黑话警告⚠️:hc=岗位数量,&nbsp;mt=导师,&nbsp;ld=直属领导,&nbsp;cr=代码审查)25年1月,我加入了字节某前端团队,并期望能在这里待到秋招并尝试转正。然而,就在上周,ld&nbsp;找我1v1,告诉我,我的能力和团队预期不太匹配,并和我劝退。晴天霹雳吗?肯定是有的。那一刻,脑子里嗡嗡作响,各种情绪翻涌。但冷静下来想想,这几个月,自己在能掌控的范围内,确实有不少地方做得不尽如人意。所以,我想把这段不算成功的经历复盘一下,希望能给同样在努力转正的你提个醒,避开我踩过的坑。一、ld&nbsp;的要求要注意刚进组时,ld就和我聊过转正的事。我当时发问:“咱们这儿有hc&nbsp;吗?”&nbsp;ld没直接回答,只是说:“看能力,能力到了...
牛客上的彭于晏:过来人告诉你,入职后要做的第一件事儿不是说主动找活儿做,你要先学会融入团队,摸清ld的性格,投其所好。然后才是展示你的能力,能力上可以说技术或者业务,以业务能力为主,技术能力为辅。优先保证自己对业务需求的开发保证质量效率,然后再谈技术的问题,不要你觉得啥啥啥不行就想着整体优化了(发现校招生最喜欢干这事儿),我工作快5年了发现搞这种的最后都没啥好的结果,产出没有还引入新的bug,校招或者实习的水平看到的问题别人看不到嘛?为什么别人不去搞?浪费时间还没收益的事儿不要去做,技术上的能力体现在对于一个新需求,在不符合现在业务发展的架构设计上,你能拿出好的技术方案同时能考虑到后续业务发展逐渐将技术架构引入合理的架构,这是一个漫长的过程而不是一次性的
点赞 评论 收藏
分享
评论
1
2
分享

创作者周榜

更多
牛客网
牛客企业服务