roblox intern OA 太难了啊

90分钟三道题，可选语言很多

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

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

能不能行了？？？summer intern 一个hard 一个超级hard？？？
线段树没写出来 按大家经验的话，我是不是凉了。。。。。


补充内容 (2019-10-7 23:49):
我是sb， 第二题根本不需要STree， pq就可以了

第二题不用heap，new 一个长度 为 n + 1 int 数组，只需要在每个区间头部累加这个区间的值，尾部加一的位置减去这个区间的值，最后从左到右全部累加同时求sum在这个过程的最大值即可。
a[head] += val  a[tail + 1] -= val  
for 0->n
sum += a[i]
res = max(sum, res)
差不多这样

楼主投的sde??

wexcelsior 发表于 2019-10-7 03:28
楼主投的sde??

是的 sde intern

论坛匿名用户 发表于 2019-10-7 04:37
是的 sde intern

也是今天考的居然完全不一样。。

楼主告一下第二个题咋做哇？

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

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

看不到呜呜呜！求经验！！

stay_hungry 发表于 2019-10-28 10:04
看不到呜呜呜！求经验！！

反正都是白嫖，千人级别的小公司地里这都发多少oa了，能招几个人。

真心白嫖，10.3收到，6号做了test case全过，到现在一点消息也没有