割完草后的草根草屑 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Living

割完草后的草根草屑

割完草后的草根草屑# Living

i*e2010-05-02 07:05

1 楼

VOD组，不过应该没有什么参考意义，因为题目太简单了。不知道能不能进入第二面。
怎么说也不要第一面就把我拍死吧
美白
- why amazon
- your experience/strength/etc
- what is BST, the complexity in best case and worst case, how to know the
BST is in worst case
- write code: recursively visit a binary tree
- how to find a key in BST
- write code: given an array, find the second maximum value
- do you have any questions
奇怪的是一点C++的东西都没问我
如果失败那一定是英语表达的问题，在念代码的时候，我还老改，不知道他明白没有

c*a2010-05-02 07:05

2 楼

I just checked my case status, and it is shown that my eb-1b 140 has
been approved. This is my timeline:
2010-3-8, paper filed 140 + pp to NSC
2010-3-14, RFE was sent out
About two or three weeks later, the denial notice was received. The IO
number is 438.
2010-4-6, efile 140 + pp to TSC
2010-4-16, the approval notice was sent out.
My background is:
Economics PhD,
an assistant professor in a state university,
7 English papers + 5 citations
10 journal review
7 recommendation letters, all independ

Y*e2010-05-02 07:05

3 楼

大家一般是除干净，还是留在草地里当肥料？我的院子不大，是manual mower

P*b2010-05-02 07:05

4 楼

bless

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

: VOD组，不过应该没有什么参考意义，因为题目太简单了。不知道能不能进入第二面。
: 怎么说也不要第一面就把我拍死吧
: 美白
: - why amazon
: - your experience/strength/etc
: - what is BST, the complexity in best case and worst case, how to know the
: BST is in worst case
: - write code: recursively visit a binary tree
: - how to find a key in BST
: - write code: given an array, find the second maximum value

t*62010-05-02 07:05

5 楼

gongxi!

c*o2010-05-02 07:05

6 楼

这个。。。。定义一下“手动”

j*l2010-05-02 07:05

7 楼

找第二大那个虽然方法都是O(n),但比较次数还可以改进。
一般方法是先比较n-1次找到最大，然后比较n-2次找到次大，总共比较2n-3次
如果两个一组先比较，可以减少总的比较次数。

p*g2010-05-02 07:05

8 楼

GXGX, baozi, baozi

Y*e2010-05-02 07:05

9 楼

manual，不用电不用油，纯天然很环保的那种。

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

: 这个。。。。定义一下“手动”

s*t2010-05-02 07:05

10 楼

高人

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

: 找第二大那个虽然方法都是O(n),但比较次数还可以改进。
: 一般方法是先比较n-1次找到最大，然后比较n-2次找到次大，总共比较2n-3次
: 如果两个一组先比较，可以减少总的比较次数。

A*r2010-05-02 07:05

11 楼

Congrats!!!

c*o2010-05-02 07:05

12 楼

哦，就是小剪子啊，推头发的那种

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

: manual，不用电不用油，纯天然很环保的那种。

i*e2010-05-02 07:05

13 楼

