NIH的博后工资标准够请到什么样的人？ - 未名空间MITBBS历史存档

NIH的博后工资标准够请到什么样的人？# Biology - 生物学

l*r2013-12-18 08:12

1 楼

一个任意的数组，找出一个严格单调递增的最长子序列。
例如：{3, 0, 1, 7, 2, 4, 9, 10, 5, 6, 8}
output: 0, 1, 2, 4, 5, 6, 8
但是 {3, 0, 1, 7, 2, 4, 9, 10, 5, 15, 8}
output: 0, 1, 2, 4, 9, 10, 15
网上随便搜了一下：很简洁巧妙的算法，能在O(N log N)时间和O(N)空间做出来！方法
就是始终保持一个单增的序列，然后新来的数如果比当前最大还大就append在后面，否
则在单增序列里面做binary search，替换相应位置的数。
没看懂这个替换怎么个做法？上面的两个例子里面，遇到5的时候，怎么替换呢？

T*d2013-12-18 08:12

2 楼

劳模医生先贴了胶带再签initial
会不会有问题？
看693 instruction说要先initial再贴胶带

c*w2013-12-18 08:12

3 楼

看来这个lumia 920真是超出大众的期望
给力的摄像头，给力的造型，给力的系统
有如此给力的组合，nokia的复兴难道不是指日可待？
希望nokia最后再接再厉，来个给力的价格$299
最终早日倒闭，一个月后清仓$99 w/o contract
然后all in lumia 920

c*n2013-12-18 08:12

4 楼

工业界理工类BSc工资标准普遍在4-5万之间，MSc在6万以上，PhD的话新手通常是7万+
（保守统计），名校大药厂的fresh phd可以接近10万。
回头再来看NIH标准，博后第一年还是四万。照这个标准，在美国这个人才自由流动的
国家里，能招来什么样的人？除了老中阿三，难道就是连本科生都不如的本土大龄PhD
了？
据我观察，不少本土白人仍然热衷于作博后，还是图着PI这个遥不可及的幻影而去。至
于老中阿三，那就是各怀鬼胎了。有骗绿卡的，有找不着H1B的，也有生娃坐月子的。
总之，虾兵蟹将，乌烟瘴气。

i*e2013-12-18 08:12

5 楼

The recurrence relation for LIS is this:
Let Li be the length of longest increasing subsequence that ends at Ai.
Li = max Lj + 1, where 0 <= j < i and Aj < Ai
Then, the longest increasing subsequence of A is:
max { Li }, 0 <= i < n.
To improve from O(n^2) to O(n log n), the key is to avoid the linear search
to find max Lj. Using a clever table indexing, we can apply binary search.
Using your example,
A={3, 0, 1, 7, 2, 4, 9, 10, 5, 6, 8}
Create another table called B.
B[k] basically answers the following question:
What is the value of the minimum ending element among all subsequence(s)
that have a total of k elements?
Initialize table B (N+1 elements) with the following:
B[0] = -INF,
B[1..n] = INF.
when i = 0, A[0] = 3.
Use binary search to find the index j of B such that the following
inequality is satisfied:
B[j-1] < A[i] <= B[j].
As you can see,
B[0]=-INF < A[0]=3 <= B[1]=INF
Therefore, j = 1.
Replace B[j] with 3.
Similarly,
i = 0, B = { -INF, 3, INF, ... }
i = 1, B = { -INF, 0, INF, ... }
i = 2, B = { -INF, 0, 1, INF, ... }
i = 3, B = { -INF, 0, 1, 7, INF, ... }
i = 4, B = { -INF, 0, 1, 2, INF, ... }
i = 5, B = { -INF, 0, 1, 2, 4, INF, ... }
i = 6, B = { -INF, 0, 1, 2, 4, 9, INF, ... }
i = 7, B = { -INF, 0, 1, 2, 4, 9, 10, INF, ... }
i = 8, B = { -INF, 0, 1, 2, 4, 5, 10, INF, ... }
i = 9, B = { -INF, 0, 1, 2, 4, 5, 6, INF, ... }
i = 10, B = { -INF, 0, 1, 2, 4, 5, 6, 8, INF, ... }
You can easily get the length of LIS, which is 7. since B[7] = 8, one of the
longest subsequence must end at 8.
一些常见面试题的答案与总结 -
http://www.ihas1337code.com

o*62013-12-18 08:12

6 楼

let 劳模医生 change if you do not file it out.
if you have filed it out, God bless you.
For me, they write a 'wrong name' for my child and a 'male' for my wife.

p*e2013-12-18 08:12

7 楼

投资者的反应不一定正确的，apple发布ipad，股价也是跌

