简要说一下final关键字，final可以用来修饰什么？

• 当final修饰类的时候，说明该类不能被继承
• 当final修饰方法的时候，说明该方法不能被重写
  • 在早期，可能使用final修饰的方法，编译器针对这些方法的所有调用都转成内嵌调用，这样提高效率(但到现在一般我们不会去管这事了，编译器和JVM都越来越聪明了)
• 当final修饰成员变量时，有两种情况：
  • 如果修饰的是基本类型，说明这个变量的所代表数值永不能变(不能重新赋值)！
  • 如果修饰的是引用类型，该变量所的引用不能变，但引用所代表的对象内容是可变的！

你有没有这样的编程经验，在编译器写代码时，某个场景下一定要将变量声明为final，否则会出现编译不通过的情况。为什么要这样设计？

• 方法或作用域内的局部变量

• Java只是实现了capture-by-value形式的闭包，也就是匿名函数内部会重新拷贝一份自由变量，然后函数外部和函数内部就有两份数据。
• 要想实现内部外部数据一致性目的，只能要求两处变量不变。JDK8之前要求使用final修饰，JDK8聪明些了，可以使用effectively final的方式

为什么仅仅针对方法中的参数限制final，而访问外部类的属性就可以随意

• 在内部类修改了这个引用的数据，外部类再获取时拿到的数据是一致的！

1. char是固定长度，varchar长度可变。varchar：如果原先存储的位置无法满足其存储的需求，就需要一些额外的操作，根据存储引擎的不同，有的会采用拆分机制，有的采用分页机制。
2. char和varchar的存储字节由具体的字符集来决定(之前写错了);
3. char是固定长度，长度不够的情况下，用空格代替。varchar表示的是实际长度的数据类型

• 如果字段长度较短和字符间长度相近甚至是相同的长度，会采用char字符类型

三个线程分别打印A，B，C，要求这三个线程一起运行，打印n次，输出形如“ABCABCABC…”的字符串。

• 如果生产者的队列满了(while循环判断是否满)，则等待。如果生产者的队列没满，则生产数据并唤醒消费者进行消费。
• 如果消费者的队列空了(while循环判断是否空)，则等待。如果消费者的队列没空，则消费数据并唤醒生产者进行生产。

我现在需要实现一个栈，这个栈除了可以进行普通的push、pop操作以外，还可以进行getMin的操作，getMin方法被调用后，会返回当前栈的最小值，你会怎么做呢？你可以假设栈里面存的都是int整数

• 使用一个min变量来记住最小值，每次push的时候，看看是否需要更新min。
  • 如果被pop出去的是min，第二次pop的时候，只能遍历一下栈内元素，重新找到最小值。

• 使用辅助栈来存储最小值。如果当前要push的值比辅助栈的min值要小，那在辅助栈push的值是最小值
  • 总结：push和pop的时间复杂度都是O(1)，空间是O(n)。典型以空间换时间的例子。

• 栈为空的时候，返回-1很可能会带来歧义(万一人家push进去的值就有-1呢？)，这边我们可以使用Java Exception来进行优化
• 算法的空间优化：上面的代码我们可以发现：data栈和mins栈的元素个数总是相等的，mins栈中存储几乎都是最小的值(此部分是重复的!)
  • 所以我们可以这样做：当push的时候，如果比min栈的值要小的，才放进mins栈。同理，当pop的时候，如果pop的值是mins的最小值，mins才出栈，否则mins不出栈！
  • 上述做法可以一定避免mins辅助栈有相同的元素！

• put()的时候导致的多线程数据不一致(丢失数据)
• resize()操作会导致环形链表
  • jdk1.8已解决环链的问题(声明两对指针，维护两个连链表)

• Spring由于其繁琐的配置，一度被人成为“配置地狱”，各种XML、Annotation配置，让人眼花缭乱，而且如果出错了也很难找出原因。
• 提供一系列的依赖包来把其它一些工作做成开箱即用其内置一个’Starter POM’，对项目构建进行了高度封装，最大化简化项目构建的配置。

