万能的牛客，许愿腾讯oc

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

字节广告：1.Java基本数据类型?什么时候包装?什么时候解除包装?自动包装是编译期间做的还是运行期间做的?2.Integer a=1;Integer b=1;a==b;返回的是true还是false?3.Synchronized关键字的作用?JVM对Synchronized做了哪些优化?4.自旋锁,轻量级锁,重量级锁?Java的ThreadLocal类?ThreadLocalMap的key是什么引用?软引用和强引用的区别?ThreadLocal内存泄漏的问题?5.volatile?单处理器有可见性问题吗?如果没有volatile关键字的话,怎么处理可见性问题?6.Java内存模型?CAS操作?怎么规避ABA问题?CAS实现一个乐观锁,给出代码设计?乐观锁和悲观锁的区别?7.操作系统的进程和线程?操作系统的线程和Java的线程有何区别与联系?8.事务的基本特性?InnoDB隔离级别?什么是可重复读?可重复读和读已提交的区别?MVCC原理?9.MySOL的聚集索引?是什么数据结构?B+树和B树的区别?聚集索引如果用平衡二叉树来实现会有什么问题?算法最短路径(bfs)求步数，写完后再加了一个输出最短路径美团基研：1.实习收获2.什么是JVM？3.JVM如何进行内存管理？4.GC流程？Full GC的原因？你说到的Minor GC，如果频繁的Minor GC会导致什么问题？5.CMS和G1？6.MySQL什么时候加索引？7.我有一个sql执行比较慢，怎么办？如果我已经加了索引还是很慢呢？8.为什么选择B+树作为索引结构？9.MySQL的事务隔离级别？分别介绍一下？为什么innodb默认可重复读？MySQL为什么要设置隔离级别？算法重排链表腾讯广告：实习相关挑一个项目介绍，项目提问Java:说一下ThreadLocal。项目中有用到？主要使用场景？使用threadlocal的时候要注意哪些问题？Java的内存模型堆和栈的区别常用的垃圾回收方法解释一下分代收集算法MySQL:常见存储引擎？myisam和innodb 的区别？分别应用的场景是什么？事务的隔离级别，分别介绍应用场景。MVCC,undo log ,redo log 聚集索引，覆盖索引查询什么时候不走索引？手撕：lc387一题sql

import java.util.Scanner;// 注意类名必须为 Main, 不要有任何 package xxx 信息public class Main {    // 给出一个长度为n的数组a，下标从1开始，q次询问，每次询问给两个区间，先让第一个区间的元素x2，    // 再让第二个区间的元素x2，输出操作后数组目标总和    public static void main(String[] args) {        Scanner in = new Scanner(System.in);        int n = in.nextInt();        int q = in.nextInt();        int[] nn = new int[n + 1];        for (int i = 1; i             nn[i] = in.nextInt();            nn[i] += nn[i - 1] ;            //System.out.print(nn[i]+" ");        }        //System.out.println("??"); while (q > 0) {            q--;            int l1 = in.nextInt();            int r1 = in.nextInt();            int l2 = in.nextInt();            int r2 = in.nextInt(); if ((l1 >= l2 && l1 = l2 && r1 = l1 &&                    r1 = l1 && r2                 int left = Math.min(l1, l2);                int right = Math.max(r1, r2);                int ll = Math.max(l1, l2);                int rr = Math.min(r1, r2);                int res = nn[left - 1] + nn[n] - nn[right] + (nn[ll - 1] - nn[left - 1]) * 2 +                          (nn[right] - nn[rr]) * 2 + (nn[rr] - nn[ll - 1]) * 4;                System.out.println(res);            } else { if (l1 > l2) {                    int tl = l1;                    int tr = r1;                    l1 = l2;                    r1 = r2;                    l2 = tl;                    r2 = tr;                }                int res = nn[l1 - 1] + (nn[r1] - nn[l1 - 1]) * 2 + nn[l2 - 1] - nn[r1] +                          (nn[r2] - nn[l2 - 1]) * 2 + nn[n] - nn[r2];                System.out.println(res);            }        }    }}

第二题我的思路刚开是diff， 后面改用树状数组，有AC的友友欢迎分享第三题我用floyd，有AC的友友欢迎分享