Indeed SRE OA18

周末做的Indeed OA18。之前11月投的是SDE new grad，可能是hc没有了，然后让我再申请一下SRE。
前几天收到邮件可以预约什么时候发oa，然后两天内要打开做，60分钟的时间。
OA

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

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

更多时间给你完成这个题目，你会怎么改进。我觉得这个分析不要直接写答案，可以带一点解释。


米到用时方恨少。

可以用优先级队列（和一开始sort一样）。后面进优先级队列基本都是O(1)操作…

这题有个坑点在会在一个地方滴很多深浅不一的墨水。

ACCRT 发表于 2019-2-6 16:58
可以用优先级队列（和一开始sort一样）。后面进优先级队列基本都是O(1)操作…

这题有个坑点在会在一个地方 ...

是的，也是一个思路。我是sort之后通过判断，如果后面的点已经小于原先的darkness就不用update了。

炒鸡感谢楼主的分享呀~~请问楼主用的什么语言呢？ “要自己写读入数据”这个怎么弄呢？

wq911206 发表于 2019-3-2 11:09
炒鸡感谢楼主的分享呀~~请问楼主用的什么语言呢？ “要自己写读入数据”这个怎么弄呢？

我用java写的，用的是scanner

cgl999 发表于 2019-3-2 11:14
我用java写的，用的是scanner

好滴好滴 谢谢楼主~