研究称女性与新男友相处4周后才敢素颜相见 (转载) - 未名空间MITBBS历史存档

研究称女性与新男友相处4周后才敢素颜相见 (转载)# Joke - 肚皮舞运动

s*n2013-10-18 07:10

1 楼

电面题没有签NDA，与各位共享：
Round 1:
1) 给一棵树，tree node里面增加定义一项 vector afterIt,也就是保存
这一层中此节点之后（右侧）的所有节点指针。求如何实现这个vector。
2) 着色，给定一个矩阵，内部某区间被1以不规则形状封闭包围起来，其它位置都是0
，要求在该被包围区间内任何一点点击，把整个被包围的空间里0全部改成数字1。
Round 2:
1) 给定无限integer流，找Top K大；如果不是流而是数组，如何优化。
2）给一组interval区间，[Ai, Aj]，其中Ai表示人员A进入会场时间，Aj表示人员A离
开会场时间。要求，有没有任何时间点上会场一个人都没有。
Manager面聊了聊，他说需要Hadoop experience，但是说不是那种会在Hadoop上建应用
而是实际会
manipulate Hadoop那种，问了不少细节，他说实际更加靠近Distributed System的感
觉。
已从。

a*42013-10-18 07:10

2 楼

我4月13日RD,现在还没有打指纹的邮件，咋整？

b*d2013-10-18 07:10

3 楼

【以下文字转载自 Military 讨论区】
发信人: brihand (brihand), 信区: Military
标题: 研究称女性与新男友相处4周后才敢素颜相见
发信站: BBS 未名空间站 (Fri Oct 18 13:59:28 2013, 美东)
中新网10月18日电据香港《文汇报》报道，女人天生爱美，不少人都要化妆才敢
外出。英国一项研究发现，多数女性认为没化妆会导致吸引力和自信心降低，因此与新
男友约会前，最少花40分钟化妆，相处4周后才敢素颜。
1/3受访者指出，若太早在男友面前显露“真面目”，恋情便很难发展下去。
调查了访问2000名未婚女性，九成希望新男友认为她们漂亮，所以经常在头几次约
会时，尝试确保妆容没问题。六成人表示，会极小心避免新男友看到她们素颜，故约会
期间会不断补妆。1/3人称首次在男友家过夜，转天会尽快走到卫生间补妆。
约半数受访女性表示，担心新男友认为她们没化妆会不够美丽，1/5认为男友会惊
讶她们化妆后样貌大不同。32%、20%和31%女性分别不想被同事、上司及前度男友看到
素颜。

p*l2013-10-18 07:10

4 楼

沙发 congrats

l*i2013-10-18 07:10

5 楼

“昨天做梦我梦见你了
被子都湿了……”
妹纸低下头，娇羞道： “你梦见我做什么了呀？”
“我梦见你卸妆,
吓尿了"

f*x2013-10-18 07:10

6 楼

恭喜

c*t2013-10-18 07:10

7 楼

这是说一般四周内都不上床还是说四周内上床也带妆？

s*n2013-10-18 07:10

8 楼

多谢！

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

: 沙发 congrats

p*s2013-10-18 07:10

9 楼

带妆上床和戴套上床都是负责任的表现？

【在 c****t 的大作中提到】

: 这是说一般四周内都不上床还是说四周内上床也带妆？

j*82013-10-18 07:10

10 楼

cong
问下lz是fresh grad吗？如果是的话，一般都没得很多hadoop的经验把。。

l*i2013-10-18 07:10

11 楼

讲文明，懂礼貌
随身携带避孕套

【在 p****s 的大作中提到】

: 带妆上床和戴套上床都是负责任的表现？

s*n2013-10-18 07:10

12 楼

多谢！

【在 f********x 的大作中提到】

: 恭喜

m*d2013-10-18 07:10

13 楼

一魔出，一魔消
卸妆之后不口交。

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

: 讲文明，懂礼貌
: 随身携带避孕套

w*s2013-10-18 07:10

14 楼

第二题，growing吧
把这个点改成1，8领域看是不是还能grow改成1的点
直到不能grow为止。
扫描线也许也可以，从上到下，扫到1，表示进入，扫到下一个1表示退出，之间的点全
部染色。如果区域不知一个的话，那么先做blob extraction。

0

【在 s*********n 的大作中提到】

