面试高频题 on Jeanphilo Bloghttps://shio-chan-dev.github.io/jeanblog/zh/tags/%E9%9D%A2%E8%AF%95%E9%AB%98%E9%A2%91%E9%A2%98/Recent content in 面试高频题 on Jeanphilo BlogHugo -- 0.159.2zh-cnThu, 04 Dec 2025 11:20:00 +0800经典 Binary Search：在排序数组中查找目标值索引的统一模板（LeetCode 704）https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/binary-search/704-binary-search/Thu, 04 Dec 2025 11:20:00 +0800https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/binary-search/704-binary-search/在有序数组中查找目标值：存在返回下标，不存在返回 -1。本文以 LeetCode 704 为例，用统一的二分模板讲清楚边界处理，并给出多语言实现和工程实践示例。Hot100：Search Insert Position 排序数组中目标值插入位置的二分查找实战（LeetCode 35）https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/35-search-insert-position/Thu, 04 Dec 2025 11:10:00 +0800https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/35-search-insert-position/在有序数组中寻找目标值插入位置，使数组仍然有序：存在返回下标，不存在返回应插入的位置。本文用统一的 lower_bound 二分模板实现 Search Insert Position，并给出多语言代码与工程应用示例。Hot100：在排序数组中查找元素的起始和结束位置，一套二分模板搞定 Search Range（LeetCode 34）https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/34-find-first-and-last-position-of-element-in-sorted-array/Thu, 04 Dec 2025 11:00:00 +0800https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/34-find-first-and-last-position-of-element-in-sorted-array/在有序数组中找到目标值的起始和结束位置（Search Range），要求 O(log n) 时间。本文用下界/上界二分模板彻底解决边界问题，并给出多语言代码和工程实践示例。咒语与药水的成功组合：排序 + 二分查找秒杀乘积约束问题（LeetCode 2300）https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/2300-successful-pairs-of-spells-and-potions/Thu, 04 Dec 2025 10:50:00 +0800https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/2300-successful-pairs-of-spells-and-potions/给定 spells 和 potions 两个数组以及 success 阈值，如何用排序 + 二分查找在 O((n+m)log m) 时间内求出每个咒语能与多少药水形成乘积 ≥ success 的成功组合，并给出多语言实现与工程应用示例。固定长度子数组 + 至少 m 个不同元素：几乎唯一子数组的最大和（LeetCode 2841）https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/2841-maximum-sum-of-almost-unique-subarray/Thu, 04 Dec 2025 10:40:00 +0800https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/2841-maximum-sum-of-almost-unique-subarray/给定整数数组 nums 和正整数 m、k，要求在所有长度为 k、且至少包含 m 个不同元素的子数组中，找到最大和；若不存在返回 0。本文用滑动窗口 + 计数哈希表推导 O(n) 解法，并提供多语言实现与工程应用示例。最少涂色次数拿到 k 个连续黑块：滑动窗口的极简解法（LeetCode 2379）https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/2379-minimum-recolors-to-get-k-consecutive-black-blocks/Thu, 04 Dec 2025 10:30:00 +0800https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/2379-minimum-recolors-to-get-k-consecutive-black-blocks/给定只包含 W/B 的字符串 blocks，每次可将一个 W 涂成 B，如何用一次线性扫描求出得到至少一次连续 k 个黑色块的最少操作次数，并给出多语言实现与工程应用示例。