weride summer 2022 intern OA9

weride oa9.
第一题： 参见  第

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

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

------ 感谢

我也是今天做的，讲道理不简单，看完二三题差点放弃，但看在这公司是个unicorn的份上死磕了一波，发现其实算法没那么复杂，主要是题目看着唬人。第三题的话，实不相瞒，之前打ICPC的时候遇到过几乎一样的题，我们组那题正好是我写的，所以写起来驾轻就熟，哈哈，最后剩了可能半个小时test case全都过了。

linglingnvnv 发表于 2021-10-3 21:12
求问楼主第二题的test case 最后一个你怎么过的， n = 10^3, 这样的话dfs总是会maximum recursion

我没用dfs，第一遍遍历找到所有pattern的位置存到dictionary，然后每次需要操作的时候把这些位置操作一下看看会不会冲突，最后更新字典里的位置就好

匿名用户 发表于 2021-10-02 18:23:36
我也是今天做的，讲道理不简单，看完二三题差点放弃，但看在这公司是个unicorn的份上死磕了一波，发现其实算法没那么复杂，主要是题目看着唬人。第三题的话，实不相瞒，之前打ICPC的时候遇到过几乎一样的

哈哈不错啊，第三题是用回溯吗还是别的算法？

黎叔 发表于 2021-10-3 10:27
哈哈不错啊，第三题是用回溯吗还是别的算法？

求问楼主，他家这个OA是只能用C吗？还要自己读取input？

黎叔 发表于 2021-10-3 09:27
哈哈不错啊，第三题是用回溯吗还是别的算法？

暴力BFS，用字符串代表board，用set存已经遇到过的board

Moss_Momo 发表于 2021-10-03 09:00:09
求问楼主，他家这个OA是只能用C吗？还要自己读取input？

什么语言都行，需要自己读input

求问楼主第二题的test case 最后一个你怎么过的， n = 10^3, 这样的话dfs总是会maximum recursion

第二题TLE只过了7/10个case 其他两道做出来了 test case都过了 哎 真的不简单

黎叔 发表于 2021-10-3 07:27
哈哈不错啊，第三题是用回溯吗还是别的算法？

刷题网上有个差不多的题，第773道。跟楼下说的差不多，主要是因为可能的棋盘布局是有限的，直接bfs就行，然后就是用string存棋盘布局这个trick。