PCR出现两条短的两条带是怎么回事？ - 未名空间MITBBS历史存档

PCR出现两条短的两条带是怎么回事？# Biology - 生物学

r*g2011-09-06 07:09

1 楼

申请的暑假intern，当时整体感觉不是很好，主要是只复习了算法，C++的书没看完，
发现还是自己掌握的有点窄了。已经收到信说挂了，基本都是板上出现的题，继续努力
吧。
第一个面试是老印，我觉得老听不清，还觉得是跨州所以信号不好，结果到第二个面试
才发现是带耳机影响了声音，而且以为会有编程，结果也没有。。。
1. 介绍google，这个大概用了快10分钟吧。。突然发现这时候我总是不知道该说啥。
。。虽然我不用说，但是我也不知道礼貌性地“yes”，“ok”一下是不是更好。。。
2. 简历的问题，比如我用的一些编程工具，他说他是google earth组的，然后顺便说
了一下他用的工具什么的。。
3. C/C++问题，什么是explicit，这个不会-_-！，不过他也不是单纯问这个，还给了
例子程序，问了C++ string constructor，和C里面的char array的区别什么的，还有
指针和compiler的问题。其余的估计都答出来了吧。
4. 算法，著名的anagram问题，判断2个词是不是anagram，然后是一本书里所有的
anagram，hash table和hash

m*i2011-09-06 07:09

2 楼

你是我的玫瑰花
http://www.youtube.com/watch?v=deYHb4e6raY&feature=fvw

l*t2011-09-06 07:09

3 楼

http://ilab.cc/news/5888.html
看来真的是iPhone 4SB啊。这个比前一阵leak的prototype看上去精致好看多了，不过
没觉得有太大新意。除非是用的液态金属。

T*n2011-09-06 07:09

4 楼

作了一个PCR，本来是预期1000bp的带，但却出现了两条550和750的两条带。这是怎么
回事？还有另外两个片段，用正常捐血者的标本能搞得到预期的带，但开始测病人的样
本，却没有出现任何带。这是怎么回事？谢谢！

d*82011-09-06 07:09

5 楼

面得挺好的呀。听你的描述，而且题目这么多，一个小时答过来已经很不错了

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

: 申请的暑假intern，当时整体感觉不是很好，主要是只复习了算法，C++的书没看完，
: 发现还是自己掌握的有点窄了。已经收到信说挂了，基本都是板上出现的题，继续努力
: 吧。
: 第一个面试是老印，我觉得老听不清，还觉得是跨州所以信号不好，结果到第二个面试
: 才发现是带耳机影响了声音，而且以为会有编程，结果也没有。。。
: 1. 介绍google，这个大概用了快10分钟吧。。突然发现这时候我总是不知道该说啥。
: 。。虽然我不用说，但是我也不知道礼貌性地“yes”，“ok”一下是不是更好。。。
: 2. 简历的问题，比如我用的一些编程工具，他说他是google earth组的，然后顺便说
: 了一下他用的工具什么的。。
: 3. C/C++问题，什么是explicit，这个不会-_-！，不过他也不是单纯问这个，还给了

r*n2011-09-06 07:09

6 楼

液态金属是什么东西？终结者2里面的液态机器人？

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

: http://ilab.cc/news/5888.html
: 看来真的是iPhone 4SB啊。这个比前一阵leak的prototype看上去精致好看多了，不过
: 没觉得有太大新意。除非是用的液态金属。

s*s2011-09-06 07:09

7 楼

pcr有杂带难道不是很正常的么？不放心就割胶出来测序了

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

: 作了一个PCR，本来是预期1000bp的带，但却出现了两条550和750的两条带。这是怎么
: 回事？还有另外两个片段，用正常捐血者的标本能搞得到预期的带，但开始测病人的样
: 本，却没有出现任何带。这是怎么回事？谢谢！

r*g2011-09-06 07:09

8 楼

其实刚面完我还觉得不错，后来发现可能自己觉得会和别人觉得你答得好是两回事。

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

: 面得挺好的呀。听你的描述，而且题目这么多，一个小时答过来已经很不错了

r*y2011-09-06 07:09

9 楼

liquidmetal，就是用来做高尔夫球杆头的材料。。。

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

: 液态金属是什么东西？终结者2里面的液态机器人？

T*n2011-09-06 07:09

10 楼

问题是该出的1000bp带没有出。Thanks.

【在 s******s 的大作中提到】

: pcr有杂带难道不是很正常的么？不放心就割胶出来测序了

b*v2011-09-06 07:09

11 楼

