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