P*******7
发帖数: 55 | 1 已面试facebook, bloomberg, linkedin三家，都拿到offer。在本版收益很多，特来回
馈。
背景：12月-4月找faculty全军覆没，5月份开始准备工业界面试，花了近1个月时
间将本版1万
多帖子过了一遍，发现绝大部分面试题都不出其中，非常有用。这里补充一些自己遇见
的题目：
推荐“A Collection of Dice Problems”,面试facebook时遇到不少概率题，都不超出
这篇文
章的思路和难度。
Lock-free algorithms。推荐
http://www.ibm.com/developerworks/java/library/j-jtp04186/index.html
Bloomberg题目较容易，比如一个数组只有0，1两个数字，如何O(n)time, O(1)space排
序。但
同样思路的题目在facebook就变成一个数组有k个不同数字,假设k是常数，如何O(n)
time,
O(1)space排序，现场写出程序还是很麻烦。
另外小尾羊曾总结O(nlgn)的算法找出最长增长序列，面试中有遇到。
排序和binary sear |
|
|
a*****p
发帖数: 189 | 3 我也赞同小尾羊的看法，版上的潜水大牛还是很厉害的，非我等可比。
不过大家报个平常心吧，毕竟不是人人都是牛人的，战胜自己最重要。
不知道在哪里听到这样一句：男人不挣有数字的钱！
共勉 |
|
|
I**A
发帖数: 2345 | 5 开什么玩笑
当然是cong着再说
小尾羊就是补了第二次就拿到了
你也是一样的。
我19号
那天应该是好日子吧。 :) |
|
|
|
|
d**e
发帖数: 6098 | 9 本版算法牛人小尾羊同学好像也是物理毕业的，横扫各大公司。 |
|
d**e
发帖数: 6098 | 10 ☆─────────────────────────────────────☆
gezwenti (gezwenti) 于 (Sun Feb 28 12:23:17 2010, 美东) 提到:
( 版主能给几个包子吗？ 我从没得过包子， 说的也都是个人真实体验）
真的。 本人在墙街做IT已经六年多了， 拿的也是很普通的薪水， 我现在的Total是135K + 10-25% Bonus （奖金时好时坏， 大致在10% 到 25% 之间）
我只会Java/J2EE。 不会C++, 一点都不会。
现在的Project是做Post-Trading的Changing P&L, Position Calulation.整个
Department是Support Equity Trading的， 公司也是大家都知道的大投行。
我以前的面试经验， 包括我周围IT朋友的面试经验 从来没被问过本版这么难的问题，
1) B-Tree, Graph 这些都太难了， 从没被问过。 最多就问个Binary Tree, 遍历二叉
树。 红黑树都没问道过， 面试官自己都不知道。
2) 数据结构， 最多就问问... 阅读全帖 |
|
|
t*******0
发帖数: 18 | 12 谢谢小尾羊。这个是否属于border case，recruiter会知道吗？ |
|
d**e
发帖数: 6098 | 13 ☆─────────────────────────────────────☆
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 | 14 算法导论不用全看的，以前好象小尾羊总结过那些比较重要 |
|
|
|
i**********e
发帖数: 1145 | 17 老实说，就这个版的题已经很足够了。
你也可以参考一下 career cup 的 top 150 questions，还有 PIE (programming
interviews exposed)。
书的话可以参考 introduction to algorithms (CLRS) 和 Programming pearls.
可以在这版上考考古，小尾羊有总结过很好的 CLRS 里的重点章节，和 yinyueyouge
的面经帖子都很有用。
一些常见面试题的答案与总结 -
http://www.ihas1337code.com |
|
|
|
e****a
发帖数: 449 | 20 . 在版上潜水快一年了 收获非常大 现在拿到了比较满意的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 | 21 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 | 22 Isn't it the same even for 3rd edition? |
|
|
|
s*****y
发帖数: 897 | 25 我比较过2，3的章节，似乎是一样的阿，就是内容有点小改动，譬如我发现了DP的例子
，第一个介绍DP的例子就变了。 |
|
|
|
g*****i
发帖数: 2162 | 28 等价转换的思路很好啊,小尾羊以前也提过.
两种基本的情况,也就是只找左边开始的最短子数组大于allsum-maxsum和只找右边的都
可以很容易找到.
问题是如果左右都要包括,也就是类似循环数组的情况,如何找出最短的呢?这个问题和
原问题几乎一模一样,感觉没有减低难度啊. |
|
m**q
发帖数: 189 | 29 题目6. 任务分配，假设有N个任务，每个任务需要W_i工作量，M个人，每人每天能做工
作量w_i，如何安排工作，使得所有工作能最快完成。这个问题其实更像一个开放性问
题，因为一个合理的贪心策略，最后的结果跟最优结是很接近的(大致上，最多只差一
天)。
是小尾羊以前提到的题目，可能是老题了，没找到答案。
求解答 |
|
K*****k
发帖数: 430 | 30 可以上网考古，好像是小尾羊Google加试的那轮就被问到。
就是说一个普通链表，每个节点还有一个random link指向别的节点或者自己。
让你In place（除了每个节点new出的copy)的复制这个链表，包括random link的拓扑
结构，也就是一个完全一样的镜像。 |
|
K*****k
发帖数: 430 | 31 面试时间总共就45分钟，如果细节纠结不好，就会超时
当时小尾羊的策略就是：坦诚告诉面试官这题他见过，知道串珠的解法，然后写了个你
这样的容易实现的hash方法
最后他拿到了G的offer. |
|
|
r****t
发帖数: 10904 | 33 考古小尾羊，同时注意半年前本版有个生物男转马公的经典贴，里面不推荐 CLRS. |
|
h*****r
发帖数: 73 | 34 在版上潜了两三个月，拿了个玛农的哦佛， 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 | 35 在版上潜了两三个月，拿了个玛农的哦佛， 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 | 36 uva只不过是一个题库而已，而且我也就做了最简单的一些题，总共不到100个。觉得学
到最多东西的还是codeforces。跟很多人不一样的可能就是我确实花了大把时间做这些
programming competition的题。不过跟之前小尾羊那个一日三题还是没的比。 |
|
|
h****e
发帖数: 928 | 38 这很正常啊。还记得精华区里小尾羊的经验帖子吗？里面
说道要反复思考，看还能不能再化简，为什么要这样子
做之类的，否则无法突破瓶颈吧。 |
|
|
c***p
发帖数: 221 | 40 建议看看小尾羊的帖子：随便写写一些经验吧 3(完) 里面对于做题说的比较多。
另外，做题的时候，看看你能否清晰的把你的思路说清楚。题作对了，但是思路没说清
楚会被认为是在背题。我自己就吃过这方面的亏，而且是dream公司的面试。希望不要
有人继续在这里跌倒。 |
|
h****e
发帖数: 928 | 41 这样的题目一般要先问清楚字符的取值范围。不过从效率的角度来说
一般面试的人都会希望看到你的解法。HashMap之类的总给人不简洁的
感觉，会打折扣。
题目做到后面的改进就是简洁清晰。精华区里小尾羊的经验帖子就做过
这样的总结。
, |
|
n******e
发帖数: 957 | 42 求类似帖子的总结啊！肺腑之言，感恩戴德。觉得别人辛辛苦苦码了那么多字自己看不
到是多么可惜的事情。求助各位了。 |
|
|
|
d**e
发帖数: 6098 | 45 ☆─────────────────────────────────────☆
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 | 46 我正想写这个呢！不过我打算叫英雄榜。
不过好像把小尾羊漏了。
这里每个人都是一个时代的英雄。 不过数当今英雄，谁人不识二爷。 |
|
p*****2
发帖数: 21240 | 47
我混论坛太晚了，不识小尾羊呀，听说很牛逼的。不过grass是高手中的高手，我就不
好意思排了。你啥时候写写我学习学习。我就是个混子，昨天刚跪了。 |
|
H****s
发帖数: 247 | 48 我也不早， 我是从火鸡1337时代才开始混的。
对于小尾羊的印象是从考古和道听途说来的，只知道此羊非科班出身，本系理论物理高
材生，但以算法功力来看，版上当时无人能无人能望其项背。
二爷不用谦虚，英雄也是一步步走上神坛的。 |
|
r*****e
发帖数: 146 | 49 版上很多非cs的，照样去大公司啊。
随便列几个牛人吧，
小尾羊，（物理），去了G,
CAIWU，（数学），去了G, |
|
p*****2
发帖数: 21240 | 50
多谢。突然发现这就是传说中的小尾羊呀？久闻大名了。今日膜拜一下。 |
|
