logo
Redian新闻
>未名空间
>Biology - 生物学
>
美国做基因服务的公司几乎没有啊，是不是受严格限制？
avatar
美国做基因服务的公司几乎没有啊，是不是受严格限制？# Biology - 生物学
A*u
1 楼
http://www.mitbbs.com/article_t/JobHunting/32070945.html
里面只有0,1,2
如果要求 {-1, 4, 0, -2, 1, 2} ==> {-1, -2, 0, 4, 1, 2}
怎么做的，要求O(n), inplace
还有这里
http://www.mitbbs.com/article_t/JobHunting/32072779.html
给定一个 Integer Array，只有正数和负数。
使让所有正数排在所有负数后面，所有正数间相对位置不变，所有负数间相对位置不变。
要求 In-Place，空间复杂度 O(1)
这个怎么做呢
avatar
l*n
2 楼
5月8号揭蛊。
4月绿了来不及报的5月份还可以继续报绿！
avatar
a*k
3 楼
国内华大基因等搞各种花样，癌症检测，血液保存，脐带血什么的一堆项目。 国内基
因技术管控很松的缘故？
avatar
h*e
4 楼
it is a good research problem if you want to do in-place (you are not
allowed to change any data content, you can only move things around, swap)
in O(n) time and O(1) space. The second one is trivial since they are not
asking linear time, you can do whatever you want.
avatar
D*y
5 楼
已经封啦？忘记跳坑了...
刚才数了一下，4月到现在已经是126绿了
其中NSC正好80个，剩下的是TSC
看来果然像以前一个帖子说的，NSC:TSC = 2：1
avatar
g*x
6 楼
同学你听说过FDA吗
avatar
z*4
7 楼
这不就是quick sort中间的一步的简化版么？网上应该有一堆吧，左右各一个指针，不
停的swap直到两个指针meet

变。

【在 A**u 的大作中提到】
: http://www.mitbbs.com/article_t/JobHunting/32070945.html
: 里面只有0,1,2
: 如果要求 {-1, 4, 0, -2, 1, 2} ==> {-1, -2, 0, 4, 1, 2}
: 怎么做的，要求O(n), inplace
: 还有这里
: http://www.mitbbs.com/article_t/JobHunting/32072779.html
: 给定一个 Integer Array，只有正数和负数。
: 使让所有正数排在所有负数后面，所有正数间相对位置不变，所有负数间相对位置不变。
: 要求 In-Place，空间复杂度 O(1)
: 这个怎么做呢
avatar
l*n
8 楼
嘿嘿，忘了的下个月请早！
或者去跳6月 VB 预测的坑。

【在 D*********y 的大作中提到】
: 已经封啦？忘记跳坑了...
: 刚才数了一下，4月到现在已经是126绿了
: 其中NSC正好80个，剩下的是TSC
: 看来果然像以前一个帖子说的，NSC:TSC = 2：1
avatar
b*s
9 楼
听说过23andme被叫停嘛？连老公都搞丢了

【在 a*****k 的大作中提到】
: 国内华大基因等搞各种花样，癌症检测，血液保存，脐带血什么的一堆项目。 国内基
: 因技术管控很松的缘故？
avatar
A*u
10 楼
保持 相对顺序

【在 z****4 的大作中提到】
: 这不就是quick sort中间的一步的简化版么？网上应该有一堆吧，左右各一个指针，不
: 停的swap直到两个指针meet
:
: 变。
avatar
D*s
11 楼
今年4月份FDA已经给23andme放行了，可以卖给特定用户检查10种遗传疾病了

【在 b********s 的大作中提到】
: 听说过23andme被叫停嘛？连老公都搞丢了
avatar
n*n
12 楼
第二题和第三题的区别在哪里？如果要求正数之间相对位置不变，负数之间相对位置也
不变，版上讨论过nlgn的in-place解法。不知道有什么n的in-place解法。
avatar
D*a
13 楼
楼上全部同学你们听说过
Grail
Foundation medicine
Guardant health
Color
Cynvenio
Admera health
Genomic health
Fabric genomics
lab solutions
caris
OneOme
positive bioscience
Biocartis
Pathway Genomics
MRCT
Wave Life Sciences
SpeeDx
Tempus
吗？？？
avatar
j*j
14 楼
第二个直接用两个指针指向第一个正数和第一个负数，互换一下再往后移就好了吧？

变。

【在 A**u 的大作中提到】
: http://www.mitbbs.com/article_t/JobHunting/32070945.html
: 里面只有0,1,2
: 如果要求 {-1, 4, 0, -2, 1, 2} ==> {-1, -2, 0, 4, 1, 2}
: 怎么做的，要求O(n), inplace
: 还有这里
: http://www.mitbbs.com/article_t/JobHunting/32072779.html
: 给定一个 Integer Array，只有正数和负数。
: 使让所有正数排在所有负数后面，所有正数间相对位置不变，所有负数间相对位置不变。
: 要求 In-Place，空间复杂度 O(1)
: 这个怎么做呢
avatar
a*k
15 楼
这。。。