3. 算法，a1,a2,a3...an, 输出，a2*a3...*an, a1*a3..*an, ...， a1a2...*a(n-1),
不能用除法
Can we use logarithm? (I guess not?)

w*12011-09-06 07:09

12 楼

镜头似乎比以前粗壮，12m？

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

: http://ilab.cc/news/5888.html
: 看来真的是iPhone 4SB啊。这个比前一阵leak的prototype看上去精致好看多了，不过
: 没觉得有太大新意。除非是用的液态金属。

i*e2011-09-06 07:09

13 楼

我觉得应该用log吧？

),

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

: 3. 算法，a1,a2,a3...an, 输出，a2*a3...*an, a1*a3..*an, ...， a1a2...*a(n-1),
: 不能用除法
: Can we use logarithm? (I guess not?)

x*32011-09-06 07:09

14 楼

应该不行，如果全是整数的话，用log可能出现浮点精度的问题

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

: 我觉得应该用log吧？
:
: ),

r*g2011-09-06 07:09

15 楼

这个板上讨论过吧，我觉得算法是两遍遍历，就是先从左到右integrate乘积，得到：
1, a1, a1*a2, a1*a2*a3, ..., a1*a2*...*a(n-1)
然后再从右到左integrate乘积（对陈的操作），得到结果...

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

: 我觉得应该用log吧？
:
: ),

u*d2011-09-06 07:09

16 楼

Re~~

x*32011-09-06 07:09

17 楼

用DP吧，
time O(n^2)
space O(n^2)

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

: 我觉得应该用log吧？
:
: ),

r*o2011-09-06 07:09

18 楼

这里时间空间都是O(n)吧。

【在 x******3 的大作中提到】

: 用DP吧，
: time O(n^2)
: space O(n^2)

p*s2011-09-06 07:09

19 楼

re

x*32011-09-06 07:09

20 楼

不好意思，我说错了
是O(n)，方法也不是DP

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

: 这里时间空间都是O(n)吧。

r*u2011-09-06 07:09

21 楼

yes. or build 2 arrays:
1, a1, a1*a2, ..., a1*a2...*a(n-1)
a2*a3...*a(n), a3*a4...*a(n), ..., 1
然后对应元素相乘
5. hash小的array就好了吧
c++题好难，都不会，why google考这么难的c++。

：

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

: 这个板上讨论过吧，我觉得算法是两遍遍历，就是先从左到右integrate乘积，得到：
: 1, a1, a1*a2, a1*a2*a3, ..., a1*a2*...*a(n-1)
: 然后再从右到左integrate乘积（对陈的操作），得到结果...

x*32011-09-06 07:09

22 楼

第5题不用hash吧，不然的话, sorted还是不sorted都没相关了
把小的array放再内存里，在把大array分段merge到小array中怎么样

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

: yes. or build 2 arrays:
: 1, a1, a1*a2, ..., a1*a2...*a(n-1)
: a2*a3...*a(n), a3*a4...*a(n), ..., 1
: 然后对应元素相乘
: 5. hash小的array就好了吧
: c++题好难，都不会，why google考这么难的c++。
:
: ：

a*92011-09-06 07:09

23 楼

Re~~

s*a2011-09-06 07:09

24 楼

恩？从右到左后怎么就得出结果了？
能给个讨论的link吗？
3X!

：

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

: 这个板上讨论过吧，我觉得算法是两遍遍历，就是先从左到右integrate乘积，得到：
: 1, a1, a1*a2, a1*a2*a3, ..., a1*a2*...*a(n-1)
: 然后再从右到左integrate乘积（对陈的操作），得到结果...

b*v2011-09-06 07:09

25 楼

这个解法真巧妙

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

: yes. or build 2 arrays:
: 1, a1, a1*a2, ..., a1*a2...*a(n-1)
: a2*a3...*a(n), a3*a4...*a(n), ..., 1
: 然后对应元素相乘
: 5. hash小的array就好了吧
: c++题好难，都不会，why google考这么难的c++。
:
: ：

l*m2011-09-06 07:09

26 楼

Re~~

r*m2011-09-06 07:09

27 楼

感觉你面的不错啊，要是这样，估计我也挂了

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

