485交了，等待中，大家来谈谈生物博后拿卡后能做什么工作吧 - 未名空间MITBBS历史存档

485交了，等待中，大家来谈谈生物博后拿卡后能做什么工作吧# EB23 - 劳工卡

s*e2015-06-09 07:06

1 楼

题目先：
Given a set, and functions insert(i), delete(i), count(i), size(), random.
Design a data structure and implement PopRandom() to pop a random element
from the set and return it.
我其实没完全理解题意。我用的linkedlist。中间讨论了下用tree，节点存index 和地
址。后来人家表示这样不行. 还提议过用hashfunction来hash地址. 从此我的脑袋就一
团乱. 我的肯定不是正解。挂面是一定的啦。唉，栽得不痛快
请大侠们给俺讲解讲解该咋做咋想

a*p2015-06-09 07:06

2 楼

实在不想继续做博后，但是中国的Ph.D，非应用性的，似乎也不容易找公司方面的工作。
将来还要养家糊口，希望能有个40K。很多人开玩笑说可以去送外卖或掂勺，但那个毕
竟不太稳定。
大家有什么好的建议吗？你们认识那些生物博后拿卡后都在做什么工作呢？
我都在考虑要不要再去拿个应用性强点的美国文凭，但是年纪不小了，再去读书花几年
的时间也挺难的。
先谢谢了！

l*a2015-06-09 07:06

3 楼

getRandom need to use index of Array

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

: 题目先：
: Given a set, and functions insert(i), delete(i), count(i), size(), random.
: Design a data structure and implement PopRandom() to pop a random element
: from the set and return it.
: 我其实没完全理解题意。我用的linkedlist。中间讨论了下用tree，节点存index 和地
: 址。后来人家表示这样不行. 还提议过用hashfunction来hash地址. 从此我的脑袋就一
: 团乱. 我的肯定不是正解。挂面是一定的啦。唉，栽得不痛快
: 请大侠们给俺讲解讲解该咋做咋想

x*e2015-06-09 07:06

4 楼

读生物统计吧搞个sas programmer 挣个10几万问题不大

作。

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

: 实在不想继续做博后，但是中国的Ph.D，非应用性的，似乎也不容易找公司方面的工作。
: 将来还要养家糊口，希望能有个40K。很多人开玩笑说可以去送外卖或掂勺，但那个毕
: 竟不太稳定。
: 大家有什么好的建议吗？你们认识那些生物博后拿卡后都在做什么工作呢？
: 我都在考虑要不要再去拿个应用性强点的美国文凭，但是年纪不小了，再去读书花几年
: 的时间也挺难的。
: 先谢谢了！

i*62015-06-09 07:06

5 楼

hashtable
Not sure if it is optimistic, but it is doable

t*e2015-06-09 07:06

6 楼

40k太少了，还不如回国

作。

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

: 实在不想继续做博后，但是中国的Ph.D，非应用性的，似乎也不容易找公司方面的工作。
: 将来还要养家糊口，希望能有个40K。很多人开玩笑说可以去送外卖或掂勺，但那个毕
: 竟不太稳定。
: 大家有什么好的建议吗？你们认识那些生物博后拿卡后都在做什么工作呢？
: 我都在考虑要不要再去拿个应用性强点的美国文凭，但是年纪不小了，再去读书花几年
: 的时间也挺难的。
: 先谢谢了！

c*a2015-06-09 07:06

7 楼

能不能有个count, count current size
建一个hashtable, key range from 1 to current size, value 就是set的value
这样应该insert, delete,count,random都是o(1)了吧...

m*z2015-06-09 07:06

8 楼

前几年学生物统计倒是好找工作，但是现在不行了，供大于求了！不如去学cs吧！反
正就是能转赶紧转，做生物薄厚肯定没前途！

p*22015-06-09 07:06

9 楼

http://blog.sina.com.cn/s/blog_b9285de20101gx01.html

a*p2015-06-09 07:06

10 楼

我倒是想回去，不过小孩不愿意，只能在这撑着了。

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

: 40k太少了，还不如回国
:
: 作。

r*e2015-06-09 07:06

11 楼

不是很明白，请问count(i)是什么意思？ i 会重复出现？如果重复出现，那delete(i
)的时候，怎么知道delete哪个呢？还是我理解错了。。

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

