Skip to content

Commit db55b4d

Browse files
committed
no message
1 parent eceb84c commit db55b4d

7 files changed

Lines changed: 104 additions & 47 deletions

File tree

‎OVERVIEW.md‎

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -6,7 +6,7 @@
66
| | [数据结构与算法](notes/数据结构与算法.md) | v0.5 | 待完善 | |
77
| | | | | |
88
| 二、Java核心知识 | | | | |
9-
| | [Java基础](notes/JavaArchitecture/01%20Java%20基础.md) | v2.5 | 基础班 | 7/31 复习 |
9+
| | [Java基础](notes/JavaArchitecture/01%20Java%20基础.md) | v2.5 | 基础版 | 7/31 复习 |
1010
| | [集合框架](notes/JavaArchitecture/02%20Java%20集合框架.md) | v2.0 | | |
1111
| | [并发编程](notes/JavaArchitecture/03%20Java%20并发编程.md) | | | |
1212
| | [IO流](notes/JavaArchitecture/04%20Java%20IO.md) | | | |

‎notes/JavaArchitecture/02 Java 集合框架.md‎

Lines changed: 0 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -99,12 +99,6 @@ Java集合框架提供了数据持有对象的方式,提供了对数据集合
9999

100100

101101

102-
<div align="center"> <img src="../pics/java_set_framework.jpg" width=""/></div><br/>
103-
104-
105-
106-
107-
108102
## Collection
109103

110104
<div align="center"> <img src="../pics/collection.png" width=""/></div><br/>

‎notes/Redis.md‎

