小米 前端 笔试

算法题a一道能过么😭

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

唉π_π，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;    }}

1.自我介绍2.介绍一下实习期间的项目3.如何将父子关系转换为节点和边（项目）4.转换后和转换前的数据结构是怎么样的（项目）5.节点和边的属性都有哪些（项目）6.如何实现两个节点之间的连线（项目）7.项目的功能和人员配置8.拖拽功能是如何实现的（项目）9.拖拽功能和动态图是如何做技术选型的（项目）10.react组件间通信方式11.父组件想调用在子组件里的方法该如何实现12.使用过usecallback和usememo吗13.讲一下usecallback和usememo的具体使用，参数等14.讲一下盒子模型和flexbox以及区别15.如何实现垂直居中16.js的数据类型都有哪些17.说一下深...