t*******0
发帖数: 18 | 1 谢谢小尾羊。这个是否属于border case，recruiter会知道吗？ |
|
d**e
发帖数: 6098 | 2 ☆─────────────────────────────────────☆
dddd1111 (害羞的鱼儿) 于 (Thu Mar 11 10:37:09 2010, 美东) 提到:
看到班上有些人历经了风雨，终于找到了工作；但在期间也是饱经风霜，不是经济来源
切断，就是妻离子散。最近拿这样一个帖子给我爱人看，他却说，女人都这样。我也想
站在“正在找工作的另一半”的角度来说说感受（为了简化，下面我称呼“找工作者”
为ZGZ; “找工作的另一半”为NIB），让ZGZ也能在找工作的时候稍稍考虑下NIB的感受
。以免工作是找到了，NIB却因为ZGZ的忽视也远离了。
ZGZ找工作的前前后后，我作为NIB，可以说是从喜悦，到悲伤，到愤怒，到无奈，到彷
徨，到失望都已尝到。
当ZGZ拿到了心仪公司的Onsite或者phone interview时，我们会到学校旁边我们最喜欢
的湘菜馆好好吃一顿；当ZGZ一次又一次的失败被拒以后，我真得很生气，很生气，没
有忍住，一腔怒火发了出来；可事后感觉ZGZ有些泄气，我又费尽力气为他做一顿好的
晚餐；再和他好好的总结一下，到底哪里有问题，你的缺点... 阅读全帖 |
|
l**o
发帖数: 356 | 3 算法导论不用全看的，以前好象小尾羊总结过那些比较重要 |
|
|
|
i**********e
发帖数: 1145 | 6 老实说，就这个版的题已经很足够了。
你也可以参考一下 career cup 的 top 150 questions，还有 PIE (programming
interviews exposed)。
书的话可以参考 introduction to algorithms (CLRS) 和 Programming pearls.
可以在这版上考考古，小尾羊有总结过很好的 CLRS 里的重点章节，和 yinyueyouge
的面经帖子都很有用。
一些常见面试题的答案与总结 -
http://www.ihas1337code.com |
|
|
|
e****a
发帖数: 449 | 9 . 在版上潜水快一年了 收获非常大 现在拿到了比较满意的offer, 中型IT公司，环境
还不错，非
湾区和NYC， 一年8万多。发找工作的经历回馈本版, 给还在找工或者将要找工的同学
参考.主要针
对转行的，没有经验的同学，如果有说的不对的或者废话的, 大家可以直接忽略,因为
本人是菜鸟.
背景: 生物phd, WSN, 计算机 master.毫无工作经验，无实际project经验. 面过的
公司:
Blackrock, BOA, Morgan stanley, GS, Facebook, Google 和给offer的公司。 有一
点统计和 ML的知识背景,后来证明毫无用处. c++和 java比较熟悉 没有大project经验
,
j2ee, .net, LAMP 知道一些, 后来突击学习了操作系统和网络的基本知识, 还有就是
经常在
mitbbs 学习大牛们的帖子. 整理了版上一年内的 和 careercup 上的一些面经, 比较
乱, 大家
可以参考下, 基本上概括了店面的所有题，onsite的大部分题. 非常感谢版上的常驻大
牛小牛们给
我的帮助，现在牛牛们都忙着发财... 阅读全帖 |
|
l******t
发帖数: 2243 | 10 congrats!
发信人: evaeva (evaeva), 信区: JobHunting
标 题: 生物PHD 转行找CS， 报Offer和罗嗦的面经
发信站: BBS 未名空间站 (Sat Mar 19 06:10:37 2011, 美东)
. 在版上潜水快一年了 收获非常大 现在拿到了比较满意的offer, 中型IT公司，环境
还不错，非
湾区和NYC， 一年8万多。发找工作的经历回馈本版, 给还在找工或者将要找工的同学
参考.主要针
对转行的，没有经验的同学，如果有说的不对的或者废话的, 大家可以直接忽略,因为
本人是菜鸟.
背景: 生物phd, WSN, 计算机 master.毫无工作经验，无实际project经验. 面过的
公司:
Blackrock, BOA, Morgan stanley, GS, Facebook, Google 和给offer的公司。 有一
点统计和 ML的知识背景,后来证明毫无用处. c++和 java比较熟悉 没有大project经验
,
j2ee, .net, LAMP 知道一些, 后来突击学习了操作系统和网络的基本知识, 还有就是... 阅读全帖 |
|
s*****y
发帖数: 897 | 11 Isn't it the same even for 3rd edition? |
|
|
|
s*****y
发帖数: 897 | 14 我比较过2，3的章节，似乎是一样的阿，就是内容有点小改动，譬如我发现了DP的例子
，第一个介绍DP的例子就变了。 |
|
|
|
g*****i
发帖数: 2162 | 17 等价转换的思路很好啊,小尾羊以前也提过.
两种基本的情况,也就是只找左边开始的最短子数组大于allsum-maxsum和只找右边的都
可以很容易找到.
问题是如果左右都要包括,也就是类似循环数组的情况,如何找出最短的呢?这个问题和
原问题几乎一模一样,感觉没有减低难度啊. |
|
m**q
发帖数: 189 | 18 题目6. 任务分配，假设有N个任务，每个任务需要W_i工作量，M个人，每人每天能做工
作量w_i，如何安排工作，使得所有工作能最快完成。这个问题其实更像一个开放性问
题，因为一个合理的贪心策略，最后的结果跟最优结是很接近的(大致上，最多只差一
天)。
是小尾羊以前提到的题目，可能是老题了，没找到答案。
求解答 |
|
K*****k
发帖数: 430 | 19 可以上网考古，好像是小尾羊Google加试的那轮就被问到。
就是说一个普通链表，每个节点还有一个random link指向别的节点或者自己。
让你In place（除了每个节点new出的copy)的复制这个链表，包括random link的拓扑
结构，也就是一个完全一样的镜像。 |
|
K*****k
发帖数: 430 | 20 面试时间总共就45分钟，如果细节纠结不好，就会超时
当时小尾羊的策略就是：坦诚告诉面试官这题他见过，知道串珠的解法，然后写了个你
这样的容易实现的hash方法
最后他拿到了G的offer. |
|
|
r****t
发帖数: 10904 | 22 考古小尾羊，同时注意半年前本版有个生物男转马公的经典贴，里面不推荐 CLRS. |
|
h*****r
发帖数: 73 | 23 在版上潜了两三个月，拿了个玛农的哦佛， 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， 还有好几个常驻不常驻的记不住了，
小尾... 阅读全帖 |
|
h*****r
发帖数: 73 | 24 在版上潜了两三个月，拿了个玛农的哦佛， 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... 阅读全帖 |
|
l***i
发帖数: 1309 | 25 uva只不过是一个题库而已，而且我也就做了最简单的一些题，总共不到100个。觉得学
到最多东西的还是codeforces。跟很多人不一样的可能就是我确实花了大把时间做这些
programming competition的题。不过跟之前小尾羊那个一日三题还是没的比。 |
|
|
h****e
发帖数: 928 | 27 这很正常啊。还记得精华区里小尾羊的经验帖子吗？里面
说道要反复思考，看还能不能再化简，为什么要这样子
做之类的，否则无法突破瓶颈吧。 |
|
|
c***p
发帖数: 221 | 29 建议看看小尾羊的帖子：随便写写一些经验吧 3(完) 里面对于做题说的比较多。
另外，做题的时候，看看你能否清晰的把你的思路说清楚。题作对了，但是思路没说清
楚会被认为是在背题。我自己就吃过这方面的亏，而且是dream公司的面试。希望不要
有人继续在这里跌倒。 |
|
h****e
发帖数: 928 | 30 这样的题目一般要先问清楚字符的取值范围。不过从效率的角度来说
一般面试的人都会希望看到你的解法。HashMap之类的总给人不简洁的
感觉，会打折扣。
题目做到后面的改进就是简洁清晰。精华区里小尾羊的经验帖子就做过
这样的总结。
, |
|
n******e
发帖数: 957 | 31 求类似帖子的总结啊！肺腑之言，感恩戴德。觉得别人辛辛苦苦码了那么多字自己看不
到是多么可惜的事情。求助各位了。 |
|
|
|
d**e
发帖数: 6098 | 34 ☆─────────────────────────────────────☆
lrm (mlr) 于 (Tue Jun 12 16:31:15 2012, 美东) 提到:
看着不少同学H1悲剧了，我想这根本原因是烙印的ICC害的。
太愤怒了，有什么办法投诉他们吗？难道他们不违法吗？这样搞？
☆─────────────────────────────────────☆
bokertov (早上好) 于 (Tue Jun 12 16:32:10 2012, 美东) 提到:
RE
☆─────────────────────────────────────☆
elnino1985 (elnino1985) 于 (Tue Jun 12 16:44:20 2012, 美东) 提到:
2008年以后好像整顿过一次
但又死灰复燃了
你只能怨国人不搞ICC从国内搬运同胞
☆─────────────────────────────────────☆
Beijing (我是猪--听说猪是被祝福的) 于 (Tue Jun 12 16:47:01 2012, 美东... 阅读全帖 |
|
H****s
发帖数: 247 | 35 我正想写这个呢！不过我打算叫英雄榜。
不过好像把小尾羊漏了。
这里每个人都是一个时代的英雄。 不过数当今英雄，谁人不识二爷。 |
|
p*****2
发帖数: 21240 | 36
我混论坛太晚了，不识小尾羊呀，听说很牛逼的。不过grass是高手中的高手，我就不
好意思排了。你啥时候写写我学习学习。我就是个混子，昨天刚跪了。 |
|
r*****e
发帖数: 146 | 37 版上很多非cs的，照样去大公司啊。
随便列几个牛人吧，
小尾羊，（物理），去了G,
CAIWU，（数学），去了G, |
|
p*****2
发帖数: 21240 | 38
多谢。突然发现这就是传说中的小尾羊呀？久闻大名了。今日膜拜一下。 |
|
|
P*******y
发帖数: 168 | 40 里面的章节都是以CLRS第二版为准的是吧？
================================
小尾羊关于看CLRS的建议：
来源：http://www.mitbbs.com/article_t/JobHunting /31481405.html "Algorithms的书"：就面试而言，17，19，20，26，27，29，30，35这些章节不看应该是比较安全的。此外，21，31，34的内容在我看过的网上的面试题里面也涉及的比较少。如果你光是为了准备面试，有不少的数学的证明可以跳过，着重理解算法(及其思路)，学会分析复杂度。
来源：http://www.mitbbs.com/article_t/JobHunting/31526821.html
第一部分里面的算法复杂度分析主定理什么的，肯定要闭着眼等能算的，3，4章吧(排
序什么这类基础问题就假定大家都会了，你要不会或者不熟可以去看看把基础打牢)
第二部分，6,7,8,9，必看，在面试里都会有涉及到，直接的，或者间接的
第三部分，10很基础，假定大家都会了。11，12相当重要，13章的RBT我觉得最好还是
至少弄懂明白个意... 阅读全帖 |
|
|
|
|
|
|
|
|
|
|
j*********1
发帖数: 21 | 50 感谢大神分享经验 晚辈受益匪浅～～～祝SF生活工作顺心 房子也能早日“迁移” 希
望能够有前辈的成就 未来还是想能够先G………这莫过于猴年最美的
礼物之一了，希望最后在虾图的日子里，前辈过得开心～～～
再次感谢分享～～～
[在 geniusxsy (小尾羊) 的大作中提到：]
：干货不多，大家有兴趣打发时间的话就看看吧。这贴也许对fresh grad没啥意义吧，
对experienced或许更有用些。
：
：........... |
|
