NSC EB1A-140 PP RFE，请大家支招！！！！ - 未名空间MITBBS历史存档

NSC EB1A-140 PP RFE，请大家支招！！！！# Immigration - 落地生根

y*e2013-04-27 07:04

1 楼

我忘了是F家还是G家的了，当时没仔细看大家的讨论，这两天做lintcode,竟然和这题
重逢了，看了半天一点思路也没有，不知有没有大神愿意指点一下，动态方程应该怎么
写？
题目：
Given an integer array, adjust each integers so that the difference of every
adjcent integers are not greater than a given number target.
If the array before adjustment is A, the array after adjustment is B, you
should minimize the sum of |A[i]-B[i]|
例子
Given [1,4,2,3] and target=1, one of the solutions is [2,3,2,3], the
adjustment cost is 2 and it's minimal. Return 2.
我要是面试碰到这题，直接傻眼。。。。

v*r2013-04-27 07:04

2 楼

今天向律师讨要了RFE的传真件。claim 了老三样，移民官只承认了2项。
需要补交交证据的是： evidence of petitioner's original scientific,
scholarly contributions of major significance in the field
1）他们认为申请人的工作没有实际的应用价值。推荐信内容虽然强调了申请人的工作
的重要性，但没有对写信人的科研工作进展有影响。－－这点，我想可以再从推荐信
上着手修改。但我的研究工作其实是最基础的研究，本身就没有什么应用，因此，我
不太清楚如何再“实际应用价值”上加强。各位怎么看？
2）我的引用递交的时候， 255次。他们觉得计算有错。他们说，我应该跟我的推荐
信的写信人比较ciation 。他们觉得写信人是领域内的大牛，有上千的citation.他
们才是最好的比较对象。准备材料的时候，我们用的本领域内平均citation的数据比
的，我的是超了好多。但似乎没有被认同阿。我一个博士后怎么能与这些牛人级别
的教授比较呢？各位遇到这种情况是怎么处理的？
3）他们觉得即使我在实验室，系里起了leading role （我的现在的导师是系主任，
他的推荐信我们用了去claim the leading role)，但没有在学校里有leading role.
他们认为，学校里有很多的博士后，而且这时暂时的工作性质，因此，也没有承认
。但我一个博士后，怎么包装才能显得对学校有leading role呀？大家有什么高招？
4) 申请人只有一个patent application，他们说这不算啥。即使有patent, 也未见
应用价值。
主要是这四小点。其实在准备材料时候，我也估计到这些潜在的问题。但由于我本身
的学科与科研方向就是基础研究，并没有实际应用，我也就硬着头皮上了。结果还是
被揪住了。准备下周跟律师好好商量下。但想先在网上先问问大家的意见，集思广益
。叩谢！

l*02013-04-27 07:04

3 楼

My solution should be correct. It prints the followings when you run the
code
min cost = 2
B = 1 2 2 3
public class MinAdjustment {
public int[] adjust(int[] A, int target) {
// state: cost[i][v] - the total cost of changing A[i] to v, where v
belongs to [0, max]
// init: cost[0][v] = |A[0] - v|;
// function: cost[i][v] = min(cost[i-1][v - target ... v + target])
+ |A[i] - v|
// where v, v - target and v + target all belong to [0,
max]
// result: min(cost[A.length - 1][v])
int[] B = new int[A.length];
int max = Integer.MIN_VALUE;
for(int i = 0; i < A.length; i ++)
if(A[i] > max) max = A[i];
int range = max + 1;
int[][] cost = new int[A.length][range];
for(int i = 0; i < range; i ++)
cost[0][i] = Math.abs(A[0] - i);
for(int i = 1; i < A.length; i ++) {
int currentMinCost = Integer.MAX_VALUE;
for(int v = 0; v < range; v ++) {
// calculate the min cost for changing A[i] to v
cost[i][v] = Integer.MAX_VALUE;
for(int diff = -1 * target; diff <= target; diff ++) {
int v1 = v + diff;
if(v1 < 0) continue;
if(v1 > max) break;
int tempCost = cost[i-1][v1] + Math.abs(A[i] - v);
if(tempCost < cost[i][v]) cost[i][v] = tempCost;
if(tempCost < currentMinCost) {
currentMinCost = tempCost;
B[i-1] = v1;
}
}
}
}
// resolve the value of B[A.length - 1], i.e. the last element of B
int lastMinCost = cost[A.length - 1] [0];
B[A.length - 1] = 0;
for(int v = 1; v < range; v ++) {
if(cost[A.length - 1][v] < lastMinCost) {
lastMinCost = cost[A.length - 1][v];
B[A.length - 1] = v;
}
}
System.out.println("min cost = " + lastMinCost);
return B;
}
public static void main(String[] args) {
MinAdjustment sol = new MinAdjustment();
int[] A = {1,4,2,3};
int[] B = sol.adjust(A, 1);
System.out.print("B = ");
for(int b : B) System.out.print(b + "\t");
}
}

