4.24 菜鸟一面 电话面

#实验室横向
军工所项目具体做了什么？
最后实现怎样的效果？
 数据是从哪来的？

#论坛项目
JVM有哪些垃圾收集算法？
Java的反射机制了解吗？
项目中实现了登陆功能，能说说cookie和session的区别吗？
企业中往往使用JWT（token机制）你对这个有了解吗？
从客户端发送一个请求到服务器，这其中的整个过程能描述一下吗？（从网络角度/ 业务逻辑角度）
项目中使用了kafka，kafka是怎么使用的
给一个数组，包含正数负数， 找出和最大的连续子数组 (要求输出数组和/起始位置/结束位置)

#算法题   Lc 53. 最大子数组和
**动态规划 构建一个int[n] 的 dp数组 dp数组元素定义： 以当前元素结尾的 最大连续子数组只和**
**递推公式：
**若 dp[i - 1] < 0.      则dp[i] = nums[i]**
**若 dp[i - 1] ≥ 0.      则dp[i] = nums[i] + dp[i - 1]**
**遍历dp[] 找出最大值 最大值所在位置为子数组结束位置**  
**从最大值位置向前遍历 第一个出现的负数元素的后一个元素为子数组开始位置**

追问： 如果 能从数组中离散的取数（非连续的）那么时间复杂度会有变化吗 ？ - > 不会