Interview Code

2019校招面试代码记录，from leetcode、newcoder...

题目来源

Leetcode
Newcoder
国内大厂面试笔试题
- 阿里巴巴
- 腾讯
- 网易
- ...
经典算法与数据结构

Github

frank-lam/interview_code: 2019校招面试代码记录

玩转数据结构

玩转算法面试

算法与数据结构

学习日志

2018/07/02：Leetcode完成349、350，参考[玩转数据结构-第七章]学习set和map两种底层数据结构实现
2018/07/03：...
2018/07/04：Leetcode完成347 前K个高频元素，学习优先队列和堆相关知识
2018/07/05：完成线段树相关问题
2018/07/06：Leetcode完成字段数Trie相关习题
2018/07/07：Leetcode完成204素数、405 16进制转换问题、415 字符串相加10进制、67 字符串相加2进制相关习题，学习并查集数据结构

Leetcode	类型	难度	完成时间
7. 反转整数		简单	7/10
1. 两数之和		简单	7/11
292. Nim游戏		简单	7/11
169 求众数		简单	7/11


746. 使用最小花费爬楼梯		简单


第8章：递归和回溯法
17. 电话号码的字母组合 ★	递归和回溯	中等	7/15
93 ip地址	递归和回溯
131 子串回文串	递归和回溯
46. 全排列 ★	递归和回溯	中等	7/15
47. 全排列2（有相同元素）	递归和回溯
77. 组合 ★	递归和回溯	中等	7/15
39 集合sum1	递归和回溯
40 集合sum2	递归和回溯
216 集合sum3	递归和回溯
78 subsets	递归和回溯
90 subsets2	递归和回溯
401 Binary Watch	递归和回溯
79. 单词搜索 ★	二维平面回溯	中等	8/17
200. 岛屿的个数 ★	floodfill算法
130. Surrounded Regions ★	floodfill算法
417. Pacific Atlantic Water Flow	二维平面回溯
51. N皇后 ★	二维平面回溯
52. N皇后2
37. 数独问题

第9章：动态规划
70. 爬楼梯 ★	动态规划	简单	7/12
120 Triangle
64 min path sum
343 整数拆分 ★	动态规划	简单	7/13
279 Perfect Squares
91 Decode Ways
62 Unique Paths
63 Unique Paths2
198. 打家劫舍	动态规划	简单	7/12
213. 打家劫舍 II	动态规划	中等	7/13
337 house robber3
309. 最佳买卖股票时机含冷冻期		中等
416. Partition Equal Subset Sum ★	背包问题
322. Coin Change
377. Combination Sum IV
474. Ones and Zeroes
139. Word Break
494. Target Sum
300. 最长上升子序列 ★	最长上升子序列	中等
376. Wiggle Subsequence	最长上升子序列

第10章：贪心算法
455. 分发饼干 ★	贪心算法	简单	8/4
392. 判断子序列	贪心算法	中等	8/4
435. Non-overlapping Intervals ★

知识框架

算法**
- 贪心**
- 双指针
- 排序
  - 快速选择
  - 堆排序
  - 桶排序
  - 荷兰国旗问题
- 二分查找
- 搜索
  - BFS
  - DFS
  - Backtracking
- 分治
- 动态规划
  - 斐波那契数列
  - 矩阵路径
  - 数组区间
  - 分割整数
  - 最长递增子序列
  - 最长公共子序列
  - 0-1 背包
  - 股票交易
  - 字符串编辑
- 数学
  - 素数
  - 最大公约数
  - 进制转换
  - 阶乘
  - 字符串加法减法
  - 相遇问题
  - 多数投票问题
  - 其它
数据结构相关
- 栈和队列
- 哈希表
- 字符串
- 数组与矩阵
- 链表
- 树
  - 递归
  - 层次遍历
  - 前中后序遍历
  - BST
  - Trie
- 图
  - 二分图
  - 拓扑排序
  - 并查集
- 位运算
参考资料