请教克隆promoter - 未名空间MITBBS历史存档

s*t2011-09-29 07:09

1 楼

连接的两个面试，每个45分钟，感觉题目都很不典型，与在版上看到的不太一样。
面试官1
1、有多个large size file，file里每行存一string，问用啥方法将这些文件包含的
string都列出来（去掉重复的）。我回答可以用unix自带的一些命令，比如先sort
再unique。。然后又支支吾吾说这样速度也许可以用hashtable记录，但是他觉得空间
是个问题，实际上一般情况下大家也就用Unix命令搞定这些事情。
2、如何用最少的空间记录25条Y/N的信息，ii) 如何修改第N条信息。我回答，用单个
int
32bit表示，用位操作如&, | 等。
3、java 中interface 和abstract class的区别
4、列一些你熟悉的数据结构。（我列了数组，单向双向链表，树，图，等等
5、一般如何表示一个图？需要提供一些什么操作？
6、coding 描述了他们的一个page ranking的算法，（由于有点紧张，导致基本不理解
算法），page 和page 形成一个图，给段代码，修改每个page的score。这题因为一开
始没理解算法，所以时间在

M*E2011-09-29 07:09

2 楼

请问签证预约时间的是这个链接吧，可为什么我就是登录不进去啊？我有个旧账户，2
年前的，不能登陆。建个新帐户也不行。有人遇到同样的问题吗？
https://cgifederal.secure.force.com/?language=Chinese%20(Simplified)&country
=China

m*g2011-09-29 07:09

3 楼

用mac mini，系统10.8.1
中英文字体都渲染不够发虚，怎么解决？
谢谢

s*t2011-09-29 07:09

4 楼

我需要从细胞系里面克隆一个promoter。
首先，能不能提供一个从细胞系提取基因组DNA做模版的protocol？
其次，我要克隆的启动子是CpG rich的区域，对于这种克隆，有没有什么窍门？记得版
上以前讨论过，当时没留意，找不到了。
能否指点一下？
非常感谢！

m*g2011-09-29 07:09

5 楼

能不能介绍一下那个lock-free的冬冬

X*n2011-09-29 07:09

6 楼

Phusion GC buffer, directly use cell, no extraction.

d*82011-09-29 07:09

7 楼

恭喜恭喜，好牛！

sort

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

: 连接的两个面试，每个45分钟，感觉题目都很不典型，与在版上看到的不太一样。
: 面试官1
: 1、有多个large size file，file里每行存一string，问用啥方法将这些文件包含的
: string都列出来（去掉重复的）。我回答可以用unix自带的一些命令，比如先sort
: 再unique。。然后又支支吾吾说这样速度也许可以用hashtable记录，但是他觉得空间
: 是个问题，实际上一般情况下大家也就用Unix命令搞定这些事情。
: 2、如何用最少的空间记录25条Y/N的信息，ii) 如何修改第N条信息。我回答，用单个
: int
: 32bit表示，用位操作如&, | 等。
: 3、java 中interface 和abstract class的区别

d*i2011-09-29 07:09

8 楼

这个比较难克隆，以前那个问题也是我问的，大家出了好多注意。但是我还是没做出来
，最后还是买的BAC一把就做出来了。

s*t2011-09-29 07:09

9 楼

可以去wiki搜相关的。我发现介绍挺好的。

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

: 能不能介绍一下那个lock-free的冬冬

Y*y2011-09-29 07:09

10 楼

Cong! Wait-free那段答得很好啊。不知道是去哪个州的哪个组？

sort

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

: 连接的两个面试，每个45分钟，感觉题目都很不典型，与在版上看到的不太一样。
: 面试官1
: 1、有多个large size file，file里每行存一string，问用啥方法将这些文件包含的
: string都列出来（去掉重复的）。我回答可以用unix自带的一些命令，比如先sort
: 再unique。。然后又支支吾吾说这样速度也许可以用hashtable记录，但是他觉得空间
: 是个问题，实际上一般情况下大家也就用Unix命令搞定这些事情。
: 2、如何用最少的空间记录25条Y/N的信息，ii) 如何修改第N条信息。我回答，用单个
: int
: 32bit表示，用位操作如&, | 等。
: 3、java 中interface 和abstract class的区别

r*m2011-09-29 07:09

11 楼

GXGX,你也是去MTV office的吧

sort

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

: 连接的两个面试，每个45分钟，感觉题目都很不典型，与在版上看到的不太一样。
: 面试官1
: 1、有多个large size file，file里每行存一string，问用啥方法将这些文件包含的
: string都列出来（去掉重复的）。我回答可以用unix自带的一些命令，比如先sort
: 再unique。。然后又支支吾吾说这样速度也许可以用hashtable记录，但是他觉得空间
: 是个问题，实际上一般情况下大家也就用Unix命令搞定这些事情。
: 2、如何用最少的空间记录25条Y/N的信息，ii) 如何修改第N条信息。我回答，用单个
: int
: 32bit表示，用位操作如&, | 等。
: 3、java 中interface 和abstract class的区别

x*h2011-09-29 07:09

12 楼

牛人啊

c*w2011-09-29 07:09

13 楼

niu.

sort

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

