懂车帝 2025.3.13 一面 经凉

懂车帝 2025.3.13 一面 经凉

1. 上来一道算法题：小于n的最大数 （dfs）

n = 23121，数组{2,4,9},问利用数组中的数字组成的最大的 小于n的数

public class Test {
    
    public static void main(String[] args) {
        for(int i = 0;i < 3;i ++){
            dfs(1,a[i]);
        }
        System.out.println(ans);
    }

    private static int[] a = {2,4,9};
    private static int n = 23121;
    private static int len = 5;
    private static int ans = -1;

    private static void dfs(int dep,int tmp){
//        System.out.println(dep + " " + tmp);
        if(dep == len){
            if(tmp < n) {
                ans = Math.max(ans, tmp);
            }
            return;
        }

        for(int i = 0;i < 3;i ++){
            dfs(dep + 1,tmp * 10 + a[i]);
        }
    }
    
}

2. MySQL 事务的隔离级别以及之间的区别 （RU，RR，RP，SE）

3. Redis 的哨兵机制 （保证高可用，故障转移）

4. Redis 集群除了哨兵模式，还有哪些方式 （主从集群，分片集群（Hash插槽））

5. 保证 Redis 的高可用？ （主从复制，哨兵，Hash插槽集群）

6. 从简历下手，看到简历写了使用 Redis 作为限流器，问流量超过 100W 如何限流？（答得做Redis集群）

【提醒限流模型/什么功能来做这个限流】

【其实是想问，Redis内部怎么做，反问阶段给的一种方案是 我可以把100W的流量分成好几个5w，10w，利用插槽将这些流量分摊到不同的Redis】

7. 手撕工厂模式 （写的简单工厂） 2min写完

8. 问项目怎么设计

9. 长连接如何到短链接 （mrumruHash算法 + 加盐 生成Hash值，使用Base62进制再转化）【出现Hash冲突怎么办】

10. 短链的容量 （不知道要问啥，说的5位短链9亿，6位短链大约500亿）

11. 追问 100 亿的数据量怎么解决

反问阶段

总结： 面完之后听录音复盘了一下，问题有 表述拖沓，不干净利落。

需要提升的点：
加强算法能力；
提升自己的表述能力，干净利落的说出，去掉一些常用的口头禅，还有就是不要急、紧张，慢一点完整的表达出来（听录音时太急了）；
八股文要记牢记准。