蚂蚁-Java-暑期实习-意向

Threadlocal原理线程池在项目中用来做什么线程池的关键参数，比如核心线程数、等待队列、拒绝策略，在创建的时候做什么考虑缓存一致性问题怎么解决的websocket用在什么场景Websocket这种长连接，如果连接断了怎么处理秒杀优惠券是怎么实现的分布式锁的原理乐观锁指什么数据被修改了 乐观锁怎么处理的消息队列是用什么实现的stream结构Zset和set实现点赞点赞排行和共同关注，是什么原理Java里的锁有哪些synchronized和reentantlock有什么区别reentantlock任务中断怎么解决Token刷新问题（拦截器链Mysql查询慢查询排查以及优化场景题手撕 判断有效括号数量反问 #腾讯基地#

读两个带空格的字符串按要求模拟：直接按题意模拟即可，太久没写带空格的字符串读入，cin.getline嗯调半天； 给一个二叉树，每个节点定义一个坐标值，子节点的坐标可以根据父节点的坐标算出来，每次询问一对节点的曼哈顿距离：dfs一遍后直接输出即可； 给一个数组，求：考虑的贡献，枚举，计算到里有多少个满足条件的数即可，。

一、基础题7 道多选 + 4 道单选涉及内容：设计模式，计算机网络，操作系统，数据结构，KMP，排序算法二、Java基础2 道单选 + 2 道多选涉及内容：基础知识，代码结果，==，Arrays.equals ，Arrays.hashcode三、编程题三道（任选语言）A了前两道，一次过（模拟、树上曼哈顿距离），第三道（数组求和）暴力解法得20%手贱先点编程题，不提交不让退出！！！选择题还没做，不敢投入全部时间去做编程压轴题！

#牛客AI配图神器##牛客创作赏金赛##牛客创作赏金赛##ai智能作图#```javaimport java.util.*;// 注意类名必须为 Main, 不要有任何 package xxx 信息public class Main {    public static void main(String[] args) {        /**        只要大的除小的就可以了         */        Scanner in = new Scanner(System.in);        int n = in.nextInt();        int[]a = new int[n];        for (int i = 0; i < n; i++)a[i] = in.nextInt();        Arrays.sort(a);        long s = 0;        for (int i = 0; i < n; i++) { //枚举起点            int p = 1;            int st = a[i];            int l = i - 1, r = 0;            while (st * p <= a[n - 1]) {   //寻找i的每个倍数的最近处                int tar = st * p;                r = find(a, tar);  //二分查找 p倍的最小处                 s += (r - l) * (p - 1);                l = r;                p++;            }            s += (n  - l) * (p-1);//末尾计算        }        System.out.println(s);    }    public static int find(int[]a, int t) { //找到大于等于t的最小位置        int l = 0, r = a.length - 1;        while (l < r) {            int mid = (l + r) >> 1;            if (a[mid] < t)l = mid + 1;            else r = mid;        }        return r;    }}```