不规则形状房间从哪一边开始铺地板 - 未名空间MITBBS历史存档

不规则形状房间从哪一边开始铺地板# Living

m*02013-03-22 07:03

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，如果俩节点的相对位置也一样才能算一样的呢？
面完了发现第二部分是最长子序列的高端版，题刷的不够认真呀，自己吭吭在那想算法
，还是手下留情让我过了最后……

n*e2013-03-22 07:03

2 楼

客厅和餐厅相连，形状不是那种四四方方的。如图。按照木板要顺着长边和窗户方向的
原理，只能竖着铺。但是从A边还是B变先铺呢？我的理解是从A开始，根据A到B的平行
距离，计算出第一条边到底木板多宽，因为在铺到B的时候可以对齐。不知道这样安排
对不对？
另外如果确实从A开始，是从图中的下往上铺呢，还是由上至下？

s*92013-03-22 07:03

3 楼

我F第二轮电面也问这题了我很快写完了然后他又follow up 让print所有path，我
出了个小bug 他指出来了我fix了就挂了感觉被人黑了

r*s2013-03-22 07:03

4 楼

我会从非A非B的边开始，从A开始B对不齐啊。

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

: 客厅和餐厅相连，形状不是那种四四方方的。如图。按照木板要顺着长边和窗户方向的
: 原理，只能竖着铺。但是从A边还是B变先铺呢？我的理解是从A开始，根据A到B的平行
: 距离，计算出第一条边到底木板多宽，因为在铺到B的时候可以对齐。不知道这样安排
: 对不对？
: 另外如果确实从A开始，是从图中的下往上铺呢，还是由上至下？

b*c2013-03-22 07:03

5 楼

不错不错，很好的人品。

n*e2013-03-22 07:03

6 楼

右边开始吗？似乎也有道理，最后铺到门和门廊，比较容易处理，是不是这个理？

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

: 我会从非A非B的边开始，从A开始B对不齐啊。

M*72013-03-22 07:03

7 楼

mark

L*P2013-03-22 07:03

8 楼

do you need continuous floor A+B?
if it were me,
first line going from B all the way into A area to window, then going left
and right to cover everything

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

: 客厅和餐厅相连，形状不是那种四四方方的。如图。按照木板要顺着长边和窗户方向的
: 原理，只能竖着铺。但是从A边还是B变先铺呢？我的理解是从A开始，根据A到B的平行
: 距离，计算出第一条边到底木板多宽，因为在铺到B的时候可以对齐。不知道这样安排
: 对不对？
: 另外如果确实从A开始，是从图中的下往上铺呢，还是由上至下？

v*62013-03-22 07:03

9 楼

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

s*o2013-03-22 07:03

10 楼

为什么不从最下面横着往上铺？

h*w2013-03-22 07:03

11 楼

请问LZ是什么背景呢？如和才能拿到这些公司的phone interview?

【在 v**********6 的大作中提到】

:
: needs
: 恭喜楼主。。。我想问问lz,lz说的骑驴找马是什么意思呢？我现在也有onsite,不知
: 道怎么确定时间，怕去早了别人给我offer叫我马上回复其他公司还没消息，去晚了公
: 司就招其他人了，不知道lz有没有遇到这种情况或者有这方面的考虑呢？指点一二啊：
: >

R*s2013-03-22 07:03

12 楼

My experience applies to laminated floors.
1) This is just two rectangles. It's not irregular at all.
2) You can start with any corner. But read the plank manual to see which
corner is the preferred corner by the manufacture. If you are looking that
your computer screen, mine says start with upper right or lower left. It's
easier to install. The other two corners are ok too, but slightly more
effort.
3) Once you know the answer to step (2), then you find the location that can
provide strong support, also the longer the better. Assuming your manual
has the same suggestion as mine, I would start at upper right corner of your
plot (i.e., dinning room).
I don't like to start with A because there seems to be a big transition gap.
Keep in mind when you hammer the planks, you need a strong support on the
other side.

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

: 客厅和餐厅相连，形状不是那种四四方方的。如图。按照木板要顺着长边和窗户方向的
: 原理，只能竖着铺。但是从A边还是B变先铺呢？我的理解是从A开始，根据A到B的平行
: 距离，计算出第一条边到底木板多宽，因为在铺到B的时候可以对齐。不知道这样安排
: 对不对？
: 另外如果确实从A开始，是从图中的下往上铺呢，还是由上至下？

