Square第二轮电面

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

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

祝大家offer多多！

cover是什么意思

楼主是怎么通过Start Point得到lower boundery的？
可能会x很小，但是h很大的情况。 我觉得通过treeset只能得到upperbound吧？

windream1991 发表于 2015-11-6 06:41
cover是什么意思

比如一个大的方块落在小的方块上面，这样小的就被完全覆盖了，面试官说这时候小的方块就要从container中删掉

lz是二面多久之后收到回复的啊？

JoshISEE 发表于 2016-1-19 09:00
lz是二面多久之后收到回复的啊？

一两个小时之后吧

lqzgz 发表于 2015-11-25 02:34
比如一个大的方块落在小的方块上面，这样小的就被完全覆盖了，面试官说这时候小的方块就要从container中 ...

那删掉的话高度也会下降？

sevensevens 发表于 2016-1-29 15:28
那删掉的话高度也会下降？

高度不会下降，就是方块叠在一起了，把被叠在下面的方块从列表里删掉

lqzgz 发表于 2016-1-30 01:03
高度不会下降，就是方块叠在一起了，把被叠在下面的方块从列表里删掉

那删掉的point在于？
另外楼主的解法是什么复杂度？没看懂。。。treeset里面存的是(left, right, bottom, top)这样？