Dropbox OA Grid Illumination 09/13

Dropbox真是我见过动作最快的公司了。。。

周日海投，周一给OA，周二交OA，周三安排电面，周五面。。。

OA截图见

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

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

hashmap里的count是否大于0、

这个算法亲测可过全部testcase

我也是这样的想法，但是在纠结key和value存什么：（

c神666

刚看完你的面经 hr勾搭邮件就来了 orz我也要做OA了 希望题不变。。。

Bitdance 发表于 2016-9-15 02:55
我也是这样的想法，但是在纠结key和value存什么：（

假设坐标是xy，那应该分别存x y x+y x-y

wcyz666 发表于 2016-9-15 04:15
假设坐标是xy，那应该分别存x y x+y x-y

谢谢！我现在准备打开oa做。做完再来这个报道 ：）

candy_shmily 发表于 2016-9-15 04:13
c神666

刚看完你的面经 hr勾搭邮件就来了 orz我也要做OA了 希望题不变。。。

L神不虚，刚正面

我也做了。我用的hashmap记录每个点也全过了testcase

为什么需要hashset记录灯的位置？

补充内容 (2016-10-25 08:13):
傻逼问题，可以忽略

楼主 请问您说的int溢出是什么意思  谢谢

补充内容 (2016-11-6 08:13):
按照题目的意思好像N,M,L,都在10^10范围内~~~

我写C++, int_max = 2147483647 > 2*10^9. 最大case N<10^9. 似乎不会overflow? Java int_max应该也差不多？