最近EB2绿了的没几个，是不是已经没有demand了? - 未名空间MITBBS历史存档

最近EB2绿了的没几个，是不是已经没有demand了?# EB23 - 劳工卡

d*i2015-04-20 07:04

1 楼

周四电面，之后马上安排周一onsite，准备的不是很好，sigh~ 题目不是很难。
1.数学题
四位数字 _ _ _ _ ，要求填写这四位数，满足每位数字都是unique，而且前两位 + 后
两位的和为100，比如 2 4 7 6，问有多少种组合。
2. 编程题，两个string数组，比如A = {“abc”， “mn”}， B = {“pa"， “d”}
返回一个string为两个数组中string的交叉组合直到其中一个数组的string已经耗尽，
上例中string = ”apbacd“
3. Or两个四叉树
树的节点，有两种情况--没有child，有四个children，每个节点的值为T or F，要求
or两个四叉树，如果一个节点和另一个节点中所有children OR的结果相同，那么合并
为一个节点。
4. external sort，这个没答好...
5. 设计题，如何设计youbube的recommendation。
6. 动态找到median number，150题上的
7. 用sorted array，创建BST
8，一个图像的二维矩阵，给两个坐标，返回这两个坐标形成的长方形里面的点的和。
如何预处理这个矩阵，使得获取结果的时间为constant time。150题上的。
题目不难，机会浪费了。
希望面经对后面的同学有帮助。

m*g2015-04-20 07:04

2 楼

去年的老卡，马上快到1年了
如果交钱继续续的话，是不是还有每年5万office supply的5% Cash back额度啊

c*d2015-04-20 07:04

3 楼

最近EB2绿了的好像没几个，尤其这些天，即使自动relink到EB2后绿的也不多，是不是
已经没有demand了？是不是那些降级的，无论按EB2还是按EB3，绿卡批得差不多了？这
是不是预示着，最近一两个月新交的485会在后面的两三个月内就能有结果？求大牛分
析一下。

j*y2015-04-20 07:04

4 楼

bless

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

: 周四电面，之后马上安排周一onsite，准备的不是很好，sigh~ 题目不是很难。
: 1.数学题
: 四位数字 _ _ _ _ ，要求填写这四位数，满足每位数字都是unique，而且前两位 + 后
: 两位的和为100，比如 2 4 7 6，问有多少种组合。
: 2. 编程题，两个string数组，比如A = {“abc”， “mn”}， B = {“pa"， “d”}
: 返回一个string为两个数组中string的交叉组合直到其中一个数组的string已经耗尽，
: 上例中string = ”apbacd“
: 3. Or两个四叉树
: 树的节点，有两种情况--没有child，有四个children，每个节点的值为T or F，要求
: or两个四叉树，如果一个节点和另一个节点中所有children OR的结果相同，那么合并

f*i2015-04-20 07:04

5 楼

yes

l*b2015-04-20 07:04

6 楼

第2和第3题能再解释清楚一点不？

l*b2015-04-20 07:04

7 楼

第一题是多少？100？

j*y2015-04-20 07:04

8 楼

72 ?

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

: 第一题是多少？100？

B*12015-04-20 07:04

9 楼

哥们，这周1onsite，这么快就有消息了？

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

: 周四电面，之后马上安排周一onsite，准备的不是很好，sigh~ 题目不是很难。
: 1.数学题
: 四位数字 _ _ _ _ ，要求填写这四位数，满足每位数字都是unique，而且前两位 + 后
: 两位的和为100，比如 2 4 7 6，问有多少种组合。
: 2. 编程题，两个string数组，比如A = {“abc”， “mn”}， B = {“pa"， “d”}
: 返回一个string为两个数组中string的交叉组合直到其中一个数组的string已经耗尽，
: 上例中string = ”apbacd“
: 3. Or两个四叉树
: 树的节点，有两种情况--没有child，有四个children，每个节点的值为T or F，要求
: or两个四叉树，如果一个节点和另一个节点中所有children OR的结果相同，那么合并

P*r2015-04-20 07:04

10 楼

bless。没准给你offer呢

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

: 周四电面，之后马上安排周一onsite，准备的不是很好，sigh~ 题目不是很难。
: 1.数学题
: 四位数字 _ _ _ _ ，要求填写这四位数，满足每位数字都是unique，而且前两位 + 后
: 两位的和为100，比如 2 4 7 6，问有多少种组合。
: 2. 编程题，两个string数组，比如A = {“abc”， “mn”}， B = {“pa"， “d”}
: 返回一个string为两个数组中string的交叉组合直到其中一个数组的string已经耗尽，
: 上例中string = ”apbacd“
: 3. Or两个四叉树
: 树的节点，有两种情况--没有child，有四个children，每个节点的值为T or F，要求
: or两个四叉树，如果一个节点和另一个节点中所有children OR的结果相同，那么合并

s*x2015-04-20 07:04

11 楼

56?

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

: 72 ?

l*b2015-04-20 07:04

12 楼

第一位和第3位要加起来得9：
0，9
1，8
2，7
3，6
4，5
5，4
6，3
7，2
8，1
9，0
一共10种
第2位和第4位加起来为10：
1，9
2，8
3，7
4，6
5，5
6，4
7，3
8，2
9，1
一共9种，一起是不是90种？56，72的怎么算的呢？求大牛指点。

l*b2015-04-20 07:04

13 楼

shoot，少看了要unique。。。。

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

: 第一位和第3位要加起来得9：
: 0，9
: 1，8
: 2，7
: 3，6
: 4，5
: 5，4
: 6，3
: 7，2
: 8，1

j*y2015-04-20 07:04

14 楼

还要减去 8 种
05
15
25
35
65
75
85
95

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

: 第一位和第3位要加起来得9：
: 0，9
: 1，8
: 2，7
: 3，6
: 4，5
: 5，4
: 6，3
: 7，2
: 8，1

d*s2015-04-20 07:04

15 楼

四叉树的题能详细说说么，没看懂

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

: 周四电面，之后马上安排周一onsite，准备的不是很好，sigh~ 题目不是很难。
: 1.数学题
: 四位数字 _ _ _ _ ，要求填写这四位数，满足每位数字都是unique，而且前两位 + 后
: 两位的和为100，比如 2 4 7 6，问有多少种组合。
: 2. 编程题，两个string数组，比如A = {“abc”， “mn”}， B = {“pa"， “d”}
: 返回一个string为两个数组中string的交叉组合直到其中一个数组的string已经耗尽，
: 上例中string = ”apbacd“
: 3. Or两个四叉树
: 树的节点，有两种情况--没有child，有四个children，每个节点的值为T or F，要求
: or两个四叉树，如果一个节点和另一个节点中所有children OR的结果相同，那么合并

l*b2015-04-20 07:04

16 楼

code写出来是48种。。。

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

: 还要减去 8 种
: 05
: 15
: 25
: 35
: 65
: 75
: 85
: 95

A*e2015-04-20 07:04

17 楼

非常感谢lz分享。bless lz接下来拿到满意的offer～
第一题的四位数可以0开头吗？
可以的话是48种，不可以的话是42种。
第三题没有看明白，可以举个例子吗？

m*s2015-04-20 07:04

18 楼

现在看来新题越来越多啊，orz

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

: 周四电面，之后马上安排周一onsite，准备的不是很好，sigh~ 题目不是很难。
: 1.数学题
: 四位数字 _ _ _ _ ，要求填写这四位数，满足每位数字都是unique，而且前两位 + 后
: 两位的和为100，比如 2 4 7 6，问有多少种组合。
: 2. 编程题，两个string数组，比如A = {“abc”， “mn”}， B = {“pa"， “d”}
: 返回一个string为两个数组中string的交叉组合直到其中一个数组的string已经耗尽，
: 上例中string = ”apbacd“
: 3. Or两个四叉树
: 树的节点，有两种情况--没有child，有四个children，每个节点的值为T or F，要求
: or两个四叉树，如果一个节点和另一个节点中所有children OR的结果相同，那么合并

j*y2015-04-20 07:04

19 楼

还真的是 48种。
再想想

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

: code写出来是48种。。。

j*22015-04-20 07:04

20 楼

请问哪个组？youtube吗？

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

: 周四电面，之后马上安排周一onsite，准备的不是很好，sigh~ 题目不是很难。
: 1.数学题
: 四位数字 _ _ _ _ ，要求填写这四位数，满足每位数字都是unique，而且前两位 + 后
: 两位的和为100，比如 2 4 7 6，问有多少种组合。
: 2. 编程题，两个string数组，比如A = {“abc”， “mn”}， B = {“pa"， “d”}
: 返回一个string为两个数组中string的交叉组合直到其中一个数组的string已经耗尽，
: 上例中string = ”apbacd“
: 3. Or两个四叉树
: 树的节点，有两种情况--没有child，有四个children，每个节点的值为T or F，要求
: or两个四叉树，如果一个节点和另一个节点中所有children OR的结果相同，那么合并

j*y2015-04-20 07:04

21 楼

I see.
还要考虑那些。 ab 不能连续，加起来不能是 10,也不能是 9

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

: 还真的是 48种。
: 再想想

f*e2015-04-20 07:04

22 楼

首位可以是0和5，末位不行。末两位有8个组合，与前两位不同减4，特殊情况0、5减2。
所以是2x6+2x6+6x4=48

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

: I see.
: 还要考虑那些。 ab 不能连续，加起来不能是 10,也不能是 9

j*y2015-04-20 07:04

23 楼

也许面试官就是希望你能
把100个数都在白板上写出来，再一个一个排除。

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

: 首位可以是0和5，末位不行。末两位有8个组合，与前两位不同减4，特殊情况0、5减2。
: 所以是2x6+2x6+6x4=48

l*b2015-04-20 07:04

24 楼

那不懂当即写个code拉到了。

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

: 也许面试官就是希望你能
: 把100个数都在白板上写出来，再一个一个排除。

e*e2015-04-20 07:04

25 楼

谢谢分享！第8题是150里第几章第几题？我没有找到。

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

: 周四电面，之后马上安排周一onsite，准备的不是很好，sigh~ 题目不是很难。
: 1.数学题
: 四位数字 _ _ _ _ ，要求填写这四位数，满足每位数字都是unique，而且前两位 + 后
: 两位的和为100，比如 2 4 7 6，问有多少种组合。
: 2. 编程题，两个string数组，比如A = {“abc”， “mn”}， B = {“pa"， “d”}
: 返回一个string为两个数组中string的交叉组合直到其中一个数组的string已经耗尽，
: 上例中string = ”apbacd“
: 3. Or两个四叉树
: 树的节点，有两种情况--没有child，有四个children，每个节点的值为T or F，要求
: or两个四叉树，如果一个节点和另一个节点中所有children OR的结果相同，那么合并

p*22015-04-20 07:04

26 楼

最后一章的倒数第几题吧。

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

: 谢谢分享！第8题是150里第几章第几题？我没有找到。

l*b2015-04-20 07:04

27 楼

嗯，看起来和预处理一维数组求出任何两个指标间和差不多。
S(ab, cd) = S_ab + S_cd - S_ad - S_bc
... ad cd
... ab bd
00 ... ..

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

: 谢谢分享！第8题是150里第几章第几题？我没有找到。

s*l2015-04-20 07:04

28 楼

2x6+2x6+6x4
6是什么啊？

2。

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

: 首位可以是0和5，末位不行。末两位有8个组合，与前两位不同减4，特殊情况0、5减2。
: 所以是2x6+2x6+6x4=48

l*a2015-04-20 07:04

29 楼

bless
先顶后看

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

: 周四电面，之后马上安排周一onsite，准备的不是很好，sigh~ 题目不是很难。
: 1.数学题
: 四位数字 _ _ _ _ ，要求填写这四位数，满足每位数字都是unique，而且前两位 + 后
: 两位的和为100，比如 2 4 7 6，问有多少种组合。
: 2. 编程题，两个string数组，比如A = {“abc”， “mn”}， B = {“pa"， “d”}
: 返回一个string为两个数组中string的交叉组合直到其中一个数组的string已经耗尽，
: 上例中string = ”apbacd“
: 3. Or两个四叉树
: 树的节点，有两种情况--没有child，有四个children，每个节点的值为T or F，要求
: or两个四叉树，如果一个节点和另一个节点中所有children OR的结果相同，那么合并

e*e2015-04-20 07:04

30 楼

懂了，多谢。

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

: 嗯，看起来和预处理一维数组求出任何两个指标间和差不多。
: S(ab, cd) = S_ab + S_cd - S_ad - S_bc
: ... ad cd
: ... ab bd
: 00 ... ..

f*e2015-04-20 07:04

31 楼

6是不含0，5和为9的排列数:(1,8),(2,7),(3,6),(6,3),(7,2),(8,1)

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

: 2x6+2x6+6x4
: 6是什么啊？
:
: 2。

t*d2015-04-20 07:04

32 楼

关于数字那个，我觉得就是
8＊6=48
第2位数字有8种可能，1～4，6～9
当选定第二位，第四位就定了
第三个数字还有（10-2）=8个数字可选，但是由于第二第四位数字，供选择的再减去2，
所以就是10-2-2=6
最终就是8*6=48

P*r2015-04-20 07:04

33 楼

我就是数的。00-49就行了。中间还可以加快。比方第二位不是5什么的。剩下的是对称
的。10分钟数出来的。鉴于n小，就brute force了。不然找规律快。

c*t2015-04-20 07:04

34 楼

pat pat,同悲剧
第一题，干数 48
第二题，干做，如果把A,B分别合并应该容易很多，但O(n)空间,估计面试官不能答应。
第三题，两棵树是一样的结构吗，如果不是的话，一个有节点，一个没节点怎么or？
150题全忘了，看来还要重新复习啊。

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

: 周四电面，之后马上安排周一onsite，准备的不是很好，sigh~ 题目不是很难。
: 1.数学题
: 四位数字 _ _ _ _ ，要求填写这四位数，满足每位数字都是unique，而且前两位 + 后
: 两位的和为100，比如 2 4 7 6，问有多少种组合。
: 2. 编程题，两个string数组，比如A = {“abc”， “mn”}， B = {“pa"， “d”}
: 返回一个string为两个数组中string的交叉组合直到其中一个数组的string已经耗尽，
: 上例中string = ”apbacd“
: 3. Or两个四叉树
: 树的节点，有两种情况--没有child，有四个children，每个节点的值为T or F，要求
: or两个四叉树，如果一个节点和另一个节点中所有children OR的结果相同，那么合并

c*t2015-04-20 07:04

35 楼

没懂 “第三个数字还有（10-2）=8个数字可选”为什么？
但是由于第二第四位数字，供选择的再减去2，

2，

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

: 关于数字那个，我觉得就是
: 8＊6=48
: 第2位数字有8种可能，1～4，6～9
: 当选定第二位，第四位就定了
: 第三个数字还有（10-2）=8个数字可选，但是由于第二第四位数字，供选择的再减去2，
: 所以就是10-2-2=6
: 最终就是8*6=48

s*l2015-04-20 07:04

36 楼

能具体说说第三题什么意思吗？

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

: 周四电面，之后马上安排周一onsite，准备的不是很好，sigh~ 题目不是很难。
: 1.数学题
: 四位数字 _ _ _ _ ，要求填写这四位数，满足每位数字都是unique，而且前两位 + 后
: 两位的和为100，比如 2 4 7 6，问有多少种组合。
: 2. 编程题，两个string数组，比如A = {“abc”， “mn”}， B = {“pa"， “d”}
: 返回一个string为两个数组中string的交叉组合直到其中一个数组的string已经耗尽，
: 上例中string = ”apbacd“
: 3. Or两个四叉树
: 树的节点，有两种情况--没有child，有四个children，每个节点的值为T or F，要求
: or两个四叉树，如果一个节点和另一个节点中所有children OR的结果相同，那么合并

h*u2015-04-20 07:04

37 楼

Bless

t*d2015-04-20 07:04

38 楼

比如第二第四位数是1，9，由于不能有重复的数字，所以1，3位不能有1，9. 同时0，8
也去掉，因为只有1，9才能和0，8配合，所以第三位还有6种可能。
如果首位数不能为零的话，还要再除去些其他的组合

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

: 没懂 “第三个数字还有（10-2）=8个数字可选”为什么？
: 但是由于第二第四位数字，供选择的再减去2，
:
: 2，

C*o2015-04-20 07:04

39 楼

I only get 47 and I think I am right.
1a 8b
2a 7b
.
.
.
8a 1b
Each of these categories have 5 unique choices. So 5*8 = 40;
Last option is 9a 0b where it only has 7 unique choices. So 40 + 7 = 47.
What am I missing if you think 48 is right? Please advice

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

: pat pat,同悲剧
: 第一题，干数 48
: 第二题，干做，如果把A,B分别合并应该容易很多，但O(n)空间,估计面试官不能答应。
: 第三题，两棵树是一样的结构吗，如果不是的话，一个有节点，一个没节点怎么or？
: 150题全忘了，看来还要重新复习啊。

c*t2015-04-20 07:04

40 楼

明白了，对的。

，8

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

: 比如第二第四位数是1，9，由于不能有重复的数字，所以1，3位不能有1，9. 同时0，8
: 也去掉，因为只有1，9才能和0，8配合，所以第三位还有6种可能。
: 如果首位数不能为零的话，还要再除去些其他的组合

c*t2015-04-20 07:04

41 楼

12位与34位能对调，所以结果应该是偶数。
我是数出前两位小于50的，一共24，然后*2
难道有什么特殊情况12 位与34位不能对调？

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

: I only get 47 and I think I am right.
: 1a 8b
: 2a 7b
: .
: .
: .
: 8a 1b
: Each of these categories have 5 unique choices. So 5*8 = 40;
: Last option is 9a 0b where it only has 7 unique choices. So 40 + 7 = 47.
: What am I missing if you think 48 is right? Please advice

C*o2015-04-20 07:04

42 楼

以下不能对调因为调了就不是4位数了
9208
9307
9406
9604
9703
9802
你说的对, 结果应该是偶数. 我前面把9505 也算进去了, 应该减1 , 但也只得46. 这
样就比你少2个了.

t*e2015-04-20 07:04

43 楼

请问第一题答案谁能列举出来吗？不包含0的话我只数到36个啊
0的话有12种 0298 0397 0496 0694 0793 0892 （9802 9703 9604 9406 9307 9208）
不含0的话有 36种
2179 3169 4159 5149 6139 7129 （2971 3961 4951 5941 6931 7921）
3268 4258 5248 6238 （同理还有4个）
1387 4357 5347 8317（同理还有 4个）
1486 2476 7426 8416 （同理还有 4个）
大家说的 42是什么意思？？

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

: 周四电面，之后马上安排周一onsite，准备的不是很好，sigh~ 题目不是很难。
: 1.数学题
: 四位数字 _ _ _ _ ，要求填写这四位数，满足每位数字都是unique，而且前两位 + 后
: 两位的和为100，比如 2 4 7 6，问有多少种组合。
: 2. 编程题，两个string数组，比如A = {“abc”， “mn”}， B = {“pa"， “d”}
: 返回一个string为两个数组中string的交叉组合直到其中一个数组的string已经耗尽，
: 上例中string = ”apbacd“
: 3. Or两个四叉树
: 树的节点，有两种情况--没有child，有四个children，每个节点的值为T or F，要求
: or两个四叉树，如果一个节点和另一个节点中所有children OR的结果相同，那么合并

w*x2015-04-20 07:04

44 楼

楼主能不能详细说说OR四叉树那题？
150那两题哪位能post一下？？