ROBLOX new grad 2021 oa汇总

23号做完了他家的OA， 基本就是地里的题。
第一个是 efficient janitor.（用binary search）
第二个是smart sale .（用map，最后按照频次 从小到大排列）
第三个是 common prefixLength, (遍历比较就好了)

感谢地里大佬们给加米呀！！！

下面是我之前自己准备的时候，总结的Roblox 家的题库，大家可以参考




Roblox NG 2021 oa汇总

(出处: 一亩三分地)

1.
ng,，昨天做的oa，一共三道题。

1.给你一个数组，代表一排高度不同的积木，然后每一步只能从最高的积木上移掉任意数量的积木使它与第二高的积木齐平，求让这一排积木高度一致需要多少步。
2.切木条问题。给一个数组代表不同长度木条，同时给定木条单位价格，以及切一次消耗的钱。木条出售时都需要是同一个长度（不满足这个长度直接扔）求最大收益。
3.相同前缀和问题。给定一个字符串，然后求这个字符串的每一个suffix与原字符串之间的重合prefix数量的和。

1.2正常case，3里会有很长的字符串，没法暴力。




2. Roblox 2021 SDE OA 面经
Roblox SDE线上Hackerank 90分钟，３题。不限语言。第三题是CommonPrefix地里有看过

新手，求加米


   3. 新鲜roblox 哦诶

1. slowest key press。input： 2d array。第一个元素是0-25代表a-z，第二个是end time（sorted）。找花最长时间的按键
2. ancestral names。一个string list，人名加罗马数字。返回按排序后的list
3. smart sale。也是一个list，remove m个数字后最后list剩最少unique number

4.
Roblox 白嫖OA 貌似有新题

(出处: 一亩三分地)
1.        Slowest Key Press
超简单，给一堆pair，第一个代表按的键，第二个代表按键的结束时间，求哪个键的持续时间最长。扫一遍就好
2. University Career Fair
地里有， 排序graddy搞定
3.Paint The Ceiling
题在这： ... ngineer-586022.html
这个帖子的第三题
有点难， 最后找的时候用的two pointer，有3个case过不了，估计需要再在这个基础上加上个binary search。
5. Roblox 热乎oa

(出处

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

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

题目都不简单，backtracking题较多，最经典的题目build office，在一个matrix里要建几所房子，求matrix里每个点距离建筑物的在距离最近的情况下的最远距离


Roblox网传白嫖OA

(出处: 一亩三分地)
第一题是新题，在图片里
第二题是 ... versity-Career-Fair
第三题是


Roblox NG OA

(出处: 一亩三分地)
因為知道是白嫖，所以直接做了 結果發現不簡單
3題90min 因為自己大米不夠其他的完全看不到 :(

1. 給一數組跟重量限制，問如何分裝才能裝最少袋

2. 給一個長寬跟炸彈位置，炸彈會導致四周下陷，問最大下陷面積是多少

3. 給一個計算牆面公式，搬家公司願意在 x 範圍內塗顏色，問符合的牆面範圍多少。
這題得用Binary search 計算才過得了，其他都會超過 time limit

最後時間太少忘記拍照啦，求大米 ～ 謝謝！

新鲜oa面经Roblox

(出处: 一亩三分地)
90分钟在hackerrank有三道题。
第一题是piles of box。 附上图片了
第二题是面经的word compression
第三题也是地里的university career