• G1是一个有整理内存过程的垃圾收集器，不会产生很多内存碎片。
  • CMS采用的是标记清除垃圾回收算法，可能会产生不少的内存碎片
• G1的Stop The World(STW)更可控，G1在停顿时间上添加了预测机制，用户可以指定期望停顿时间。

• 适用范围：可以用来实现数据字典，进行数据的判重，或者集合求交集
• 适用范围：快速查找，删除的基本数据结构，通常需要总数据量可以放入内存
• 适用范围：可进行数据的快速查找，判重，删除，一般来说数据范围是int的10倍以下
• 适用范围：海量数据前n大，并且n比较小，堆可以放入内存
• 双层桶划分----其实本质上就是【分而治之】的思想，重在“分”的技巧上！
  • 适用范围：第k大，中位数，不重复或重复的数字
• 适用范围：大数据量的增删改查
• 适用范围：搜索引擎，关键字查询
• 适用范围：大数据的排序，去重
• 适用范围：数据量大，重复多，但是数据种类小可以放入内存
• 适用范围：数据量大，但是数据种类小可以放入内存

如果一个人一开始就做Web开发，很可能把HTML对HTTP协议的使用方式，当成HTTP协议的唯一的合理使用方式。从而犯了以偏概全的错误

• 这里简单说一下“副作用”的意思：指当你发送完一个请求以后，网站上的资源状态没有发生修改，即认为这个请求是无副作用的

• GET是幂等的，无副作用
  • 比如我想要获得订单ID为2的订单：http://localhost/order/2，使用GET多次获取，这个ID为2的订单(资源)是不会发生变化的！
• • 比如我想要删除或者更新ID为2的订单：http://localhost/order/2，使用PUT/DELETE多次请求，这个ID为2的订单(资源)只会发生一次变化(是有副作用的)！但继续多次刷新请求，订单ID为2的最终状态都是一致的
• POST是非幂等的，有副作用的
  • 比如我想要创建一个名称叫3y的订单：http://localhost/order，使用POST多次请求，此时可能就会创建多个名称为3y的订单,这个订单(资源)是会多次变化的，每次请求的资源状态都会变化！

HTTP协议本身是一种面向资源的应用层协议，但对HTTP协议的使用实际上存在着两种不同的方式：一种是RESTful的，它把HTTP当成应用层协议，比较忠实地遵守了HTTP协议的各种规定(充分利用了HTTP的方法)；另一种是SOA的，它并没有完全把HTTP当成应用层协议，而是把HTTP协议作为了传输层协议，然后在HTTP之上建立了自己的应用层协议

• 3y大一的时候是要抢体育课的，但学校的抢课系统做得贼烂(延迟很高)。我想要抢到课，就开了10多个Chrome标签页去抢(即使某个Chrome标签页崩了，我还有另外的Chrome标签页是可用的)。我想抢到乒乓球或者羽毛球。
• 抢课时间一到，我就轮着点击我要想抢的乒乓球或者羽毛球。如果系统设计得不好，这个请求是非幂等的(或者说事务控制得不好)，我手速足够快&&网络足够好，那我很可能抢到了多次乒乓球或者羽毛球的课程了。(这是不合理的，一个人只能选一门课，而我抢到了多门或者多次重复的课)
• 涉及到商城的应用场景可能就是：用户下了多个重复的订单了

• 在数据库后台最多只会有一条记录，不存在抢到多门课的现象了。

1. 同步锁（单线程，在集群可能会失效）
2. 分布式锁如redis（实现复杂）
3. 业务字段加唯一约束（简单）
4. 令牌表+唯一约束（简单推荐）---->实现幂等接口的一种手段
5. 共享锁+普通索引（简单）
6. 利用MQ或者Redis扩展（排队）
7. 其他方案如多版本控制MVCC 乐观锁 悲观锁 状态机等。。