Google面试官亲授 升级Java面试

第1章 课程引言

校招主要考察的是基礎知識和編程能力，介紹校招總體大致錄取率。詳細介紹本課程的學習目標，課程安排，最後演示谷歌在線筆試。

1-1 _导学

1-2 校招录取率和在线笔试

1-3 从一道谷歌在线笔试开始

第2章 操作系统

本章從操作系統最常見的問題，進程vs線程入手，講解其內存結構。講解存儲的層次結構和虛擬內存的概念，以及如何在虛擬內存中進行尋址。

2-1 操作系统_概述

2-2 进程和线程

2-3 存储和寻址

2-4 进程间通信

2-5 操作系统问题

2-6 操作系统_例题

第3章 网 络

本章首先介紹網絡多層架構背後的思想方法和其各自解決的問題。然後詳細介紹TCP協議中的核心：滑動窗口協議及其背後動機。最後通過對一個HTTP請求的抓包進行實戰分析，展示滑動窗口協議真實的工作過程，並且涉及包括DNS，TCP三次握手及HTTP協議。...

3-1 网络基础

3-2 滑动窗口问题

3-3 网络抓包演示

3-4 TCP问题

3-5 TCP链接建立与断开

3-6 网络例题

第4章 數據庫

本章着重介绍使用最为广泛的关系型數據庫。采用阿里云數據庫进行展示。这里先从一些简单的SQL语句开始，重点演示JOIN，GROUP BY，子查询等面试SQL时必考的知识点。随后讲解事务的ACID属性，现场演示各事务的隔离级别下数据的读写行为。最后通过实际例子引出并且演示乐观锁的概念及实现。...

4-1 數據庫_概述

4-2 JOIN和GROUP BY

4-3 事务和乐观锁

4-4 數據庫问题

4-5 索引的创建和验证

4-6 索引的实现

4-7 數據庫连接池

4-8 數據庫例题

第5章 程序设计语言基础

本章首先從類型檢查，運行方式，編程範式入手對程序設計語言進行分類和對比，隨後重點介紹符號整數及其補碼實現的方法和動機。最後對面向對象語言如Java的裝箱拆箱進行演示，爲後續的面向對象思想打下基礎。

5-1 程序设计语言基础_归类

5-2 程序语言问题

5-3 数据类型、整数和补码

5-4 浮点数和定点数简述

5-5 Java数据类型、拆箱和装箱

5-6 数据类型问题

第6章 编码技巧

編碼技巧是軟件工程師面試中最重要的環節。本章從數學歸納法理論入手，講解如何將其思想運用至遞歸和循環中，並演示了如何系統性的確定初始值和特殊值。在回顧數據結構之後對樹的遍曆及其相關問題進行了詳細的展開。涉及的編碼技巧例題包括鏈表操作、遞歸與非遞歸、二分查找、樹的遍曆及其轉換等經典題型。...

6-1 编码技巧_概述

6-2 在白板上写程序

6-3 数学归纳法是编码的依据

6-4 编码技巧_递归书写方法

6-5 递归控制_例题链表创建_

6-6 递归控制_例题链表反转_

6-7 递归控制_例题列出所有组合

6-8 递归开销

6-9 编码技巧_循环书写方法

6-10 循环控制_例题链表反转非递归

6-11 循环控制_例题链表删除结点

6-12 边界控制_二分查找

6-13 二分查找_设计测试用例和隐藏10年的bug

6-14 数据结构回顾

6-15 Java集合类型常見問題

6-16 树的遍历

6-17 树的遍历_构造后序

6-18 中序遍历下一个结点_分析

6-19 中序遍历下一个结点_代码

6-20 树的遍历_例题

6-21 算法复杂度

6-22 编码技巧_总结

第7章 面向对象

本章讲解如何解耦和构造大型系统。先从类与对象讲起，再引入接口与抽象类并对其进行比较，寻求其背后的设计动机，演示如何实现Java系统接口来支持for each语法。介绍继承与封装，及其封装的可见性。而不可变对象，泛型和C++虚函数表是面向对象中相当重要和常用，面试必考，但书本上却缺乏强调的典型知识点，因此课程中对其...

7-1 面向对象_概述

7-2 面向对象_类与对象

7-3 对象的特殊函数（上）

7-4 对象的特殊函数（下）

7-5 接口与抽象类

7-6 实现Iterable接口

7-7 继承

7-8 封装

7-9 面向对象_例题

7-10 面向对象_不可变性

7-11 泛型（上）

7-12 泛型（下）

7-13 虚函数表

7-14 面向对象_小结

7-15 面向对象问题

第8章 设计模式

本章從一個客觀的角度引入設計模式，並且講解大家所熟知的Singleton模式的優缺點及其實現。隨後著重從如何化繼承爲組合，以及如何創建對象的角度來引出數個常用以及常被問及的設計模式。

8-1 设计模式简介

8-2 State模式

8-3 _Decorator模式

8-4 创建对象

第9章 高级知识点

本章講解同學接觸機會不多但是工作中非常重要，面試也常出現的一些知識點。包括並行計算，多線程問題，以及系統的資源管理，Java內存模型和垃圾回收，異步IO，架構演進等

9-1 高级知识点

9-2 外部排序分析

9-3 死锁分析

9-4 线程池介绍

9-5 线程池_Java Excutor Framework演示（上）

9-6 线程池_Java Excutor Framework演示（下）

9-7 服务器Socket编程

9-8 线程池实现服务器

9-9 NIO服务器

9-10 select模型的缺点

9-11 go语言实现异步服务器

9-12 资源管理

9-13 Java进阶知识点介绍

9-14 Java垃圾回收(上)

9-15 Java垃圾回收(下)

9-16 Java内存模型1

9-17 Java内存模型2

9-18 异常处理

9-19 架构演进

第10章 谷歌在线笔试题解

本章將回顧在第一章中所出現的典型試題，並分別給出簡單的和高效的兩個不同的解決方案，對應其不同分值。在解題過程中同學將綜合運用本課程學到的許多知識點。

10-1 解小数据集

10-2 估算算法时间

10-3 解大数据集（上）

10-4 解大数据集（下）

10-5 运气和异常

第11章 面试的软技巧和总结

有了知識儲備和編程能力，如何才能將這些能力在面試中展示出來，如何和面試官有效的進行交流？講師以面試中實際碰到的各類同學的表現爲例，從面試官的角度來分析在面試中所需要具備的軟實力。最後總結課程

11-1 面试过程和注意点

11-2 总结