25年笔试选择题高频知识点

投这个产品岗位已经十来天了一点动静没有，是不是已经挂掉了

------------------------------------题目一：题目大意：有 n (1 <= n <= 50000) 名研究生和 m (1 <= m <= 100000) 套资料。每名研究生需要一个连续编号的资料区间 [Li, Ri]。你需要将所有资料分到两个阅览室，使得尽可能多的研究生获得认证。认证条件是：某研究生需要的资料区间 [Li, Ri] 能完全覆盖其中一个阅览室的所有资料。解法思路：关键在于简化问题。最优的分配方案之一，必然是让其中一个阅览室只存放一套资料，例如只放资料 p。在这种情况下，研究生只要其需求区间 [L, R] 包含了资料 p，就可以获得认证。因此，问题转化为：找到哪个资料编号被最多的区间所覆盖。这是一个经典的区间覆盖问题，可以使用差分数组解决。遍历所有研究生的需求区间 [L, R]，在差分数组上执行 diff[L]++ 和 diff[R+1]--。最后，计算差分数组的前缀和，其过程中的最大值就是答案。------------------------------------题目二：题目大意：在一个 n x m (1 <= n, m <= 8) 的方形区域中，有一些位置被标记为“*”。你可以用 1x3 或 3x1 的石柱覆盖区域，但每个石柱的至少一端必须在“*”上，且石柱不能重叠。当无法再放置任何石柱时，形成一个最终布局。问总共可能有多少种不同的最终布局状态（只关心哪些格子被覆盖）。（标记位置不超过13个）解法思路：由于标记点数量和网格大小都非常有限，这道题可以通过状态搜索来解决。核心是为每个“*”标记点决策如何放置石柱（或不放置）。我们可以用深度优先搜索（DFS）来枚举所有可能的放置组合。为了高效地表示和检查网格的占用状态，可以使用位运算（bitmask），一个64位的整数即可表示整个8x8的网格。DFS的每一层对应一个标记点，尝试以该点为端点向四个方向放置石柱，如果放置不越界且不与当前已占用的格子重叠，就更新mask并递归到下一个标记点。所有搜索完成后，将最终的mask存入一个集合（Set）中，集合的大小即为不同布局状态的数量。

✅ 秋招备战指南 ✅ 💡 学习建议：  先尝试独立解题 对照解析查漏补缺   🧸 题面描述背景等均已深度改编，做法和题目本质基本保持一致。 🍹 感谢各位朋友们的订阅，你们的支持是我们创作的最大动力 🌸 目前本专栏已经上线110+套真题改编解析，后续会持续更新的  春秋招笔试机考招合集 -> 互联网必备刷题宝典🔗 题目一：图书馆整理计划  1️⃣：贪心策略从左到右固定每个位置的最优元素 2️⃣：使用线段树维护区间最小值信息，支持单点更新和区间查询 3️⃣：每次选择后缀中的最小值交换到当前位置  难度：中等 这道题目的核心是贪心思想，通过每次将后缀区间的最小值移动到当前位置来保证字...

全程30min，整体感觉压力不小，能明显感觉leader面和一面不太一样，更注重逻辑思维而不是八股背诵，无手撕，最后还给了很多建议，还是收获蛮多的~1. 你现在在职是吧？手里有哪些offer？后续规划？2. 简单介绍字节实习经历？做的事情？过往的实习经历是干什么的？3. 技术层面最近看过什么东西？你提到消息队列，你们消息最多能堆积多少？（实习的时候没关注过。。。）4. 实习过程中，如何保证代码的质量的？5. 最近刷题吗？刷了多少？总结一下常见的解题方法？（这里开始初见端倪）6. 你提到动态规划，动态规划和回溯的区别？什么时候用动规，什么时候用回溯？假设我是一个学算法的小白，你怎么用最通俗的语言给我讲明白？（答得不是很好，直接被点：你觉得你这样答好吗？）7. 项目和算法了解差不多了，你最近还看过什么其他技术？或者说其他你认为了解比较透彻的？8. MySQL比较核心的技术或者说知识点能罗列一下吗？不需要解释，只罗列就好9. 继续往下拆，索引又分为哪些知识点？为什么MySQL用B+树而不是B树？为什么联合索引必须最左优先匹配？到这就20min左右，后面都是建议和反问了~反问：部门业务？快手本地生活，可以理解为本地生活里的pdd，定位是美团抖音各占40%市场份额情况下，快手10%其他10%建议：”对技术的深度理解还是偏薄弱，给到的建议是，找工作这件事还是需要150%甚至200%努力去做的事，在我的视角，你这边想法可能更多觉得我有个不错的实习经历，可能也有转正的机会，那我就出来看看，可能就投入了80%到100%的精力去准备这件事，你一次两次可以这样，但是长期的逻辑一定是，对最重要的事准备更充分，可能拿到的结果才会更好。”结果什么时候出？我们这比较快，一星期以内一般会有结果几轮面试？两轮技术面（到这心里想原来这轮就是大leader了，难怪气场都不一样）