目录
1-1、题目列表(按照两个平台输出,LeetCode 和 牛客)
一、该类题目---基础信息列表&背景
大厂面试算法题,为了显示高逼格,显示高档次,经常跟实际问题相结合(如 股票买卖/ 找零钱问题/ 汽油问题 / 打家劫舍 / 分糖果 / 岛屿问题 ),想要考察面试人,从实际问题转化成熟悉的解题模型,灵活运用能力。近期问了些面试字节的朋友,30%都考到了股票。本次这类题型的梳理,也是对自己解决这类算法的一个总结。
- 题目难易分类【easy】【middle】【hard】
- 题目频率(牛客有考察次数)【高频】(10<=考察次数) 【中频】(2 <=考察次数 < 10) 【普通】
1-1、题目列表(按照两个平台输出,LeetCode 和 牛客)
实际问题 | 刷题平台 & 题序号 & 题目难易度 & 考察频次 |
股票买卖 【贪心】 【动态规划】 |
LeetCode(题目难易度---出现频率) 121. 买卖股票的最佳时机【easy】-----89.25% 122. 买卖股票的最佳时机 II【middle】-----72.22% 123. 买卖股票的最佳时机 III【hard】-----52.67% 188. 买卖股票的最佳时机 IV)【hard】-----64.63% 其他高频 309. 最佳买卖股票时机含冷冻期【middle】-----66.89% 剑指 Offer 63. 股票的最大利润【middle】-----65.73% 714. 买卖股票的最佳时机含手续费【middle】-----46.0 % 牛客【题库--算法篇--面试高频榜单】 NC7 买卖股票的最好时机(一)【easy】【高频】-----贪心, 动态规划 NC134 买卖股票的最好时机(二)【middle】【中频】-----贪心, 动态规划 NC135 买卖股票的最好时机(三)【hard】【中频】----- 动态规划 NC167 买卖股票的最好时机(四)【hard】【普通】----- 动态规划 本次文章内容:大厂面试算法题---实际场景高逼格解决思路总结----股票买卖/ 找零钱问题/ 汽油问题 / 打家劫舍 / 分糖果 / 岛屿问题 总结归纳_安吉_lh1029的博客-CSDN博客 |
找零钱 【数组】 【动态规划】 |
LeetCode(题目难易度---出现频率) 322. 零钱兑换【middle】-----72.24% 518. 零钱兑换 II【middle】-----55.95% 860. 柠檬水找零【easy】-----40.00% 牛客【题库--算法篇--面试高频榜单】 NC126 兑换零钱(一)【middle】【中频】----- 动态规划 NC203 兑换零钱(二)【middle】【普通】----- 数组,动态规划 |
汽油问题 【数组】 【动态规划】 |
LeetCode(题目难易度---出现频率) 134. 加油站【middle】-------- 67.94% 牛客【题库--算法篇--面试高频榜单】 NC235 加油站【middle】【普通】----- 数组,贪心 |
打家劫舍 【动态规划】 |
LeetCode(题目难易度---出现频率) 198. 打家劫舍【middle】-----74.11% 213. 打家劫舍 II【middle】-----53.29% 337. 打家劫舍 III【middle】-----65.02% 牛客【题库--算法篇--面试高频榜单】 NC176 打家劫舍(一)【middle】【普通】----- 动态规划 NC177 打家劫舍(二)【middle】【普通】----- 动态规划 NC178 打家劫舍(三)【hard】【普通】----- 动态规划 |
分糖果问题 【贪心】 |
LeetCode(题目难易度---出现频率) 135. 分发糖果【hard】-----76.95% |