p*c2013-12-18 08:12

8 楼

有喜欢做研究的

PhD
★ 发自iPhone App: ChineseWeb 7.8

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

: 工业界理工类BSc工资标准普遍在4-5万之间，MSc在6万以上，PhD的话新手通常是7万+
: （保守统计），名校大药厂的fresh phd可以接近10万。
: 回头再来看NIH标准，博后第一年还是四万。照这个标准，在美国这个人才自由流动的
: 国家里，能招来什么样的人？除了老中阿三，难道就是连本科生都不如的本土大龄PhD
: 了？
: 据我观察，不少本土白人仍然热衷于作博后，还是图着PI这个遥不可及的幻影而去。至
: 于老中阿三，那就是各怀鬼胎了。有骗绿卡的，有找不着H1B的，也有生娃坐月子的。
: 总之，虾兵蟹将，乌烟瘴气。

i*e2013-12-18 08:12

9 楼

My code:
// precondition: B is sorted
// returns the index i of B such that Bi-1 < key <= Bi.
int binarySearch(int B[], int key, int L, int R) {
while (L < R) {
int M = L + (R-L)/2;
if (B[M] >= key)
R = M;
else
L = M+1;
}
assert(L == R);
assert(L >= 1);
assert(B[L-1] < key && key <= B[L]);
return L;
}
// returns the length of the longest increasing subsequence.
// Assumption is that A[i] does not contain INT_MIN or INT_MAX.
// INT_MIN and INT_MAX are simple notation to represent -INF and INF.
int LIS(int A[], int n) {
int B[256];
B[0] = INT_MIN;
for (int i = 1; i < 256; i++)
B[i] = INT_MAX;
int maxL = 0;
for (int i = 0; i < n; i++) {
int idx = binarySearch(B, A[i], 0, n);
B[idx] = A[i];
if (idx > maxL)
maxL = idx;
}
return maxL;
}
一些常见面试题的答案与总结 -
http://www.ihas1337code.com

l*52013-12-18 08:12

10 楼

无所谓

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

: 劳模医生先贴了胶带再签initial
: 会不会有问题？
: 看693 instruction说要先initial再贴胶带

u*d2013-12-18 08:12

11 楼

buy NOK

s*y2013-12-18 08:12

12 楼

有想攒文章，然后回国吃香的喝辣的x爽的，换官换钱，实现奴隶主梦的，不少呢

PhD

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

: 工业界理工类BSc工资标准普遍在4-5万之间，MSc在6万以上，PhD的话新手通常是7万+
: （保守统计），名校大药厂的fresh phd可以接近10万。
: 回头再来看NIH标准，博后第一年还是四万。照这个标准，在美国这个人才自由流动的
: 国家里，能招来什么样的人？除了老中阿三，难道就是连本科生都不如的本土大龄PhD
: 了？
: 据我观察，不少本土白人仍然热衷于作博后，还是图着PI这个遥不可及的幻影而去。至
: 于老中阿三，那就是各怀鬼胎了。有骗绿卡的，有找不着H1B的，也有生娃坐月子的。
: 总之，虾兵蟹将，乌烟瘴气。

m*l2013-12-18 08:12

13 楼

一看到这就想吐
不就那Genome Project玩意

T*d2013-12-18 08:12

14 楼

谢谢

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

: 无所谓

c*c2013-12-18 08:12

15 楼

NOK是没底的，迟早进pinksheet

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

: buy NOK

a*k2013-12-18 08:12

16 楼

lz真逗，为什么要绿卡，H1B，生娃坐月子就是各怀鬼胎呢？这都是人生的正常轨迹啊
。不可能一辈子都只是工作吧。

PhD

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

: 工业界理工类BSc工资标准普遍在4-5万之间，MSc在6万以上，PhD的话新手通常是7万+
: （保守统计），名校大药厂的fresh phd可以接近10万。
: 回头再来看NIH标准，博后第一年还是四万。照这个标准，在美国这个人才自由流动的
: 国家里，能招来什么样的人？除了老中阿三，难道就是连本科生都不如的本土大龄PhD
: 了？
: 据我观察，不少本土白人仍然热衷于作博后，还是图着PI这个遥不可及的幻影而去。至
: 于老中阿三，那就是各怀鬼胎了。有骗绿卡的，有找不着H1B的，也有生娃坐月子的。
: 总之，虾兵蟹将，乌烟瘴气。

g*e2013-12-18 08:12

17 楼

遇到5做binary search，找到4的位置，返回5保存在precessor数组里
具体算法往前考古

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

