Roblox VO 新鲜挂经

看到地里应届毕业生的Roblox面经很少，来贡献一下。新鲜的VO挂经，一共四轮。两轮BQ + 两轮Coding。面完感觉真的不错。尤其是最后一轮，10分钟内写完了题目包括Follow up还和面试官聊了很久。可能是挂在Bar Raiser或者第一轮的Follow up?

第一轮：BQ。没啥好说的。问的都是简历上的内容，好好准备就行。

第二轮：Bar Raiser。 是一位Senior Engineer。问：Give you Three Elevators for a 10-floor office building， how would you design the system such that all/most of the people in the office building are hap

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

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

目+Follow up秒了，面试官最后都不知道再问什么问题了，所以就开心的聊了很久。
也是这一轮让LZ错以为总体的面试process不错，事实证明一轮真的无法代表overall decision。

上周四面的。这周二刚刚收到的拒信。分析应该是挂在第三轮的Follow up或者Bar Raiser?有可能他家一定要把所有Follow Up全部写出来要不然就是No Hire。
Anyway, move on and stop dwelling on it。今年上岸也是一如既往的难。但是越挫越勇！也祝大家面试顺利！

bitfans 发表于 2022-4-15 19:06
电梯那个题，第一问真的不简单，我可能现场写不出来

第一问如果是greedy的话，直接划分成若干个趋近capacity的group， 然后结果就是每个group里最高层乘客移动层数的和就行了吧。

但我怀疑greedy能解吗？ 比如 weights= {30,30,30,50}. floors = {2,2,4,4}, capacity = 100;
按greedy的话 结果是 2*(4-1) + 2*(4-1) （先送前三个，再送第四个）；但正确答案应该是 2*(2-1) + 2*(4-1)先送前两个再送后两个

1. public int elevatorCantSkip(int[] weights, int[] floors, int capacity) {
   
2.         int res = floors[0] - 1;
   
3.         int curWeight = weights[0];
   
4.         for (int i = 1; i < weights.length; i++) {
   
5.             if (floors[i] == floors[i-1]) {
   
6.                 // when this floor equal to previous floor
   
7.                 if (curWeight + weights[i] < capacity) {
   
8.                     // capacity allow, combine payload
   
9.                     curWeight += weights[i];
   
10.                 } else {
    
11.                     // capacity doesn't allow, go back and pick last person to this floor
    
12.                     res += (floors[i] - 1) * 2;
    
13.                     curWeight = weights[i];
    
14.                 }
    
15.             } else {
    
16.                 // when this floor is not equal to previous floor
    
17.                 if (curWeight + weights[i] < capacity) {
    
18.                     // capacity allow
    
19.                     if (floors[i] > floors[i-1]) {
    
20.                         // take people to upper floor
    
21.                         curWeight += weights[i];
    
22.                         res += (floors[i] - floors[i-1]);
    
23.                     } else { // floors[i] < floors[i-1]
    
24.                         // take people to lower floor
    
25.                         curWeight += weights[i];
    
26.                         res += (floors[i-1] - floors[i]);
    
27.                     }
    
28.                 } else {
    
29.                     res += (floors[i-1] - 1) + (floors[i] - 1);
    
30.                     curWeight = weights[i];
    
31.                 }
    
32.             }
    
33.         }
    
34.         // at end, elevator needs to go back
    
35.         res += floors[floors.length - 1] - 1;
    
36.         return res;
    
37.     }

复制代码

电梯那个题，第一问真的不简单，我可能现场写不出来

第四轮题目的followup是什么？

luofeidream 发表于 2022-01-27 16:45:28
第四轮题目的followup是什么？

Linear scan改成binary search。不难

匿名者 发表于 2022-1-27 17:03
Linear scan改成binary search。不难

谢谢！方便问一下面的level吗？

可以问下刷了多少leetcode吗

luofeidream 发表于 2022-01-31 13:30:14
谢谢！方便问一下面的level吗？

我是new grad, entry level

angwumao 发表于 2022-02-01 14:53:19
可以问下刷了多少leetcode吗

400+, zszszszszs

第二题是要问系统设计吗

匿名者 发表于 2022-1-27 17:03
Linear scan改成binary search。不难

能详细讲讲吗

我怎么感觉能skipline的话根据楼层sort，把能去相同楼层的尽量安排在一起，sort+greedy