字节跳动湾区组店面

给一个矩阵，矩阵的每个元素的值代表对应台子的高度。现在开始往矩阵里面注水，每过一小时

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

意一下Corner case和常数时间的优化。

leetcode 原题： swim-in-rising-water

这题是不是可以用bfs + heap来做，每次都在没有游到的地方选取大于等于当前高度且最矮的台子，其高度就是时间。最后算把右下角包括进来的最短高度就是时间

请问二分法找的是最矮的台子和最高的台子之间的值吗？已加米，谢谢

貌似可以2维dp，每个cell记录走到当前cell需要的最小值

justinyz 发表于 2019-7-27 10:21
请问二分法找的是最矮的台子和最高的台子之间的值吗？已加米，谢谢

exactly!

可以问一下楼主面的是lark吗？什么组呀？谢谢

wk93210 发表于 2019-7-27 12:01
貌似可以2维dp，每个cell记录走到当前cell需要的最小值

Wow jeff u speak chinese

请问楼主已经过了么 今天刚收到byte dance实习的面试 本人之前一直做mobile开发的 不过对video相关经验比较少 算法面完以后会面很多视频相关的技术么