📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
楼主: bearcat001
跳转到指定楼层
上一主题 下一主题
收起左侧

5月 字节面经

🔗
 楼主| bearcat001 2020-6-2 12:25:34 | 只看该作者
全局:
lch04 发表于 2020-6-2 12:02
感谢楼主 那这个是刷题网哪个原题啊?

二楼贴了连接
https://link.1point3acres.com/?u ... iven-a-threshold%2F
回复

使用道具 举报

🔗
 楼主| bearcat001 2020-6-2 12:26:02 | 只看该作者
全局:
eternity59 发表于 2020-6-2 11:57
楼主方便分享下隐藏内容吗,积分不够TT

我好像没有设置隐藏内容
回复

使用道具 举报

🔗
lch04 2020-6-2 12:27:36 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
eternity59 2020-6-2 13:10:32 | 只看该作者
全局:
bearcat001 发表于 2020-6-2 12:26
我好像没有设置隐藏内容

第三项好像看不到
回复

使用道具 举报

🔗
oumizx 2020-6-3 03:12:19 | 只看该作者
全局:
矩阵找从入口到出口的升序最短路径,应该是一个 LT 原题
这题有题号吗?
回复

使用道具 举报

🔗
oumizx 2020-6-3 03:21:15 | 只看该作者
全局:
oumizx 发表于 2020-6-3 03:12
矩阵找从入口到出口的升序最短路径,应该是一个 LT 原题
这题有题号吗?

看起来像幺儿就散?
回复

使用道具 举报

🔗
 楼主| bearcat001 2020-6-3 03:52:26 | 只看该作者
全局:
oumizx 发表于 2020-6-3 03:21
看起来像幺儿就散?

嗯,看起来很想,只是空白处不是0,而是一些数字,会影响路径的选择
回复

使用道具 举报

🔗
oumizx 2020-6-3 04:56:19 | 只看该作者
全局:
试着写了一下第二题、假设左上角是入口右下角是出口。matrix里的数字都大于等于0。
  1. public class ShortestPath {

  2.     int shortest = Integer.MAX_VALUE;
  3.     String resPath = "";

  4.     public String solution(int[][] matrix) {
  5.         helper(matrix, "", 0, 0, 0);

  6.         return resPath;
  7.     }

  8.     private void helper(int[][] matrix, String path, int curMax, int i, int j) {
  9.         if (i < 0 || i >= matrix.length || j < 0 || j >= matrix[0].length) return;
  10.         if (i == matrix.length - 1 && j == matrix[0].length - 1) {
  11.             if (path.length() + 1 < shortest) {
  12.                 shortest = path.length() + 1;
  13.                 resPath = path + matrix[i][j];
  14.             }

  15.             return;
  16.         }

  17.         if (matrix[i][j] == -1 || matrix[i][j] < curMax) return;
  18.         int originalVal = matrix[i][j];
  19.         matrix[i][j] = -1;
  20.         helper(matrix, path + originalVal, originalVal, i + 1, j);
  21.         helper(matrix, path + originalVal, originalVal, i - 1, j);
  22.         helper(matrix, path + originalVal, originalVal, i, j + 1);
  23.         helper(matrix, path + originalVal, originalVal, i, j - 1);
  24.         matrix[i][j] = originalVal;
  25.     }

  26.     public static void main(String[] args) {
  27.         ShortestPath solution = new ShortestPath();
  28.         int[][] matrix = new int[][]{{1, 2, 3}, {1, 1, 1}, {2, 3, 4}};
  29.         System.out.println(solution.solution(matrix));
  30.     }
  31. }
复制代码


评分

参与人数 1大米 +2 收起 理由
真淘蛮 + 2 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
真淘蛮 2020-6-3 08:56:13 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
liuyanjunfz 2020-6-15 11:05:20 | 只看该作者
全局:
楼主能分享下设计题主要考查什么吗?谢谢
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表