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 的大作中提到】
: 一般做一次，比如癌症检测，花费多少啊？
相关阅读
关于mouse HNF1a包子求paper help!史上最牛的论文ZT选择遗传性疾病～～请支招～ (转载)急求一篇paper!!! thanks!单身生物杀鸡女请教转基因选用什么标记蛋白一个自然现象让艺术和想象在life science中跳舞清华最近在分房子了 (转载)能不能推荐一种比较好用的western 的striping buffer艳阳天要戒网到何时求paper关于chip assay的一个疑问试验里遇到百思不得其解的热学问题Re: 清华最近在分房子了 (转载)急求一篇paper!!! thanks!我该怎么办？这厮做实验做不出来绝望了 (转载)生物工业界找工 (总结和求教)
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。