生物博何去何从-看来Nature还真当回事了# Biology - 生物学
a*a
1 楼
还愿谢恩。回答一周问题，算法，design，都算。不保证答对，不保证回答。但是肯定
会详细解释为什么。以及思路。想问的把问题贴此贴上即可。
会详细解释为什么。以及思路。想问的把问题贴此贴上即可。
N*w
2 楼
16GB，九月。。
D*a
3 楼
同事转过来的信，大家都去做做吧
Dear Colleagues,
We need your help!
Nature invites you to participate in a short online survey charting graduate
students job satisfaction and career intentions. The results will be
presented in a future issue of Nature, an effort to offer insights into the
concerns, aspirations, and career choices among graduate students worldwide.
Your participation in this survey is entirely anonymous; responses will be
analyzed in the aggregate only. We may publish any comments you submit as
part
of the survey, but these will also be completely anonymous.
To thank you for your time, you have the option of entering a prize draw to
win a 100/$150 Amazon gift card.
Please click the link below to complete the survey:
Graduate student survey
[http://links.information.nature.com/ctt?
kn=12&m=36588225&r=ODIxOTc2ODg1MgS2&b=0&j=MTAwNzg3MjUyS0&mt=1&rt=0]
Thank you in advance for your assistance!
Gene Russo, Careers editor of Nature
Dear Colleagues,
We need your help!
Nature invites you to participate in a short online survey charting graduate
students job satisfaction and career intentions. The results will be
presented in a future issue of Nature, an effort to offer insights into the
concerns, aspirations, and career choices among graduate students worldwide.
Your participation in this survey is entirely anonymous; responses will be
analyzed in the aggregate only. We may publish any comments you submit as
part
of the survey, but these will also be completely anonymous.
To thank you for your time, you have the option of entering a prize draw to
win a 100/$150 Amazon gift card.
Please click the link below to complete the survey:
Graduate student survey
[http://links.information.nature.com/ctt?
kn=12&m=36588225&r=ODIxOTc2ODg1MgS2&b=0&j=MTAwNzg3MjUyS0&mt=1&rt=0]
Thank you in advance for your assistance!
Gene Russo, Careers editor of Nature
H*M
4 楼
你在哪个公司上班? 可否帮版友们推荐?
【在 a********a 的大作中提到】
: 还愿谢恩。回答一周问题，算法，design，都算。不保证答对，不保证回答。但是肯定
: 会详细解释为什么。以及思路。想问的把问题贴此贴上即可。
【在 a********a 的大作中提到】
: 还愿谢恩。回答一周问题，算法，design，都算。不保证答对，不保证回答。但是肯定
: 会详细解释为什么。以及思路。想问的把问题贴此贴上即可。
c*x
5 楼
合约价？
b*n
6 楼
这个该mark置顶，把抱怨都发到Nature上去，比在这里有用多了。
graduate
the
worldwide.
be
as
【在 D*a 的大作中提到】
: 同事转过来的信，大家都去做做吧
: Dear Colleagues,
: We need your help!
: Nature invites you to participate in a short online survey charting graduate
: students job satisfaction and career intentions. The results will be
: presented in a future issue of Nature, an effort to offer insights into the
: concerns, aspirations, and career choices among graduate students worldwide.
: Your participation in this survey is entirely anonymous; responses will be
: analyzed in the aggregate only. We may publish any comments you submit as
: part
graduate
the
worldwide.
be
as
【在 D*a 的大作中提到】
: 同事转过来的信，大家都去做做吧
: Dear Colleagues,
: We need your help!
: Nature invites you to participate in a short online survey charting graduate
: students job satisfaction and career intentions. The results will be
: presented in a future issue of Nature, an effort to offer insights into the
: concerns, aspirations, and career choices among graduate students worldwide.
: Your participation in this survey is entirely anonymous; responses will be
: analyzed in the aggregate only. We may publish any comments you submit as
: part
a*a
7 楼
第一个问题和算法无关。。。。第二个我没有机会推荐别人。
【在 H*M 的大作中提到】
: 你在哪个公司上班? 可否帮版友们推荐?
【在 H*M 的大作中提到】
: 你在哪个公司上班? 可否帮版友们推荐?
m*n
8 楼
提交了 选的全部是最差、最低、最郁闷、最阴暗的选项 同时也是最真实的
g*u
9 楼
楼主讲一下这个题吧
一个停车场有n个位子，停了n-1辆车，这n-1辆车要从一开始的排列次序变成要求的顺
序，只能用多余的那个位子。
一个停车场有n个位子，停了n-1辆车，这n-1辆车要从一开始的排列次序变成要求的顺
序，只能用多余的那个位子。
b*n
10 楼
俺也填了一个,和楼上选的一样，呵呵呵...
m*9
11 楼
我有2个题目：
一个是关于traffic light的design，这个题目出现过了好多次了，不过每个人的答案
可能不太一样，楼主你是怎么回答的？谢谢
一个是关于traffic light的design，这个题目出现过了好多次了，不过每个人的答案
可能不太一样，楼主你是怎么回答的？谢谢
b*n
12 楼
再推一下，填的很快的，1分钟搞定。
a*a
13 楼
这个题本质上是mapping问题，就是source->target mapping
解决maping，需要从两个方向入手，一个是source->target,一个是target->source
我们先看target->source, input:120354, empty space:0, target012345
如果从target入手，我们需要找到空位所需要的车，也就是2,
102354，然后继续
012354
然后发现0已经在0了，这意味着有seperate cycle,需要打破cycle,
512304
512340
012345
因为source的定位必须要iterate,也就是o(n)复杂度，总共n^2，显然不能接受。
所以要考虑source->target
对于任何一辆车，他的目标位置可以random access到。也就是o(1),另外我们发现一辆
车一旦进
入他的目标位置，再没有任何理由把它挪开，所以我们的算法可以是从头往后遍历，一
旦发现一辆车
不在他该在的位置，就调整到他的target，这个复杂度是o(1),总体是o(n)，可以接受。
以上面为例：
120354
【在 g*****u 的大作中提到】
: 楼主讲一下这个题吧
: 一个停车场有n个位子，停了n-1辆车，这n-1辆车要从一开始的排列次序变成要求的顺
: 序，只能用多余的那个位子。
解决maping，需要从两个方向入手，一个是source->target,一个是target->source
我们先看target->source, input:120354, empty space:0, target012345
如果从target入手，我们需要找到空位所需要的车，也就是2,
102354，然后继续
012354
然后发现0已经在0了，这意味着有seperate cycle,需要打破cycle,
512304
512340
012345
因为source的定位必须要iterate,也就是o(n)复杂度，总共n^2，显然不能接受。
所以要考虑source->target
对于任何一辆车，他的目标位置可以random access到。也就是o(1),另外我们发现一辆
车一旦进
入他的目标位置，再没有任何理由把它挪开，所以我们的算法可以是从头往后遍历，一
旦发现一辆车
不在他该在的位置，就调整到他的target，这个复杂度是o(1),总体是o(n)，可以接受。
以上面为例：
120354
【在 g*****u 的大作中提到】
: 楼主讲一下这个题吧
: 一个停车场有n个位子，停了n-1辆车，这n-1辆车要从一开始的排列次序变成要求的顺
: 序，只能用多余的那个位子。
c*y
14 楼
这个还真跟生物无关，各种学科都有的选。
graduate
the
worldwide.
【在 D*a 的大作中提到】
: 同事转过来的信，大家都去做做吧
: Dear Colleagues,
: We need your help!
: Nature invites you to participate in a short online survey charting graduate
: students job satisfaction and career intentions. The results will be
: presented in a future issue of Nature, an effort to offer insights into the
: concerns, aspirations, and career choices among graduate students worldwide.
: Your participation in this survey is entirely anonymous; responses will be
: analyzed in the aggregate only. We may publish any comments you submit as
: part
graduate
the
worldwide.
【在 D*a 的大作中提到】
: 同事转过来的信，大家都去做做吧
: Dear Colleagues,
: We need your help!
: Nature invites you to participate in a short online survey charting graduate
: students job satisfaction and career intentions. The results will be
: presented in a future issue of Nature, an effort to offer insights into the
: concerns, aspirations, and career choices among graduate students worldwide.
: Your participation in this survey is entirely anonymous; responses will be
: analyzed in the aggregate only. We may publish any comments you submit as
: part
b*g
15 楼
nice. thanks.
【在 a********a 的大作中提到】
: 这个题本质上是mapping问题，就是source->target mapping
: 解决maping，需要从两个方向入手，一个是source->target,一个是target->source
: 我们先看target->source, input:120354, empty space:0, target012345
: 如果从target入手，我们需要找到空位所需要的车，也就是2,
: 102354，然后继续
: 012354
: 然后发现0已经在0了，这意味着有seperate cycle,需要打破cycle,
: 512304
: 512340
: 012345
【在 a********a 的大作中提到】
: 这个题本质上是mapping问题，就是source->target mapping
: 解决maping，需要从两个方向入手，一个是source->target,一个是target->source
: 我们先看target->source, input:120354, empty space:0, target012345
: 如果从target入手，我们需要找到空位所需要的车，也就是2,
: 102354，然后继续
: 012354
: 然后发现0已经在0了，这意味着有seperate cycle,需要打破cycle,
: 512304
: 512340
: 012345
D*a
16 楼
大家都去抱怨呀
b*g
17 楼
问问题：
Write a program to find depth of binary search tree without using recursion?
多谢。
Write a program to find depth of binary search tree without using recursion?
多谢。
E*y
18 楼
这个是匿名的吗？
r*o
19 楼
我想问道经典的题，虽然这个版上可能讨论过了，但是我还是没弄太明白。
有一个array全部由正整数构成，元素个数为2n，如何将其分成2个subarray(元素各n个
)，使得subarray的元素和最接近。
多谢先。
【在 a********a 的大作中提到】
: 还愿谢恩。回答一周问题，算法，design，都算。不保证答对，不保证回答。但是肯定
: 会详细解释为什么。以及思路。想问的把问题贴此贴上即可。
有一个array全部由正整数构成，元素个数为2n，如何将其分成2个subarray(元素各n个
)，使得subarray的元素和最接近。
多谢先。
【在 a********a 的大作中提到】
: 还愿谢恩。回答一周问题，算法，design，都算。不保证答对，不保证回答。但是肯定
: 会详细解释为什么。以及思路。想问的把问题贴此贴上即可。
K*n
20 楼
他们查你IP，将你人肉，再自动发邮件报告你老板
【在 E**********y 的大作中提到】
: 这个是匿名的吗？
【在 E**********y 的大作中提到】
: 这个是匿名的吗？
s*i
21 楼
你这第二种是o(n)？
【在 a********a 的大作中提到】
: 这个题本质上是mapping问题，就是source->target mapping
: 解决maping，需要从两个方向入手，一个是source->target,一个是target->source
: 我们先看target->source, input:120354, empty space:0, target012345
: 如果从target入手，我们需要找到空位所需要的车，也就是2,
: 102354，然后继续
: 012354
: 然后发现0已经在0了，这意味着有seperate cycle,需要打破cycle,
: 512304
: 512340
: 012345
【在 a********a 的大作中提到】
: 这个题本质上是mapping问题，就是source->target mapping
: 解决maping，需要从两个方向入手，一个是source->target,一个是target->source
: 我们先看target->source, input:120354, empty space:0, target012345
: 如果从target入手，我们需要找到空位所需要的车，也就是2,
: 102354，然后继续
: 012354
: 然后发现0已经在0了，这意味着有seperate cycle,需要打破cycle,
: 512304
: 512340
: 012345
r*t
22 楼
这个 link 连不上阿
graduate
the
worldwide.
【在 D*a 的大作中提到】
: 同事转过来的信，大家都去做做吧
: Dear Colleagues,
: We need your help!
: Nature invites you to participate in a short online survey charting graduate
: students job satisfaction and career intentions. The results will be
: presented in a future issue of Nature, an effort to offer insights into the
: concerns, aspirations, and career choices among graduate students worldwide.
: Your participation in this survey is entirely anonymous; responses will be
: analyzed in the aggregate only. We may publish any comments you submit as
: part
graduate
the
worldwide.
【在 D*a 的大作中提到】
: 同事转过来的信，大家都去做做吧
: Dear Colleagues,
: We need your help!
: Nature invites you to participate in a short online survey charting graduate
: students job satisfaction and career intentions. The results will be
: presented in a future issue of Nature, an effort to offer insights into the
: concerns, aspirations, and career choices among graduate students worldwide.
: Your participation in this survey is entirely anonymous; responses will be
: analyzed in the aggregate only. We may publish any comments you submit as
: part
s*i
23 楼
wiki DFS
recursion?
【在 b******g 的大作中提到】
: 问问题：
: Write a program to find depth of binary search tree without using recursion?
: 多谢。
recursion?
【在 b******g 的大作中提到】
: 问问题：
: Write a program to find depth of binary search tree without using recursion?
: 多谢。
D*a
24 楼
这个哪
http://readerpanel.nature.com/wix1/p624652250.aspx?source=inter
【在 r****t 的大作中提到】
: 这个 link 连不上阿
:
: graduate
: the
: worldwide.
http://readerpanel.nature.com/wix1/p624652250.aspx?source=inter
【在 r****t 的大作中提到】
: 这个 link 连不上阿
:
: graduate
: the
: worldwide.
s*i
25 楼
sort the integer array. then use greedy algorithm, starting from the largest
number. o(n)
【在 r****o 的大作中提到】
: 我想问道经典的题，虽然这个版上可能讨论过了，但是我还是没弄太明白。
: 有一个array全部由正整数构成，元素个数为2n，如何将其分成2个subarray(元素各n个
: )，使得subarray的元素和最接近。
: 多谢先。
number. o(n)
【在 r****o 的大作中提到】
: 我想问道经典的题，虽然这个版上可能讨论过了，但是我还是没弄太明白。
: 有一个array全部由正整数构成，元素个数为2n，如何将其分成2个subarray(元素各n个
: )，使得subarray的元素和最接近。
: 多谢先。
y*u
26 楼
g*y
27 楼
greedy doesn't work
in fact, this one is NPC
largest
【在 s*****i 的大作中提到】
: sort the integer array. then use greedy algorithm, starting from the largest
: number. o(n)
in fact, this one is NPC
largest
【在 s*****i 的大作中提到】
: sort the integer array. then use greedy algorithm, starting from the largest
: number. o(n)
b*n
28 楼
还会根据投诉的IP地址列出奴隶主学校排行榜。
【在 K****n 的大作中提到】
: 他们查你IP，将你人肉，再自动发邮件报告你老板
【在 K****n 的大作中提到】
: 他们查你IP，将你人肉，再自动发邮件报告你老板
p*o
29 楼
不明白，这第二部分ｓｏｕｒｃｅ ｔｏ ｔａｒｇｅｔ怎么做的，为什么
是O(n).假设ｓｏｕｒｃｅ 是５４３２１０，
【在 a********a 的大作中提到】
: 这个题本质上是mapping问题，就是source->target mapping
: 解决maping，需要从两个方向入手，一个是source->target,一个是target->source
: 我们先看target->source, input:120354, empty space:0, target012345
: 如果从target入手，我们需要找到空位所需要的车，也就是2,
: 102354，然后继续
: 012354
: 然后发现0已经在0了，这意味着有seperate cycle,需要打破cycle,
: 512304
: 512340
: 012345
是O(n).假设ｓｏｕｒｃｅ 是５４３２１０，
【在 a********a 的大作中提到】
: 这个题本质上是mapping问题，就是source->target mapping
: 解决maping，需要从两个方向入手，一个是source->target,一个是target->source
: 我们先看target->source, input:120354, empty space:0, target012345
: 如果从target入手，我们需要找到空位所需要的车，也就是2,
: 102354，然后继续
: 012354
: 然后发现0已经在0了，这意味着有seperate cycle,需要打破cycle,
: 512304
: 512340
: 012345
D*a
30 楼
既然都抱怨，就去nature抱怨吧，好歹也有点影响力
b*g
31 楼
DFS 还是recursion啊。
【在 s*****i 的大作中提到】
: wiki DFS
:
: recursion?
【在 s*****i 的大作中提到】
: wiki DFS
:
: recursion?
a*a
32 楼
大家的问题已经偏离我的本意了。我想的是有一些问题网上不常见的，大家找不到合适
答案的，我可以来解答一下，不管对错，至少给人一些思路。但是大家来问的都是网上
的常见题，google就可以轻松找到无数答案，这样就没有什么意义了。我不认为我会比
那些人答的更好。
【在 m******9 的大作中提到】
: 我有2个题目：
: 一个是关于traffic light的design，这个题目出现过了好多次了，不过每个人的答案
: 可能不太一样，楼主你是怎么回答的？谢谢
答案的，我可以来解答一下，不管对错，至少给人一些思路。但是大家来问的都是网上
的常见题，google就可以轻松找到无数答案，这样就没有什么意义了。我不认为我会比
那些人答的更好。
【在 m******9 的大作中提到】
: 我有2个题目：
: 一个是关于traffic light的design，这个题目出现过了好多次了，不过每个人的答案
: 可能不太一样，楼主你是怎么回答的？谢谢
a*a
33 楼
你既然说已经有人讨论过了，那问我还有什么意义呢？
任何bi-partition/sub-set都是NPC问题。但是NPC并不一定很难解，受到其他限制，
NPC很容易转化成polinomial问题。这个题的关键是sum.我们需要找到的是所有可能的
子集总和，然后就可以找到最小difference。显然是一个dp题。
解dp题，第一就是状态定义：
状态： bool state[pos][number][sum];
这个状态的第一位指的是在前面pos个元素的集合里。
第二位指的是选择多少个元素，在前面pos个里面。
第三位指的是这些元素的和的可能性。
结果指的是是否这个组合可以达到。
初始值是false, state[0][0][0] = true;
递推公式是state[pos][number][sum] = state[pos - 1][number][sum] | state[pos
- 1][number - 1][sum - source[pos - 1]];
寻找结果是
int sum = accumulate(source.begin(), source.end(), 0);
【在 r****o 的大作中提到】
: 我想问道经典的题，虽然这个版上可能讨论过了，但是我还是没弄太明白。
: 有一个array全部由正整数构成，元素个数为2n，如何将其分成2个subarray(元素各n个
: )，使得subarray的元素和最接近。
: 多谢先。
任何bi-partition/sub-set都是NPC问题。但是NPC并不一定很难解，受到其他限制，
NPC很容易转化成polinomial问题。这个题的关键是sum.我们需要找到的是所有可能的
子集总和，然后就可以找到最小difference。显然是一个dp题。
解dp题，第一就是状态定义：
状态： bool state[pos][number][sum];
这个状态的第一位指的是在前面pos个元素的集合里。
第二位指的是选择多少个元素，在前面pos个里面。
第三位指的是这些元素的和的可能性。
结果指的是是否这个组合可以达到。
初始值是false, state[0][0][0] = true;
递推公式是state[pos][number][sum] = state[pos - 1][number][sum] | state[pos
- 1][number - 1][sum - source[pos - 1]];
寻找结果是
int sum = accumulate(source.begin(), source.end(), 0);
【在 r****o 的大作中提到】
: 我想问道经典的题，虽然这个版上可能讨论过了，但是我还是没弄太明白。
: 有一个array全部由正整数构成，元素个数为2n，如何将其分成2个subarray(元素各n个
: )，使得subarray的元素和最接近。
: 多谢先。
s*r
34 楼
请麻烦一并讲讲elevator system 和file system的设计的主要point
【在 a********a 的大作中提到】
: 还愿谢恩。回答一周问题，算法，design，都算。不保证答对，不保证回答。但是肯定
: 会详细解释为什么。以及思路。想问的把问题贴此贴上即可。
【在 a********a 的大作中提到】
: 还愿谢恩。回答一周问题，算法，design，都算。不保证答对，不保证回答。但是肯定
: 会详细解释为什么。以及思路。想问的把问题贴此贴上即可。
a*a
35 楼
前面说了，这些都是经典题，网上随便一搜答案都大把，我怎么可能答的比别人好。。
。。
【在 s*****r 的大作中提到】
: 请麻烦一并讲讲elevator system 和file system的设计的主要point
。。
【在 s*****r 的大作中提到】
: 请麻烦一并讲讲elevator system 和file system的设计的主要point
s*i
36 楼
you are right. it's not the optimal solution. this is np
【在 g*******y 的大作中提到】
: greedy doesn't work
: in fact, this one is NPC
:
: largest
【在 g*******y 的大作中提到】
: greedy doesn't work
: in fact, this one is NPC
:
: largest
相关阅读
求paper, thanks!(收到)系统临时维护通知oxford cup是个什么东西？大家看看顶级刊物nature水准 (转载)谁告诉我怎么看自己REVIEW过的文章？ACS上的？陆骏多伦多大学博士确认了吗？Nature Communications 主编说他们的IF明年还涨mitbbs怎么今天登不上去了在翻垃圾箱paper help昔日政府资助获生物学位, 今朝捐款一亿助力奥运健儿!IF 10.0 很牛吗？搞Nature， 现在不是再去Nature网站发评论了Kg级发酵原料的价格以及发酵罐的价格查询连nature也来高端黑叶诗文。。。 (转载)求文献讨论有多难？从xiaoxiaole关于方舟字的帖子说paper help这个就是所谓的“万人计划”吗？名单已经公示了，好快啊pDONR207