人品好不值钱 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Piebridge - 鹊桥

人品好不值钱

人品好不值钱# Piebridge - 鹊桥

g*o2011-12-31 08:12

1 楼

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

b*z2011-12-31 08:12

2 楼

国女一般多问存款，公民，家庭背景
只有ＤＡＴＥ　美国女人时才发现　－－－　她们　才关心对方的人品　和　个性。

a*02011-12-31 08:12

3 楼

你好，你这个是哪公司的面试题呀？

【在 g*****o 的大作中提到】

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

h*e2011-12-31 08:12

4 楼

也没见他们泡到白妞啊

【在 b****z 的大作中提到】

: 国女一般多问存款，公民，家庭背景
: 只有ＤＡＴＥ　美国女人时才发现　－－－　她们　才关心对方的人品　和　个性。

a*g2011-12-31 08:12

5 楼

说说我的思路阿
这道题只需要检查大四边形范围内的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.

b*z2011-12-31 08:12

6 楼

多的是
我的很多兄弟都取了美国出生的

【在 h*****e 的大作中提到】

: 也没见他们泡到白妞啊

l*y2011-12-31 08:12

7 楼

对角线方向是啥

h*e2011-12-31 08:12

8 楼

ABC吗

【在 b****z 的大作中提到】

: 多的是
: 我的很多兄弟都取了美国出生的

l*t2011-12-31 08:12

9 楼

那是国女傻，还用问的。
美国女人打眼一看你的言谈举止衣着做派，就把你的财力教养家庭背景。。。看个八九
不离十了，至于公民不公民，她们当然不会give a shit。

【在 b****z 的大作中提到】

: 国女一般多问存款，公民，家庭背景
: 只有ＤＡＴＥ　美国女人时才发现　－－－　她们　才关心对方的人品　和　个性。

w*n2011-12-31 08:12

10 楼

又在激起人民内部矛盾。。。

S*82011-12-31 08:12

11 楼

：）还有学历。。。

【在 b****z 的大作中提到】

: 国女一般多问存款，公民，家庭背景
: 只有ＤＡＴＥ　美国女人时才发现　－－－　她们　才关心对方的人品　和　个性。

b*z2011-12-31 08:12

12 楼

北大，清华女生　都歧视　其他烂校的男人　　，　认为嫁了其他学校是　下嫁

【在 S**8 的大作中提到】

: ：）还有学历。。。

Y*22011-12-31 08:12

13 楼

总比人品不好要好。。。

【在 b****z 的大作中提到】

: 国女一般多问存款，公民，家庭背景
: 只有ＤＡＴＥ　美国女人时才发现　－－－　她们　才关心对方的人品　和　个性。

b*z2011-12-31 08:12

14 楼

这里征婚的女人中，有只关心　人品，　而不管其他的吗
中国古代的女人这样的到庭多
现在　没房没钱没身份＝　没人理
新年好，丫头妹妹

【在 Y*****2 的大作中提到】

: 总比人品不好要好。。。

k*d2011-12-31 08:12

15 楼

很多女人所谓男人人品好就是
女人可以随时甩男人，男人不能甩女人
女人跟n个男人交往，从中挑选，男人在即使没确定关系前提下，只能追一个

【在 b****z 的大作中提到】

: 国女一般多问存款，公民，家庭背景
: 只有ＤＡＴＥ　美国女人时才发现　－－－　她们　才关心对方的人品　和　个性。

b*g2011-12-31 08:12

16 楼

I can not agree more. 没钱没地位人再好有屁用，当然大帅哥除外。人品这东西是要
经过较长时间才能看出来的，谁有这时间啊

【在 b****z 的大作中提到】

: 国女一般多问存款，公民，家庭背景
: 只有ＤＡＴＥ　美国女人时才发现　－－－　她们　才关心对方的人品　和　个性。

n*a2011-12-31 08:12

17 楼

WSN只要够胆拿出泡国女一半的劲头来，泡白妞绝对没问题。
胆量是主要的，沟通问题只是胆小者的借口而已。

【在 h*****e 的大作中提到】

: 也没见他们泡到白妞啊

d*o2011-12-31 08:12

18 楼

说人品好基本类似于好人卡，你是个好人，你人品真好。。。

l*92011-12-31 08:12

19 楼

同样的也是发生在女生那边

【在 b******g 的大作中提到】

: I can not agree more. 没钱没地位人再好有屁用，当然大帅哥除外。人品这东西是要
: 经过较长时间才能看出来的，谁有这时间啊

b*g2011-12-31 08:12

20 楼

同意。

【在 l********9 的大作中提到】

:
: 同样的也是发生在女生那边

m*t2011-12-31 08:12

21 楼

人品又不是拿来卖的, LOL.

【在 b****z 的大作中提到】

: 国女一般多问存款，公民，家庭背景
: 只有ＤＡＴＥ　美国女人时才发现　－－－　她们　才关心对方的人品　和　个性。