no message

frank-lam · frank-lam · commit a6c606b160df · 2018-09-02T10:56:43.000+08:00
diff --git a/UPLOG.md b/UPLOG.md
@@ -2,4 +2,6 @@
 
 - 2018/08/31
   - 更新 “Java - Java 基础知识”  v3.0 初稿版
+- 2018/09/01
+  - 更新 “Java - Java 集合框架”  v3.0 初稿版
 
diff --git a/interview/TODOLIST.md b/interview/TODOLIST.md
@@ -0,0 +1,25 @@
+## 操作系统
+
+- 进程调度算法
+
+
+
+
+
+## 算法
+
+- 写代码，判断链表是否中心对称，要求时间O(N)，空间O(1)，解释思路+口头跑testcase。（8分钟左右）
+
+
+
+
+
+
+
+## 补充知识点
+
+- 设计一个线程池
+- mybatis二级缓存如何设计
+- CAS如何实现
+- Linux diff命令
+
diff --git a/interview/interview-daily/20180901 有道简单面经.md b/interview/interview-daily/20180901 有道简单面经.md
@@ -0,0 +1,46 @@
+来源：[牛客网](https://www.nowcoder.com/discuss/100101)
+
+
+
+一面（47min） 
+
+   	1. 聊聊你的简历上的项目吧：1234blablabla。（15分钟） 
+   	2. **写代码，判断链表是否中心对称，要求时间O(N)，空间O(1)，解释思路+口头跑testcase。（8分钟左右）** 
+
+   	3. 操作系统学过吗？解释**线程 & 进程**的特点和区别。 
+   	4. **进程调度算法有哪些**
+
+   	5. 死锁的必要条件 & **如何在写代码的时候就能完全避免死锁的发生**。 
+   	6. 计算机网络学过吗？**简单讲一下DNS是什么，DNS解析过程**。 
+   	7. Java中的各个Map容器，讲讲各自的特殊性质？HashMap / ConcurrentHashMap / LinkedHashMap / TreeMap / HashTable 
+   	8. static关键字的作用 
+   	9. 数据库方面，**主键和外键的性质，它们的作用**。 
+   	10. MySQL中索引的数据结构和实现。 
+   	11. 讲讲你如何理解面向对象？其中主要抠了**Java里多态的体现**。 
+   	12. 你有什么问题想问我的吗 
+
+
+
+
+二面（35min） 
+
+ 	1. 讲讲实习的时候做了什么具体东西吧？然后就是交互式探讨（10分钟） 
+
+ 	2. 写代码，2维字符数组中search给定单词是否存在，DFS轻松破之，口头解释思路（8-10分钟） 
+
+ 	3. 问：JVM有了解吗？答：有学习过，但是JVM太宽泛了，不知道从哪里说起。问：那**讲讲指令重排序**方面的。 
+
+ 	4. （然后应该还问了1-2个问题，但实在是忘记了。。。） 
+
+ 	5. 你有什么要问我的吗 
+
+ 
+
+三面（总监）（60min左右） 
+
+   	1. 讲讲你做得最用心，你觉得最值得讲的项目。抠细节，blablabla（15分钟） 
+   	2. **设计新浪微博总体架构，要考虑高并发，海量数据，实时feed流及时性等因素，手画架构图+口头解释+抠细节（安全性 / 并发性 / 可扩展性)。（45分钟）** 
+
+ 	3. 现在手上有什么offer，投了啥公司，以后想做什么方向。 
+
+ 	4. 你有什么要问我的吗 
diff --git a/notes/JavaArchitecture/03 Java 并发编程.md b/notes/JavaArchitecture/03 Java 并发编程.md
diff --git a/notes/JavaArchitecture/07 Java Web.md b/notes/JavaArchitecture/07 Java Web.md
@@ -366,8 +366,10 @@ Representational State Transfer，翻译是”表现层状态转化”。
 6. 服务器向用户返回的状态码和提示信息 
    每个状态码代表不同意思, 就像代号一样
 
-   2系 代表正常返回 
+   2系 代表正常返回
+
    4系 代表数据异常 
