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
- 图
- 二分图
- 拓扑排序
- 并查集
- 位运算
- 参考资料
React
Typescript
Django
Laravel
Facebook
Microsoft
Google
Alibaba
D3
Tencent