: 连接的两个面试，每个45分钟，感觉题目都很不典型，与在版上看到的不太一样。
: 面试官1
: 1、有多个large size file，file里每行存一string，问用啥方法将这些文件包含的
: string都列出来（去掉重复的）。我回答可以用unix自带的一些命令，比如先sort
: 再unique。。然后又支支吾吾说这样速度也许可以用hashtable记录，但是他觉得空间
: 是个问题，实际上一般情况下大家也就用Unix命令搞定这些事情。
: 2、如何用最少的空间记录25条Y/N的信息，ii) 如何修改第N条信息。我回答，用单个
: int
: 32bit表示，用位操作如&, | 等。
: 3、java 中interface 和abstract class的区别

b*h2011-09-29 07:09

14 楼

能问一下怎么得到面世机会的么?

sort

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

: 连接的两个面试，每个45分钟，感觉题目都很不典型，与在版上看到的不太一样。
: 面试官1
: 1、有多个large size file，file里每行存一string，问用啥方法将这些文件包含的
: string都列出来（去掉重复的）。我回答可以用unix自带的一些命令，比如先sort
: 再unique。。然后又支支吾吾说这样速度也许可以用hashtable记录，但是他觉得空间
: 是个问题，实际上一般情况下大家也就用Unix命令搞定这些事情。
: 2、如何用最少的空间记录25条Y/N的信息，ii) 如何修改第N条信息。我回答，用单个
: int
: 32bit表示，用位操作如&, | 等。
: 3、java 中interface 和abstract class的区别

a*92011-09-29 07:09

15 楼

牛！
问这些感觉更要靠平时功夫，突击都不来的。现在感觉有点无力回天了。。

sort

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

: 连接的两个面试，每个45分钟，感觉题目都很不典型，与在版上看到的不太一样。
: 面试官1
: 1、有多个large size file，file里每行存一string，问用啥方法将这些文件包含的
: string都列出来（去掉重复的）。我回答可以用unix自带的一些命令，比如先sort
: 再unique。。然后又支支吾吾说这样速度也许可以用hashtable记录，但是他觉得空间
: 是个问题，实际上一般情况下大家也就用Unix命令搞定这些事情。
: 2、如何用最少的空间记录25条Y/N的信息，ii) 如何修改第N条信息。我回答，用单个
: int
: 32bit表示，用位操作如&, | 等。
: 3、java 中interface 和abstract class的区别

s*a2011-09-29 07:09

16 楼

5、如何实现一个lock-free的queue? 要求coding. 这个很费劲。而且对方也很难在短
时间内verify算法。所以到最后时间差不多的时候，又问了下一个问题。
6、假设电脑屏幕1024*680，如何设置位置(i,j)为红色？
谁来说说这2个？楼主怎么回答的？

x*32011-09-29 07:09

17 楼

多线程的问题答得很牛，敬仰敬仰

s*t2011-09-29 07:09

18 楼

我去的kirkland。。。

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

: GXGX,你也是去MTV office的吧
:
: sort

q*u2011-09-29 07:09

19 楼

好像最近都是back2back的电话，强度很大阿，除了1，你的答案应该都很赞，
顺便问一下，你的page rank用的是二维数组吗，时间这么短就要code page rank,
如果不是事先就对路准备上很难阿

连接的两个面试，每个45分钟，感觉题目都很不典型，与在版上看到的不太一样。
面试官1
1、有多个large size file，file里每行存一string，问用啥方法将这些文件包含的
string都列出来（去掉重复的）。我回答可以用unix自带的一些命令，比如先sort
再unique。。然后又支支吾吾说这样速度也许可以用hashtable记录，但是他觉得空间
是个问题，实际上一般情况下大家也就用Unix命令搞定这些事情。
2、如何用最少的空间记录25条Y/N的信息，ii) 如何修改第N条信息。我回答，用单个
int
32bit表示，用位操作如&, | 等。
3、java 中interface 和abstract class的区别
4、列一些你熟悉的数据结构。（我列了数组，单向双向链表，树，图，等等
5、一般如何表示一个图？需要提供一些什么操作？
6、co

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

: 连接的两个面试，每个45分钟，感觉题目都很不典型，与在版上看到的不太一样。
: 面试官1
: 1、有多个large size file，file里每行存一string，问用啥方法将这些文件包含的
: string都列出来（去掉重复的）。我回答可以用unix自带的一些命令，比如先sort
: 再unique。。然后又支支吾吾说这样速度也许可以用hashtable记录，但是他觉得空间
: 是个问题，实际上一般情况下大家也就用Unix命令搞定这些事情。
: 2、如何用最少的空间记录25条Y/N的信息，ii) 如何修改第N条信息。我回答，用单个
: int
: 32bit表示，用位操作如&, | 等。
: 3、java 中interface 和abstract class的区别

s*a2011-09-29 07:09

20 楼

5、如何实现一个lock-free的queue? 要求coding. 这个很费劲。而且对方也很难在短
时间内verify算法。所以到最后时间差不多的时候，又问了下一个问题。
6、假设电脑屏幕1024*680，如何设置位置(i,j)为红色？
谁来说说这2个？楼主怎么回答的？

k*e2011-09-29 07:09

21 楼

5的确不容易
我是在Herb sutter的blog看到过他写的两篇介绍
但是里面用了些c++0x的新东西都没见过的。。。

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

: 5、如何实现一个lock-free的queue? 要求coding. 这个很费劲。而且对方也很难在短
: 时间内verify算法。所以到最后时间差不多的时候，又问了下一个问题。
: 6、假设电脑屏幕1024*680，如何设置位置(i,j)为红色？
: 谁来说说这2个？楼主怎么回答的？