1、美团
DP、二分-LeetCode887. 鸡蛋掉落 https://blog.csdn.net/IOT_victor/article/details/105591294
货物转移（背包型DP） https://www.lintcode.com/problem/goods-transfer/description
字符串-LeetCode14. 最长公共前缀 https://blog.csdn.net/IOT_victor/article/details/106415733
做字符串排序 https://www.jiuzhang.com/solution/string-sorting/#tag-highlight-lang-python
DP-工作安排 https://www.lintcode.com/problem/work-plan/description
https://www.jiuzhang.com/solution/work-plan/
数据岗——————
棋子旋转 https://www.jiuzhang.com/solution/chess-piece-rotation/#tag-highlight-lang-python
做二分-寻找峰值 https://www.jiuzhang.com/solution/find-peak-element/#tag-highlight-lang-python
1单调栈-最终优惠价 https://www.jiuzhang.com/solution/final-discounted-price/
关联查询（基础操作题） https://www.jiuzhang.com/solution/associated-query/#tag-highlight-lang-python
1滑动窗口的中位数（难，hash+heap）https://www.jiuzhang.com/solution/sliding-window-median/#tag-highlight-lang-python
数据流中位数 · data stream median https://www.jiuzhang.com/solution/data-stream-median/
剑指41数据流中的中位数 https://blog.csdn.net/IOT_victor/article/details/103940622
月份天数 https://www.jiuzhang.com/solution/the-month-s-days/#tag-highlight-lang-python
1分组选项 · Grouping Options（整数分解） https://www.jiuzhang.com/solution/grouping-options/#tag-highlight-lang-python
343. 整数拆分
二、字节
开发岗2019——————
1、自动校对程序 https://www.jiuzhang.com/solution/automatic-proofreading-program/#tag-highlight-lang-python
2、双指针-绝对差不超过限制的三元子数组（的方案数量） https://www.jiuzhang.com/solution/triplet-subarray-with-absolute-diff-less-than-or-equal-to-limit/
DP-绝对差不超过限制的三元子数组 （的方案数量，难）
https://www.jiuzhang.com/solution/numberschemes/#tag-highlight-lang-python
3、枚举法+DFS 雀魂启动（打麻将）https://www.jiuzhang.com/solution/majsoul-on/#tag-highlight-lang-python
4、特征提取 https://www.jiuzhang.com/solution/feature-extraction/#tag-highlight-lang-python
1、旅行计划（旅行商TSP，难）
暴力DFS、DP状态压缩
https://www.jiuzhang.com/solution/travel-plan/
https://www.jiuzhang.com/solution/traveling-salesman-problem/#tag-highlight-lang-python
2020——————
2、找零（贪心）
https://www.jiuzhang.com/solution/give-change/#tag-highlight-lang-python
3、机器人跳跃（数学递推公式、dp、二分）https://www.jiuzhang.com/solution/robot-jumping/
（二分）木材加工问题（割木头问题） https://www.jiuzhang.com/solution/wood-cut/
（二分）书籍复印（抄书问题）https://www.jiuzhang.com/solution/copy-books/
加油站问题 https://www.jiuzhang.com/solution/gas-station/#tag-highlight-lang-python
4、最大点的集合（双变量，固定一个另一个for）· Maximum Points Set https://www.jiuzhang.com/solution/maximum-points-set/#tag-highlight-lang-python
53. 最大子序和
https://blog.csdn.net/IOT_victor/article/details/105036159
354. 俄罗斯套娃信封问题 (隐晦的LIS)
https://blog.csdn.net/IOT_victor/article/details/105606904
5、最小栈-最大区间（难）Maximum Range：选出数组序列中的最大区间 https://www.jiuzhang.com/solution/maximum-range/#tag-highlight-lang-python
其他单调栈题（全）
直方图最大矩形覆盖 https://www.jiuzhang.com/solution/largest-rectangle-in-histogram/
最大矩形 https://www.jiuzhang.com/solution/maximal-rectangle/
最大树 https://www.jiuzhang.com/solution/max-tree/
每日温度 https://www.jiuzhang.com/solution/daily-temperatures/
股票价格跨度 https://www.jiuzhang.com/solution/online-stock-span/
子数组的最小值之和 https://www.jiuzhang.com/solution/sum-of-subarray-minimums/
三、快手
1、判断数独是否合法（模拟类）
https://www.jiuzhang.com/solution/valid-sudoku/#tag-highlight-lang-python（看题解2）
数独（DFS）https://www.jiuzhang.com/solution/sudoku-solver/
2、质因数统计（数学） https://www.jiuzhang.com/solution/prime-factor-statistics/#tag-other-lang-python
3、运动会（贪心+排序）https://www.jiuzhang.com/solution/sports-meeting/#tag-other-lang-python
lintcode相关题
391数飞机
919会议室II
920会议室
4、丢手绢（BFS，DFS超时）https://www.jiuzhang.com/solution/handkerchief-throwing/#tag-highlight-lang-python
5、剑指59.滑动窗口的最大值（双端队列）https://blog.csdn.net/IOT_victor/article/details/103929734
deque写法https://www.jiuzhang.com/solution/sliding-window-maximum/#tag-highlight-lang-python
6、翻转字符串中的单词 https://www.jiuzhang.com/solution/reverse-words-in-a-string/#tag-highlight-lang-python
7、（同向双指针，滑动窗口）最长无重复字符的子串 https://www.jiuzhang.com/solution/longest-substring-without-repeating-characters/#tag-highlight-lang-python
至少K个不同字符的子串（常考，难）https://www.jiuzhang.com/solution/substring-with-at-least-k-distinct-characters/
同类题
滑动窗口内数的和 https://www.jiuzhang.com/solution/window-sum/
两数之和 II https://www.jiuzhang.com/solution/two-sum-greater-than-target/
8、推荐结果打散（模拟题）https://www.jiuzhang.com/solution/recommended-results-are-scattered/#tag-highlight-lang-python
四、网易
1、英语软件（前缀和，计数排序，成绩超过%的同学）https://www.jiuzhang.com/solution/english-software/#tag-highlight-lang-python
2、放置货物（二维前缀和数组）https://www.jiuzhang.com/solution/zeromatrix/#tag-highlight-lang-python （未ac）
3、序列维护 （线段树） https://www.jiuzhang.com/solution/sequence-maintenance/#tag-highlight-lang-python
4、翻倍 （贪心） https://www.jiuzhang.com/solution/double-change/
5、乘积为B（序列型dp，难）https://www.jiuzhang.com/solution/productequalb/#tag-highlight-lang-python
6、跳柱子（dp、美团网易）相似LIS变形的最长下降 https://www.jiuzhang.com/solution/jump-pillar/#tag-highlight-lang-java
7、人数统计（哈希表） https://www.jiuzhang.com/solution/people-counting/
五、哔哩哔哩后端
1、翻转字符串中的单词（快手） https://www.jiuzhang.com/problem/reverse-words-in-a-string/#tag-highlight-lang-python
2、将数组重新排序以构造最小值（字典序排序-cmp_to_key）https://www.jiuzhang.com/problem/reorder-array-to-construct-the-minimum-number/#tag-other
from functools import cmp_to_key
nums = sorted(nums, key = cmp_to_key(lambda x, y: 1 if str(x) + str(y) > str(y) + str(x) else -1))
3、背包问题 II https://www.jiuzhang.com/problem/backpack-ii/
类似题
完全背包 https://www.jiuzhang.com/problem/backpack-iv/
最小划分 https://www.jiuzhang.com/problem/minimum-partition/
多重背包 https://www.jiuzhang.com/problem/backpack-vii/
4、编辑距离 https://blog.csdn.net/IOT_victor/article/details/106670275
5、连续整数求和？？？
https://www.jiuzhang.com/problem/consecutive-numbers-sum/#tag-highlight-lang-python
https://zhuanlan.zhihu.com/p/103689683
6、字符串切分 https://www.jiuzhang.com/problem/string-segmentation/#tag-other-lang-python
二叉树的序列化和反序列化 https://www.jiuzhang.com/problem/serialize-and-deserialize-binary-tree/（还有N叉树、二分搜索树等）
六、vivo
1、种花问题 https://blog.csdn.net/IOT_victor/article/details/106723879
2、鸡蛋掉落 https://blog.csdn.net/IOT_victor/article/details/105591294
3、合并k个排序数组 https://blog.csdn.net/IOT_victor/article/details/106724729
95
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
