java算法课程_Java入门与基础算法班 - 课程大纲

第1章 零基础转CS，如何准备？

· 转专业找CS工作怎么办？

· 零基础如何在最短时间内拿到offer？

· 如何写好简历？

· IT技术面试内容有哪些？

· JAVA语言怎么入门？

第2章数组与循环 Array & Loops

· Java语言基础 I

1) IDE介绍：IntelliJ

2) int变量及其范围

3) char变量，什么是Unicode

4) boolean变量的与或非运算

5) 如何写好if语句

6) for循环和while循环

· 实战面试真题

1) character to integer

2) 数组的最大值

3) 打印矩阵

4) reverse integer

第3章字符串，函数与类 String, Function & Class

· Java语言基础 II

1) 字符串 String

2) 函数 Function

3) 类和对象 Class & Object

4) 什么是面向对象 Object Oriented

· 实战面试真题

1) convert lower case to upper case

2) 判断回文字符串

3) convert string to integer

第4章引用与链表 Reference and Linked List

· OO基础，reference和链表

1) 什么是reference

2) 链表及其CRUD操作

3) linked list v.s. array list

· 实战面试真题

1) find node in linked list

2) insert into sorted linked list

3) reverse linked list

4) remove n-th node from last

5) merge two sorted linked list

第5章栈与队列 Stack & Queue

· 栈和队列

1) 什么是数据结构

2) 栈及其实现

3) 队列及其实现

4) 集合类数据结构总结

5) 算法的时间和空间复杂度

· 实战面试真题

1) 括号匹配

2) 栈的两种实现方式

3) 队列的实现

第6章树和递归 Tree & Recursion

· 树和递归

1) 最火的数据结构：树

2) 什么是递归

3) 树的三种遍历方式

4) 递归算法的时间空间复杂度分析

· 实战面试真题

1) 求树的高度

2) 求所有叶子结点的和

3) 求所有根到叶子的路径

4) 翻转二叉树

第7章二叉查找树与哈希表 BST & Hash Table

· BST 和 hash table

1) 什么是BST (Binary Search Tree)

2) BST的两种插入方式

3) 什么是hash table

4) 什么是hash code

5) BST和hash table的应用价值

· 实战面试真题

1) validate BST

2) validate balanced binary tree

3) sorted array to balanced BST

第8章排序 Quick Sort & Merge Sort

· 排序

1) 插入排序

2) 选择排序

3) 归并排序

4) 快速排序

5) Comparator的使用

· 实战面试真题

1) sort colors

2) 重排数组构成最大数