阿里巴巴——国际数字商业集团社招内推来啦

思路感觉很对啊，为啥过不了import java.util.Scanner;import java.util.*;// 注意类名必须为 Main, 不要有任何 package xxx 信息public class Main {    public static void main(String[] args) {        Scanner in = new Scanner(System.in);        // 注意 hasNext 和 hasNextLine 的区别        int n = in.nextInt();        int[] nums = new int[n];        // boolean flag = true;        int[][] dp = new int[n][n];        for (int i = 0; i < n; i++) {            nums[i] = in.nextInt();            // System.out.print(nums[i]);        }        Arrays.sort(nums);        // for (int i = 0; i < n; i++) {        //     // nums[i] = in.nextInt();        //     System.out.print(nums[i]);        // }        long res = 0;        for (int i = 0; i < n; i++) {            if (nums[i] != 0)break;            for (int j = i; j < n; j++) {                if (j == i) {                    dp[i][j] = nums[i] == 0 ? 1 : 0;                } else {                    if (nums[j] == dp[i][j - 1]) {                        dp[i][j] = dp[i][j - 1] + 1;                    } else {                        dp[i][j] = dp[i][j - 1];                    }                }                res += dp[i][j];            }        }        System.out.println(res);    }}

（50分钟）一、实习加八股1.介绍一下实习2.为什么用分布式锁3.任务服务需要依赖用户的订单信息，怎么处理（消息队列）4.消息队列怎么保证有序，业务层面怎么保证订单到达的顺序5.介绍缓存做频控6.在弹窗方面怎么提高用户体验，比如用户进页面有弹窗、点击有弹窗，体验不好，怎么优化二、开放1.你的优点和缺点2.成绩怎么样3.其他公司面试进度4.设计一个抽奖系统，同概率怎么做、每个人不同权重不同概率怎么做5.最近系统性学习的知识

面试时间：1h项目问题：1. 项目里使用了分库分表的基因法，介绍一下基因法2. 还知道其它哪些解决分库分表后多维度查询读扩散问题的方案3. 项目中的分布式链路ID怎么设计的4. 分布式链路ID在哪里生成5. InheritableThreadLocal和TransmittableThreadLocal的区别（项目里用到）6. 为什么使用本地锁+分布式锁的锁结构7. 加锁失败怎么处理，阻塞等待还是别的方式8. Redis达到什么量级的场景下需要去用本地锁缓解分布式锁请求的压力9. 还有别的方式缓解Redis上分布式锁请求的压力吗10. 接口幂等怎么实现的11. 项目中用到了Kafka，说说对Kafka的理解12. 需要顺序消费的消息，Kafka如何保证消息消费的顺序八股问题：13. HashMap和TreeMap的区别和底层实现14. 除了拉链法解决哈希冲突，还有什么别的方法15. 平时写代码用什么版本的JDK16. JDK17有什么你觉得很好的新特性17. synchronized修饰静态方法和非静态方法的区别18. 面向对象的一些设计原则19. 接口和抽象类的区别20. TCP和UDP的区别21. TCP通过哪些机制保证了传输的可靠性手撕：三数之和 #牛客AI配图神器#