两道编程，不难。题1：import java.util.*;// 注意类名必须为 Main, 不要有任何 package xxx 信息public class Main {    public static void main(String[] args) {        Scanner in = new Scanner(System.in);        // 注意 hasNext 和 hasNextLine 的区别        // while (in.hasNextInt()) { // 注意 while 处理多个 case        //     int a = in.nextInt();        //     int b = in.nextInt();        //     System.out.println(a + b);        // }        String[] nk = in.nextLine().split(" ");        int n = Integer.parseInt(nk[0]);        int k = Integer.parseInt(nk[1]);        int[] nums = new int[n];        String[] numStr = in.nextLine().split(" ");        for (int i = 0; i < n; i++) {            nums[i] = Integer.parseInt(numStr[i]);        }        System.out.println(maxDiffSum(nums, n, k));    }    private static long maxDiffSum(int[] nums, int n, int k) {        long ans = 0;        Arrays.sort(nums);        int pairNum = Math.min(n - k, k);        for(int i = 0; i < pairNum; i++) {            ans += nums[n - i - 1] - nums[i];        }        return ans;    }}题2：import java.util.Scanner;// 注意类名必须为 Main, 不要有任何 package xxx 信息public class Main {    public static void main(String[] args) {        Scanner in = new Scanner(System.in);        // 注意 hasNext 和 hasNextLine 的区别        // while (in.hasNextInt()) { // 注意 while 处理多个 case        //     int a = in.nextInt();        //     int b = in.nextInt();        //     System.out.println(a + b);        // }        String[] nmk = in.nextLine().split(" ");        int n = Integer.parseInt(nmk[0]);        int m = Integer.parseInt(nmk[1]);        int k = Integer.parseInt(nmk[2]);        System.out.println(cal(n, m, k));    }    private static int cal(int n, int m, int k) {        // 需要保证至少分到一个        if (m < n) return 0;        int ans = 1;        m -= n;        int l = k - 1, r = k - 1;        while (true) {            int need = r - l + 1;            m -= need;            if (m < 0) break;            ans++;                        r = r == n - 1 ? r : r + 1;            l = l == 0 ? l : l - 1;        }        return ans;    }}#b站##笔试#

0323整体问的偏基础，算法+八股自我介绍算法题：打乱牌：52张牌，怎么打乱，保证任意一张牌出现在0-51的位置上都是等可能的集合类：arraylist 的自动扩容（有自动缩容吗）ArrayDeque 滚动数组类的加载机制spring 的ioc原理三级缓存解决循环依赖模板方法、策略模式、代理模式防止优惠券超发的实现逻辑乐观锁的思想他补充到 自增可以理解为一种CAS（学到了）事务的理解和使用做项目学到了什么#牛客AI配图神器#

记录一下，应该不会去，csig下的一个医疗健康部门，没怎么听过，tob tog。一面 3.7自我介绍rpc拷打负载均衡算法，如何根据响应速度进行负载粘包 半包问题，http是怎么读消息头中的字段(分隔符)，二进制帧又是怎么分割的限流算法，用消息队列能不能实现限流，有什么优缺点​ 如何定位热点服务实例死锁，jconsle检测死锁原理，如何定位死锁代码，如何打印一个线程的栈信息恐怖的来了：100万亿个int数，16G内存，怎么找中位数？计数排序的思想，但桶的大小怎么确定？4字节可能有计数越界​ 想到用相邻两个数做一个桶，但这样要找到最终答案，就要读取两次文件启发我用map，引申到如何根据kv个数估...

大概从2.17面到了现在，中间挂了，被同部门另一个团队接着面。字节一面-0217面试官介绍部门（穿山甲？）自我介绍项目介绍 后续就基本是逐条询问了服务的注册发现流程rpc调用流程几种序列化算法的对比，以及常用场景几种负载均衡的使用场景random 请求可能不够均匀、round robin 请求均匀、consistent hash 相同请求打到一台实例上redis的hash结构如何实现渐进式hash原理set和bitmap如何实现点赞和签到为什么用MQ？——解耦rabbitmq如何保证消息的不重不漏rabbitmq能不能多个消费者消费一个Queue，一条消息只被消费一次一条消息被消费多次...

鼠鼠最近运气还行，拿到了字节byteintern实习offer，广告业务-base北京。但是网上看字节转正地狱难度，所以不太清楚要不要去，还是继续面其他家。想请大伙给些建议，谢谢！！！ （面经待会发）#牛客AI配图神器##暑期##字节##阿里云##美团##转正#

