字节跳动（社招）三面算法原题

字节跳动

昨天聊到了 字节开始卡学历了，评论区不少小伙伴感同身受。

当中有一个问题挺有意思的：什么时候投递最好，会有区别吗？

当然有区别了，而且差别巨大。

通常校招都是在一段时间内进行，但 HC（人头数）是从刚开始就确定了。

因此，当招聘市场"供不应求"的时候，越到后面要求会越宽松，毕竟完成招聘任务是第一优先级，这时候还会出现"同厂不同组抢人"的情况；但当招聘市场"供过于求"的时候，为了不让招聘过程显得突兀（距离招聘截止日期还有很久，但人已招满），这时候通常会卡住一些流程，尽量拖时间，此时越到后面要求越高，希望越少。

现在招聘市场什么情况，不用我多说了，寒气已经从头到脚了。

所以几年前学长学姐教你的"先稳稳，再拖拖"那一套现在可以扔垃圾桶里，通道开放后，第一时间投递就是最优解。

另外，最近有消息称字节跳动正在秘密筹备成立大模型研究院，并积极招揽人才。包括前零一万物技术联创黄文灏也已加入字节跳动，负责技术项目管理和规划，汇报给字节跳动大模型负责人朱文佳。

不管会不会成立独立机构，但加强大模型相关研究的长期计划是板上钉钉的。

所以，虽然目前某些字节跳动的 BU 已经开始拖流程，但在下半年，必然会有新业务大量招兵买马，抓紧准备吧各位。

...

回归主题。

来一道和「字节跳动（抖音）」相关的算法原题。

题目描述

平台：LeetCode

题号：1631

你准备参加一场远足活动。

给你一个二维 rows x columns 的地图 heights，其中 heights[row][col] 表示格子 (row, col) 的高度。

一开始你在最左上角的格子 (0, 0) ，且你希望去最右下角的格子 (rows-1, columns-1) （注意下标从 0 开始编号）。

你每次可以往「上，下，左，右」四个方向之一移动，你想要找到耗费体力最小的一条路径。

一条路径耗费的「体力值」是路径上相邻格子之间「高度差绝对值」的「最大值」决定的。

请你返回从左上角走到右下角的最小体力消耗值。

示例 1：

输入：heights = [[1,2,2],[3,8,2],[5,3,5]]

输出：2

解释：路径 [1,3,5,3,5] 连续格子的差值绝对值最大为 2 。
这条路径比路径 [1,2,2,2,5] 更优，因为另一条路径差值最大值为 3 。

示例 2：

输入：heights = [[1,2,3],[3,8,4],[5,3,5]]

输出：1

解释：路径 [1,2,3,4,5] 的相邻格子差值绝对值最大为 1 ，比路径 [1,3,5,3,5] 更优。

示例 3：

输入：heights = [[1,2,1,1,1],[1,2,1,2,1],[1,2,1,2,1],[1,2,1,2,1],[1,1,1,2,1]]

输出：0

解释：上图所示路径不需要消耗任何体力。

提示：