Wework Technical phone Interview

CoderPad接通之后基本没有自我介绍和问问题， 直接说写code然后问follow up. [hide=93]
题目：

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

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

..
[\hide]
写了 brute force 的方法，不满意要优化。。没优化出来。。毫无疑问挂了

新人求点大米，，，

没看懂题目要求。。涂色规则是什么 总共有多少个颜色呢

大大大大晴 发表于 2019-7-4 12:47
没看懂题目要求。。涂色规则是什么 总共有多少个颜色呢

没有规则 就是每次涂一个面积位置不定的长方形。。 就算一个地方被涂了两次黑色，那么他的overlap 层数就是2 。。。

是不是相当于2D 的Meeting Room II 呢 用PQ

jmnjmnjmn 发表于 2019-7-4 13:05
是不是相当于2D 的Meeting Room II 呢 用PQ

嗯 但是在二维情况下当时根本想不到。。

jmnjmnjmn 发表于 2019-7-4 13:05
是不是相当于2D 的Meeting Room II 呢 用PQ

好像还有点不一样，是求k overlap有多少个格子，不是最多多少overlap，是不是需要维护个overlap为k的二维数组？

二维可以转成一维数组 i*N+j