【在 D*a 的大作中提到】
: 楼上全部同学你们听说过
: Grail
: Foundation medicine
: Guardant health
: Color
: Cynvenio
: Admera health
: Genomic health
: Fabric genomics
: lab solutions
avatar
F*u
16 楼
当bucket sorting做
count[3]来计数count[0]记负数，count[1]记零，count[2]记正数
然后 count[1]=count[0]+count[1]和count[2]=count[1]+count[2]
每个count[i]表示范围内的最后一个数的位置
然后从后往前扫array，count[i]的读书-1就是这个数应该放的位置
avatar
J*o
17 楼
哈哈哈哈笑死了，上学的时候几个同学还搞过一个呢


: 这。。。



【在 a*****k 的大作中提到】
: 这。。。
avatar
d*u
18 楼
这个bucket sort要O(n） space

【在 F********u 的大作中提到】
: 当bucket sorting做
: count[3]来计数count[0]记负数，count[1]记零，count[2]记正数
: 然后 count[1]=count[0]+count[1]和count[2]=count[1]+count[2]
: 每个count[i]表示范围内的最后一个数的位置
: 然后从后往前扫array，count[i]的读书-1就是这个数应该放的位置
avatar
a*r
19 楼
华大在深圳搞了不少产品，跟当地医院合作，有一些是擦边球，糖筛产检还是很赚钱的
23和我 现在基本上还是停留于 找祖宗的阶段，再加一些犹太人较为常见的病，当然非
要说像cystic fibrosis这种当然也能测
avatar
a*k
21 楼
一般做一次，比如癌症检测，花费多少啊？

【在 D*a 的大作中提到】
: 楼上全部同学你们听说过
: Grail
: Foundation medicine
: Guardant health
: Color
: Cynvenio
: Admera health
: Genomic health
: Fabric genomics
: lab solutions
avatar
S*t
22 楼
这个就是所谓的
Dutch National Flag Problem
Dijkstra对这个问题进行过非常深入的研究
事实上现在是没有任何stable algorithm可以做到in place, linear time的
这个问题如果要求stable，事实上是无解的。

变。

【在 A**u 的大作中提到】
: http://www.mitbbs.com/article_t/JobHunting/32070945.html
: 里面只有0,1,2
: 如果要求 {-1, 4, 0, -2, 1, 2} ==> {-1, -2, 0, 4, 1, 2}
: 怎么做的，要求O(n), inplace
: 还有这里
: http://www.mitbbs.com/article_t/JobHunting/32072779.html
: 给定一个 Integer Array，只有正数和负数。
: 使让所有正数排在所有负数后面，所有正数间相对位置不变，所有负数间相对位置不变。
: 要求 In-Place，空间复杂度 O(1)
: 这个怎么做呢
avatar
a*k
23 楼
厉害：D
这个行业感觉有一些潜力

【在 J*****o 的大作中提到】
: 哈哈哈哈笑死了，上学的时候几个同学还搞过一个呢
:
:
: 这。。。
:

avatar
D*a
25 楼
看服务啊，谁知道你要哪种
你挨个看看，有的直接在产品上写了
https://www.color.com/

【在 a*****k 的大作中提到】
: 一般做一次，比如癌症检测，花费多少啊？
avatar
w*y
26 楼
这个不能保证'相对位置不变'

【在 j*****j 的大作中提到】
: 第二个直接用两个指针指向第一个正数和第一个负数，互换一下再往后移就好了吧？
:
: 变。
avatar
D*a
27 楼
声明：只是平常关注收集的信息，我也没有资格推荐产品。

【在 a*****k 的大作中提到】
: 一般做一次，比如癌症检测，花费多少啊？
avatar
a*k
28 楼
恩恩，多谢啊！

【在 D*a 的大作中提到】
: 看服务啊，谁知道你要哪种
: 你挨个看看，有的直接在产品上写了
: https://www.color.com/
avatar
p*n
29 楼
这个点赞~~
哈哈

【在 D*a 的大作中提到】
: 楼上全部同学你们听说过
: Grail
: Foundation medicine
: Guardant health
: Color
: Cynvenio
: Admera health
: Genomic health
: Fabric genomics
: lab solutions
avatar
K*S
30 楼
还可以先去LABCORP或者QUEST去找找

【在 a*****k 的大作中提到】
: 一般做一次，比如癌症检测，花费多少啊？
相关阅读
也谈学术界的通风报信和竞争 (转载)请教一个小鼠genotyping的问题名校大牛薄厚 vs 小公司小offer 真心求教信号通路这个领域是不是没啥意思了？真诚请教前途问题San Diego生物公司工作机会stem cell疾病治疗前景大家怎么看？在做生物分子实验的过程中怎样才能100%保证胎儿的健康呢？问个cy5二抗的问题Bioinformatics Position Opened in California两个包子求paperPositions for PhD students and Postdoc at USC如何通过结构来预测两个蛋白相互结合的可能性把已发表的文章放进毕业论文怎么问出版社授权？有人了解UNC Xian Chen实验室?求八卦Broad Institute的Gad Getz，另外问一下博后申请问题科普下DNA史大家对Genentech的SRA位置怎么看 (转载)文献求助，多谢谁能帮帮忙， 找一篇文献
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。