凭借这 938 页 Android 面试题合集,拿下了字节,滴滴,Android 架构师必备框架技能核心笔记


===============================================================
一.Hash

必读系列:
学习算法和刷题的思路指南
学习数据结构和算法读什么书
动态规划解题套路框架
动态规划答疑篇

动态规划答疑篇
回溯算法解题套路框架
二分查找解题套路框架
滑动窗口解题套路框架

双指针技巧总结
BFS 算法套路框架
Linux 的进程、线程、文件描述符是什么
Git/SQL/正则表达式的在线练习平台

动态规划设计:最长递增子序列
经典动态规划:0-1 背包问题
经典动态规划:完全背包问题
经典动态规划:子集背包问题

经典动态规划:编辑距离
经典动态规划:高楼扔鸡蛋
经典动态规划:高楼扔鸡蛋(进阶)
经典动态规划:最长公共子序列
动态规划之子序列问题解题模板

动态规划之博弈问题
动态规划之正则表达
动态规划之四键键盘
动态规划之 KMP 字符匹配算法

贪心算法之区间调度问题
团灭 LeetCode 股票买卖问题
团灭 LeetCode 股票买卖问题

第三部分数据结构系列
算法学习之路
二叉详解实现优先级队列
LRU 算法详解

LRU 算法详解
二叉搜索树操作集锦
如何计算完全二叉树的节点数
特殊数据结构:单调栈

特殊数据结构:单调队列
设计 Twitter
递归反转链表的一部分
队列实现栈|栈实现队列

第四部分算法思维系列:
回溯算法团灭子集、排列、组合问题
回溯算法最佳实践:解数独
回溯算法最佳实践:括号生成

滑动窗口技巧
twoSum 问题的核心思想
常用的位操作
拆解复杂问题:实现计算器

烧饼排序
前缀和技巧
字符串乘法

FloodFill 算法详解及应用
区间调度之区间合并问题
区间调度之区间交集问题

信封嵌套问题
几个反直觉的概率问题
洗牌算法
递归详解

第五部分高频面试系列
如何高效寻找素数
如何高效进行模幂运算
如何运用二分查找算法
如何高效解决接雨水问题

如何去除有序数组的重复元素
如何寻找最长回文子串

如何运用贪心思想玩跳跃游戏
如何 k 个一组反转链表
如何判定括号合法性
评论