z*b2013-04-27 07:04

4 楼

哪个IO啊，这么变态？

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

: 今天向律师讨要了RFE的传真件。claim 了老三样，移民官只承认了2项。
: 需要补交交证据的是： evidence of petitioner's original scientific,
: scholarly contributions of major significance in the field
: 1）他们认为申请人的工作没有实际的应用价值。推荐信内容虽然强调了申请人的工作
: 的重要性，但没有对写信人的科研工作进展有影响。－－这点，我想可以再从推荐信
: 上着手修改。但我的研究工作其实是最基础的研究，本身就没有什么应用，因此，我
: 不太清楚如何再“实际应用价值”上加强。各位怎么看？
: 2）我的引用递交的时候， 255次。他们觉得计算有错。他们说，我应该跟我的推荐
: 信的写信人比较ciation 。他们觉得写信人是领域内的大牛，有上千的citation.他
: 们才是最好的比较对象。准备材料的时候，我们用的本领域内平均citation的数据比

l*02013-04-27 07:04

5 楼

我上面的solution有个假设: A中元素的取值范围是非负的，也就是大于或者等于0. 如
果感兴趣，你可以试着自己改一下程序，让它能够handle包括负数的情况。
另外，这个题现场不会做也没啥，的确要花些时间想想。

v*r2013-04-27 07:04

6 楼

NSC/MGR EX 0444

y*e2013-04-27 07:04

7 楼

非常感谢啊！我凝视了快半个小时终于明白了，幸亏我没放弃。。。这答案写的真好！
我放去OJ，全部test case都通过了 :)

v
)

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

: My solution should be correct. It prints the followings when you run the
: code
: min cost = 2
: B = 1 2 2 3
: public class MinAdjustment {
: public int[] adjust(int[] A, int target) {
: // state: cost[i][v] - the total cost of changing A[i] to v, where v
: belongs to [0, max]
: // init: cost[0][v] = |A[0] - v|;
: // function: cost[i][v] = min(cost[i-1][v - target ... v + target])

v*r2013-04-27 07:04

8 楼

现在才发现，好不吉利阿。这么多 444.。。肯定这次是过不去了。哎。。。

l*02013-04-27 07:04

9 楼

Cheers :-)

L*n2013-04-27 07:04

10 楼

Bless 先

××××看看能不能找一个引用过你的人写推荐信来证实重要性；
××××引用已经很牛了，不用比较，good enough
3。 leading role
××××是很容易招来RFE，很少有人特别是博后claim这一条
4.patent
××××放在contribution里，不要单独claim
难道你没有review？这是大家普遍claim的一条啊

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

: 今天向律师讨要了RFE的传真件。claim 了老三样，移民官只承认了2项。
: 需要补交交证据的是： evidence of petitioner's original scientific,
: scholarly contributions of major significance in the field
: 1）他们认为申请人的工作没有实际的应用价值。推荐信内容虽然强调了申请人的工作
: 的重要性，但没有对写信人的科研工作进展有影响。－－这点，我想可以再从推荐信
: 上着手修改。但我的研究工作其实是最基础的研究，本身就没有什么应用，因此，我
: 不太清楚如何再“实际应用价值”上加强。各位怎么看？
: 2）我的引用递交的时候， 255次。他们觉得计算有错。他们说，我应该跟我的推荐
: 信的写信人比较ciation 。他们觉得写信人是领域内的大牛，有上千的citation.他
: 们才是最好的比较对象。准备材料的时候，我们用的本领域内平均citation的数据比

k*a2013-04-27 07:04

11 楼

You can assume each number in the array is a positive integer and not
greater than 100
用DP做，充分利用1-100这个条件

z*b2013-04-27 07:04

12 楼

置顶的IO列表里面没这个人
像新人啊
别泄气，你3项过了2项，就差临门一脚了，再挖挖亮点吧

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

: 现在才发现，好不吉利阿。这么多 444.。。肯定这次是过不去了。哎。。。

n*t2013-04-27 07:04

13 楼

Hi Luckier, I have a question.
why range = max+1? should it be range = max+target?

v
v
)

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