: 题目先：
: Given a set, and functions insert(i), delete(i), count(i), size(), random.
: Design a data structure and implement PopRandom() to pop a random element
: from the set and return it.
: 我其实没完全理解题意。我用的linkedlist。中间讨论了下用tree，节点存index 和地
: 址。后来人家表示这样不行. 还提议过用hashfunction来hash地址. 从此我的脑袋就一
: 团乱. 我的肯定不是正解。挂面是一定的啦。唉，栽得不痛快
: 请大侠们给俺讲解讲解该咋做咋想

a*p2015-06-09 07:06

12 楼

就是知道生物博后没前途啊。
CS的话，恐怕得重新读本科吧？四年好长。我不是很懂在这边上学的事，有没有快一点
的办法？谢谢！

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

: 前几年学生物统计倒是好找工作，但是现在不行了，供大于求了！不如去学cs吧！反
: 正就是能转赶紧转，做生物薄厚肯定没前途！

s*e2015-06-09 07:06

13 楼

题目先：
Given a set, and functions insert(i), delete(i), count(i), size(), random.
Design a data structure and implement PopRandom() to pop a random element
from the set and return it.
我其实没完全理解题意。我用的linkedlist。中间讨论了下用tree，节点存index 和地
址。后来人家表示这样不行. 还提议过用hashfunction来hash地址. 从此我的脑袋就一
团乱. 我的肯定不是正解。挂面是一定的啦。唉，栽得不痛快
请大侠们给俺讲解讲解该咋做咋想

B*n2015-06-09 07:06

14 楼

生物博后走EB23。。。等拿卡？！
不是做生物博后就是为了EB1的么。。。

l*a2015-06-09 07:06

15 楼

getRandom need to use index of Array

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

: 题目先：
: Given a set, and functions insert(i), delete(i), count(i), size(), random.
: Design a data structure and implement PopRandom() to pop a random element
: from the set and return it.
: 我其实没完全理解题意。我用的linkedlist。中间讨论了下用tree，节点存index 和地
: 址。后来人家表示这样不行. 还提议过用hashfunction来hash地址. 从此我的脑袋就一
: 团乱. 我的肯定不是正解。挂面是一定的啦。唉，栽得不痛快
: 请大侠们给俺讲解讲解该咋做咋想

p*i2015-06-09 07:06

16 楼

开uber

i*62015-06-09 07:06

17 楼

hashtable
Not sure if it is optimistic, but it is doable

a*p2015-06-09 07:06

18 楼

呵呵，不是所有的生物博后都能牛到直接拿EB1的吧，至少我是不行。我猜本版的NIW中
恐怕也有一部分是生物的。
先申NIW排上队，然后条件够了再申EB1应该是通常的路线。
我本来正在搞REVIEW，但是EB2既然放水放到了，也就交了。

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

: 生物博后走EB23。。。等拿卡？！
: 不是做生物博后就是为了EB1的么。。。

c*a2015-06-09 07:06

19 楼

能不能有个count, count current size
建一个hashtable, key range from 1 to current size, value 就是set的value
这样应该insert, delete,count,random都是o(1)了吧...

e*l2015-06-09 07:06

20 楼

1. 直接刷题，不用念学位。我认识很多数学和物理改行的，都没有重念学位；
2. 申请master program，可能会被要求补一部分cs的本科核心课程。学得快，一年半
就出来了。
当然也不一定转cs，有了绿卡之后，能进的领域宽不少。美国现在就业最多的领域并不
是cs，而是finance。所以学学统计或者金融工程之类的也很好。

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

: 就是知道生物博后没前途啊。
: CS的话，恐怕得重新读本科吧？四年好长。我不是很懂在这边上学的事，有没有快一点
: 的办法？谢谢！

p*22015-06-09 07:06

21 楼

http://blog.sina.com.cn/s/blog_b9285de20101gx01.html

a*p2015-06-09 07:06

22 楼

谢谢！
请问刷题是什么意思？是指考资格证之类的吗？

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

: 1. 直接刷题，不用念学位。我认识很多数学和物理改行的，都没有重念学位；
: 2. 申请master program，可能会被要求补一部分cs的本科核心课程。学得快，一年半
: 就出来了。
: 当然也不一定转cs，有了绿卡之后，能进的领域宽不少。美国现在就业最多的领域并不
: 是cs，而是finance。所以学学统计或者金融工程之类的也很好。

r*e2015-06-09 07:06

