Indeed OA18

Indeed OA18，New Gard HC内部刚放出来就找人内推啦。
可惜题没有通过全部test case。。。
就是那道ink 染色问题，地里有人发过。要自己读system in且要system out

2 #代表2张纸
3 4 # 第一张纸的高和宽
2 # 第一张纸的墨水点数
0 0 255

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

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

/>
试了好几个方法。。。

还有一个主观题，就是说说复杂度，和如果有更多时间怎么改进。

还是自求多福吧，感谢内推的朋友，抱歉没能全部通过。。

zh 发表于 2018-10-16 12:27
楼主，打扰问您一下，这个主观题的答法，我不确定这个时间复杂度需要精确到什么程度？还有如何改进，应该 ...

我的算法对于一张纸 最坏是O（numofDot*m*n）
you are right~

pkk5488 发表于 2018-9-17 05:31
已经关了

。。。。所以是招满了还是什么情况呀。。

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

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

  降序排序墨水的ink值
然后挨个塞进队列里
bfs的过程中如果发现相邻的ink值比自己大就停止扩散
应该是这么做？

官网没看到new grad 的职位啊？只能内推吗

我没用bfs，直接根据落点的位置算它上下左右深度最远能更新到多少，直到深度和它相等位置停下来。然后更新被上下左右边界包起来的这个小矩阵。现在想想bfs是不是还会快一些？

tqzzj 发表于 2018-9-16 19:25
官网没看到new grad 的职位啊？只能内推吗

newgrad的位置据说已经关了？我也没看到

求问下lz啥时候内推的呀？我昨儿找学长内推他在内网已经找不到链接了。。。可以求个当时推的链接不 太感谢啦！！！～

我indeed的学长说内推还没开啊。。

xdybfq 发表于 2018-9-17 02:53
求问下lz啥时候内推的呀？我昨儿找学长内推他在内网已经找不到链接了。。。可以求个当时推的链接不 ...

已经关了

黑人不是牙膏 发表于 2018-9-17 06:01
。。。。所以是招满了还是什么情况呀。。

indeed大部分还是校招，留名额给学招吧