霍金斯

接口 抽象类 默认public，java8后还有default 可以有public、protected、default java8的接口可以有默认实现 java8的方法可以有默认实现，其他方法均需子类

面向对象是将客观事物抽象为类，然后类派生出对象，对象有属性，行为，通过对象进行数据交互，完成功能需求 面向过程是将功能需求拆解成一个个步骤，串联执行 面向对象具有封装，继承，多态三大特征 封装：对客观

Java C++ 解释型语言，Java编译器（javac）将源代码编译为Java字节码（class文件），JVM负责执行字节码 编译型语言，编译器将源代码编译成机器码，机器直接执行机器码 跨平台，基本

描述：对一个数值数组进行堆排序，比如：[2,5,3,1] -> [1,2,3,4] 解法：构造大顶堆，取堆顶值，重复构造堆，即可将所有元素排序 堆性质： 二叉树 索引 i 的节点的左子节点的索引是 2

描述：在一个低内存的机器，找出100T的文件出现频率最高的K个单词 解法：hash拆分小文件，保证每个单词落在同一个文件，计算每个小文件单词频率 按字符串读取大文件，识别单词 对单词进行hash，并存

描述：给定数值序列，求具有最大和的最长子序列，比如：[1,-2,3,5,2] -> [3,5,2] 解法：动态规划，构造规划方程，拆分子问题，保存子问题最优解 构造规划方程，max(i) = max(

描述：将数组的数按升序排序，比如：[0,3,2,7,1,8] -> [0,1,2,3,7,8] 解法：快速排序，切分小单元，分而治之 任意选取一个数值作为基准值，一般选数组第一个值，记录其下标k 定义

描述：在数组中找出2个数的下标，其之和等于目标值，比如：数组[1,2,3,4]，目标值6，其下标为[1,3] 解法：哈希表 将数组转换为哈希表，key=数值，value=下标 目标值 - 数值 = 新

描述：字符串s1的排列是字符串s2的子串，比如：ab是cbad的子串，ab不是cbda的子串 解法：滑动窗口 将s1进行编码，由于子串排列无需考虑顺序，则可用1表示字符，0表示空字符 故ab编码为数值