#软件开发笔面经#上来就是经典的自我介绍arrayList 和 linkedList 的区别Integer和int的区别HashMap的底层数据结构是什么什么是代理模式session和cookie的区别mysql有哪些索引数据库的ACID是什么看你项目上写了websocket，说说websocketget和post的区别你是怎么设计你项目上的登录功能的反问

HR先进会议，随便聊了几句自我介绍数据库用过哪些MySQL和Redis最本质的区别两者的性能呢Redis做持久化有实践嘛Redis缓存淘汰策略springcloud常见组件，自己有练过嘛平时怎么自学的学习过程中有遇到比较难解决的问题吗？kafka用来做什么的Binlog了解多少kafka的主要作用是什么自己搭建过kafka嘛？Linux熟悉吗看文件实时日志?实时打印最新日志修改文件权限用什么命令有没有想过用容器来搭建kafka使用docker的好处是什么，如何打包镜像看源码的收获是什么？jvm工作原理简单讲一下SQL编写熟练嘛？慢SQL怎么优化，加索引了还是慢怎么办为啥like左通配符不能走索引聚集索引和非聚集索引区别左连接和右连接区别InnoDB索引实现远程调用和http区别openfegin用的什么协议自己的优势是什么为啥离职？实习最大的收获是什么认为做开发最重要的是什么职业规划对大数据认知有多少面试官介绍了一下工作内容和技术栈反问jdk版本看重应届生在哪些方面的能力几轮面试 #软件开发笔面经#

1.说一下遇到的死锁问题 单据号不是递增的么？2.讲一下令牌桶算法和其他常见的限流算法，令牌桶算法用什么实现的 知道Guava中Ratelimiter的具体原理么3.说一下java常见的集合，说一下ArrayList添加元素时候过程，HashMap添加元素的过程，HashMap为什么扩容时要到2的幂次方4.说一下实际项目中用到的设计模式，设计模式需要遵循的一些原则是什么5.说一下aqs的原理，CAS6.synchronized锁升级的过程7.新建一个对象，他在jvm内存中是如何存储的8.说一下CMS垃圾回收的过程，具体是如何处理漏标错标的情况9.spring中想对某些bean进行特殊处理怎么做（bean生命周期中的各个拓展点）10.客户端和服务端使用http通信，客户端到服务端的网络耗时为100ms，服务端处理一个请求为50ms，问从客户端发一个请求到客户端接受相应 总耗时（注意tcp三次握手的耗时）11.tcp的特性12.linux中查找文件的命令13 一个进程中有多个线程，其中一个线程崩溃了 对其他线程有影响么14单核cpu写多线程程序是否需要加锁#软件开发笔面经#

package suanfa_shiyan;public class max_lianxu {    public static long maxSubSum(int[] a, int left, int right) {        // 如果子序列只有一个元素        if (left == right) {            // 该元素大于0时返回它            if (a[left] > 0) {                return a[left];            } else { // 该元素小于或等于0时返回0                return 0;            }        }        int mid = (left + right) / 2; // 求中间位置        long maxLeftSum = maxSubSum(a, left, mid); // 求左边的最大子序列和        long maxRightSum = maxSubSum(a, mid + 1, right); // 求右边的最大子序列和想知道为什么这两步可以分别求出左右两边最大连续子列和        // 计算横跨中间的最大子序列和        long maxLeftBorderSum = 0, leftBorderSum = 0;         for (int i = mid; i >= left; i--) { // 从中间向左遍历            leftBorderSum += a[i]; // 逐渐增加和            if (leftBorderSum > maxLeftBorderSum) {                maxLeftBorderSum = leftBorderSum; // 更新左边界最大和            }        }        long maxRightBorderSum = 0, rightBorderSum = 0;         for (int j = mid + 1; j <= right; j++) { // 从中间向右遍历            rightBorderSum += a[j]; // 逐渐增加和            if (rightBorderSum > maxRightBorderSum) {                maxRightBorderSum = rightBorderSum; // 更新右边界最大和            }        }        // 返回三者中的最大值        return Math.max(Math.max(maxLeftBorderSum, maxRightBorderSum),maxLeftBorderSum+maxRightBorderSum);    }    public static void main(String[] args) {        int[] a = { -2, -2, -3, 6, -1, -1, 0, -5, 4 };        long result = maxSubSum(a, 0, a.length - 1);        System.out.println("The maximum subarray sum is: " + result); // 输出结果    }}哪位大佬能帮忙解释一下吗