23 楼

不是很明白，请问count(i)是什么意思？ i 会重复出现？如果重复出现，那delete(i
)的时候，怎么知道delete哪个呢？还是我理解错了。。

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

: 题目先：
: Given a set, and functions insert(i), delete(i), count(i), size(), random.
: Design a data structure and implement PopRandom() to pop a random element
: from the set and return it.
: 我其实没完全理解题意。我用的linkedlist。中间讨论了下用tree，节点存index 和地
: 址。后来人家表示这样不行. 还提议过用hashfunction来hash地址. 从此我的脑袋就一
: 团乱. 我的肯定不是正解。挂面是一定的啦。唉，栽得不痛快
: 请大侠们给俺讲解讲解该咋做咋想

e*l2015-06-09 07:06

24 楼

你该多去待字闺中版

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

: 谢谢！
: 请问刷题是什么意思？是指考资格证之类的吗？

j*22015-06-09 07:06

25 楼

请问这题的count(i)究竟咩意思？二爷为何说这题跟O(1)get rand() data structure
那题一样？恕愚钝

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

: 题目先：
: Given a set, and functions insert(i), delete(i), count(i), size(), random.
: Design a data structure and implement PopRandom() to pop a random element
: from the set and return it.
: 我其实没完全理解题意。我用的linkedlist。中间讨论了下用tree，节点存index 和地
: 址。后来人家表示这样不行. 还提议过用hashfunction来hash地址. 从此我的脑袋就一
: 团乱. 我的肯定不是正解。挂面是一定的啦。唉，栽得不痛快
: 请大侠们给俺讲解讲解该咋做咋想

a*p2015-06-09 07:06

26 楼

懂了，谢谢

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

: 你该多去待字闺中版

r*92015-06-09 07:06

27 楼

c++ set的标准函数，count(i)等于1或者0.

(i

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

: 不是很明白，请问count(i)是什么意思？ i 会重复出现？如果重复出现，那delete(i
: )的时候，怎么知道delete哪个呢？还是我理解错了。。

B*n2015-06-09 07:06

28 楼

诶转行不容易但是要转必须趁早！
其实有绿卡后工作机会确实会多很多的
bless

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

: 呵呵，不是所有的生物博后都能牛到直接拿EB1的吧，至少我是不行。我猜本版的NIW中
: 恐怕也有一部分是生物的。
: 先申NIW排上队，然后条件够了再申EB1应该是通常的路线。
: 我本来正在搞REVIEW，但是EB2既然放水放到了，也就交了。

J*a2015-06-09 07:06

29 楼

楼主用linkedlist也是可以的
只不过每次产生个1到size()的随机数，然后顺序遍历下链表，数到那个个节点，删掉
，返回，这样就行了吧

z*y2015-06-09 07:06

30 楼

开按摩店

s*n2015-06-09 07:06

31 楼

其实要看楼主自己了,比如年龄,还有家庭,还有自己的预期,如果彻底丢掉原来的本行另
起炉灶会比较辛苦,但也不迟,既然有绿卡工作就不用太担心了。

s*82015-06-09 07:06

32 楼

改读个药师助理，去药房干，那里钱也不少。再去社区大学兼职教bio

l*u2015-06-09 07:06

33 楼

“似乎不容易”。。。你找过吗？觉得自己差在哪儿，专业知识？英语能力？其他？
列出个单子，订个计划提高一下啊。
想改变一下生活状况总是要有付出，年龄精力都不应该是借口特别还是为了养家的。如
果觉得顾虑那么多那就忍着。
另外，公司的工作没有你想象的那么“稳定”，特别是收入高一些的。
----------
发信人: apipop (apip), 信区: EB23
标题: 485交了，等待中，大家来谈谈生物博后拿卡后能做什么工作吧
发信站: BBS 未名空间站 (Tue Jun 9 13:03:15 2015, 美东)
实在不想继续做博后，但是中国的Ph.D，非应用性的，似乎也不容易找公司方面的工作。
将来还要养家糊口，希望能有个40K。很多人开玩笑说可以去送外卖或掂勺，但那个毕
竟不太稳定。
大家有什么好的建议吗？你们认识那些生物博后拿卡后都在做什么工作呢？
我都在考虑要不要再去拿个应用性强点的美国文凭，但是年纪不小了，再去读书花几年
的时间也挺难的。
先谢谢了！