: 申请的暑假intern，当时整体感觉不是很好，主要是只复习了算法，C++的书没看完，
: 发现还是自己掌握的有点窄了。已经收到信说挂了，基本都是板上出现的题，继续努力
: 吧。
: 第一个面试是老印，我觉得老听不清，还觉得是跨州所以信号不好，结果到第二个面试
: 才发现是带耳机影响了声音，而且以为会有编程，结果也没有。。。
: 1. 介绍google，这个大概用了快10分钟吧。。突然发现这时候我总是不知道该说啥。
: 。。虽然我不用说，但是我也不知道礼貌性地“yes”，“ok”一下是不是更好。。。
: 2. 简历的问题，比如我用的一些编程工具，他说他是google earth组的，然后顺便说
: 了一下他用的工具什么的。。
: 3. C/C++问题，什么是explicit，这个不会-_-！，不过他也不是单纯问这个，还给了

M*l2011-09-06 07:09

28 楼

Patpat,我刚面完，肯定也挂了……互相安慰一下……

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

: 申请的暑假intern，当时整体感觉不是很好，主要是只复习了算法，C++的书没看完，
: 发现还是自己掌握的有点窄了。已经收到信说挂了，基本都是板上出现的题，继续努力
: 吧。
: 第一个面试是老印，我觉得老听不清，还觉得是跨州所以信号不好，结果到第二个面试
: 才发现是带耳机影响了声音，而且以为会有编程，结果也没有。。。
: 1. 介绍google，这个大概用了快10分钟吧。。突然发现这时候我总是不知道该说啥。
: 。。虽然我不用说，但是我也不知道礼貌性地“yes”，“ok”一下是不是更好。。。
: 2. 简历的问题，比如我用的一些编程工具，他说他是google earth组的，然后顺便说
: 了一下他用的工具什么的。。
: 3. C/C++问题，什么是explicit，这个不会-_-！，不过他也不是单纯问这个，还给了

r*g2011-09-06 07:09

29 楼

跟楼上raou (raou)一样的，就是第二个数组其实不用了，把第一个数组的值update一
下就行了

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

: 恩？从右到左后怎么就得出结果了？
: 能给个讨论的link吗？
: 3X!
:
: ：

r*g2011-09-06 07:09

30 楼

每个人不一样吧，很多是很灵活的，比如我觉得我第一个面试可能交流不是特别好，而
且我的research也不是跟这些相关的。。。只要没据信，还是有希望的：）

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

: 感觉你面的不错啊，要是这样，估计我也挂了

y*82011-09-06 07:09

31 楼

jia you

b*l2011-09-06 07:09

32 楼

还是先从右到左计算a(n),a(n)*a(n-1)... a(n)*a(n-1)*a3 总共n-2个乘积。然后从头
计算a1 * a(n)*a(n-1)*a3, a1*a2 * a(n)*a(n-1)*a4.
时间复杂度为 2n.内存占用为2n(包括原数组和输出--遍历乘积可以和输出结果共用一
个array）.

：

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

: 这个板上讨论过吧，我觉得算法是两遍遍历，就是先从左到右integrate乘积，得到：
: 1, a1, a1*a2, a1*a2*a3, ..., a1*a2*...*a(n-1)
: 然后再从右到左integrate乘积（对陈的操作），得到结果...

s*g2011-09-06 07:09

33 楼

谢谢楼主分享~

w*12011-09-06 07:09

34 楼

两个sorted char array有重复，找出他们的common element，不包含重复的。我给
的算法是先去掉重复元素（后来发现这一步可以去掉，当时觉得这样方便，可以不用判
断重复了，coding起来省劲），然后开始用指针便利并输出common element。扩展是，
如果一个array特别大，memory里装不下，另外一个特别小，我说的binary search，但
是细节可能没有说特别好（主要是我也不知道说到什么程度算是可以了）。
coding是第5题的第1种情况。
===================
第五题好像一直就没有一个确定的答案

x*y2011-09-06 07:09

35 楼

什么是explicit...

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

: 申请的暑假intern，当时整体感觉不是很好，主要是只复习了算法，C++的书没看完，
: 发现还是自己掌握的有点窄了。已经收到信说挂了，基本都是板上出现的题，继续努力
: 吧。
: 第一个面试是老印，我觉得老听不清，还觉得是跨州所以信号不好，结果到第二个面试
: 才发现是带耳机影响了声音，而且以为会有编程，结果也没有。。。
: 1. 介绍google，这个大概用了快10分钟吧。。突然发现这时候我总是不知道该说啥。
: 。。虽然我不用说，但是我也不知道礼貌性地“yes”，“ok”一下是不是更好。。。
: 2. 简历的问题，比如我用的一些编程工具，他说他是google earth组的，然后顺便说
: 了一下他用的工具什么的。。
: 3. C/C++问题，什么是explicit，这个不会-_-！，不过他也不是单纯问这个，还给了

d*82011-09-06 07:09

36 楼

声明在构造函数前，编译不会自动转化类型..

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

: 什么是explicit...