回复: 33
收起左侧

Rubrik Full-stack全套面经

本楼:   👍  1
100%
0%
0   👎
全局:   680
97%
3%
21

2017(4-6月) 码农类General 硕士 全职@rubrik - 网上海投 - 技术电面  | Fail | 应届毕业生

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

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

x
4月初海投的,最近很热的一家startup,做的cloud data management。5月初一轮电面,过了两周后是final round,3轮Google Hanghout。职位是Full-stack,有一些偏前端的工作。所有4轮面试都是算法,没有系统设计。

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


第二轮要是能做出来就好了T T,因为感觉他们对我其他背景还挺满意的

评分

参与人数 9大米 +157 收起 理由
lil1ian + 5 给你点个赞!
ppcbr + 3 很有用的信息!
faye_roll + 3 很有用的信息!
ljclin + 3 很有用的信息!
又见紫风铃 + 10 感谢分享!

查看全部评分


上一篇:Expedia OA
下一篇:6/4 亚麻OA1

本帖被以下淘专辑推荐:

  • · Rubrik|主题: 18, 订阅: 3
又见紫风铃 2017-8-21 09:32:07 | 显示全部楼层
本楼:   👍  2
67%
33%
1   👎
全局:   890
97%
3%
23
第二轮的代码也写了下
  1. class BoxStacking {
  2.   private Comparator<int[]> comparator = new Comparator<int[]>() {
  3.     @Override
  4.     public int compare(int[] box1, int[] box2) {
  5.       return box2[1] * box2[2] - box1[1] * box1[2];
  6.     }
  7.   };
  8.   
  9.   public int findTallestStacks(int[][] boxes) {
  10.     Arrays.sort(boxes, comparator);
  11.    
  12.     int[] dp = new int[boxes.length];
  13.     int maxHeight = 0;
  14.     for (int i = 0; i < boxes.length; i++) {
  15.       dp[i] = boxes[i][0];
  16.       for (int j = 0; j < i; j++) {
  17.         if (boxes[j][1] >= boxes[i][1] && boxes[j][2] >= boxes[i][2]) {
  18.           dp[i] = Math.max(dp[i], boxes[i][0] + dp[j]);
  19.         }
  20.       }
  21.       maxHeight = Math.max(maxHeight, dp[i]);
  22.     }
  23.    
  24.     return maxHeight;
  25.   }
  26. }
复制代码
回复

使用道具 举报

又见紫风铃 2017-8-21 08:45:15 | 显示全部楼层
本楼:   👍  2
100%
0%
0   👎
全局:   890
97%
3%
23
给一个第一轮的代码,follow up是基于24楼的方法,很赞
  1. class Maze {
  2.   public int findPaths(int m, int n) {
  3.     int[][] dp = new int[m][n];
  4.     for (int j = 0; j < n; j++) {
  5.       for (int i = 0; i < m; i++) {
  6.         if (j + i >= n) {
  7.           break;
  8.         }
  9.         dp[m - i - 1][j + i] = 1;
  10.       }
  11.     }
  12.    
  13.     for (int j = 1; j < n; j++) {
  14.       for (int i = 0; i < m; i++) {
  15.         if (j + i >= n) {
  16.           break;
  17.         }
  18.         dp[m - i - 1][j + i] = dp[m - i - 1][j + i - 1];
  19.         if (i > 0) {
  20.           dp[m - i - 1][j + i] += dp[m - i][j + i - 1];
  21.         }
  22.         if (i < m - 1) {
  23.           dp[m - i - 1][j + i] += dp[m - i - 2][j + i - 1];
  24.         }
  25.       }
  26.     }
  27.    
  28.     return dp[m - 1][n - 1];
  29.   }
  30.   
  31.   public int findPaths(int m, int n, int h) {
  32.     if (h >= m) {
  33.       return 0;
  34.     }
  35.    
  36.     int total = findPaths(m, n);
  37.     if (h <= 0) {
  38.       return total;
  39.     }
  40.    
  41.     int noMoreThanH = findPaths(h, n);
  42.     return total - noMoreThanH;
  43.   }
  44. }
复制代码
回复

使用道具 举报

 楼主| zzwcsong 2017-6-9 01:32:33 | 显示全部楼层
本楼:   👍  2
100%
0%
0   👎
全局:   680
97%
3%
21
说分低的各位同学,这个设置只要做了新人报道就够了,为防止不慎搜索减分还特意调低了10分
回复

使用道具 举报

草袋豆子 2017-6-8 23:32:54 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   100
55%
45%
81
祝楼主好运啊!  我过一段时间也要面rubrik,面的是SDET组里的一个职位。
回复

使用道具 举报

seekingJob320 2017-6-9 00:20:01 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   265
98%
2%
6
谢谢楼主分享 我前端也是被问的这个题目。 给大家参考
回复

使用道具 举报

wxl3691 2017-6-9 00:24:13 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   478
81%
19%
115
请问你是用什么语言面的,java 还是javascript??
回复

使用道具 举报

zwfn88 2017-6-9 00:35:00 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   48
87%
13%
7
这个公司最近还有点火,的确可以去试试。感谢LZ分享!
回复

使用道具 举报

 楼主| zzwcsong 2017-6-9 01:24:39 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   680
97%
3%
21
seekingJob320 发表于 2017-6-9 00:20
谢谢楼主分享 我前端也是被问的这个题目。 给大家参考

嗯,你的结果怎样呢?面我的前两个小哥都刚加入几个月...
回复

使用道具 举报

 楼主| zzwcsong 2017-6-9 01:24:50 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   680
97%
3%
21
wxl3691 发表于 2017-6-9 00:24
请问你是用什么语言面的,java 还是javascript??

我用Java写的
回复

使用道具 举报

 楼主| zzwcsong 2017-6-9 01:25:31 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   680
97%
3%
21
zwfn88 发表于 2017-6-9 00:35
这个公司最近还有点火,的确可以去试试。感谢LZ分享!

是的,面试时他们介绍说这几年人要double
回复

使用道具 举报

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

本版积分规则

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