+
    5系 代表服务器异常
 
 
@@ -388,7 +390,6 @@ Spring的IoC容器是Spring的核心，Spring AOP是spring框架的重要组成
 
 
 - **Spring IOC实现原理** 
-
   - 创建xml配置文件，配置要创建的对象类
   - 通过反射创建实例； 
   - 获取需要注入的接口实现类并将其赋值给该接口。 
diff --git a/notes/JavaArchitecture/assets/820628cf179f4952812da4e8ca5de672.png b/notes/JavaArchitecture/assets/820628cf179f4952812da4e8ca5de672.png
diff --git a/notes/MySQL.md b/notes/MySQL.md
@@ -1,4 +1,4 @@
- <!-- TOC -->
+<!-- TOC -->
 
 - [前言](#前言)
 - [第一部分：MySQL基础](#第一部分mysql基础)
@@ -67,11 +67,12 @@
         - [4. 索引类型](#4-索引类型)
         - [5. 删除索引](#5-删除索引)
         - [6. 什么情况下使用索引](#6-什么情况下使用索引)
-    - [10. 聚集索引与非聚集索引](#10-聚集索引与非聚集索引)
-    - [11. 数据库中的分页查询语句怎么写？【阿里面经】](#11-数据库中的分页查询语句怎么写阿里面经)
-    - [12. 常用的数据库有哪些？Redis用过吗？【阿里面经】](#12-常用的数据库有哪些redis用过吗阿里面经)
-    - [13. Redis的数据结构](#13-redis的数据结构)
-    - [14. 分库分表](#14-分库分表)
+    - [10. 主键、外键和索引的区别](#10-主键外键和索引的区别)
+    - [11. 聚集索引与非聚集索引](#11-聚集索引与非聚集索引)
+    - [12. 数据库中的分页查询语句怎么写？【阿里面经】](#12-数据库中的分页查询语句怎么写阿里面经)
+    - [13. 常用的数据库有哪些？Redis用过吗？【阿里面经】](#13-常用的数据库有哪些redis用过吗阿里面经)
+    - [14. Redis的数据结构](#14-redis的数据结构)
+    - [15. 分库分表](#15-分库分表)
         - [1. 垂直切分](#1-垂直切分)
             - [垂直切分的优点](#垂直切分的优点)
             - [垂直切分的缺点](#垂直切分的缺点)
@@ -84,10 +85,10 @@
             - [事务问题](#事务问题)
             - [JOIN](#join)
             - [ID 唯一性](#id-唯一性)
-    - [15. 主从复制与读写分离](#15-主从复制与读写分离)
+    - [16. 主从复制与读写分离](#16-主从复制与读写分离)
         - [主从复制](#主从复制)
         - [读写分离](#读写分离)
-    - [16. 查询性能优化](#16-查询性能优化)
+    - [17. 查询性能优化](#17-查询性能优化)
         - [1. 使用 Explain 进行分析](#1-使用-explain-进行分析)
         - [2. 优化数据访问](#2-优化数据访问)
             - [1. 减少请求的数据量](#1-减少请求的数据量)
@@ -1036,15 +1037,27 @@ PRIMARY KEY 索引和 UNIQUE 索引非常类似。
 
 
 
-## 10. 聚集索引与非聚集索引
+## 10. 主键、外键和索引的区别
+
+|          | 定义                                                 | 作用                     | 个数                     |
+| -------- | ---------------------------------------------------- | ------------------------ | ------------------------ |
+| **主键** | 唯一标识一条记录，不能有重复的，不允许为空           | 用来保证数据完整性       | 主键只能有一个           |
+| **外键** | 表的外键是另一表的主键，外键可以有重复的，可以是空值 | 用来和其他表建立联系用的 | 一个表可以有多个外键     |
+| **索引** | 该字段没有重复值，但可以有一个空值                   | 是提高查询排序的速度     | 一个表可以有多个惟一索引 |
+
+
+
+## 11. 聚集索引与非聚集索引
 
 https://www.cnblogs.com/s-b-b/p/8334593.html
 
+聚集索引一定是唯一索引。但唯一索引不一定是聚集索引。  
 
+聚集索引，在索引页里直接存放数据，而非聚集索引在索引页里存放的是索引，这些索引指向专门的数据页的数据。
 
 
 
-## 11. 数据库中的分页查询语句怎么写？【阿里面经】
+## 12. 数据库中的分页查询语句怎么写？【阿里面经】
 
 - Mysql 的 limit 用法 
   - SELECT * FROM table LIMIT [offset,] rows | rows OFFSET offset 
@@ -1053,7 +1066,7 @@ https://www.cnblogs.com/s-b-b/p/8334593.html
 
 
 
-## 12. 常用的数据库有哪些？Redis用过吗？【阿里面经】
+## 13. 常用的数据库有哪些？Redis用过吗？【阿里面经】
 
 - 常用的数据库有哪些？Redis用过吗？ 
   - 常用的数据库 
@@ -1075,7 +1088,7 @@ https://www.cnblogs.com/s-b-b/p/8334593.html
 
 
 
-## 13. Redis的数据结构 
+## 14. Redis的数据结构 
 
 - STRING：可以是字符串、整数或者浮点数 
 - LIST：一个链表，链表上的每个节点都包含了一个字符串 
@@ -1089,7 +1102,7 @@ https://www.cnblogs.com/s-b-b/p/8334593.html
 
 
 
-## 14. 分库分表
+## 15. 分库分表
 
 简单来说，数据的切分就是通过某种特定的条件，将我们存放在同一个数据库中的数据分散存放到多个数据库（主机）中，以达到分散单台设备负载的效果，即分库分表。
 
@@ -1196,7 +1209,7 @@ https://www.cnblogs.com/s-b-b/p/8334593.html
 
 
 
-## 15. 主从复制与读写分离
+## 16. 主从复制与读写分离
 
 ### 主从复制
 
@@ -1228,7 +1241,7 @@ MySQL 读写分离能提高性能的原因在于：
 
 
 
-## 16. 查询性能优化
+## 17. 查询性能优化
 
 ### 1. 使用 Explain 进行分析
 
diff --git a/notes/操作系统.md b/notes/操作系统.md
@@ -85,6 +85,7 @@
         - [2. 死锁检测与死锁恢复](#2-死锁检测与死锁恢复)
         - [3. 死锁预防](#3-死锁预防)
         - [4. 死锁避免](#4-死锁避免)
+    - [4. 如何在写程序的时候就避免死锁](#4-如何在写程序的时候就避免死锁)
 - [四、内存管理](#四内存管理)
     - [1. 虚拟内存](#1-虚拟内存)
     - [2. 分页系统地址映射](#2-分页系统地址映射)
@@ -117,7 +118,6 @@
 - [更新说明](#更新说明)
 
 <!-- /TOC -->
-
 # 前言
 
 在本文将深入展开在面试过程中操作系统部分的知识，用最简短的篇章深入理解。
@@ -329,7 +329,7 @@ QQ 和浏览器是两个进程，浏览器进程里面有很多线程，例如 H
 
 ## 2. 进程状态的切换（生命周期）
 
-<div align="center"><img src="pics/ProcessState.jpg" width="600"/></div><br/>
+<div align="center"><img src="pics/ProcessState.jpg" width="600"/></div>
 
 - **就绪状态（ready）**：等待被调度
 - **运行状态（running）**
@@ -1665,6 +1665,15 @@ Linux Daemon（守护进程）是运行在后台的一种特殊进程。它独
 
 如果一个状态不是安全的，需要拒绝进入这个状态。
 
+## 4. 如何在写程序的时候就避免死锁
+
+> 网易有道面经
+
+所谓的死锁呢，发生的主要原因在于了有多个进程去竞争资源，也就是同时去抢占。
+
+可以自己写一个支持多线程的消息管理类，单开一个线程访问独占资源，其它线程用消息交互实现间接访问。
+这种机制适应性强、效率高，更适合多核环境。
+
 
 
 # 四、内存管理