: 一个任意的数组，找出一个严格单调递增的最长子序列。
: 例如：{3, 0, 1, 7, 2, 4, 9, 10, 5, 6, 8}
: output: 0, 1, 2, 4, 5, 6, 8
: 但是 {3, 0, 1, 7, 2, 4, 9, 10, 5, 15, 8}
: output: 0, 1, 2, 4, 9, 10, 15
: 网上随便搜了一下：很简洁巧妙的算法，能在O(N log N)时间和O(N)空间做出来！方法
: 就是始终保持一个单增的序列，然后新来的数如果比当前最大还大就append在后面，否
: 则在单增序列里面做binary search，替换相应位置的数。
: 没看懂这个替换怎么个做法？上面的两个例子里面，遇到5的时候，怎么替换呢？

c*w2013-12-18 08:12

18 楼

poor nokia..
Fang liang bao die, means the falling just begins...
Nokia Oyj Stock Falls On Unusually High Volume (NOK)
It is currently at four times its average daily volume and trading down 44
cents (-15.6%) at $2.39 as of 3:30 p.m. ET.

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

: 看来这个lumia 920真是超出大众的期望
: 给力的摄像头，给力的造型，给力的系统
: 有如此给力的组合，nokia的复兴难道不是指日可待？
: 希望nokia最后再接再厉，来个给力的价格$299
: 最终早日倒闭，一个月后清仓$99 w/o contract
: 然后all in lumia 920

x*i2013-12-18 08:12

19 楼

re
LZ可能觉得博后还是应该朝着PI的道路前进

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

: lz真逗，为什么要绿卡，H1B，生娃坐月子就是各怀鬼胎呢？这都是人生的正常轨迹啊
: 。不可能一辈子都只是工作吧。
:
: PhD

g*e2013-12-18 08:12

20 楼

need an aux array precessor stores the items that every time array b is
changed (append new item or replace an item), if you want to backtrace the
complete sequence.

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

: My code:
: // precondition: B is sorted
: // returns the index i of B such that Bi-1 < key <= Bi.
: int binarySearch(int B[], int key, int L, int R) {
: while (L < R) {
: int M = L + (R-L)/2;
: if (B[M] >= key)
: R = M;
: else
: L = M+1;

u*d2013-12-18 08:12

21 楼

完鸟。

g*02013-12-18 08:12

22 楼

现在美国生物行业正式进入1998年中国国企工人大下岗的时代。男的摆地摊，女的做小
姐，各显神通的时候到了。

r*y2013-12-18 08:12

23 楼

danamic programming?

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

: 一个任意的数组，找出一个严格单调递增的最长子序列。
: 例如：{3, 0, 1, 7, 2, 4, 9, 10, 5, 6, 8}
: output: 0, 1, 2, 4, 5, 6, 8
: 但是 {3, 0, 1, 7, 2, 4, 9, 10, 5, 15, 8}
: output: 0, 1, 2, 4, 9, 10, 15
: 网上随便搜了一下：很简洁巧妙的算法，能在O(N log N)时间和O(N)空间做出来！方法
: 就是始终保持一个单增的序列，然后新来的数如果比当前最大还大就append在后面，否
: 则在单增序列里面做binary search，替换相应位置的数。
: 没看懂这个替换怎么个做法？上面的两个例子里面，遇到5的时候，怎么替换呢？

c*92013-12-18 08:12

24 楼

看来只是在本版High是不行的。。。。

e*o2013-12-18 08:12

25 楼

第三世界国家的人。
出来之前，4万 = 20多万。
出来之后，才知道4万太坑爹，但也可以活下去是不。
所以，就是这么个乌烟瘴气的局面。

g*e2013-12-18 08:12

26 楼

dp is o(n^2)

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

: danamic programming?

pc2013-12-18 08:12

27 楼

因为elop说"limited availability","selected contries"? 或者就是take profit了
。。

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

: 看来这个lumia 920真是超出大众的期望
: 给力的摄像头，给力的造型，给力的系统
: 有如此给力的组合，nokia的复兴难道不是指日可待？
: 希望nokia最后再接再厉，来个给力的价格$299
: 最终早日倒闭，一个月后清仓$99 w/o contract
: 然后all in lumia 920

i*e2013-12-18 08:12

28 楼

对。
dp 是 O(n^2)，binary search 优化为 O（n log n).
同样用的 extra space 也是 O(n).
如果要打印 LIS 的组合，就如你之前所说的，加个 predecessor 数组就可以搞定。
但是在 binary search 的方法加 predecessor 数组比较 tricky，因为没有
maxlength 数组。但是还是可以做到的。
一些常见面试题的答案与总结 -
http://www.ihas1337code.com

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

: dp is o(n^2)