: 电面题没有签NDA，与各位共享：
: Round 1:
: 1) 给一棵树，tree node里面增加定义一项 vector afterIt,也就是保存
: 这一层中此节点之后（右侧）的所有节点指针。求如何实现这个vector。
: 2) 着色，给定一个矩阵，内部某区间被1以不规则形状封闭包围起来，其它位置都是0
: ，要求在该被包围区间内任何一点点击，把整个被包围的空间里0全部改成数字1。
: Round 2:
: 1) 给定无限integer流，找Top K大；如果不是流而是数组，如何优化。
: 2）给一组interval区间，[Ai, Aj]，其中Ai表示人员A进入会场时间，Aj表示人员A离
: 开会场时间。要求，有没有任何时间点上会场一个人都没有。

s*n2013-10-18 07:10

15 楼

哦，一直在搞Hadoop 和 infrastructure。

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

: cong
: 问下lz是fresh grad吗？如果是的话，一般都没得很多hadoop的经验把。。

s*n2013-10-18 07:10

16 楼

BFS或者DFS都可以遇1就停。

【在 w********s 的大作中提到】

: 第二题，growing吧
: 把这个点改成1，8领域看是不是还能grow改成1的点
: 直到不能grow为止。
: 扫描线也许也可以，从上到下，扫到1，表示进入，扫到下一个1表示退出，之间的点全
: 部染色。如果区域不知一个的话，那么先做blob extraction。
:
: 0

w*s2013-10-18 07:10

17 楼

第一题，按层遍历
第一题，heap或者quick sort变种。
第二题，+1/-1，进入区间+1，退出-1，任何时候不能有2。

0

【在 s*********n 的大作中提到】

: 电面题没有签NDA，与各位共享：
: Round 1:
: 1) 给一棵树，tree node里面增加定义一项 vector afterIt,也就是保存
: 这一层中此节点之后（右侧）的所有节点指针。求如何实现这个vector。
: 2) 着色，给定一个矩阵，内部某区间被1以不规则形状封闭包围起来，其它位置都是0
: ，要求在该被包围区间内任何一点点击，把整个被包围的空间里0全部改成数字1。
: Round 2:
: 1) 给定无限integer流，找Top K大；如果不是流而是数组，如何优化。
: 2）给一组interval区间，[Ai, Aj]，其中Ai表示人员A进入会场时间，Aj表示人员A离
: 开会场时间。要求，有没有任何时间点上会场一个人都没有。

p*l2013-10-18 07:10

18 楼

是否可以透露下背景

s*n2013-10-18 07:10

19 楼

没问题啊。

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

: 是否可以透露下背景

X*42013-10-18 07:10

20 楼

How about 1st question?
Similar to http://oj.leetcode.com/problems/populating-next-right-pointers-in-each-node ?
Is it possible to do it in one run?

0

【在 s*********n 的大作中提到】

: 电面题没有签NDA，与各位共享：
: Round 1:
: 1) 给一棵树，tree node里面增加定义一项 vector afterIt,也就是保存
: 这一层中此节点之后（右侧）的所有节点指针。求如何实现这个vector。
: 2) 着色，给定一个矩阵，内部某区间被1以不规则形状封闭包围起来，其它位置都是0
: ，要求在该被包围区间内任何一点点击，把整个被包围的空间里0全部改成数字1。
: Round 2:
: 1) 给定无限integer流，找Top K大；如果不是流而是数组，如何优化。
: 2）给一组interval区间，[Ai, Aj]，其中Ai表示人员A进入会场时间，Aj表示人员A离
: 开会场时间。要求，有没有任何时间点上会场一个人都没有。

X*42013-10-18 07:10

21 楼

第二题，+1/-1，进入区间+1，退出-1，任何时候不能有2。
???

【在 w********s 的大作中提到】

: 第一题，按层遍历
: 第一题，heap或者quick sort变种。
: 第二题，+1/-1，进入区间+1，退出-1，任何时候不能有2。
:
: 0

x*m2013-10-18 07:10

22 楼

楼主分享一下背景？

h*d2013-10-18 07:10

23 楼

hadoop好热啊，ebay也用

0

【在 s*********n 的大作中提到】

: 电面题没有签NDA，与各位共享：
: Round 1:
: 1) 给一棵树，tree node里面增加定义一项 vector afterIt,也就是保存
: 这一层中此节点之后（右侧）的所有节点指针。求如何实现这个vector。
: 2) 着色，给定一个矩阵，内部某区间被1以不规则形状封闭包围起来，其它位置都是0
: ，要求在该被包围区间内任何一点点击，把整个被包围的空间里0全部改成数字1。
: Round 2:
: 1) 给定无限integer流，找Top K大；如果不是流而是数组，如何优化。
: 2）给一组interval区间，[Ai, Aj]，其中Ai表示人员A进入会场时间，Aj表示人员A离
: 开会场时间。要求，有没有任何时间点上会场一个人都没有。

