由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 一道面试题求解 -- leetcode原题变种
相关主题
最近所有onsite的题都做出来了有道面试题是 UTF-8 string, 大家知道原题是什么吗?记得有人报过,但是不知道具体是干嘛?
问个面试题看来只刷题还是不行
面试题都做出来了,但还是悲剧了。。发面经 回报本版
onsite遇到的几个面试题失败的Google Intern电面面经,并问找实习的心态
求几个白板面试题onsite面人用求复习计划
旧题重提: 扔玻璃杯/扔鸡蛋问题Yahoo 面经
G一个新题贡献另外一个Amazon面试的题
电话面试排列组合题求问有没有人去过ixl learning onsite过的?求面经
相关话题的讨论汇总
话题: 四边形话题: 原题话题: 长方形话题: leetcode话题: 顶点
进入JobHunting版参与讨论
1 (共1页)
g*****o
发帖数: 272
1
在一个平面内,给定一组长方形,求这组长方形放在一起是否形成一个大的长方形。注
明,给定的长方形允许互相重叠。
这是leetcode原题的一个变种。
leetcode原题是http://leetcode.com/problems/perfect-rectangle/
不同的是,在lc原题里,不允许长方形重合覆盖,题中的例子4返回false。但是这道面
试题却允许互相覆盖,所以例子4应该返回true,这个专门和面试官确认了的。
a*********0
发帖数: 2727
2
你好,你这个是哪公司的面试题呀?

【在 g*****o 的大作中提到】
: 在一个平面内,给定一组长方形,求这组长方形放在一起是否形成一个大的长方形。注
: 明,给定的长方形允许互相重叠。
: 这是leetcode原题的一个变种。
: leetcode原题是http://leetcode.com/problems/perfect-rectangle/
: 不同的是,在lc原题里,不允许长方形重合覆盖,题中的例子4返回false。但是这道面
: 试题却允许互相覆盖,所以例子4应该返回true,这个专门和面试官确认了的。

a*******g
发帖数: 3500
3
说说我的思路阿
这道题只需要检查大四边形范围内的gap,有gap 就return false.
大四边形的bottom left是这几个输入四边形bottom left最小的,top right是输入中
top right最大的。
下面就是找gap.第一,大的四边形面积如何大于几个小四边形面积的和,那肯定有gap.
return false.
然后,就是找这几个四边形的四个顶点的周围的情况。如果有void space ,那肯定也是
gap, return false.
下面就是如何判断顶点周围的void space。顶点有两种情况,第一种重合也就是在别的
四边形里面。这种没有void space.
第二种就是在小四边形交界处,也就是看看同样的坐标有几个顶点,并且这个顶点对应
的对角线方向。先看是否在大四边形顶点位置的坐标,这时候对角线方向小于1,为
void space。然后就是边上,对角线方向小于2为void space。剩下的就是如果各个对
角线方向的顶点数小于于4,有void space.
l*********y
发帖数: 370
4
对角线方向是啥
1 (共1页)
进入JobHunting版参与讨论
相关主题
求问有没有人去过ixl learning onsite过的?求面经求几个白板面试题onsite面人用
G and L 面经旧题重提: 扔玻璃杯/扔鸡蛋问题
请教一下,big integer plus one的原题题意是什么??G一个新题
请教一道leetcode原题: 最长回文子串电话面试排列组合题
最近所有onsite的题都做出来了有道面试题是 UTF-8 string, 大家知道原题是什么吗?记得有人报过,但是不知道具体是干嘛?
问个面试题看来只刷题还是不行
面试题都做出来了,但还是悲剧了。。发面经 回报本版
onsite遇到的几个面试题失败的Google Intern电面面经,并问找实习的心态
相关话题的讨论汇总
话题: 四边形话题: 原题话题: 长方形话题: leetcode话题: 顶点