ARTS 第一周分享

每周完成一个ARTS（也就是 Algorithm、Review、Tip、Share 简称ARTS）：

1. 每周至少做一个 leetcode 的算法题
2. 阅读并点评至少一篇英文技术文章
3. 学习至少一个技术技巧
4. 分享一篇有观点和思考的技术文章

SSM系列问题推荐阅读：SSM常见面试问题

汇总：趣链、蘑菇街、随手记、网易、招银、IBM、阿里

趣链Java一面之lh篇

自我介绍。
讲一下项目。

1. 类加载的过程。

三个阶段：加载、连接、初始化。

• 加载：①class文件加载到内存中；②方法区生成运行时类文件；③堆区生成class对象，作为访问方法区中类文件的访问入口。
• 连接：①验证文件正确性；②为类的静态变量分配内存，并初始化默认值；③符号引用转换成直接引用。
• 初始化：为类变量赋予正确的初始值。

Redis 专题

1. 为什么要用 redis 而不用 map/guava 做缓存，Redis 跟 Memcached 的区别

1. 因为缓存分为本地缓存和分布式缓存，map/guava 属于本地缓存，Redis/Memcached 属于分布式缓存。
2. 本地缓存特点：轻量、快速，生命周期随 JVM 销毁而结束；在多实例下，每个实例保存着独立的缓存，相互不一致。
3. 分布式缓存特点：在多实例下，各实例共用一份缓存，具有一致性；要维护分布式服务高可用，程序架构复杂。

Redis 与 Memcached 区别：

1. Memcached 是多线程，非阻塞 IO 复用的网络模型；Redis 是单线程，多路 IO 复用的网络模型。

2. Memcached 只支持 String 类型；Redis 支持更丰富的数据类型（主要五种，String、hash、list、set、zset）。

   [官网] It supports data structures such as strings, hashes, lists, sets, sorted sets with range queries, bitmaps, hyperloglogs, geospatial indexes with radius queries and streams

3. Memcached 将数据全部存在内存中；Redis 支持数据的持久化。

4. Memcached 没有原生的集群模式，需要依靠客户端来实现往集群中分片写入数据；Redis 是原生支持 Cluster 模式的。

题目来源：牛客网

1. [编程题] 连续最大和

时间限制：1秒
空间限制：32768K

一个数组有 N 个元素，求连续子数组的最大和。 例如：[-1,2,1]，和最大的连续子数组为[2,1]，其和为 3

输入描述:
输入为两行。 第一行一个整数n(1 <= n <= 100000)，表示一共有n个元素 第二行为n个数，即每个元素,每个整数都在32位int范围内。以空格分隔。

输出描述:
所有连续子数组中和最大的值。

输入例子1:

3 -1 2 1

输出例子1:

3

SSM 框架整合的思路

1. Dao 层

1. 使用mybatis框架。创建SqlMapConfig.xml（Mybatis 的全局配置文件），如下：

1
2
3
4
5
6
7

<?xml version="1.0" encoding="UTF-8" ?>
<!DOCTYPE configuration
		PUBLIC "-//mybatis.org//DTD Config 3.0//EN"
		"http://mybatis.org/dtd/mybatis-3-config.dtd">
<configuration>
	
</configuration>

0.知识图谱：

1. 分布式系统

1. 为什么要进行系统拆分？

2. 分布式服务框架

3. 分布式锁

4. 分布式事务

5. 分布式会话

Leetcode 笔试题1

题目来源：LeetCode

easy

1. Two Sum

Given an array of integers, return indices of the two numbers such that they add up to a specific target.

You may assume that each input would have exactly one solution, and you may not use the same element twice.

Example:

Given nums = [2, 7, 11, 15], target = 9,
Because nums[0] + nums[1] = 2 + 7 = 9,
return [0, 1].

1
2
3
4
5
6
7
8
9
10
11
12
13
14

public int[] twoSum(int[] nums, int target) {
	Map<Integer,Integer> map = new HashMap<Integer, Integer>();
	int[] result = new int[2];
	for(int i=0;i<nums.length;++i){
		if(map.containsKey(nums[i])){
			result[0] = map.get(nums[i]);
			result[1] = i;
			return result;
		}else{
			map.put(target - nums[i],i);
		}
	}
	return result;
}

1. spring事务写在哪一部分，为什么不写在DAO,Controller层

事务写在Service层。

1. 为什么不在DAO层？

   • 在数据库中,所谓事务是指一组逻辑操作单元即一组sql语句。当这个单元中的一部分操作失败,整个事务回滚，只有全部正确才完成提交。
   • 如果放在了DAO层，每一次增删改查都将提交一次事务，那么事务的一致性就会被破坏。
   • 一般在Service的一处可以调用DAO层的多处，所以只要添加一处事务注解@Transactional，这样才能体现事务的特性。

2. 为什么不在Controller层？

   • 不推荐，但是事实上可以实现把事务放在Controller层。
   • 一般不会将事务放在Controller层，而且直接放是会报404错误的（因为SpringMVC和Spring是两个不同的容器）。application.xml中应该负责扫描除@Controller的注解如@Service，而SpringMVC的配置文件应该只负责扫描@Controller，否则会产生重复扫描导致Spring容器中配置的事务失效。

1. Spring是怎么避免循环依赖的

循环依赖的问题：在DI时，如果有两个 class 类，都在 xml 文件中配置，但是如果 classA 是 classB 的属性，classB 同时也是 classA 的属性，那么该怎么处理呢？究竟先注入哪一个呢？

Spring是如何避免循环依赖的？

• 答：Spring基于Java的引用传递，我们获取到对象的引用时，对象的field或者属性是可以延后设置的。但Spring避免循环依赖有一个前提：那就是循环依赖不能发生在构造器中。

Spring 的单例对象的初始化主要分为三步：

1. createBeanInstance实例化；
2. populateBean填充属性；
3. InitializeBean初始化。

循环依赖就是两个对象（设为A，B）在①②步时发生冲突的。

Spring使用了一个叫singletonFactories的三级cache机制，让本该发生A-B-A循环依赖中的B走到第①步时，可以拿到A（虽然A此时并不完整，仅走了①②两步），但足以让B能够走完剩下的②③步。B完成后，A可以继续完成自己的第③步。

23 种传统的设计模式分类

创建型：

如何创建对象的模式，抽象了实例化的过程。
将创建对象的过程进行了抽象和封装，作为客户程序仅仅需要去使用对象，而不再关心创建对象过程中的逻辑。

1. 工厂方法；
2. 抽象工厂；
3. 建造者；
4. 原型；
5. 单例；