暑期实习第一挂一面 0312电话面，面试官主要针对项目涉及的场景询问自我介绍学堂项目：为什么做这个项目微服务架构的设计、服务如何拆分的负载均衡的实现用户状态的保存cookie的原理课程购买的流程设计模式：项目中设计模式的体现设计模式的目的多线程编程线程池的设计思想java 并发安全：SynchronizedRPC 项目：RPC 调用流程，模块设计多线程通信 Promise学习建议：把业务项目吃透，多了解一下高并发 高可用的设计思路二面 0317自我介绍项目介绍学堂项目：秒杀如何实现乐观锁 悲观锁的区别、适用场景如果数百万的进度记录请求，如何实现？本地缓存队列用过吗这个真不会，可以有下列场景使用...

想问下大家，我是做的3.9第一场笔试，做的应该还不错，3道都a了。不过这都一周过去了，还没进入评估阶段，这是啥情况呀

3.14号暑期实习一面，一半多时间在写题。1. 自我介绍2. 问了项目是不是都是网上的，我说是，然后就开始写题3. 两个有序数组的最长公共子序列（子序列是连续的） 1. 动态规划，没有用到有序的性质，不满足时间复杂度要求 2. 简单场景，两个数组无重复数字（二分查找 m*logn） ```java public int longestCommonSubSequence2(int[] v1, int[] v2) { int m = v1.length, n = v2.length; int ans = 0; int i = 0; ...

记录下第二题，个人觉得比较像智力题，想到了就不难。对于任意正整数 i，i % 3 = 1时，i * i % 3 = 1；i % 3 = 2时，i * i % 3 = 1。可以发现，无论是对3取余余1或2，自身的平方 对 3 取余始终为1.用 remaind1 表示 1-n 中，对3取余为1的整数个数，remiand2 表示对3取余为2的整数个数.如果 (remaind1 + remaind2) % 3 == 0，那么排列 1-n 就是答案；如果 (remaind1 + remaind2) % 3 == 1，将排列 1-n 交换1和3（可以减少一个），就是答案；如果 (remaind1 + remaind2) % 3 == 2，将排列 1-n 交换1和3、2和6（可以减少两个），就是答案。

应该是支付相关方向，记录一下面经。一面-0218自我介绍服务的注册发现流程获取服务列表的并发安全问题如果获取到servicelist后，某台服务不可用了，会怎么样？随机负载均衡如何实现的？熔断器如何实现的限流器如何实现固定窗口的限流算法实现；状态的记录、状态的变更滑动窗口的限流算法实现优惠券的秒杀实现原理：锁的key是什么为什么用redis预先领取+MQ落库如果一个用户同时发起多个请求，可以避免该用户超领吗原子类如何实现的？算法：画出B+树结构一些sql场景，会不会走索引。联合索引在 > 和 >= 的不同岛屿数量二面-0306可能是leader面自我介绍拷打RPC项目介绍 nett...

题目，对于一个数组[1,2,3,4,5,6,7]，进行奇偶索引交换，希望偶数索引都在左侧，奇数索引在右侧，得到[1,3,5,7,2,4,6]。快慢指针解法：按照快慢指针的思想，很容易有原地交换的写法：    public static int[] oddEven2(int[] nums) {        int n = nums.length;        int l = 0;        for (int i = 0; i < n; i++) {            if (i % 2 == 0) {                swap(nums, l++, i);            }        }        return nums;    }疑问：这种交换打乱了奇数索引的顺序，有没有可以保持有序，又是原地的算法呢？

之前面了几家小厂，感觉一般。又加上字节约面，虽然知道字节挺看重面评，但也实在想试试，就面了。12.17一面，12.18二面凉一面自我介绍+介绍项目视频播放记录的hash结构、点赞的set的key用的是什么？记录播放进度的hash设置过期时间了吗？能不能只对某个hashkey设置过期时间。你的排行榜刷新时间怎么确定的？为什么redis选择跳表实现zset，而不是红黑树？你认为mysql建立索引应该根据哪些标准选择字段？一个很长的字符串也满足：区分度高、不常变、经常作为查询条件的特点，为什么很少对这种字段建立索引？你在修改库存时，一条update会锁住一行记录。那如何应对高并发？为什么选择rabb...

一家国企，问的不难，基本是常规八股。12.10，共50min。1. dfs和bfs的优势对比2. 一个（id，name，pid）的数组，怎么建立成树3. java的垃圾回收4. jvm内存结构5. 写一道sql   ```sql   -- message表: id send_id recive_id cotent send_time   -- 查询一条消息的上下文   select * from message    where ((send_id = 'zs' and recive_id = 'ls') or (send_id = 'ls' and recive_id = 'zs'))    and    send_time < (select send_time from message where send_id = 'zs' and recive_id = 'ls' and send_time = '2024-11-11 12:00:00')   order by send_time DESC LIMIT 10;   ```6. sql优化7. 有序链表合并8. JVM内存结构9. 设计模式10. 拦截器和AOP的相似之处11. 登录验证怎么做的12. 缓存穿透和缓存击穿的解决方案13. 介绍项目#ai智能作图#