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

5月 字节面经

全局:

2020(4-6月) 码农类General 硕士 全职@bytedance - 内推 - Onsite  | | Pass | 在职跳槽

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
面试总共是三轮,这周三面完,ENG 职位
1. coding
第一题:一组数中,求一个最小除数可以使数组中所有数被除以后的和大于k,感觉没有在 LT 见过
第二题:矩阵找从入口到出口的升序最短路径,
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
ow up 很快,面完几个小时内出结果。面试官人都很好,都是美国部门的,基本和美国面试体验一样


评分

参与人数 3大米 +10 收起 理由
erichuan2020 + 2 很有用的信息!
匿名用户-HTJGV + 7
leixiang5 + 1 赞一个

查看全部评分


上一篇:热带雨林常见OA
下一篇:5月 FB VO
推荐
qqnn2020 2020-6-1 14:12:13 | 只看该作者
全局:
第一题:一组数中,求一个最小除数可以使数组中所有数被除以后的和大于k,感觉没有在 LT 见过
https://leetcode.com/problems/fi ... -given-a-threshold/
回复

使用道具 举报

全局:
bearcat001 发表于 2020/06/01 14:07:34
2.2 据说等于其他公司 L5
什么公司的L5? 亚麻的L5 和狗的差别很大
回复

使用道具 举报

推荐
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 给你点个赞!

查看全部评分

回复

使用道具 举报

全局:
楼主这是什么级别啊?
回复

使用道具 举报

🔗
 楼主| bearcat001 2020-6-1 14:07:34 | 只看该作者
全局:
nidexiaojiji 发表于 2020-6-1 13:58
楼主这是什么级别啊?

2.2 据说等于其他公司 L5
回复

使用道具 举报

🔗
lch04 2020-6-2 07:51:32 | 只看该作者
全局:
楼主能不能说下升序最短路径是啥意思?
回复

使用道具 举报

🔗
 楼主| bearcat001 2020-6-2 09:59:56 | 只看该作者
全局:
lch04 发表于 2020-6-2 07:51
楼主能不能说下升序最短路径是啥意思?

这个矩阵里面都是数字,需要从小到大走,然后走到出口。比如入口处是3,3周围有1,2,4可以选,必须走4这条路
回复

使用道具 举报

🔗
eternity59 2020-6-2 11:57:23 | 只看该作者
全局:
楼主方便分享下隐藏内容吗,积分不够TT
回复

使用道具 举报

🔗
lch04 2020-6-2 12:02:13 | 只看该作者
全局:
感谢楼主 那这个是刷题网哪个原题啊?
回复

使用道具 举报

🔗
 楼主| bearcat001 2020-6-2 12:24:39 | 只看该作者
全局:
gooc 发表于 2020-6-2 10:11
什么公司的L5? 亚麻的L5 和狗的差别很大

GG 或者 FB
回复

使用道具 举报

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

本版积分规则

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