Roblox VO 新鲜挂经

liurudahai 发表于 2022-2-21 12:10
能详细讲讲吗

其实就是离口舞而罢。翻一下最高vote的discussion就有详细二分搜索解法了。

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

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

请问LZ Coding轮是用CodeSignal面的还是karat呀，我看地里大家都用Karat，但是我的邮件里写的用codeSignal

栗粒要好好学习 发表于 2022-4-9 01:29
请问LZ Coding轮是用CodeSignal面的还是karat呀，我看地里大家都用Karat，但是我的邮件里写的用codeSignal

ng 应该不用karat。我用的是CodeSignal 还是 Hackerrank，忘了是哪个。

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.     }

复制代码

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

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

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

请问系统设计，需要画结构图吗，怎么share the graph 在 CodeSignal? 谢谢。