: My solution should be correct. It prints the followings when you run the
: code
: min cost = 2
: B = 1 2 2 3
: public class MinAdjustment {
: public int[] adjust(int[] A, int target) {
: // state: cost[i][v] - the total cost of changing A[i] to v, where v
: belongs to [0, max]
: // init: cost[0][v] = |A[0] - v|;
: // function: cost[i][v] = min(cost[i-1][v - target ... v + target])

z*b2013-04-27 07:04

14 楼

1）找cite你文章的人写推荐信
2）强调那帮大牛很老了，应该在同等时间段相比，比如5年期

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

: 今天向律师讨要了RFE的传真件。claim 了老三样，移民官只承认了2项。
: 需要补交交证据的是： evidence of petitioner's original scientific,
: scholarly contributions of major significance in the field
: 1）他们认为申请人的工作没有实际的应用价值。推荐信内容虽然强调了申请人的工作
: 的重要性，但没有对写信人的科研工作进展有影响。－－这点，我想可以再从推荐信
: 上着手修改。但我的研究工作其实是最基础的研究，本身就没有什么应用，因此，我
: 不太清楚如何再“实际应用价值”上加强。各位怎么看？
: 2）我的引用递交的时候， 255次。他们觉得计算有错。他们说，我应该跟我的推荐
: 信的写信人比较ciation 。他们觉得写信人是领域内的大牛，有上千的citation.他
: 们才是最好的比较对象。准备材料的时候，我们用的本领域内平均citation的数据比

z*e2013-04-27 07:04

15 楼

这个问题可不可以这么做？
先算出mean，然后adjusted array的取值范围是
[mean - target/2, mean + target/2]
然后对于每一个Array里面的元素a，对应的adjusted array的元素的取值为离最近的那
个值？

z*b2013-04-27 07:04

16 楼

3） leading role，既然你claim了就找boss,系主任或者更高级别的领导写推荐信证明
你的作用确实很leading吧
4）patent这个有没有哪个公司有意向的商业化的？

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

: 今天向律师讨要了RFE的传真件。claim 了老三样，移民官只承认了2项。
: 需要补交交证据的是： evidence of petitioner's original scientific,
: scholarly contributions of major significance in the field
: 1）他们认为申请人的工作没有实际的应用价值。推荐信内容虽然强调了申请人的工作
: 的重要性，但没有对写信人的科研工作进展有影响。－－这点，我想可以再从推荐信
: 上着手修改。但我的研究工作其实是最基础的研究，本身就没有什么应用，因此，我
: 不太清楚如何再“实际应用价值”上加强。各位怎么看？
: 2）我的引用递交的时候， 255次。他们觉得计算有错。他们说，我应该跟我的推荐
: 信的写信人比较ciation 。他们觉得写信人是领域内的大牛，有上千的citation.他
: 们才是最好的比较对象。准备材料的时候，我们用的本领域内平均citation的数据比

z*e2013-04-27 07:04

17 楼

这个想法完全不对，晕

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

: 这个问题可不可以这么做？
: 先算出mean，然后adjusted array的取值范围是
: [mean - target/2, mean + target/2]
: 然后对于每一个Array里面的元素a，对应的adjusted array的元素的取值为离最近的那
: 个值？

b*j2013-04-27 07:04

18 楼

引用数高本身就能够证明contribution，可以继续强化。最好只用一个来源的，选高的
那个。可以跟大牛们比近几年的，大不了再用他们实验室的总人数平均一下。把
publication， review甚至leading role里面top percentage的东西都放到
contribution里面来强化这一条。
没有产品化的专利最好不要特别强调，只能当个publication。
RFE就是文章修改，好好注意重新组织和包装，再要几封好推荐信，没有问题。
Bless!

M*y2013-04-27 07:04

19 楼

也觉得range = max+target?

A*n2013-04-27 07:04

20 楼

恩，bless先，加油加油

p*a2013-04-27 07:04

21 楼

似乎是max+target合理

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

: 也觉得range = max+target?

M*12013-04-27 07:04

22 楼

祝福

N*D2013-04-27 07:04

23 楼

好，今天虐印就这道题了。

v*r2013-04-27 07:04

24 楼

谢谢各位的建议。我都收下了。准备下周跟律师联系商量对策。

y*e2013-04-27 07:04

25 楼

给你点赞

【在 N*D 的大作中提到】

: 好，今天虐印就这道题了。

AM2013-04-27 07:04

26 楼

444英文念福福福！
bless...

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

: 现在才发现，好不吉利阿。这么多 444.。。肯定这次是过不去了。哎。。。

s*x2013-04-27 07:04

27 楼

which oj 哈？

d*o2013-04-27 07:04

28 楼

bless

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

: 今天向律师讨要了RFE的传真件。claim 了老三样，移民官只承认了2项。
: 需要补交交证据的是： evidence of petitioner's original scientific,
: scholarly contributions of major significance in the field
: 1）他们认为申请人的工作没有实际的应用价值。推荐信内容虽然强调了申请人的工作
: 的重要性，但没有对写信人的科研工作进展有影响。－－这点，我想可以再从推荐信
: 上着手修改。但我的研究工作其实是最基础的研究，本身就没有什么应用，因此，我
: 不太清楚如何再“实际应用价值”上加强。各位怎么看？
: 2）我的引用递交的时候， 255次。他们觉得计算有错。他们说，我应该跟我的推荐
: 信的写信人比较ciation 。他们觉得写信人是领域内的大牛，有上千的citation.他
: 们才是最好的比较对象。准备材料的时候，我们用的本领域内平均citation的数据比

m*k2013-04-27 07:04

29 楼

can be simplified:

//NEW LINE
int currentMinCost = 0;
for(int i = 1; i < A.length; i ++) {
currentMinCost = Integer.MAX_VALUE;
for(int v = 0; v < range; v ++) {
// calculate the min cost for changing A[i] to v
cost[i][v] = Integer.MAX_VALUE;
for(int diff = -1 * target; diff <= target; diff ++) {
int v1 = v + diff;
if(v1 < 0) continue;
if(v1 > max) break;
int tempCost = cost[i-1][v1] + Math.abs(A[i] - v);
if(tempCost < cost[i][v]) cost[i][v] = tempCost;
if(tempCost < currentMinCost) {
currentMinCost = tempCost;
B[i-1] = v1;

//NEW LINE
B[i] = v;
}
}
}
}

System.out.println("min cost = " + currentMinCost);
return B;

v
)

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

: My solution should be correct. It prints the followings when you run the
: code
: min cost = 2
: B = 1 2 2 3
: public class MinAdjustment {
: public int[] adjust(int[] A, int target) {
: // state: cost[i][v] - the total cost of changing A[i] to v, where v
: belongs to [0, max]
: // init: cost[0][v] = |A[0] - v|;
: // function: cost[i][v] = min(cost[i-1][v - target ... v + target])

h*32013-04-27 07:04

30 楼

bless!

m*k2013-04-27 07:04

31 楼

v should be within [min,max] of the array 吧

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

: 似乎是max+target合理

d*y2013-04-27 07:04

32 楼

bless,444发音福福福，好有喜感

l*n2013-04-27 07:04

33 楼

给大牛点赞

v
)

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

: My solution should be correct. It prints the followings when you run the
: code
: min cost = 2
: B = 1 2 2 3
: public class MinAdjustment {
: public int[] adjust(int[] A, int target) {
: // state: cost[i][v] - the total cost of changing A[i] to v, where v
: belongs to [0, max]
: // init: cost[0][v] = |A[0] - v|;
: // function: cost[i][v] = min(cost[i-1][v - target ... v + target])

l*22013-04-27 07:04

34 楼

BLESS!

m*n2013-04-27 07:04

35 楼

这个答案好像不够优化，遇到烙印有被搞死的危险。
比如，min_value和max_value相差极大，
[INT_MIN, INT_MAX, 0,0,0,0,0....0] 10^9个0，range = 2，这个方法内存就爆掉了。
如果先计算中位数medium，然后，把window 调成 (medium-range, medium+range)，再
做DP。就会好很多了。

v
)

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

: My solution should be correct. It prints the followings when you run the
: code
: min cost = 2
: B = 1 2 2 3
: public class MinAdjustment {
: public int[] adjust(int[] A, int target) {
: // state: cost[i][v] - the total cost of changing A[i] to v, where v
: belongs to [0, max]
: // init: cost[0][v] = |A[0] - v|;
: // function: cost[i][v] = min(cost[i-1][v - target ... v + target])

d*n2013-04-27 07:04

36 楼

Big bless!

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

: 今天向律师讨要了RFE的传真件。claim 了老三样，移民官只承认了2项。
: 需要补交交证据的是： evidence of petitioner's original scientific,
: scholarly contributions of major significance in the field
: 1）他们认为申请人的工作没有实际的应用价值。推荐信内容虽然强调了申请人的工作
: 的重要性，但没有对写信人的科研工作进展有影响。－－这点，我想可以再从推荐信
: 上着手修改。但我的研究工作其实是最基础的研究，本身就没有什么应用，因此，我
: 不太清楚如何再“实际应用价值”上加强。各位怎么看？
: 2）我的引用递交的时候， 255次。他们觉得计算有错。他们说，我应该跟我的推荐
: 信的写信人比较ciation 。他们觉得写信人是领域内的大牛，有上千的citation.他
: 们才是最好的比较对象。准备材料的时候，我们用的本领域内平均citation的数据比

p*e2013-04-27 07:04

37 楼

mark

x*a2013-04-27 07:04

38 楼

祝福！

w*o2013-04-27 07:04

39 楼

祝福！

d*72013-04-27 07:04

40 楼

4在音乐里面是发发发发。行动起来，扳倒他。

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

: 现在才发现，好不吉利阿。这么多 444.。。肯定这次是过不去了。哎。。。

c*72013-04-27 07:04

41 楼

Bless!

a*n2013-04-27 07:04

42 楼

Big Bless...

m*g2013-04-27 07:04

43 楼

bless！

a*a2013-04-27 07:04

44 楼

big bless!

r*a2013-04-27 07:04

45 楼

bless

q*k2013-04-27 07:04

46 楼

Bless.

x*32013-04-27 07:04

47 楼

bless!!!

y*l2013-04-27 07:04

48 楼

444是音乐里面的发发发。。。。BLESS LZ。。。感觉就是CONTRIBUTION部分重新写，
突出重点，不要CLAIM那么多。。。

c*p2013-04-27 07:04

49 楼

bless!!!!!

v*r2013-04-27 07:04

50 楼

谢谢各位的祝福！
我还在与律师商讨之中，希望能得到一个很好的方案。很令人感动的是，我的博士导
师也出谋划策，甚至还主动帮忙写建议下来。真的很感动申请过程中，能得到各方
人士的鼓励与祝福。加油， RFE打倒它！

M*12013-04-27 07:04

51 楼

祝福一切顺利

R*62013-04-27 07:04

52 楼

bless.

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

: 今天向律师讨要了RFE的传真件。claim 了老三样，移民官只承认了2项。
: 需要补交交证据的是： evidence of petitioner's original scientific,
: scholarly contributions of major significance in the field
: 1）他们认为申请人的工作没有实际的应用价值。推荐信内容虽然强调了申请人的工作
: 的重要性，但没有对写信人的科研工作进展有影响。－－这点，我想可以再从推荐信
: 上着手修改。但我的研究工作其实是最基础的研究，本身就没有什么应用，因此，我
: 不太清楚如何再“实际应用价值”上加强。各位怎么看？
: 2）我的引用递交的时候， 255次。他们觉得计算有错。他们说，我应该跟我的推荐
: 信的写信人比较ciation 。他们觉得写信人是领域内的大牛，有上千的citation.他
: 们才是最好的比较对象。准备材料的时候，我们用的本领域内平均citation的数据比

b*52013-04-27 07:04

53 楼

你说这个是不是原来的0002，现在升了，成director了。最近看到好多人拿到他的RFE。

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

: NSC/MGR EX 0444

v*r2013-04-27 07:04

54 楼

really? where did you this news? do not scare me...

v*r2013-04-27 07:04

55 楼

I suddenly decided to put all these worrying or guessing aside. I know I
have done my best with the help of my attorney. In life, there is always
something that is out of our control. It is pointless to waste time on this.
.no matter what result it is, just let it be..

H*T2013-04-27 07:04

56 楼

息怒，息怒，咱们只是不走运而已遇到杀手了，搜搜我的帖子，发了cns，引用过千一
样被这个bt RFE，和我的推荐人引用过万的比。一个哥们当了ap，发了cns，自己走1a
，还是被ref。基本上如果你是nsc，直接pp很可能落入它手里，被ref可能很大。感觉
它先REF再说，为自己争取时间而已。

this.

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

: I suddenly decided to put all these worrying or guessing aside. I know I
: have done my best with the help of my attorney. In life, there is always
: something that is out of our control. It is pointless to waste time on this.
: .no matter what result it is, just let it be..

c*a2013-04-27 07:04

57 楼

bless。。。

H*T2013-04-27 07:04

58 楼

1 实际应用价值, 比如专利、公司合同、或者出版的书里面有没有引用你的文章的，
2 你就避免和平均引用数比，用那个top percentiles表，再和你同一领域的顶尖学校
的pi比，
3 学校的leading role，不知道如何argue，请教大牛
4 有patent还不能说有应用价值，这个triple4真tmd无语了。

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

: 今天向律师讨要了RFE的传真件。claim 了老三样，移民官只承认了2项。
: 需要补交交证据的是： evidence of petitioner's original scientific,
: scholarly contributions of major significance in the field
: 1）他们认为申请人的工作没有实际的应用价值。推荐信内容虽然强调了申请人的工作
: 的重要性，但没有对写信人的科研工作进展有影响。－－这点，我想可以再从推荐信
: 上着手修改。但我的研究工作其实是最基础的研究，本身就没有什么应用，因此，我
: 不太清楚如何再“实际应用价值”上加强。各位怎么看？
: 2）我的引用递交的时候， 255次。他们觉得计算有错。他们说，我应该跟我的推荐
: 信的写信人比较ciation 。他们觉得写信人是领域内的大牛，有上千的citation.他
: 们才是最好的比较对象。准备材料的时候，我们用的本领域内平均citation的数据比