Roblox 2023 sde intern oa

往地里翻了会面经，但是一道相同的都没遇见。前两题很简单，十分钟内写完

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

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

求加米看面经[/i]

scofield05 发表于 2022-9-15 12:06
请问第三题有解法吗，已加米～

统计 Y 上的 count， 比如 0:a, 1:b, 2:c, 然后 non Y 的 0:aa, 1:bb, 2:cc
考虑替换一共只有三种结果， Y 上都是 x in  [0, 1, 2], non Y 都是 non x
算下最小值就可以了

第三题乍一看还挺难的。。再想想还蛮简单。。。

请问第三题有解法吗，已加米～

scofield05 发表于 2022-09-15 12:06:44
请问第三题有解法吗，已加米～

楼下说的是对的 就是hashmap找一个两个区域的count，然后Y和non-Y的组合一共有六种（0，1），（0，2），（1，0），（1，2），（2，0），（2，1）。你算一下input matrix变成哪种组合需要的step最小就行。

新人求加米~