用的就是这个方法，步长为2递增
下面就是我给他念的代码，略微有点不同，比如static/inline的修饰什么的，以及有
符号数和无符号数比较，当时没注意到
static inline void elect(int& max1, int& max2, int num)
{
if (num > max1) {
max1 = num;
} else if (num > max2) {
max2 = num;
}
}
int find_2nd_max(const int* array, size_t len)
{
int max1 = MININUM_INTEGER, max2 = MINUM_INTEGER;
int tmp;
for (unsigned i = 0; i < len; i += 2) {
tmp = std::max(a[i], a[i+1]);
elect(max1, max2, tmp);
}
if ((len & 0x01) != 0) {

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

A*r2010-05-02 07:05

14 楼

经济算理科吧。

c*n2010-05-02 07:05

15 楼

如果很短不多，就留到地里当肥料好了。如果很长很多，最好用耙子耙到一起，扔垃圾
袋里。太长太多留到草地上，下面的草晒不到太阳没法呼吸，可能会闷死变黄。

f*52010-05-02 07:05

16 楼

问题是这个题的最少比较次数是N+log2N-2

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

: 高人

b*s2010-05-02 07:05

17 楼

恭喜!

n*h2010-05-02 07:05

18 楼

这是你孤陋寡闻了，手动的割草机，就是那种滚筒式的刀片，靠推动产生动力。对于小
yard挺合适的。
而且符合现在环保潮流。

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

: 哦，就是小剪子啊，推头发的那种

i*e2010-05-02 07:05

19 楼

N+log2N-2
这个怎么整

c*a2010-05-02 07:05

20 楼

social science.

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

: 经济算理科吧。

c*o2010-05-02 07:05

21 楼

没看到过，涨见识了。听说在印度A3就是用剪子慢慢煎的，所以呵呵。。。。

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

: 这是你孤陋寡闻了，手动的割草机，就是那种滚筒式的刀片，靠推动产生动力。对于小
: yard挺合适的。
: 而且符合现在环保潮流。

i*e2010-05-02 07:05

22 楼

哪样空间复杂度就上去了

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

: 问题是这个题的最少比较次数是N+log2N-2

J*i2010-05-02 07:05

23 楼

赞，AP一般都没问题

I just checked my case status, and it is shown that my eb-1b 140 has
been approved. This is my timeline:
2010-3-8, paper filed 140 + pp to NSC
2010-3-14, RFE was sent out
About two or three weeks later, the denial notice was received. The IO
number is 438.
2010-4-6, efile 140 + pp to TSC
2010-4-16, the approval notice was sent out.
My background is:
Economics PhD,
an assistant professor in a Midwest state university,
7 English papers + 5 citations
10 journal review
7 recommendation l

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

: I just checked my case status, and it is shown that my eb-1b 140 has
: been approved. This is my timeline:
: 2010-3-8, paper filed 140 + pp to NSC
: 2010-3-14, RFE was sent out
: About two or three weeks later, the denial notice was received. The IO
: number is 438.
: 2010-4-6, efile 140 + pp to TSC
: 2010-4-16, the approval notice was sent out.
: My background is:
: Economics PhD,

n*h2010-05-02 07:05

24 楼

就是这种
http://www.amazon.com/Scotts-2000-20-20-Inch-Classic-Mower/dp/B00004RA3E

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

: 没看到过，涨见识了。听说在印度A3就是用剪子慢慢煎的，所以呵呵。。。。

j*l2010-05-02 07:05

25 楼

好像用清华老严版本数据结构的那个锦标赛排序的树图来解释的。这种比赛假定没有爆
冷，实力高的一定获胜。亚军可能决赛输给冠军，也可能运气不好，第一轮就输给冠军
，反正亚军只可能在logN的树高上，某轮次输给冠军的选手中产生。
假如N是2的整数次方
N个选手产生最后的冠军比较N-1次
败给冠军的logN个选手中产生最后的亚军再比较logN-1次
总共N + logN - 2次
N为一般整数时候思路类似，需要取整操作

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

: N+log2N-2
: 这个怎么整

l*52010-05-02 07:05

26 楼

LZ应当将题目改成：一个重要的实例， TSC比NSC容易多了。

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

n*e2010-05-02 07:05

27 楼

正解.

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

: 如果很短不多，就留到地里当肥料好了。如果很长很多，最好用耙子耙到一起，扔垃圾
: 袋里。太长太多留到草地上，下面的草晒不到太阳没法呼吸，可能会闷死变黄。

s*t2010-05-02 07:05

28 楼

Thanks for sharing.
It seems to me that your code is not right.
Suppose the array is monotonic increasing, I think max2 will remain as the I
NT_MIN, only max1 updates each time you call elect().
Please correct me if I am wrong.

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

: 用的就是这个方法，步长为2递增
: 下面就是我给他念的代码，略微有点不同，比如static/inline的修饰什么的，以及有
: 符号数和无符号数比较，当时没注意到
: static inline void elect(int& max1, int& max2, int num)
: {
: if (num > max1) {
: max1 = num;
: } else if (num > max2) {
: max2 = num;
: }

y*c2010-05-02 07:05

29 楼

恭喜恭喜！！有个问题请问LZ，你帖子里说的updated petition letter是你回复NSC
RFE用的吗？是不是尽管你说了那么多不应该将你的citation和别的领域的citation做
比较的话，但NSC的IO仍然deny了你的申请？他们为什么这么不讲道理？

i*e2010-05-02 07:05

30 楼

Thanks a lot! The function elect() has problem, it should update both max1 and max2.
BTW, I don't know you guys how to process the phone silent when writing code
on your paper. I always rush to write it out and read it to interviewer,
just being afraid of that the phone keep silent. And in case the interviewer
think: "hum, this guy takes too long time to write the simple function". It
takes me around 2 minutes to finish this function. After I finished a
skeleton, I began reading it and changed t

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

: Thanks for sharing.
: It seems to me that your code is not right.
: Suppose the array is monotonic increasing, I think max2 will remain as the I
: NT_MIN, only max1 updates each time you call elect().
: Please correct me if I am wrong.

g*e2010-05-02 07:05

31 楼

我还知道一个同专业的，文章没楼主多，引用也没提，审稿也没楼主多，连RFE都没
收到，很快就过了。所以强调专业特点很重要。不是每个专业的文章和引用都象理工
科那么容易的。

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

: LZ应当将题目改成：一个重要的实例， TSC比NSC容易多了。

j*l2010-05-02 07:05

32 楼

其实有的Amazon面试官也会用类似Google Doc之类的在线共享文档的，有的还是要你电
话里读code

j*e2010-05-02 07:05

33 楼

GXGX! thanks for sharing

i*e2010-05-02 07:05

34 楼

logN的那个树，要存起来的话，也要空间的

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

: 好像用清华老严版本数据结构的那个锦标赛排序的树图来解释的。这种比赛假定没有爆
: 冷，实力高的一定获胜。亚军可能决赛输给冠军，也可能运气不好，第一轮就输给冠军
: ，反正亚军只可能在logN的树高上，某轮次输给冠军的选手中产生。
: 假如N是2的整数次方
: N个选手产生最后的冠军比较N-1次
: 败给冠军的logN个选手中产生最后的亚军再比较logN-1次
: 总共N + logN - 2次
: N为一般整数时候思路类似，需要取整操作

d*t2010-05-02 07:05

35 楼

Cong～

c*a2010-05-02 07:05

36 楼

不是，是为TSC准备的petition letter。当时递交NSC RFE的petition letter和材料的时候，
有些仓促，再加上对比自己和其他学校AP的publications的时候选用的标准不太合理，交上去没两天
就拒了。后来我参考NSC据信修改了petition letter，加上RFE时新要到的reference
letters，才又重新efile的。

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

: 恭喜恭喜！！有个问题请问LZ，你帖子里说的updated petition letter是你回复NSC
: RFE用的吗？是不是尽管你说了那么多不应该将你的citation和别的领域的citation做
: 比较的话，但NSC的IO仍然deny了你的申请？他们为什么这么不讲道理？

c*a2010-05-02 07:05

37 楼

是的，这也正是我申请的punch line，希望对大家有用。当然，运气成分可能也有的，
不过这个就不在我掌控之中了。还要感谢学校管移民的美国老太太，6月份就退休了，还是很配合我，
NSC被拒后马上让我试试efile TSC。

所以强调专业特点很重要。不是每个专业的文章和引用都象理工

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

: 我还知道一个同专业的，文章没楼主多，引用也没提，审稿也没楼主多，连RFE都没
: 收到，很快就过了。所以强调专业特点很重要。不是每个专业的文章和引用都象理工
: 科那么容易的。

d*12010-05-02 07:05

38 楼

GXGX!

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

d*12010-05-02 07:05

39 楼

GXGX!

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

c*n2010-05-02 07:05

40 楼

TSC is much better than nsc!
congratulations!

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

: GXGX!

k*n2010-05-02 07:05

41 楼

这个已经不算很经典的实例了。。最经典的莫过于我这个例子，送到NSC RFE NIW被拒，
送到TSC 的EB1-A pp后3天批准。虽然在两次递交的材料我有不少变化，尤其是Review
次数和媒体报道。。不过我坚持认为其他条件都一样的申请者，Citation 20可能在NSC
Eb1-A一点过得希望都没有，不过在TSC材料组织得当有相当过得几率。。

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

: LZ应当将题目改成：一个重要的实例， TSC比NSC容易多了。

r*62010-05-02 07:05

42 楼

Congrats!!!
I am also in social science, and this is very encouraging!!!

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

n*e2010-05-02 07:05

43 楼

What did you claim?

w*c2010-05-02 07:05

44 楼

GXGX!

c*a2010-05-02 07:05

45 楼

journal reviews, authorship, original contributions
No reward, no media report, no membership

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

: What did you claim?

L*y2010-05-02 07:05

46 楼

GXGX！

l*t2010-05-02 07:05

47 楼

gxgx!

c*a2010-05-02 07:05

48 楼

Some thoughts about efiling
This post matters most for persons who in theory should paper file eb1b 140
to NSC.
First of all, you should push your employer as much as possible to efile
eb1b-140 to TSC. As evidenced by numerous cases including mine, NSC is much
tougher than TSC in terms of the requirement for the number of citations,
reviews, and etc.
However, the petitioner may prefer paper filing for some reasons. For one
thing, efiling is technically more frustrating and demanding than paper
f

y*c2010-05-02 07:05

49 楼

Thank you very much for sharing, Very helpful!

y*c2010-05-02 07:05

50 楼

Thank you very much for sharing, Very helpful!