Lines changed: 10 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -7,4 +7,13 @@ http://www.runoob.com/redis/redis-commands.html
77
redis-cli
88
```
99

10-
### 了解nosql吗?redis?
10+
### 了解nosql吗?redis?
11+
12+
13+
14+
15+
16+
## Redis持久化
17+
18+
Redis 持久化之RDB和AOF - ITDragon龙 - 博客园
19+
https://www.cnblogs.com/itdragon/p/7906481.html

‎notes/数据结构与算法.md‎

Lines changed: 64 additions & 38 deletions
Original file line numberDiff line numberDiff line change
@@ -1,21 +1,27 @@
1-
##
1+
22

33
[TOC]
44

5-
## 第二部分:数据结构
5+
# 前言
6+
7+
本文将系统总结算法面试和经典数据结构相关知识点,在这里分成”数据结构“和”算法“两部分展开。这里将展示主要的核心知识点,关于代码面试的Leetcode习题请转向代码仓库:[Interview-code](https://github.com/frank-lam/interview_code)
8+
9+
10+
11+
# 第一部分:数据结构
612

7-
### 一、线性表
13+
## 一、线性表
814

915
- 数组
1016
- 链表
1117

12-
### 二、栈和队列
18+
## 二、栈和队列
1319

1420

1521

16-
### 三、树和二叉树
22+
## 三、树和二叉树
1723

18-
####红黑树
24+
###红黑树
1925

2026
红黑树的特性:
2127

@@ -41,17 +47,17 @@ https://github.com/CarpenterLee/JCFInternals/blob/049c84bb65a3114ba4b8355d83c490
4147

4248

4349

44-
### 四、字符串和数组
50+
## 四、字符串和数组
4551

4652

4753

4854

4955

50-
## 第二部分:算法思想
56+
# 第二部分:算法思想
5157

52-
### 排序
58+
## 一、排序
5359

54-
#### 一、选择排序(Selection Sort)
60+
### 1. 选择排序(Selection Sort)
5561

5662
选择出数组中的最小元素,将它与数组的第一个元素交换位置。再从剩下的元素中选择出最小的元素,将它与数组的第二个元素交换位置。不断进行这样的操作,直到将整个数组排序。
5763

@@ -86,7 +92,7 @@ private static void swap(int[] arr, int i, int j) {
8692

8793

8894

89-
#### 二、插入排序(Insertion Sort)
95+
### 2. 插入排序(Insertion Sort)
9096

9197
插入排序从左到右进行,每次都将当前元素插入到左侧已经排序的数组中,使得插入之后左部数组依然有序。
9298

@@ -136,7 +142,7 @@ private static void swap(int[] arr, int i, int j) {
136142

137143

138144

139-
#### 三、冒泡排序(Bubble Sort)
145+
### 3. 冒泡排序(Bubble Sort)
140146

141147
通过从左到右不断交换相邻逆序的相邻元素,在一轮的交换之后,可以让未排序的元素上浮到右侧。
142148

@@ -170,7 +176,7 @@ private static void swap(int[] arr, int i, int j) {
170176

171177

172178

173-
#### 四、希尔排序(Shell Sort)
179+
### 4. 希尔排序(Shell Sort)
174180

175181
1959年Shell发明,第一个突破O(n2)的排序算法,是简单插入排序的改进版。它与插入排序的不同之处在于,它会优先比较距离较远的元素。希尔排序又叫**缩小增量排序**。
176182

@@ -246,7 +252,7 @@ public static void sort2(int[] arr) {
246252

247253

248254

249-
#### 五、归并排序(Merge Sort)
255+
### 5. 归并排序(Merge Sort)
250256

251257
归并排序的思想是将数组分成两部分,分别进行排序,然后归并起来。把长度为n的输入序列分成两个长度为n/2的子序列;对这两个子序列分别采用归并排序;将两个排序好的子序列合并成一个最终的排序序列。
252258

@@ -310,15 +316,15 @@ private static void sort(int[] arr) {
310316

311317

312318

313-
#### 六、快速排序(Quick Sort)
319+
### 6. 快速排序(Quick Sort)
314320

315321
快速排序可以说是20世纪最伟大的算法之一了。相信都有所耳闻,它的速度也正如它的名字那样,是一个非常快的算法了。当然它也后期经过了不断的改进和优化,才被公认为是一个值得信任的非常优秀的算法。
316322

317323
![](https://images2017.cnblogs.com/blog/849589/201710/849589-20171015230936371-1413523412.gif)
318324

319325
**代码实现**
320326

321-
##### 1.普通快速排序
327+
#### 1. 普通快速排序
322328

323329
```java
324330
// 递归使用快速排序,对arr[l...r]的范围进行排序
@@ -363,7 +369,7 @@ public static void swap(int[] arr,int i,int j) {
363369

364370

365371

366-
##### 2.双路快速排序
372+
#### 2. 双路快速排序
367373

368374
若果数组中含有大量重复的元素,则partition很可能把数组划分成两个及其不平衡的两部分,时间复杂度退化成O(n²)。这时候应该把小于v和大于v放在数组两端。
369375

@@ -417,7 +423,7 @@ private static void QuickSort2Ways(int[] arr, int l, int r) {
417423
}
418424
```
419425

420-
##### 3.三路快速排序
426+
#### 3. 三路快速排序
421427

422428
数组分成三个部分,大于v 等于v 小于v
423429

@@ -462,17 +468,17 @@ private static void QuickSort3Ways(int[] arr, int l, int r){
462468

463469

464470

465-
#### 七、堆排序(Heap Sort)
471+
### 7. 堆排序(Heap Sort)
466472

467-
##### 1.堆
473+
#### 1. 堆
468474

469475
堆的某个节点的值总是大于等于子节点的值,并且堆是一颗完全二叉树。
470476

471477
堆可以用数组来表示,因为堆是完全二叉树,而完全二叉树很容易就存储在数组中。位置 k 的节点的父节点位置为 k/2,而它的两个子节点的位置分别为 2k 和 2k+1。这里不使用数组索引为 0 的位置,是为了更清晰地描述节点的位置关系。
472478

473479
![](pics/heap.png)
474480

475-
##### 2.上浮和下沉
481+
#### 2. 上浮和下沉
476482

477483
在堆中,当一个节点比父节点大,那么需要交换这个两个节点。交换后还可能比它新的父节点大,因此需要不断地进行比较和交换操作,把这种操作称为**上浮(ShiftUp)**。
478484

@@ -509,7 +515,7 @@ private void shiftDown(int k){
509515
}
510516
```
511517

512-
##### 3.插入元素
518+
#### 3.插入元素
513519

514520
将新元素放到数组末尾,然后上浮到合适的位置。
515521

@@ -523,7 +529,7 @@ public void insert(Item item){
523529
}
524530
```
525531

526-
##### 4.删除最大元素
532+
#### 4. 删除最大元素
527533

528534
```java
529535
// 从最大堆中取出堆顶元素, 即堆中所存储的最大数据
@@ -538,7 +544,7 @@ public Item extractMax(){
538544
}
539545
```
540546

541-
##### 5.堆排序
547+
#### 5. 堆排序
542548

543549
由于堆可以很容易得到最大的元素并删除它,不断地进行这种操作可以得到一个递减序列。如果把最大元素和当前堆中数组的最后一个元素交换位置,并且不删除它,那么就可以得到一个从尾到头的递减序列,从正向来看就是一个递增序列。因此很容易使用堆来进行排序。并且堆排序是原地排序,不占用额外空间。
544550

@@ -628,19 +634,19 @@ public class HeapSort {
628634
}
629635
```
630636

631-
##### 6.堆排序的应用——Top K问题
637+
#### 6. 堆排序的应用——Top K问题
632638

633639
例如,有1亿个浮点数,如何找出其中最大的10000个?(B326)
634640

635641

636642

637-
#### 八、计数排序和流排序
643+
### 8. 计数排序和流排序
638644

639645

640646

641647

642648

643-
#### 排序算法总结
649+
### ★ 排序算法总结
644650

645651
| | 平均时间复杂度 | 原地排序 | 额外空间 | 稳定排序 |
646652
| :------: | :------------: | :------: | :------: | :------: |
@@ -672,7 +678,13 @@ bool operator<(const Student& otherStudent){
672678

673679

674680

675-
### 动态规划
681+
682+
683+
## 二、递归和回溯法
684+
685+
686+
687+
## 三、动态规划
676688

677689
递归和动态规划都是将原问题拆成多个子问题然后求解,他们之间最本质的区别是,动态规划保存了子问题的解,避免重复计算。
678690

@@ -689,11 +701,11 @@ bool operator<(const Student& otherStudent){
689701

690702
以`198. House Robber`为例,动态规划的**状态定义**和**状态转移方程**如下:
691703

692-
注意其中对状态的定义:
704+
注意其中对状态的**定义**:
693705

694-
- 考虑偷取 [x…n-1] 范围⾥里里的房⼦子 (函数的定义)
706+
- 考虑偷取 [x…n-1] 范围⾥里里的房子 (函数的定义)
695707

696-
根据对状态的定义,决定状态的转移:
708+
根据对状态的定义,决定状态的**转移**:
697709

698710
- f(0) = max{ v(0) + f(2) , v(1) + f(3) , v(2) + f(4) , … ,v(n-3) + f(n-1) , v(n-2),v(n-1) }
699711

@@ -703,9 +715,9 @@ bool operator<(const Student& otherStudent){
703715

704716

705717

706-
#### 1. 斐波那契数列
718+
### 1. 斐波那契数列
707719

708-
##### 1.1 递归方式(自顶向下)
720+
#### 1.1 递归方式(自顶向下)
709721

710722
```java
711723
public int fib( int n ){
@@ -722,7 +734,7 @@ time : 1949 ms
722734
run function fib() 866988873 times.
723735
```
724736

725-
##### 1.2 记忆化搜索(自底向上)
737+
#### 1.2 记忆化搜索(自底向上)
726738

727739
```java
728740
public int fib(int n){
@@ -747,7 +759,7 @@ time : 1 ms
747759
run function fib() 1999 times.
748760
```
749761

750-
##### 1.3 动态规划
762+
#### 1.3 动态规划
751763

752764
```java
753765
public int fib(int n){
@@ -767,9 +779,22 @@ public int fib(int n){
767779

768780

769781

782+
### 2. 0-1背包问题
783+
784+
动态规划解决01背包问题 - Christal_R - 博客园
785+
https://www.cnblogs.com/Christal-R/p/Dynamic_programming.html
786+
787+
[【经典算法】01背包问题_土豆视频](http://new-play.tudou.com/v/XMTQ3MzI0NzI2OA==.html?spm=a2h0k.8191414.0.0&from=s1.8-1-1.2&f=28521433)
788+
789+
790+
791+
792+
## 四、贪心算法
793+
794+
795+
770796

771797

772-
### 贪心算法
773798

774799

775800

@@ -782,8 +807,9 @@ public int fib(int n){
782807

783808

784809

810+
# 面试指南
785811

786-
### 阿里面经
812+
## 阿里面经OneNote
787813

788814
1. 如何判断一个单链表是否有环? 
789815
2. 快速排序,过程,复杂度?什么情况下适用,什么情况下不适用?
@@ -801,7 +827,7 @@ public int fib(int n){
801827

802828

803829

804-
## 参考资料
830+
# 参考资料
805831

806832
- [数据结构与算法系列 目录 - 如果天空不死 - 博客园](http://www.cnblogs.com/skywang12345/p/3603935.html)
807833

‎review/岗位要求.md‎

Lines changed: 14 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,14 @@
1+
## 拼多多-Java开发工程师
2+
3+
1. 2019年应届毕业生,本科及以上学历,计算机相关专业;
4+
2. 扎实的数据结构和算法能力,熟悉至少一种关系型数据库;
5+
3. 熟悉Java,熟练使用Spring/MyBatis等常用框架,了解IOC/AOP等机制和原理;
6+
4. 熟悉多线程开发、分布式、缓存、异步消息和微服务框架等,有过服务器端应用开发经验;
7+
5. 具备良好的编码习惯,结构清晰,命名规范,逻辑性强,代码冗余率低;
8+
6. 有较强的学习能力,有强烈的责任心和自我驱动力;
9+
7. 能及时关注并学习业界最新技术,具备良好的沟通能力和团队合作精神。
10+
11+
12+
13+
14+

‎review/校招企业.md‎

Lines changed: 7 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,7 @@
1+
2+
3+
| 公司 | 时间 | 城市 | 岗位 |
4+
| ------ | ---- | ---- | ------------------------------------------------------------ |
5+
| 拼多多 | | 上海 | [Java开发工程师](http://pinduoduo.zhiye.com/zpdetail/620197931) |
6+
| | | | |
7+
| | | | |

‎review/面经资源.md‎

Lines changed: 8 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -30,4 +30,11 @@ https://zhuanlan.zhihu.com/p/40543442
3030

3131

3232
非CS渣硕深信服秋招内推一面凉凉_笔经面经_牛客网
33-
https://www.nowcoder.com/discuss/84557?type=2&order=3&pos=10&page=1
33+
https://www.nowcoder.com/discuss/84557?type=2&order=3&pos=10&page=1
34+
35+
36+
37+
38+
39+
参加完阿里面试:一面+二面+三面+HR四面,后的复盘经验总结! 优知学院
40+
http://youzhixueyuan.com/ali-interview-one-side-two-sides-three-sides-hr-four-sides-my-experience-of-summary.html

0 commit comments

Comments
 (0)