笔试像在坐牢

唉π_π，10月底还在做笔试选择题25个：图论+二叉树+dp编程两个：两个搜索题。题1：数独public class Main {    private static int[][] dirs = {{0,1},{0,-1},{1,0},{-1,0}};    public static void main(String[] args) {        Scanner in = new Scanner(System.in);        int T = in.nextInt();        while(T-->0){            int[][] map = new int[3][3];            boolean[] vis = new boolean[10];            for(int i=0;i<3;i++){                for(int j=0;j<3;j++){                    map[i][j] = in.nextInt();                    vis[map[i][j]] = true;                }            }            long ans = dfs(0,map,vis);            System.out.println(ans);        }    }    private static long dfs(int i, int[][] map, boolean[] vis){        if(i == 9){            return 1L;        }        int x = i/3;        int y = i%3;        if(map[x][y] != 0){            if(check(x,y,map)){                return dfs(i+1,map,vis);            }else{                return 0L;            }        }        long ret = 0;        for(int j=1;j<=9;j++){            if(vis[j]){                continue;            }            vis[j] = true;            map[x][y] = j;            if(check(x,y,map)){                ret += dfs(i+1,map,vis);            }            map[x][y] = 0;            vis[j] = false;        }        return ret;    }    private static boolean check(int i, int j, int[][] map){        boolean ret = true;        for(int[] d : dirs){            int nx = i+d[0];            int ny = j+d[1];            if(nx<0 || nx>=3 || ny<0 || ny>=3 || map[nx][ny] == 0){                continue;            }            if (Math.abs(map[i][j] - map[nx][ny]) == 1) {                ret = false;                break;            }        }        return ret;    }}题2：感觉数据比较弱，居然过了，笑死public class Main {        public static void main(String[] args) {        Scanner in = new Scanner(System.in);        int a = in.nextInt();        int b = in.nextInt();        int[] vis = new int[b * 10 + 1];        Arrays.fill(vis, Integer.MAX_VALUE);        dfs(b, 0, vis, a);        if (vis[1] == Integer.MAX_VALUE) {            System.out.println(-1);        } else {            System.out.println(vis[1]);        }    }    private static void dfs(int x, int step, int[] vis, int a) {        if (x == 1) {            vis[1] = Math.min(vis[1], step);            return;        }        if (vis[x] != Integer.MAX_VALUE && vis[x] <= step) {            return;        }        if (x % a == 0) {            vis[x] = step;            dfs(x / a, step + 1, vis, a);        }        if (x % 10 != 0) {            int nx = f(x);            vis[x] = step;            dfs(nx, step + 1, vis, a);        }    }    private static int f(int x) {        int ret = 0;        int i = 1;        while (x >= 10) {            int r = x % 10;            x /= 10;            ret += i * r;            i *= 10;        }        return ret * 10 + x;    }}

🍭 大家好这里是 春秋招笔试突围，一起备战大厂笔试 💻 ACM金牌团队🏅️ | 多次AK大厂笔试 ｜ 大厂实习经历 ✨ 本系列打算持续跟新 春秋招笔试题 👏 感谢大家的订阅➕ 和 喜欢💗 和 手里的小花花🌸 ✨ 笔试合集传送们 -> 🧷春秋招笔试合集 🍒 本专栏已收集 140+ 套笔试题，笔试真题 会在第一时间跟新 🍄 题面描述等均已改编，如果和你笔试题看到的题面描述不一样请理解，做法和题目本质基本不变。 🍹 感谢各位朋友们的订阅，你们的支持是我们创作的最大动力 💞 🌈 小米秋招(研发岗)笔试，来啦！！！ 🧸 研发和算法岗的卷子第一题一样，最后一题不一...

赛码网，90分钟，25道单选，2道编程，整体算是比较简单。单选题，和常规的略有不同，考察了很多算法题方面的知识（动态规划，贪心，bfs这些），数据结构（二叉树遍历，哈夫曼编码，排序算法，Dijkstra）编程第一题，常规的dfs二维搜索模板题，注意剪枝即可，难点在于代码量大，容易写错。第二题，常规的bfs题，根据两个魔法进行分别判断，魔法2需要注意的点多一些，读清题目即可。选择题有些耽误时间，算法题比较简单，整体来说，题量和时间安排的还算合理。 #小米求职进展汇总#

笔试时间：2024年10月19 秋招历史笔试传送门：2023秋招笔试合集第一题 题目：数独计数时间限制: C/C++语言 1000MS;其他语言 3000MS，内存限制:C/C++语言65536KB;其他语言 589824KB小明最近热衷于数独游戏。在厌倦了传统数独后，他想到一个有趣的规则:有3x3的方格，他要把1~9的这9个数字不重不漏地填入这9个方格，并且保证填入的每个数字周围没有临近数，例如在中间位置填了数字4，那么数字3和5不能出现在数字4上下左右四个位置中任何一个。 现在小明已经填上了几个数字，他想知道一共有多少种符合上述规则的填充方案，当且仅当至少存在一个位置在这两种方案中填充的数...