m**********0
发帖数: 18 | 1 来mitbbs不长时间，下周要去西雅图onsite了，G家还在等team match，来攒攒rp，回
馈一下本版。顺便继续求G的team……
A家只有online assessment，都是满大街的题
1.linked list有没有loop
2.俩linkedlist merge
3.一大堆点找离origin最近的k个点
L家：因为我不在湾区，所以要了两轮才给onsite，onsite还没有去……
p1:
1. find the longest max sub array
2. intervals, merge intervals, and find the coverage of the intervals. needs
to come up with the class structure
p2:
1. bfs bst, print
2. 让自己设计，给了个interface，里面有个class叫Point，让实现俩function基本上
，一个是添加点，另一个是findKClosest(Point center, int k)找到离center最近的k
个点。跟amazon那个差不多
fb：
一个char[][], given a string, check这个string是不是可以在char[][]中找到，可
以8个方向move。被阿三哥坑了……直接跪在第一个phone上了……
salesforce:真心听不清楚阿三哥说的神马东西……
1. one unsorted array, find all pairs that the sum of the two numbers is
greater than a given number
G家：就一轮phone，就去onsite了，不过我战线拖延的比较长，骑驴找马请不下来假……
phone：
compareVersion(String a,String b)
a和b是俩version，类似1.0.1之类的，都是数字.数字，然后compare这俩的大小。
onsite签了nda，就不写了，不过有一些OO的，不少题感觉背景材料要解释半天……
MS：一轮phone，感觉国人大哥特别善良……
两个树，返回相同的节点个数，父节点比较都是一样的两个点才能算一样的。
follow up，如果俩节点的相对位置也一样才能算一样的呢？
面完了发现第二部分是最长子序列的高端版，题刷的不够认真呀，自己吭吭在那想算法
，还是手下留情让我过了最后…… |
s*********9
发帖数: 53 | 2 我F第二轮电面也问这题了 我很快写完了 然后他又follow up 让print所有path， 我
出了个小bug 他指出来了 我fix了就挂了 感觉被人黑了 |
b*****c
发帖数: 1103 | |
M******7
发帖数: 30 | |
v**********6
发帖数: 86 | 5
needs
恭喜楼主。。。我想问问lz,lz说的骑驴找马是什么意思呢？ 我现在也有onsite,不知
道怎么确定时间，怕去早了别人给我offer叫我马上回复其他公司还没消息，去晚了公
司就招其他人了，不知道lz有没有遇到这种情况或者有这方面的考虑呢？指点一二啊：
>
【在 m**********0 的大作中提到】
: 来mitbbs不长时间，下周要去西雅图onsite了，G家还在等team match，来攒攒rp，回
: 馈一下本版。顺便继续求G的team……
: A家只有online assessment，都是满大街的题
: 1.linked list有没有loop
: 2.俩linkedlist merge
: 3.一大堆点找离origin最近的k个点
: L家：因为我不在湾区，所以要了两轮才给onsite，onsite还没有去……
: p1:
: 1. find the longest max sub array
: 2. intervals, merge intervals, and find the coverage of the intervals. needs
|
h***w
发帖数: 40 | 6 请问LZ是什么背景呢？如和才能拿到这些公司的phone interview?
【在 v**********6 的大作中提到】
:
: needs
: 恭喜楼主。。。我想问问lz,lz说的骑驴找马是什么意思呢？ 我现在也有onsite,不知
: 道怎么确定时间，怕去早了别人给我offer叫我马上回复其他公司还没消息，去晚了公
: 司就招其他人了，不知道lz有没有遇到这种情况或者有这方面的考虑呢？指点一二啊：
: >
|
m**********0
发帖数: 18 | 7 就是我现在fulltime在职然后想跳槽的意思……因为不在湾区，所以面个试特别痛苦…
…所以我也就onsite比较有选择，很想去的才去，别的就withdraw了几个……
我觉得你可以跟其他的你要面的公司说你要onsite了，大家sync一下进度，方便你准备
，也方便做决定嗯。
【在 v**********6 的大作中提到】
:
: needs
: 恭喜楼主。。。我想问问lz,lz说的骑驴找马是什么意思呢？ 我现在也有onsite,不知
: 道怎么确定时间，怕去早了别人给我offer叫我马上回复其他公司还没消息，去晚了公
: 司就招其他人了，不知道lz有没有遇到这种情况或者有这方面的考虑呢？指点一二啊：
: >
|
m**********0
发帖数: 18 | 8 我是国内top 2的cs小本，美国top MIS的小硕。工作了9个月，有H1，我有各式各样的
朋友在湾区各式各样的公司里面，有refer的，也有就还通过学校的career website投
的。
【在 h***w 的大作中提到】
: 请问LZ是什么背景呢？如和才能拿到这些公司的phone interview?
|
l*****u
发帖数: 20 | 9 k closest 点是要用partition吗，还是用 heap就让过啊。。。 |
l*****u
发帖数: 20 | 10 最后一题不太懂，相同结点必须是位置一样，value一样？且父结点的value和位置也一
样？ |
|
|
m**********0
发帖数: 18 | 11 最后那个其实我开始也没有很懂……相同结点首先是里面value一样，同时在第一个题
当中，它的父节点们也必须是一样的才行，比方说
树A：
A
B C
D F E G T
L
树B：
A
M C
D F G T E
L
同样的节点有A,C,G,E，尽管D俩树都有，但是第二个的D的父节点跟第一个D的父节点不
一样，所以不是。L尽管俩树都有，且第一个父节点一样，但是再上面父节点不同，所
以也不是。
第二问的话，相同的可以有不同的set选择，可以选择 {A,C,,G,T} 或者{A,C,E},让找
到最多成员的set的选择，使得成员中的相对顺序相同
【在 l*****u 的大作中提到】
: 最后一题不太懂，相同结点必须是位置一样，value一样？且父结点的value和位置也一
: 样？
|
s***e
发帖数: 403 | |
u*****o
发帖数: 1224 | 13 来M家onsite吗？ 多穿点，西雅图最近要冻死人了！
bless mm! |
c********p
发帖数: 1969 | |
c***z
发帖数: 6348 | 15 bless!
我们这边MIS的硕士都是偏business的，LZ太牛了
【在 m**********0 的大作中提到】
: 我是国内top 2的cs小本，美国top MIS的小硕。工作了9个月，有H1，我有各式各样的
: 朋友在湾区各式各样的公司里面，有refer的，也有就还通过学校的career website投
: 的。
|
m**********0
发帖数: 18 | 16 嗯，面完回来啦！这两天西雅图真心冷啊……
感觉跟amazon八字不合的感觉……onsite俩阿三……还是bing好不少，善良的国人多
【在 u*****o 的大作中提到】
: 来M家onsite吗？ 多穿点，西雅图最近要冻死人了！
: bless mm!
|
q****m
发帖数: 177 | 17 相对顺序一样也可以的话用递归也可以吧
void common(node *r1,node*r2)
{
if(!r1 || !r2) return;
if(r1→val == r2→val) cout <
common(r1→left,r2→left);
common(r1→right,r2→right);
}
【在 m**********0 的大作中提到】
: 最后那个其实我开始也没有很懂……相同结点首先是里面value一样，同时在第一个题
: 当中，它的父节点们也必须是一样的才行，比方说
: 树A：
: A
: B C
: D F E G T
: L
: 树B：
: A
: M C
|
J*******o
发帖数: 741 | |
a*****g
发帖数: 19398 | 19 多谢了
needs
【在 m**********0 的大作中提到】
: 来mitbbs不长时间，下周要去西雅图onsite了，G家还在等team match，来攒攒rp，回
: 馈一下本版。顺便继续求G的team……
: A家只有online assessment，都是满大街的题
: 1.linked list有没有loop
: 2.俩linkedlist merge
: 3.一大堆点找离origin最近的k个点
: L家：因为我不在湾区，所以要了两轮才给onsite，onsite还没有去……
: p1:
: 1. find the longest max sub array
: 2. intervals, merge intervals, and find the coverage of the intervals. needs
|
R*******d
发帖数: 13640 | 20 祝福
needs
【在 m**********0 的大作中提到】
: 来mitbbs不长时间，下周要去西雅图onsite了，G家还在等team match，来攒攒rp，回
: 馈一下本版。顺便继续求G的team……
: A家只有online assessment，都是满大街的题
: 1.linked list有没有loop
: 2.俩linkedlist merge
: 3.一大堆点找离origin最近的k个点
: L家：因为我不在湾区，所以要了两轮才给onsite，onsite还没有去……
: p1:
: 1. find the longest max sub array
: 2. intervals, merge intervals, and find the coverage of the intervals. needs
|
|
|
C****e
发帖数: 27 | |
g**s
发帖数: 2331 | |
m******s
发帖数: 1469 | 23 Zan 分享
needs
【在 m**********0 的大作中提到】
: 来mitbbs不长时间，下周要去西雅图onsite了，G家还在等team match，来攒攒rp，回
: 馈一下本版。顺便继续求G的team……
: A家只有online assessment，都是满大街的题
: 1.linked list有没有loop
: 2.俩linkedlist merge
: 3.一大堆点找离origin最近的k个点
: L家：因为我不在湾区，所以要了两轮才给onsite，onsite还没有去……
: p1:
: 1. find the longest max sub array
: 2. intervals, merge intervals, and find the coverage of the intervals. needs
|
z*******o
发帖数: 4773 | |
