美团一面（8/18，60分钟）

项目上的一些问题

1、订单扭转

2、慢sql优化

设计模式

1、责任链模式

2、策略模式

Java

1、面向对象的特性（封装、继承、多态）

2、面向对象和面向过程的区别

3、ArrayList与LinkedList区别

4、HashMap与ConcurrentHashMap的特性，put过程，HashMap线程不安全的点

5、浅拷贝与深拷贝

6、有没有遇到JDK的bug

操作系统

1、进程、线程

2、死锁的四个必要条件，举个例子

3、进程间通信方式

网络

1、TCP3次握手

2、TCP如何保证可靠性

数据库

1、索引

2、B+树与B树的区别，为什么选用B+树

JVM

1、类加载机制

2、双亲委派机制

3、Web的类加载机制，如何打破双亲委派机制

4、GC算法

5、CMS垃圾收集的4个过程

Redis

1、Redis与数据库的一致性问题，如何保证一致性

2、缓存击穿问题

3、Redis的数据结构

Kafka

1、一些基本概念

2、项目中在哪里使用

3、partition的数据存放在哪

https://leetcode-cn.com/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof/

算法题：给定一个数组arr，返回子数组的最大累加和

例如，arr = [1, -2, 3, 5, -2, 6, -1]，所有子数组中，[3, 5, -2, 6]可以累加出最大的和12，所以返回12.

题目保证没有全为负数的数据

[要求]