新鲜Quora OA summer 2020

倒序浏览 · 2019-11-9 15:24:13

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

70分钟的quora OA，4道题，基本都是地里看到过的

1. GoodTuples: Give an array and find the count of a pair number and a s

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

s]，代表position前后 radius 是这个路灯的coverage。问最少用几个路灯cover整个 street。

求米

Olament

感谢楼主!刚好收到Quora OA!!!!

ChantToGreen · 2019-11-10 08:31:29

想问一下LZ，最后一道怎么解的

匿名用户-8JGNK *2019-11-10 10:33:37* · 2019-11-10 10:33:37

ChantToGreen 发表于 2019-11-10 08:31
想问一下LZ，最后一道怎么解的

greedy，不过我有3个case超时了

humyhumy · 2019-12-23 08:13:04

请问lz最后一题是说路灯已经安排好了，只是要我们找能被熄灭的灯使得整个路面还是被覆盖对吧

来自APP · 2019-12-23 12:04:33

humyhumy 发表于 2019/12/23 08:13:04
请问lz最后一题是说路灯已经安排好了，只是要我们找能被熄灭的灯使得整个路面还是被覆盖对吧

对准确讲是找最少能点亮的路灯个数不过跟你说的一个意思