滴滴笔试8.26

60分选择，40分编程编程题：题目一：最少操作让数组首位最大题意给定一个长度为 n 的数组 vec，可以进行如下操作：从数组中第 2 个到最后一个元素中选择一个元素 x。将 x 的一半（向下取整）加到数组的第一个元素 vec[0] 上，同时更新 x = x - val。重复操作，直到 vec[0] 大于等于数组中其他所有元素。求最少需要多少次操作。解法每次操作选择当前 最大元素，这样能最快提高首元素。循环直到首元素大于等于剩余元素即可。题目二：宫殿问题拿宝物问题大致题意从左上角 (0,0) 出发移动到右下角 (n-1,n-1)，每步只能向右或向下移动。每个格子可以选择 拿 或 不拿，移动规则如下：横向向右移动：必须拿当前格子才能向右走。纵向向下移动：必须不拿当前格子才能向下走。目标是选择路径和格子，使 总数值最大。解法动态规划：定义状态：dp[i][j][0]：到 (i,j) 且拿当前格子的最大值dp[i][j][1]：到 (i,j) 且不拿当前格子的最大值状态转移：dp[i][j][0] = max(dp[i][j-1][0], dp[i-1][j][1]) + grid[i][j];dp[i][j][1] = max(dp[i][j-1][0], dp[i-1][j][1]);初始化：dp[0][0][0] = grid[0][0];dp[0][0][1] = 0;for(int i = 1;i < n; ++i){dp[0][i][0] = dp[0][i-1][0] + grid[0][i];dp[0][i][1] = dp[0][i-1][0];result = max(result,(max(dp[0][i][0],dp[0][i][1])));}for(int i = 1;i < n; ++i){dp[i][0][0] = dp[i-1][0][1] + grid[i][0];dp[i][0][1] = dp[i-1][0][1];result = max(result,(max(dp[i][0][0],dp[i][0][1])));}

✅ 秋招备战指南 ✅ 💡 学习建议：  先尝试独立解题 对照解析查漏补缺   🧸 题面描述背景等均已深度改编，做法和题目本质基本保持一致。 🍹 感谢各位朋友们的订阅，你们的支持是我们创作的最大动力 🌸 目前本专栏已经上线140+套真题改编解析，后续会持续更新的  春秋招笔试机考招合集 -> 互联网必备刷题宝典🔗 题目一：游戏道具强化系统  1️⃣：使用大根堆维护所有非主武器装备的强化等级 2️⃣：贪心策略：每次选择强化等级最高的装备进行操作 3️⃣：利用操作后主武器强化等级只与被选装备有关的性质  难度：中等 这道题目的关键在于理解强化操作的本质：每次操作后主武器的强化等级完全...

rt

这个岗位有人在投吗？跪求面经