英帝德OA

昨天发来的，今天早上就写了，还是OA18。题目和解法地里有人发过了，请注意读题目的note。

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

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

7" border="0" alt="" />

俘虏你的心 发表于 2018-9-16 04:00
请问可以具体说说吗？我的想法是在4个neighbor做dfs，但是感觉这样会把整张paper都走一遍。楼主的update ...

对于每一滴墨水，它最后在纸上的值都能注解算出来不需要dfs，你在这个基础上想想如何优化吧

pkk5488 发表于 2018-9-16 01:54
在墨水中心找出需要update的区域，不需要更新所有的ceil

请问可以具体说说吗？我的想法是在4个neighbor做dfs，但是感觉这样会把整张paper都走一遍。楼主的update区域是什么意思呢？

俘虏你的心 发表于 2018-9-16 01:01
请问楼主用了什么优化过了最后两个testcases？地里面有人说在每个点先上下左右四个方向iteration染色，然后 ...

在墨水中心找出需要update的区域，不需要更新所有的ceil

请问楼主什么岗位？求链接

请问楼主用了什么优化过了最后两个testcases？地里面有人说在每个点先上下左右四个方向iteration染色，然后四个neighbor recursion过了。

求问下小伙伴投的职位链接或者名字可以不？？～我搜了半天也没找着是哪个。。。

xdybfq 发表于 2018-9-16 12:45
求问下小伙伴投的职位链接或者名字可以不？？～我搜了半天也没找着是哪个。。。

没有的，内推的

pkk5488 发表于 2018-9-16 22:12
没有的，内推的

求问下啥时候推的呀～～？

LZ能发一下OA18的链接吗