Weride 2023 new grad sde OA 新鲜出炉！

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

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

nyufufu 发表于 2022-10-14 09:04
div2 f没那么高吧。我才2000。这题tag1800＋

补充内容 (2022-10-14 17:08 +08:00):

hhh要真是2400+就太逆天了

请问OA监考吗？

nyufufu 发表于 2022-10-13 13:00
第二题是循环的，很简单。O(1)就可以。第三题是codeforce的div2的一道f题还是g题，还是有难度的。不过我三 ...

感觉第三题不用树形DP吧，状态压缩就可以了。
硬要说这是树形DP也可以，但是其实状态转移是O(1)的？