g*42013-10-18 07:10

24 楼

恭喜！

s*32013-10-18 07:10

25 楼

0

【在 s*********n 的大作中提到】

: 电面题没有签NDA，与各位共享：
: Round 1:
: 1) 给一棵树，tree node里面增加定义一项 vector afterIt,也就是保存
: 这一层中此节点之后（右侧）的所有节点指针。求如何实现这个vector。
: 2) 着色，给定一个矩阵，内部某区间被1以不规则形状封闭包围起来，其它位置都是0
: ，要求在该被包围区间内任何一点点击，把整个被包围的空间里0全部改成数字1。
: Round 2:
: 1) 给定无限integer流，找Top K大；如果不是流而是数组，如何优化。
: 2）给一组interval区间，[Ai, Aj]，其中Ai表示人员A进入会场时间，Aj表示人员A离
: 开会场时间。要求，有没有任何时间点上会场一个人都没有。

s*s2013-10-18 07:10

26 楼

facebook 电面要两轮是吗？谢谢回复

0

【在 s*********n 的大作中提到】

: 电面题没有签NDA，与各位共享：
: Round 1:
: 1) 给一棵树，tree node里面增加定义一项 vector afterIt,也就是保存
: 这一层中此节点之后（右侧）的所有节点指针。求如何实现这个vector。
: 2) 着色，给定一个矩阵，内部某区间被1以不规则形状封闭包围起来，其它位置都是0
: ，要求在该被包围区间内任何一点点击，把整个被包围的空间里0全部改成数字1。
: Round 2:
: 1) 给定无限integer流，找Top K大；如果不是流而是数组，如何优化。
: 2）给一组interval区间，[Ai, Aj]，其中Ai表示人员A进入会场时间，Aj表示人员A离
: 开会场时间。要求，有没有任何时间点上会场一个人都没有。

z*e2013-10-18 07:10

27 楼

第二题想讨论一下,BFS碰到1就停吗?
1)第二题点到边缘,要不要mark里面?
2)只有一个联通区域吗?会不会有几个相邻的圈O-O,点了第一个O,第二个O要不要mark?

s*n2013-10-18 07:10

28 楼

边缘也要，就一个联通域。

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

: 第二题想讨论一下,BFS碰到1就停吗?
: 1)第二题点到边缘,要不要mark里面?
: 2)只有一个联通区域吗?会不会有几个相邻的圈O-O,点了第一个O,第二个O要不要mark?

r*n2013-10-18 07:10

29 楼

同问，不能先把nextRight建立起来后，然后再重新level order扫描一边，把每个node
的vector存起来吧。
楼主怎么写的呢？

【在 X*4 的大作中提到】

: How about 1st question?
: Similar to http://oj.leetcode.com/problems/populating-next-right-pointers-in-each-node ?
: Is it possible to do it in one run?
:
: 0

f*n2013-10-18 07:10

30 楼

mark

t*72013-10-18 07:10

31 楼

mark

l*a2013-10-18 07:10

32 楼

应该室看看有没有一个时刻为0吧

【在 w********s 的大作中提到】

: 第一题，按层遍历
: 第一题，heap或者quick sort变种。
: 第二题，+1/-1，进入区间+1，退出-1，任何时候不能有2。
:
: 0

x*02013-10-18 07:10

33 楼

mark

c*z2013-10-18 07:10

34 楼

gongxi!

0

【在 s*********n 的大作中提到】

: 电面题没有签NDA，与各位共享：
: Round 1:
: 1) 给一棵树，tree node里面增加定义一项 vector afterIt,也就是保存
: 这一层中此节点之后（右侧）的所有节点指针。求如何实现这个vector。
: 2) 着色，给定一个矩阵，内部某区间被1以不规则形状封闭包围起来，其它位置都是0
: ，要求在该被包围区间内任何一点点击，把整个被包围的空间里0全部改成数字1。
: Round 2:
: 1) 给定无限integer流，找Top K大；如果不是流而是数组，如何优化。
: 2）给一组interval区间，[Ai, Aj]，其中Ai表示人员A进入会场时间，Aj表示人员A离
: 开会场时间。要求，有没有任何时间点上会场一个人都没有。