# interview_code **Repository Path**: captainscott/interview_code ## Basic Information - **Project Name**: interview_code - **Description**: :coffee: 2019校招代码面试记录，Leetcode/牛客网/剑指Offer/名企笔试 - **Primary Language**: Java - **License**: Not specified - **Default Branch**: master - **Homepage**: None - **GVP Project**: No ## Statistics - **Stars**: 0 - **Forks**: 2 - **Created**: 2019-11-02 - **Last Updated**: 2022-01-07 ## Categories & Tags **Categories**: Uncategorized **Tags**: None ## README # Interview Code 2019校招面试代码记录，from leetcode、newcoder... ## 题目来源 - Leetcode - Newcoder - 国内大厂面试笔试题 - 阿里巴巴 - 腾讯 - 网易 - ... - 经典算法与数据结构 ## Github [frank-lam/interview_code: 2019校招面试代码记录](https://github.com/frank-lam/interview_code) [玩转数据结构](https://github.com/liuyubobobo/Play-with-Data-Structures) [玩转算法面试](https://github.com/liuyubobobo/Play-with-Algorithm-Interview) [算法与数据结构](https://github.com/liuyubobobo/Play-with-Algorithms) ## 学习日志 - 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. 反转整数](https://leetcode-cn.com/problems/reverse-integer/description/) | | 简单 | 7/10 | | [1. 两数之和](https://leetcode-cn.com/problems/two-sum/description/) | | 简单 | 7/11 | | [292. Nim游戏](https://leetcode-cn.com/problems/nim-game/description/) | | 简单 | 7/11 | | [169 求众数](https://leetcode-cn.com/problems/majority-element/description/) | | 简单 | 7/11 | | | | | | | | | | | | [746. 使用最小花费爬楼梯](https://leetcode-cn.com/problems/min-cost-climbing-stairs/description/) | | 简单 | | | | | | | | | | | | | **第8章：递归和回溯法** | | | | | [17. 电话号码的字母组合](https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/description/) ★ | 递归和回溯 | 中等 | 7/15 | | 93 ip地址 | 递归和回溯 | | | | 131 子串 回文串 | 递归和回溯 | | | | [46. 全排列](https://leetcode-cn.com/problems/permutations/description/) ★ | 递归和回溯 | 中等 | 7/15 | | 47. 全排列2（有相同元素） | 递归和回溯 | | | | [77. 组合](https://leetcode-cn.com/problems/combinations/description/) ★ | 递归和回溯 | 中等 | 7/15 | | 39 集合sum1 | 递归和回溯 | | | | 40 集合sum2 | 递归和回溯 | | | | 216 集合sum3 | 递归和回溯 | | | | 78 subsets | 递归和回溯 | | | | 90 subsets2 | 递归和回溯 | | | | 401 Binary Watch | 递归和回溯 | | | | [79. 单词搜索](https://leetcode-cn.com/problems/word-search/description/) ★ | 二维平面回溯 | 中等 | 8/17 | | [200. 岛屿的个数](https://leetcode-cn.com/problems/number-of-islands/description/) ★ | floodfill算法 | | | | 130. Surrounded Regions ★ | floodfill算法 | | | | [417. Pacific Atlantic Water Flow](https://leetcode-cn.com/problems/pacific-atlantic-water-flow) | 二维平面回溯 | | | | [51. N皇后](https://leetcode-cn.com/problems/n-queens/description/) ★ | 二维平面回溯 | | | | 52. N皇后2 | | | | | 37. 数独问题 | | | | | | | | | | **第9章：动态规划** | | | | | [70. 爬楼梯](https://leetcode-cn.com/problems/climbing-stairs/description/) ★ | 动态规划 | 简单 | 7/12 | | 120 Triangle | | | | | 64 min path sum | | | | | [343 整数拆分 ](https://leetcode-cn.com/problems/integer-break/description/) ★ | 动态规划 | 简单 | 7/13 | | 279 Perfect Squares | | | | | 91 Decode Ways | | | | | 62 Unique Paths | | | | | 63 Unique Paths2 | | | | | [198. 打家劫舍](https://leetcode-cn.com/problems/house-robber/description/) | 动态规划 | 简单 | 7/12 | | [213. 打家劫舍 II](https://leetcode-cn.com/problems/house-robber-ii/description/) | 动态规划 | 中等 | 7/13 | | 337 house robber3 | | | | | [309. 最佳买卖股票时机含冷冻期](https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-with-cooldown/description/) | | 中等 | | | 416. Partition Equal Subset Sum ★ | 背包问题 | | | | 322. Coin Change | | | | | 377. Combination Sum IV | | | | | 474. Ones and Zeroes | | | | | 139. Word Break | | | | | 494. Target Sum | | | | | [300. 最长上升子序列](https://leetcode-cn.com/problems/longest-increasing-subsequence/description/) ★ | 最长上升子序列 | 中等 | | | 376. Wiggle Subsequence | 最长上升子序列 | | | | | | | | | **第10章：贪心算法** | | | | | [455. 分发饼干](https://leetcode-cn.com/problems/assign-cookies/description/) ★ | 贪心算法 | 简单 | 8/4 | | [392. 判断子序列](https://leetcode-cn.com/problems/is-subsequence/description/) | 贪心算法 | 中等 | 8/4 | | 435. Non-overlapping Intervals ★ | | | | | | | | | ## 知识框架 - 算法思想 - 贪心思想 - 双指针 - 排序 - 快速选择 - 堆排序 - 桶排序 - 荷兰国旗问题 - 二分查找 - 搜索 - BFS - DFS - Backtracking - 分治 - 动态规划 - 斐波那契数列 - 矩阵路径 - 数组区间 - 分割整数 - 最长递增子序列 - 最长公共子序列 - 0-1 背包 - 股票交易 - 字符串编辑 - 数学 - 素数 - 最大公约数 - 进制转换 - 阶乘 - 字符串加法减法 - 相遇问题 - 多数投票问题 - 其它 - 数据结构相关 - 栈和队列 - 哈希表 - 字符串 - 数组与矩阵 - 链表 - 树 - 递归 - 层次遍历 - 前中后序遍历 - BST - Trie - 图 - 二分图 - 拓扑排序 - 并查集 - 位运算 - 参考资料