m*02013-03-22 07:03

13 楼

就是我现在fulltime在职然后想跳槽的意思……因为不在湾区，所以面个试特别痛苦…
…所以我也就onsite比较有选择，很想去的才去，别的就withdraw了几个……
我觉得你可以跟其他的你要面的公司说你要onsite了，大家sync一下进度，方便你准备
，也方便做决定嗯。

【在 v**********6 的大作中提到】

:
: needs
: 恭喜楼主。。。我想问问lz,lz说的骑驴找马是什么意思呢？我现在也有onsite,不知
: 道怎么确定时间，怕去早了别人给我offer叫我马上回复其他公司还没消息，去晚了公
: 司就招其他人了，不知道lz有没有遇到这种情况或者有这方面的考虑呢？指点一二啊：
: >

S*o2013-03-22 07:03

14 楼

Laminated还是实木？
Laminated是floated，好像怎么都行。
实木无论glue down还是nail down都要先建立一条从上至下的长条基准，如果右边可以
从上铺到下面不中断的话，是最好的选择；否则，沿B向下铺一条基准到底，从基准条
开始向两边铺，向左面铺要在木板槽内粘上木条（让它成为两边都有舌头的样子）。

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

: 客厅和餐厅相连，形状不是那种四四方方的。如图。按照木板要顺着长边和窗户方向的
: 原理，只能竖着铺。但是从A边还是B变先铺呢？我的理解是从A开始，根据A到B的平行
: 距离，计算出第一条边到底木板多宽，因为在铺到B的时候可以对齐。不知道这样安排
: 对不对？
: 另外如果确实从A开始，是从图中的下往上铺呢，还是由上至下？

m*02013-03-22 07:03

15 楼

我是国内top 2的cs小本，美国top MIS的小硕。工作了9个月，有H1，我有各式各样的
朋友在湾区各式各样的公司里面，有refer的，也有就还通过学校的career website投
的。

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

: 请问LZ是什么背景呢？如和才能拿到这些公司的phone interview?

n*e2013-03-22 07:03

16 楼

不是铺地板基本原理是顺着长边和窗户朝向吗，图中最上和最下都是窗户。

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

: 为什么不从最下面横着往上铺？

l*u2013-03-22 07:03

17 楼

k closest 点是要用partition吗，还是用 heap就让过啊。。。

n*e2013-03-22 07:03

18 楼

我也想过这种方案，但是就像楼下的哪位说的，有一边要有坚固的support, 中间光秃
秃的一条好像没法着力吧。

【在 L**P 的大作中提到】

: do you need continuous floor A+B?
: if it were me,
: first line going from B all the way into A area to window, then going left
: and right to cover everything

l*u2013-03-22 07:03

19 楼

最后一题不太懂，相同结点必须是位置一样，value一样？且父结点的value和位置也一
样？

m*02013-03-22 07:03

20 楼

最后那个其实我开始也没有很懂……相同结点首先是里面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*e2013-03-22 07:03

21 楼

春哥保佑你。

u*o2013-03-22 07:03

22 楼

来M家onsite吗？多穿点，西雅图最近要冻死人了！
bless mm!

c*p2013-03-22 07:03

23 楼

mark

c*z2013-03-22 07:03

24 楼

bless!
我们这边MIS的硕士都是偏business的，LZ太牛了

【在 m**********0 的大作中提到】

: 我是国内top 2的cs小本，美国top MIS的小硕。工作了9个月，有H1，我有各式各样的
: 朋友在湾区各式各样的公司里面，有refer的，也有就还通过学校的career website投
: 的。

m*02013-03-22 07:03

25 楼

嗯，面完回来啦！这两天西雅图真心冷啊……
感觉跟amazon八字不合的感觉……onsite俩阿三……还是bing好不少，善良的国人多

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

: 来M家onsite吗？多穿点，西雅图最近要冻死人了！
: bless mm!

q*m2013-03-22 07:03

26 楼

相对顺序一样也可以的话用递归也可以吧
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*o2013-03-22 07:03

27 楼

Mark

a*g2013-03-22 07:03

28 楼

多谢了

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*d2013-03-22 07:03

29 楼

祝福

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*e2013-03-22 07:03

30 楼

恭喜楼主，bless

g*s2013-03-22 07:03

31 楼

很好，楼主加油

m*s2013-03-22 07:03

32 楼

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*o2013-03-22 07:03

33 楼

up