f********t
发帖数: 6999 | 1 【 以下文字转载自 JobHunting 讨论区 】
发信人: hanover (Lafayette), 信区: JobHunting
标 题: 生物 PHD 报个转码工的 offer
发信站: BBS 未名空间站 (Sat Jan 21 21:55:50 2012, 美东)
在版上潜了两三个月，拿了个玛农的哦佛， base十万出头，经验可能不适合面 FLAG
这类公司，我也没来得及投他们，本来打算再练习一阵，结果面了一个就成了。还没有
从，上来发个感想，针对在找工的同学尤其是想转码工的，但是又没有 cs 背景的同学
写一点。
客观背景：
生物来美八年在一个二三流学校挨着了地，其间无休学，无 paper，无实习。 从本科
算起无工作经验， 也没上过 cs 或者是工程学院的课程，出来以后生物算文理，跨院
修课有麻烦 （本科曾有机会修计算机双学位，因为听从师兄师姐建议要学好生物就没
有修，挺后悔的，有 cs 学位无论出国还是找工都要好很多。）
看书：
c++ primer,
clsr 前 1 / 3 不含作业
cracking the code interview 数据结构四章 （算法两... 阅读全帖 |
|
h*****r
发帖数: 73 | 2 在版上潜了两三个月，拿了个玛农的哦佛， base十万出头，经验可能不适合面 FLAG
这类公司，我也没来得及投他们，本来打算再练习一阵，结果面了一个就成了。还没有
从，上来发个感想，针对在找工的同学尤其是想转码工的，但是又没有 cs 背景的同学
写一点。
客观背景：
生物来美八年在一个二三流学校挨着了地，其间无休学，无 paper，无实习。 从本科
算起无工作经验， 也没上过 cs 或者是工程学院的课程，出来以后生物算文理，跨院
修课有麻烦 （本科曾有机会修计算机双学位，因为听从师兄师姐建议要学好生物就没
有修，挺后悔的，有 cs 学位无论出国还是找工都要好很多。）
看书：
c++ primer,
clsr 前 1 / 3 不含作业
cracking the code interview 数据结构四章 （算法两章没来得及看）
effective c++ 前 1 / 3，
mitbbs 本版，要学会考古，很多时候我就是搜算法牛人的贴来学，chenpp/quantx/
viisa/lolhaha/ihasleetcode/kirit/guangyi， 还有好几个常驻不常驻的记不住了，
小尾... 阅读全帖 |
|
f********t
发帖数: 6999 | 3 【 以下文字转载自 JobHunting 讨论区 】
发信人: hanover (Lafayette), 信区: JobHunting
标 题: 生物 PHD 报个转码工的 offer
发信站: BBS 未名空间站 (Sat Jan 21 21:55:50 2012, 美东)
在版上潜了两三个月，拿了个玛农的哦佛， base十万出头，经验可能不适合面 FLAG
这类公司，我也没来得及投他们，本来打算再练习一阵，结果面了一个就成了。还没有
从，上来发个感想，针对在找工的同学尤其是想转码工的，但是又没有 cs 背景的同学
写一点。
客观背景：
生物来美八年在一个二三流学校挨着了地，其间无休学，无 paper，无实习。 从本科
算起无工作经验， 也没上过 cs 或者是工程学院的课程，出来以后生物算文理，跨院
修课有麻烦 （本科曾有机会修计算机双学位，因为听从师兄师姐建议要学好生物就没
有修，挺后悔的，有 cs 学位无论出国还是找工都要好很多。）
看书：
c++ primer,
clsr 前 1 / 3 不含作业
cracking the code interview 数据结构四章 （算法两... 阅读全帖 |
|
w******y
发帖数: 8040 | 4 【 以下文字转载自 JobHunting 讨论区 】
发信人: hanover (Lafayette), 信区: JobHunting
标 题: 生物 PHD 报个转码工的 offer
发信站: BBS 未名空间站 (Sat Jan 21 21:55:50 2012, 美东)
在版上潜了两三个月，拿了个玛农的哦佛， base十万出头，经验可能不适合面 FLAG
这类公司，我也没来得及投他们，本来打算再练习一阵，结果面了一个就成了。还没有
从，上来发个感想，针对在找工的同学尤其是想转码工的，但是又没有 cs 背景的同学
写一点。
客观背景：
生物来美八年在一个二三流学校挨着了地，其间无休学，无 paper，无实习。 从本科
算起无工作经验， 也没上过 cs 或者是工程学院的课程，出来以后生物算文理，跨院
修课有麻烦 （本科曾有机会修计算机双学位，因为听从师兄师姐建议要学好生物就没
有修，挺后悔的，有 cs 学位无论出国还是找工都要好很多。）
看书：
c++ primer,
clsr 前 1 / 3 不含作业
cracking the code interview 数据结构四章 （算法两... 阅读全帖 |
|
f********t
发帖数: 6999 | 5 【 以下文字转载自 JobHunting 讨论区 】
发信人: hanover (Lafayette), 信区: JobHunting
标 题: 生物 PHD 报个转码工的 offer
发信站: BBS 未名空间站 (Sat Jan 21 21:55:50 2012, 美东)
在版上潜了两三个月，拿了个玛农的哦佛， base十万出头，经验可能不适合面 FLAG
这类公司，我也没来得及投他们，本来打算再练习一阵，结果面了一个就成了。还没有
从，上来发个感想，针对在找工的同学尤其是想转码工的，但是又没有 cs 背景的同学
写一点。
客观背景：
生物来美八年在一个二三流学校挨着了地，其间无休学，无 paper，无实习。 从本科
算起无工作经验， 也没上过 cs 或者是工程学院的课程，出来以后生物算文理，跨院
修课有麻烦 （本科曾有机会修计算机双学位，因为听从师兄师姐建议要学好生物就没
有修，挺后悔的，有 cs 学位无论出国还是找工都要好很多。）
看书：
c++ primer,
clsr 前 1 / 3 不含作业
cracking the code interview 数据结构四章 （算法两... 阅读全帖 |
|
f********t
发帖数: 6999 | 6 【 以下文字转载自 JobHunting 讨论区 】
发信人: hanover (Lafayette), 信区: JobHunting
标 题: 生物 PHD 报个转码工的 offer
发信站: BBS 未名空间站 (Sat Jan 21 21:55:50 2012, 美东)
在版上潜了两三个月，拿了个玛农的哦佛， base十万出头，经验可能不适合面 FLAG
这类公司，我也没来得及投他们，本来打算再练习一阵，结果面了一个就成了。还没有
从，上来发个感想，针对在找工的同学尤其是想转码工的，但是又没有 cs 背景的同学
写一点。
客观背景：
生物来美八年在一个二三流学校挨着了地，其间无休学，无 paper，无实习。 从本科
算起无工作经验， 也没上过 cs 或者是工程学院的课程，出来以后生物算文理，跨院
修课有麻烦 （本科曾有机会修计算机双学位，因为听从师兄师姐建议要学好生物就没
有修，挺后悔的，有 cs 学位无论出国还是找工都要好很多。）
看书：
c++ primer,
clsr 前 1 / 3 不含作业
cracking the code interview 数据结构四章 （算法两... 阅读全帖 |
|
t****e
发帖数: 25 | 7 【 以下文字转载自 JobHunting 讨论区 】
发信人: hanover (Lafayette), 信区: JobHunting
标 题: 生物 PHD 报个转码工的 offer
发信站: BBS 未名空间站 (Sat Jan 21 21:55:50 2012, 美东)
在版上潜了两三个月，拿了个玛农的哦佛， base十万出头，经验可能不适合面 FLAG
这类公司，我也没来得及投他们，本来打算再练习一阵，结果面了一个就成了。还没有
从，上来发个感想，针对在找工的同学尤其是想转码工的，但是又没有 cs 背景的同学
写一点。
客观背景：
生物来美八年在一个二三流学校挨着了地，其间无休学，无 paper，无实习。 从本科
算起无工作经验， 也没上过 cs 或者是工程学院的课程，出来以后生物算文理，跨院
修课有麻烦 （本科曾有机会修计算机双学位，因为听从师兄师姐建议要学好生物就没
有修，挺后悔的，有 cs 学位无论出国还是找工都要好很多。）
看书：
c++ primer,
clsr 前 1 / 3 不含作业
cracking the code interview 数据结构四章 （算法两... 阅读全帖 |
|
t****e
发帖数: 25 | 8 【 以下文字转载自 JobHunting 讨论区 】
发信人: hanover (Lafayette), 信区: JobHunting
标 题: 生物 PHD 报个转码工的 offer
发信站: BBS 未名空间站 (Sat Jan 21 21:55:50 2012, 美东)
在版上潜了两三个月，拿了个玛农的哦佛， base十万出头，经验可能不适合面 FLAG
这类公司，我也没来得及投他们，本来打算再练习一阵，结果面了一个就成了。还没有
从，上来发个感想，针对在找工的同学尤其是想转码工的，但是又没有 cs 背景的同学
写一点。
客观背景：
生物来美八年在一个二三流学校挨着了地，其间无休学，无 paper，无实习。 从本科
算起无工作经验， 也没上过 cs 或者是工程学院的课程，出来以后生物算文理，跨院
修课有麻烦 （本科曾有机会修计算机双学位，因为听从师兄师姐建议要学好生物就没
有修，挺后悔的，有 cs 学位无论出国还是找工都要好很多。）
看书：
c++ primer,
clsr 前 1 / 3 不含作业
cracking the code interview 数据结构四章 （算法两... 阅读全帖 |
|
f********t
发帖数: 6999 | 9 【 以下文字转载自 JobHunting 讨论区 】
发信人: hanover (Lafayette), 信区: JobHunting
标 题: 生物 PHD 报个转码工的 offer
发信站: BBS 未名空间站 (Sat Jan 21 21:55:50 2012, 美东)
在版上潜了两三个月，拿了个玛农的哦佛， base十万出头，经验可能不适合面 FLAG
这类公司，我也没来得及投他们，本来打算再练习一阵，结果面了一个就成了。还没有
从，上来发个感想，针对在找工的同学尤其是想转码工的，但是又没有 cs 背景的同学
写一点。
客观背景：
生物来美八年在一个二三流学校挨着了地，其间无休学，无 paper，无实习。 从本科
算起无工作经验， 也没上过 cs 或者是工程学院的课程，出来以后生物算文理，跨院
修课有麻烦 （本科曾有机会修计算机双学位，因为听从师兄师姐建议要学好生物就没
有修，挺后悔的，有 cs 学位无论出国还是找工都要好很多。）
看书：
c++ primer,
clsr 前 1 / 3 不含作业
cracking the code interview 数据结构四章 （算法两... 阅读全帖 |
|
h*****r
发帖数: 73 | 10 在版上潜了两三个月，拿了个玛农的哦佛， base十万出头，经验可能不适合面 FLAG
这类公司，我也没来得及投他们，本来打算再练习一阵，结果面了一个就成了。还没有
从，上来发个感想，针对在找工的同学尤其是想转码工的，但是又没有 cs 背景的同学
写一点。
客观背景：
生物来美八年在一个二三流学校挨着了地，其间无休学，无 paper，无实习。 从本科
算起无工作经验， 也没上过 cs 或者是工程学院的课程，出来以后生物算文理，跨院
修课有麻烦 （本科曾有机会修计算机双学位，因为听从师兄师姐建议要学好生物就没
有修，挺后悔的，有 cs 学位无论出国还是找工都要好很多。）
看书：
c++ primer,
clrs 前 1 / 3 不含作业 (看来真的很外行，连书名都要说错成 clsr =_=!)
cracking the code interview 数据结构四章 （算法两章没来得及看）
effective c++ 前 1 / 3，
mitbbs 本版，要学会考古，很多时候我就是搜算法牛人的贴来学，chenpp/quantx/
viisa/lolhaha/ihasleetcode/kirit... 阅读全帖 |
|
B*****g
发帖数: 34098 | 11 【 以下文字转载自 JobHunting 讨论区 】
发信人: hanover (Lafayette), 信区: JobHunting
标 题: 生物 PHD 报个转码工的 offer
发信站: BBS 未名空间站 (Sat Jan 21 21:55:50 2012, 美东)
在版上潜了两三个月，拿了个玛农的哦佛， base十万出头，经验可能不适合面 FLAG
这类公司，我也没来得及投他们，本来打算再练习一阵，结果面了一个就成了。还没有
从，上来发个感想，针对在找工的同学尤其是想转码工的，但是又没有 cs 背景的同学
写一点。
客观背景：
生物来美八年在一个二三流学校挨着了地，其间无休学，无 paper，无实习。 从本科
算起无工作经验， 也没上过 cs 或者是工程学院的课程，出来以后生物算文理，跨院
修课有麻烦 （本科曾有机会修计算机双学位，因为听从师兄师姐建议要学好生物就没
有修，挺后悔的，有 cs 学位无论出国还是找工都要好很多。）
看书：
c++ primer,
clrs 前 1 / 3 不含作业 (看来真的很外行，连书名都要说错成 clsr =_=!)
cracking t... 阅读全帖 |
|
I*****y
发帖数: 6402 | 12 【 以下文字转载自 JobHunting 讨论区 】
发信人: hanover (Lafayette), 信区: JobHunting
标 题: 生物 PHD 报个转码工的 offer
发信站: BBS 未名空间站 (Sat Jan 21 21:55:50 2012, 美东)
在版上潜了两三个月，拿了个玛农的哦佛， base十万出头，经验可能不适合面 FLAG
这类公司，我也没来得及投他们，本来打算再练习一阵，结果面了一个就成了。还没有
从，上来发个感想，针对在找工的同学尤其是想转码工的，但是又没有 cs 背景的同学
写一点。
客观背景：
生物来美八年在一个二三流学校挨着了地，其间无休学，无 paper，无实习。 从本科
算起无工作经验， 也没上过 cs 或者是工程学院的课程，出来以后生物算文理，跨院
修课有麻烦 （本科曾有机会修计算机双学位，因为听从师兄师姐建议要学好生物就没
有修，挺后悔的，有 cs 学位无论出国还是找工都要好很多。）
看书：
c++ primer,
clrs 前 1 / 3 不含作业 (看来真的很外行，连书名都要说错成 clsr =_=!)
cracking t... 阅读全帖 |
|
T*****w
发帖数: 802 | 13 结果还是隐藏的准矿工贴子。。
学math finance的童鞋要两手准备了。
【 以下文字转载自 JobHunting 讨论区 】
发信人: hanover (Lafayette), 信区: JobHunting
标 题: 生物 PHD 报个转码工的 offer
发信站: BBS 未名空间站 (Sat Jan 21 21:55:50 2012, 美东)
在版上潜了两三个月，拿了个玛农的哦佛， base十万出头，经验可能不适合面 FLAG
这类公司，我也没来得及投他们，本来打算再练习一阵，结果面了一个就成了。还没有
从，上来发个感想，针对在找工的同学尤其是想转码工的，但是又没有 cs 背景的同学
写一点。
客观背景：
生物来美八年在一个二三流学校挨着了地，其间无休学，无 paper，无实习。 从本科
算起无工作经验， 也没上过 cs 或者是工程学院的课程，出来以后生物算文理，跨院
修课有麻烦 （本科曾有机会修计算机双学位，因为听从师兄师姐建议要学好生物就没
有修，挺后悔的，有 cs 学位无论出国还是找工都要好很多。）
看书：
c++ primer,
clrs 前 1 / 3 不含作业 ... 阅读全帖 |
|
|
l******c
发帖数: 2555 | 15 random(0,1) = 0 or 1
random(a, b) = a, a+1, ... b |
|
|
|
r****o
发帖数: 1950 | 18 ranNum=a;
for (int i=0; i
ranNum+=random(0,1); |
|
|
l******c
发帖数: 2555 | 20 this algorithm is not right, not the detail issue.
I hope some fresh graduate can post an answer, because they must have learn
it in the classroom. |
|
r****o
发帖数: 1950 | 21 明白了，
那这样行吗？
用b-a的二进制形式，比如说是12=1100，共4位。
那么运行random(0,1)4次，每次相当于二进制的一位，如果凑成的二进制数小于等于
1100，则返回randNum+b-a，否则重来。
int diffSize=0;
int diff=b-a;
while(!diff)
{
diffSize++;
diff>>=1;
}
int randNum=MAX_INT;
while(randNum>b-a)
{
randNum=0;
for (int i=0; i
{
randNum+=random(0,1)<
}
}
return randNum+b-a;
learn
learn |
|
|
|
c***p
发帖数: 221 | 24 这题考的是，给定n, 如何用random(0,1)生成 random(0, n-1)
如果把random(0,1)的output看做是一个bit，这个题目就转化成integer的二进制表示
问题了。 |
|
|
|
K******g
发帖数: 1870 | 27 请教一下，为什么
已知rand[1,5], 求rand[1,7].
可以像下面一样做呢？
int rand7()
{
while (1)
{
int num = 5*(rand5() -1) + rand5（）- 1；
if (num < 21) return num % 7;
}
}
有什么理由吗？ |
|
s*******s
发帖数: 27 | 28 5*(rand5()-1) + (rand5()-1) gives rand24, which can be used to generate
rand7() |
|
K******g
发帖数: 1870 | 29 那为什么要先generate rand24？为什么不34，39， 或者29？
还有，为什么要if(num<21) ...? 产生24后，为什么不24%7+1 ? 多谢！ |
|
|
|
b*******g
发帖数: 513 | 32 我想请教一下clsr是什么书吗？全称是什么？多谢。谁帮我回答，我给谁十个伪币。多
谢！春节愉快！ |
|
w*******6
发帖数: 1897 | 33 clsr ，楼主，这个是introduction of argorithm吗？八年啊，不容易，想想都够折磨
了。 |
|
b*******g
发帖数: 513 | 34 我想请教一下clsr是什么书吗？全称是什么？多谢。谁帮我回答，我给谁十个伪币。多
谢！春节愉快！ |
|
w*******6
发帖数: 1897 | 35 clsr ，楼主，这个是introduction of argorithm吗？八年啊，不容易，想想都够折磨
了。 |
|
|
|
|
|
a******n
发帖数: 5925 | 40 这书我家有啊。。。
什么典故， 怎么取个这么名字。。。 |
|
r****t
发帖数: 10904 | 41 这边教科书都是按作者名字叫, 应该叫 CLRS 才对呵呵。 |
|
|
|
|
|
|
d***j
发帖数: 593 | 47 基本sweep line的做法。 好好看看clsr上里面找任意两个线段是否相交的算法， 稍微
修改就ok了。没记错的话这是其中一个习题。 |
|
|
G********0
发帖数: 11 | 49 谢谢回复，我是打算要看算法和刷题的。我的问题是需不需要看CLSR或者Algorithms这
两本相对比较大部头的算法书？如果只看PIE然后通过刷题来进一步提高对算法的理解
，会不会欲速则不达，反倒不如先看大部头书把基础打扎实了再刷题？ |
|
k***n
发帖数: 997 | 50
多谢，这本书又是1400页，和clsr有一拼
每天看14页，三个月看完，按这进度我前面几年本来可以读不少书的，都浪费了呵呵 |
|
