Weride 2023 new grad sde OA 新鲜出炉！

新鲜weride oa出炉！

楼主投递的sde岗，9月4号做的oa，oa的时间基本固定在周六，给一天时间做。weride作为一家自动驾驶公司，出题的难度上会更加偏难。

120min做3道题，用的hackerrank。

1. 输入N

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

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

更高，要求更像是介乎research phd和其他大厂的sde之间。楼主曾经还面过tusimple，两者的题目都是mid和hard参半考。

希望大家秋招好运！求米！

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

cf div2的f题不是得R2500+了吗 他家是oa就筛到只剩竞赛选手吗...

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

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

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

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

求教第二题做法，当时没有做出来

问一下第二题有什么特殊解法吗，用dp一路走到底时间复杂度就是O(n)呀，有比O(n)时间复杂度更低的解法吗？

我也，做到一道挺离谱的不等式的题目，直接打了个表过了大部分test cases，做完好几天了也没消息，估计寄了

第二题是有循环的，把数纪录在hashmap中应该会发现十个ㄧ循环，所以可以在O(1)解决

请问是oa05吗？

请问这是哪一套

第一次收到oa是要求你某一天之内必须做完的, 好奇怪...