s*********n
发帖数: 191 | 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的感
觉。
已从。 |
p*****l
发帖数: 638 | |
f********x
发帖数: 2086 | |
s*********n
发帖数: 191 | 4 多谢！
【在 p*****l 的大作中提到】
: 沙发 congrats
|
j*****8
发帖数: 3635 | 5 cong
问下lz是fresh grad吗？如果是的话，一般都没得很多hadoop的经验把。。 |
s*********n
发帖数: 191 | 6 多谢！
【在 f********x 的大作中提到】
: 恭喜
|
w********s
发帖数: 1570 | 7 第二题，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*********n
发帖数: 191 | 8 哦，一直在搞Hadoop 和 infrastructure。
【在 j*****8 的大作中提到】
: cong
: 问下lz是fresh grad吗？如果是的话，一般都没得很多hadoop的经验把。。
|
|
s*********n
发帖数: 191 | 9 BFS或者DFS都可以遇1就停。
【在 w********s 的大作中提到】
: 第二题，growing吧
: 把这个点改成1，8领域看是不是还能grow改成1的点
: 直到不能grow为止。
: 扫描线也许也可以，从上到下，扫到1，表示进入，扫到下一个1表示退出，之间的点全
: 部染色。如果区域不知一个的话，那么先做blob extraction。
:
: 0
|
w********s
发帖数: 1570 | 10 第一题，按层遍历
第一题，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*****l
发帖数: 638 | |
s*********n
发帖数: 191 | 12 没问题啊。
【在 p*****l 的大作中提到】
: 是否可以透露下背景
|
X*4
发帖数: 101 | 13 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*4
发帖数: 101 | 14 第二题，+1/-1，进入区间+1，退出-1，任何时候不能有2。
???
【在 w********s 的大作中提到】
: 第一题，按层遍历
: 第一题，heap或者quick sort变种。
: 第二题，+1/-1，进入区间+1，退出-1，任何时候不能有2。
:
: 0
|
x****m
发帖数: 1084 | |
h*d
发帖数: 19309 | 16 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**4
发帖数: 863 | |
s******3
发帖数: 344 | 18
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******s
发帖数: 84 | 19 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***e
发帖数: 209 | 20 第二题想讨论一下,BFS碰到1就停吗?
1)第二题点到边缘,要不要mark里面?
2)只有一个联通区域吗?会不会有几个相邻的圈O-O,点了第一个O,第二个O要不要mark? |
|
|
s*********n
发帖数: 191 | 21 边缘也要，就一个联通域。
【在 z***e 的大作中提到】
: 第二题想讨论一下,BFS碰到1就停吗?
: 1)第二题点到边缘,要不要mark里面?
: 2)只有一个联通区域吗?会不会有几个相邻的圈O-O,点了第一个O,第二个O要不要mark?
|
r******n
发帖数: 170 | 22 同问，不能先把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******n
发帖数: 279 | |
t*********7
发帖数: 255 | |
l*****a
发帖数: 14598 | 25
应该室看看有没有一个时刻为0吧
【在 w********s 的大作中提到】
: 第一题，按层遍历
: 第一题，heap或者quick sort变种。
: 第二题，+1/-1，进入区间+1，退出-1，任何时候不能有2。
:
: 0
|
x*****0
发帖数: 452 | |
c***z
发帖数: 6348 | 27 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离
: 开会场时间。要求，有没有任何时间点上会场一个人都没有。
|
