p*****2
发帖数: 21240 | 1 面试题总结(3) - Permutation and Combination
基本题，但是非常重要。面试中碰到任何一题一点也不奇怪。PIE, CC150和Leetcode都
不约而同地包含了这类题。把这些题目做熟是必须的。基本上来说这类题的解法都是
DFS，程序的大体框架非常类似，只是根据题目的要求代码稍作修改。当然每道题也有
不同的解法，但是你应该根据自己的喜好把这类题目的解决方案统一化。熟悉了这类题
目以后对于DFS(will be discussed in a separate section) 的理解会非常深刻。基
本上一般的DFS的题目应该没什么问题了。
无论是排列还是组合，这类题都有一个变形，就是要求不能有重复的输出。PIE和CC150
都没有提到相应的解法，大家应该很好的体会一下。如果没有相应的准备，属于面试的
时候比较容易跪的题目。
Permutation
输入没有重复：Permutations, CC150 9.5, PIE Chapter7 Permutations of a String
输入有重复，输出不能有重复：Permutations II
Next Per... 阅读全帖 |
|
A*********c
发帖数: 430 | 2 做题无聊闲得蛋疼胡扯两句。
如果要预测短期未来，最好的办法就是看短期过去。
因为现在得面试方法works，所以不会有剧烈地变化。
别的洋蛋面试方法都是现有方法的有益补充，不好推广，不会成为主流。
合理得假设，趋势的变化是个连续函数，所以可以用回归分析，看短期过去。
面试人考你什么，取决于两点，第一，流行的题目是什么，第二，面试官会什么。
考古过去的题目，题目很多都是CC150的，即题库1。因为几年前当面试官的人都是更早
前做CC150进去的。
这几年逐渐从CC150过渡到Leetcode，即题库2。原因很简单，题库较新，而且面你的人
都是刷Leetcode进去的。
未来几年会逐渐加大EPI的比重，即题库3。因为做EPI的人越来越多，而且Leetcode和
CC150的辨识度下降。现在用EPI的人少，是因为上面的不少题目，面试官也不会。转换
到EPI的速度会相对缓慢，因为大众的能力上限增长速度相对缓慢。考的题目太难，把
我等吊丝全部刷掉就招不到人干活了。但是估计EPI的答案出了JAVA版本以后，会增大
普及的速度。
所以预测未来几年题库是CC150+Leet+EPI。比重逐渐右移。
这里... 阅读全帖 |
|
c**s
发帖数: 159 | 3 转载一个大家共勉。
由于之前Amazon已经发了offer，deadline也快到了，所以不管这次Google on-site结
果如何，都不想再继续折腾，Amazon or Google。求职季到此结束，所以，是时候写点
东西回报地里了。本人NYU-POLY，EE专业，作为一个转行的，感觉自己的求职之路还算
挺顺利，希望自己的经历经验能对各位尤其是非CS的各位有所帮助。
一。
感谢一亩三分地，mitbbs, 米群网（QQ群：320065698，可能满了，但是管理员会清理
，大家可以加加试试，另外米群网也是一个非常不错的求职平台，大家可以通过这个链
接去注册下http://www.meetqun.com/member.php?mod=register&x=12）提供的求职信息，内推信息及面经，当然也得感谢LeetCode和CC150。充分利用上述资源十分必要，而且感觉这些已经足够了。
二。
觉得有必要介绍下自己的准备情况，也算给大家涨点自信。
前面说了我是EE的，所学课程，包括本科的课，都没有什么和计算机相关的。去年暑假
决定开始自学CS，为了毕业好找工作，也就是那时候我才写出了自己第... 阅读全帖 |
|
j**********e
发帖数: 18 | 4 网上看到的分享，对程序员找工作挺有帮助的，share给大家~~
网站推荐
GeeksforGeeks.org 非常著名的漏题网站之一。上面会时不时的有各种公司的面试真
题漏出。有一些题也会有解法分析。
CareerCup.com CC150作者搞的网站，也是著名的漏题网站之一。大家会在上面讨论各
个公司的面试题。
Glassdoor.com 一个给公司打分的网站，类似yelp的公司版。会有一些人在上面讨论面
试题，适合你在面某个公司的时候专门去看一下。
themianjing.com 面经网。应该是个人经营的一个积累面经的网站。面经来源主要是一
亩三分地，mitbbs之类的地方。
一亩三分地。
mitbbs.com jobhunting版。北美华人找工作必上。
在线OJ及部分题解
LintCode - 专门提供面试题在线评测的OJ，筛选比较方便，还可以在source处选择
cc150或者其他来源的题，有阶梯训练系统，不用担心不知道从哪儿开始刷题。目前会
根据系统locale选择中文或者英文，评判时也比leetcode快，总之是比较赞啦。
LeetCode Online Judge... 阅读全帖 |
|
t***y
发帖数: 854 | 5 就是programmer Analyst，做杂七杂八的吧。
我是家附近，只要能沾点边的都投。
我自己的面试准备过程：
（1）第一轮：熟悉自己做过的project。 面试，悲剧。
leetcode也看了一下，本人水平不行，基本放弃。
cc150看了一遍，做了几道题，没有坚持。
（2）开始看这本书，Programming Interviews Exposed，网上有电子版，搜一下。相
对cc150都比较老了，但是是我唯一能看进去的书。推荐给编程水平菜菜的大妈们，因
为他的解释非常详细，step by step。这本书看了两遍，然后再回头看cc150，继续面
试。
database除了上课看书之外，还网上搜了sql database常见的面试题。
（3）按照cc150书上的推荐的面试表格，给每个project都编好故事，挖掘闪光点。
有机会我会再总结一下面试政府工的经验和教训。 |
|
h****e
发帖数: 928 | 6 来自主题: JobHunting版 - 骑驴找马记 在本版上学习受益良多，就写写自己的骑驴找马记。希望知道
我的人看看笑过就算了。
1. 背景
美国CS top 50后学校PHD毕业，工作7-8年，没有换过工作，就是
一直等绿卡，绿卡拿到以后也没有急着跳。公司是互联网时代的
恐龙，每况愈下，实在没有什么发展前途了，只好骑驴找马。
因为工作的关系，和F、G都有一些合作与竞争的经历。
2. 选马
拖家带口的，又不想commute花太多时间，小start-ups和在SF城里
的公司就不找了。这样就只限于不多的大中型公司。既然机会不多，
就打算准备好以后再投简历面试。最后只面了微软的Skype分部和Google，
AFLN等都来不及试，原因后面再解释。
3. 准备
和本版上的介绍一样，考古、看书、blogs和做题。
看过的书有
The Google Resume (建议要提早看，里面有不少关于networking和
写简历的很好的建议)
Programming Interview Exposed, 2nd edition
Cracking the Coding interview (Career Cup 150)，4th editi... 阅读全帖 |
|
p*****2
发帖数: 21240 | 7 CC150的Factory method有更大的问题。
这个例子根本就不是design pattern。所以大家要注意了，CC150上的两个例子面试都
不能用。一定要注意。
现在看来CC150真是把双刃剑，里边的概念误导很多。很奇怪这样的作者是如何在
Google给别人面试的。 |
|
r**********a
发帖数: 1067 | 8 下午刚面完，电话+gdoc，面试前半小时收到面试官email，发了shared gdoc的link，
等电话的时候无聊翻email，发现和最初约面试的时候HR给的gdoc不是一个。大家记得
面试前看一下，别开始了才发现你和面试官开的不是同一个doc。
上来哥们很友好，简单问了resume，我现在的这个工作的一些情况，然后是一个设计题
，分析全年gg搜索的词条，假设很多很大的文件分布在很多机器上，问怎么设计，印象
中cc150上有个类似的，我就展开说了说。然后说如果有人之前已经有一个这样的系统
是分析去年的数据，你打算拿来用的时候怎么看是否正确。然后就是写代码，让写一个
求最短路径数从一个字变到另一个字，我记得板上有人提过类似的题，但是我cc150还
没看完好多题都没做呢，开始的10来分钟基本蒙了，我问题几个问题，写了一点代码，
后来觉得不对，我又都删了，空白了一两分钟，使劲让自己冷静下来，后来居然慢慢想
出些头绪来了，最后我觉得算是写出来了。整个过程面试官沉默，没任何提示。我问他
对吗？他说他们不关心具体的语法，只要大概思路对的就好。反正没正面回答。后来让
我问问题，我就随便问了一个，... 阅读全帖 |
|
G******i
发帖数: 5226 | 9 ☆─────────────────────────────────────☆
hackie (hackie) 于 (Mon Jun 18 01:24:57 2012, 美东) 提到:
在本版上学习受益良多，就写写自己的骑驴找马记。希望知道
我的人看看笑过就算了。
1. 背景
美国CS top 50后学校PHD毕业，工作7-8年，没有换过工作，就是
一直等绿卡，绿卡拿到以后也没有急着跳。公司是互联网时代的
恐龙，每况愈下，实在没有什么发展前途了，只好骑驴找马。
因为工作的关系，和F、G都有一些合作与竞争的经历。
2. 选马
拖家带口的，又不想commute花太多时间，小start-ups和在SF城里
的公司就不找了。这样就只限于不多的大中型公司。既然机会不多，
就打算准备好以后再投简历面试。最后只面了微软的Skype分部和Google，
AFLN等都来不及试，原因后面再解释。
3. 准备
和本版上的介绍一样，考古、看书、blogs和做题。
看过的书有
The Google Resume (建议要提早看，里面有不少关于networking和
写简历的很好的建议)
Pro... 阅读全帖 |
|
A***o
发帖数: 358 | 10 来自主题: JobHunting版 - BB 面经 一周前面的FSD，给了offer，package很一般，110k+bonus，好像比前面一个贴报过的
要少
虽然没NDA，但是题目都是大陆货，很多都忘了，不好意思
电面
0) 聊project
1) 空类的object多大
2) 31天交房租题
onsite, 4轮技术面+1轮hr, 见了7个人, 5个小时
第一组(看上去像两tech lead)
0) 聊project
1) 重载vector的[]运算符， 如果idx越界，抛异常，写code
2) 很多c++基础题
3) 还有一coding 题忘了，反正难度不超过leetcode和CC150
第二组(看上去像两老年developer)
0) 聊project
1) leetcode买卖股票原题
2) 后续遍历bst变形
3) 一道程序填空题，follow up大量c++基础题，e.g., template, static, pointer
reference，不难
4) design题是cc150原题
第三组(三哥manager)
0) 聊project和resume
1) 简历一行行过，比如问为什么不去实习的那几个公司
3) des... 阅读全帖 |
|
p****o
发帖数: 46 | 11 关于排列的问题，
你的方法相当于是 process-then-recur. 而CC150的方法是recur-then-process. 相比
之下,CC150写的是有点复杂.复杂度应该也是O(n!)吧,(不是很确定).
不过除了算法之外，很多代码写出来难易，也跟选择的语言，可供调用库接口，具体的
输入输出要求有很大关系.
顺便搭车问一句，谁有CC150第５版电子版? 能否发一个.
L& |
|
d**e
发帖数: 6098 | 12 ☆─────────────────────────────────────☆
naocanpian (naocanpian) 于 (Sat Oct 5 15:58:27 2013, 美东) 提到:
如果是纯中文版本，至少给国人很大优势。
现在leetcode已经是马工全体的内耗，尤其让烙印受益良多。leetcode完全是把华人应
试教育，题海战术，在北美所剩无几的生存技能，再次双手乘送给敌人。
华人交流，人际，文化，都是源自东方一套，与老美格格不入，本来在北美就是靠勤学
苦练这点看家本事。
烙印，小白等，交流，人际，文化，甩老中不是一条两条街。leetcode，恰好助烙印软
肋，烙印小白等如虎添翼，如鱼得水啊。
作者累不累？每天更新坑吃坑吃，面试门槛水涨船高，受益最多的还是烙印等非华人。
让广大马工，把大好青春浪费在无聊题目，工作中几乎用处为零。题目也不是原创，就
是东抄西抄。版权也没有，唯一令人钦佩的就是test case一个不少。
所有马工内耗，老中所剩无几的看家本事被人偷走，弥补了烙印小白等完全靠嘴的劣势
。有什么意义吗？有这个时间精力，也去做个Facebook，T... 阅读全帖 |
|
s********u
发帖数: 1109 | 13 感觉准备过程中走了很多弯路，一开始看很多经验说是大多数公司cc150就够用了，是
神书，结果我做了三遍，版上很多题目只要没见过还是不会做。然后我就开始做
leetcode，目前做到一半，不会的就看看discuss版面，有一定成效。
我觉得真正提高最大的是最近看面经。感觉自己思路见识广了很多，也开始大致明白为
什么有些人一看题就知道应该用backtracking，或者dp什么的。
其实原因并不是面经这个题有什么区别，而是如果做careercup书，不会做就看答案，
答案只会告诉你这道题目怎么解，这是我觉得cc150写的不好的地方。比如他每个章节
有一点基础知识，但不会把这些跟题目对应起来。结果你还是不会分类。
做leetcode就好一点点，因为discuss上面很多人会写自己的分析过程。就是“为什么
想到这样做”。
做面经是收获最大的，因为做一道题目的时间最长，没有现成答案，不会做只能去搜资
料。虽然找资料有很多冗余的过程，但是反而开拓了见识，了解了很多分析和分类的方
法。其实就是一种“模式识别”
比如一个boggle game题，搜到网上很多人总结这个题，比如暴力回溯算法，建立trie... 阅读全帖 |
|
s********u
发帖数: 1109 | 14 ----------------------一些背景情况---------------------------
昨天Facebook的hr说进了committee，今天中午来了电话confirm了，随后就来了正式的
electronic offer letter。的确是很开心，但我也很淡定，一方面是因为还有点不敢
相信，另一方面自己也想过，毕竟只是个打工的机会，还是要戒骄戒躁。特别是要反悔
之前的offer，我也觉得很过意不去。
真的很感谢大家的支持，特别感谢我的爸妈、师妹、室友、在湾区的所有朋友以及找工
作群的一起努力和帮助我的人，尤其是fan神，bt阿姨，yan姐，米哥，nathaniel，
ares。。。等等。这个贴我会写的完整一点，因为感触很多。
CS找工作群 167615205 欢迎努力找工作的同学加入
其实我昨天在committee approve之前很担心，因为所有我听说过进Facebook的人中，
我大概是背景最挫的吧？如果强烈要求参考的话，我可以发linkedin给你，可以互相
connect。
我EE专业MS，烂校，GPA不到3.6，无实习机会，project都几乎... 阅读全帖 |
|
y*******u
发帖数: 930 | 15 赞 刚申请加群了。
----------------------一些背景情况---------------------------
昨天Facebook的hr说进了committee，今天中午来了电话confirm了，随后就来了正式的
electronic offer letter。的确是很开心，但我也很淡定，一方面是因为还有点不敢
相信，另一方面自己也想过，毕竟只是个打工的机会，还是要戒骄戒躁。特别是要反悔
之前的offer，我也觉得很过意不去。
真的很感谢大家的支持，特别感谢我的爸妈、师妹、室友、在湾区的所有朋友以及找工
作群的一起努力和帮助我的人，尤其是fan神，bt阿姨，yan姐，米哥，nathaniel，
ares。。。等等。这个贴我会写的完整一点，因为感触很多。
CS找工作群 167615205 欢迎努力找工作的同学加入
其实我昨天在committee approve之前很担心，因为所有我听说过进Facebook的人中，
我大概是背景最挫的吧？如果强烈要求参考的话，我可以发linkedin给你，可以互相
connect。
我EE专业MS，烂校，GPA不到3.6，无实习机... 阅读全帖 |
|
s********u
发帖数: 1109 | 16 ----------------------一些背景情况---------------------------
昨天Facebook的hr说进了committee，今天中午来了电话confirm了，随后就来了正式的
electronic offer letter。的确是很开心，但我也很淡定，一方面是因为还有点不敢
相信，另一方面自己也想过，毕竟只是个打工的机会，还是要戒骄戒躁。特别是要反悔
之前的offer，我也觉得很过意不去。
真的很感谢大家的支持，特别感谢我的爸妈、师妹、室友、在湾区的所有朋友以及找工
作群的一起努力和帮助我的人，尤其是fan神，bt阿姨，yan姐，米哥，nathaniel，
ares。。。等等。这个贴我会写的完整一点，因为感触很多。
CS找工作群 167615205 欢迎努力找工作的同学加入
其实我昨天在committee approve之前很担心，因为所有我听说过进Facebook的人中，
我大概是背景最挫的吧？如果强烈要求参考的话，我可以发linkedin给你，可以互相
connect。
我EE专业MS，烂校，GPA不到3.6，无实习机会，project都几乎... 阅读全帖 |
|
y*******u
发帖数: 930 | 17 赞 刚申请加群了。
----------------------一些背景情况---------------------------
昨天Facebook的hr说进了committee，今天中午来了电话confirm了，随后就来了正式的
electronic offer letter。的确是很开心，但我也很淡定，一方面是因为还有点不敢
相信，另一方面自己也想过，毕竟只是个打工的机会，还是要戒骄戒躁。特别是要反悔
之前的offer，我也觉得很过意不去。
真的很感谢大家的支持，特别感谢我的爸妈、师妹、室友、在湾区的所有朋友以及找工
作群的一起努力和帮助我的人，尤其是fan神，bt阿姨，yan姐，米哥，nathaniel，
ares。。。等等。这个贴我会写的完整一点，因为感触很多。
CS找工作群 167615205 欢迎努力找工作的同学加入
其实我昨天在committee approve之前很担心，因为所有我听说过进Facebook的人中，
我大概是背景最挫的吧？如果强烈要求参考的话，我可以发linkedin给你，可以互相
connect。
我EE专业MS，烂校，GPA不到3.6，无实习机... 阅读全帖 |
|
m****n
发帖数: 3 | 18 ----------------------一些背景情况---------------------------
Facebook的hr说进了committee，已经来了电话confirm了，随后就来了正式的
electronic offer letter。的确是很开心，但我也很淡定，一方面是因为还有点不敢
相信，另一方面自己也想过，毕竟只是个打工的机会，还是要戒骄戒躁。特别是要反悔
之前的offer，我也觉得很过意不去。
真的很感谢大家的支持，特别感谢我的爸妈、师妹、室友、在湾区的所有朋友以及找工
作群的一起努力和帮助我的人，尤其是fan神，bt阿姨，yan姐，米哥，nathaniel，
ares。。。等等。这个贴我会写的完整一点，因为感触很多。
其实我昨天在committee approve之前很担心，因为所有我听说过进Facebook的人中，
我大概是背景最挫的吧？如果强烈要求参考的话，我可以发linkedin给你，可以互相
connect。
我EE专业MS，烂校，GPA不到3.6，无实习机会，project都几乎不相干。所有的劣势都
占尽了。我本科学校还可以，我承认这个增加我一点... 阅读全帖 |
|
h****e
发帖数: 374 | 19 意思大概就是，中小型公司一般在简历关就把你筛掉了，搞不搞定cc150没啥区别。
：请问“有点基础搞定了cc150投简历中小型公司一般就直接拒了。”这是什么意思
：【 在 kurtwang0820 (kurtwang) 的大作中提到: 】
：: 一点基础都没有一个月肯定不可能。。。有点基础搞定了cc150投简历中小型公司
一般
：: 就直接拒了。。内推大公司leetcode起码刷会一半吧。。
：
：
：
…… |
|
D**0
发帖数: 2048 | 20 ☆─────────────────────────────────────☆
cc150 (无) 于 (Wed May 7 19:19:16 2014, 美东) 提到:
感觉拿到30万一年，也不是那么容易啊，是贫困线还是富人线啊，大家或身边的人都做
到了吗？
☆─────────────────────────────────────☆
majia88888 (马佳佳) 于 (Wed May 7 19:25:33 2014, 美东) 提到:
15w x2的不要太多
☆─────────────────────────────────────☆
huaifans (坏粉丝) 于 (Wed May 7 19:49:57 2014, 美东) 提到:
３０万不难，关键是到了３０万发现还是穷。
☆─────────────────────────────────────☆
cc150 (无) 于 (Wed May 7 20:14:14 2014, 美东) 提到:
都这么强大啊。真牛
☆──────────────────────────────... 阅读全帖 |
|
d*****u
发帖数: 793 | 21 【 以下文字转载自 JobHunting 讨论区 】
发信人: Veigar (伟哥), 信区: JobHunting
标 题: 工作舒适但薪水过低，该不该走。。。
发信站: BBS 未名空间站 (Thu Sep 10 14:21:58 2015, 美东)
楼主CS Master毕业后在花街一个Major投行middle office工作了快4年。。。工作内容
Java为主。
期间工资没怎么涨，升了一次职（现在是AVP、带着2个刚毕业的新人），身份已无问题
，可以随时走。
我对现在的工作内容挺满意：基本上我是组里资历最老的人之一，和老板关系也很好（
老板先后帮我申了H1B、办了绿卡、升了AVP、评了白金员工啥的），我和组里其他人相
处的也不错，我们组只有一个烙印，很本分。
工作时间也很自由，早上10点到，中午12~1点外出吃饭，下午2点30~3点外出买咖啡，
然后下午4点半下班走人。。。。
想WFH的时候只要给老板发个短信就行。。。
一年假期整整25天 + 病假15天，今年回了国一次、佛州玩了一次后假期竟然还有省整
整5天剩余。。。
公司福利也很好，我与几个去了狗家（T4）的前同事比... 阅读全帖 |
|
g*****g
发帖数: 34805 | 22 公司最近一年不太好，想换个工作。正好N家的recruiter来骚扰，
就答应发简历过去。N很快，过了两天就找了个组来电面。
我啥都没准备，感觉很糟糕。问了个放水的atoi，结果
网上写，出了一堆的bug，我后来放进eclipse，自己都觉得
脸红。光compiler error就有5，6处。
本以为肯定挂了，谁知recruiter说反应还不错，但是那个position
filled了，给我换个组。于是换个组重新电面，这次不敢怠慢，
一个周末学习了一下cc150，看了一点精华区，至少还有10道题
不会做，也就那样了，来不及。
电面主要探讨了一下java concurrency和NoSQL，我吹嘘了一下
high scalability，high availablity的一些经验。问了个boggle
的算法，和高用户数得分的排序如何设计。前者整得我又是一头汗，
虽然我知道用trie，一些优化的搜索算法不是很熟悉，对方也没为难
我。高在线用户这些我就比较熟悉，回答得还好。
onsite面了5个人，2个engineer，1个recruiter，2个engineer manager。
前面两个要... 阅读全帖 |
|
r*******m
发帖数: 457 | 23 "一个周末学习了一下cc150，看了一点精华区，至少还有10道题
不会做，也就那样了，来不及。"
太崇拜了啊，一个周末cc150+精华区就只有10道不会做了。。。情何以堪。。。 |
|
M******e
发帖数: 103 | 24 网投。2轮电面. on-site后两天收到电话被拒
第1轮电面 白男
问了排序算法的复杂度和如何根据数据特点设计排序
编程题是那个ransom text. 就是从magazine找组成ransom的字母。Hash table完成
第2轮电面 白男
出了三道编程题
1）shuffling
2) least common ancestor of binary tree
3) 一道判断整数能否被3， 5， 15整除的题，具体什么 忘了
On-site
第1轮 三哥
先问了c++多态性基本问题。
编程题1是检查binary tree是否mirror
编程题2 是输出一个集合的subset (CC150上的题)
编程题3 是LRU (没写code, 只说设计，没时间了)
第2轮 白男manager
先问了20分钟的behavior问题
编程题1是数组中连续数字的最大和(CC150上的题)
编程题2是binary tree的serialize and deserialize
第3轮 白男manager
先问了10分钟的behavior问题
问了一个设计题，关于如何查找一个用户在过去10秒钟内访问网... 阅读全帖 |
|
p*****2
发帖数: 21240 | 25
因为Leetcode就是准备面试用的，不是玩竞赛的。对于面试来说，这题不是原题，原题
在CC150里。面试中遇到的也是CC150的原题。从算法和竞赛来讲，最短路径一般都是找
一条的，参见Dijkstra， 或者找所有pair的，参见Floyd-Warshall，但是所有pair也
是找最小cost而不是所有路径。另外每个pair只需要一个最短就可以了。因此word
ldadder II这题出的很诡异。既不是面试题，又不是竞赛题，我不知道有什么特别的意
义。
通常竞赛来说，输入的规模，时间，空间的要求都说的很详细。一般不需要写code就可
以把算法想的八九不离十，但是这题感觉就是要去死磕，我不太清楚，花那么多时间的
收获是什么。当然你要是觉得值得去做也没什么问题。我肯定不会花这个时间了。 |
|
p*****2
发帖数: 21240 | 26
因为Leetcode就是准备面试用的，不是玩竞赛的。对于面试来说，这题不是原题，原题
在CC150里。面试中遇到的也是CC150的原题。从算法和竞赛来讲，最短路径一般都是找
一条的，参见Dijkstra， 或者找所有pair的，参见Floyd-Warshall，但是所有pair也
是找最小cost而不是所有路径。另外每个pair只需要一个最短就可以了。因此word
ldadder II这题出的很诡异。既不是面试题，又不是竞赛题，我不知道有什么特别的意
义。
通常竞赛来说，输入的规模，时间，空间的要求都说的很详细。一般不需要写code就可
以把算法想的八九不离十，但是这题感觉就是要去死磕，我不太清楚，花那么多时间的
收获是什么。当然你要是觉得值得去做也没什么问题。我肯定不会花这个时间了。 |
|
|
Y**Y
发帖数: 66 | 28 来自主题: JobHunting版 - G家悲剧了 一人电面加五个onsite, 绝大部分的题都是CC150和leetcode上，题目不觉的很难，
recruiter不告诉HC据的原因。自己猜的原因：
（1）可能还是不能bug free吧，有个别愚蠢的错误自己写完检查出来的，也有个别是
被提醒后发现改正。
（2）有些地方不是最精简的/最有效的写法。被提醒后发现改过来。比如 for loop可
能可以提前结束break, loop外的code可以合并到loop中。
大约两月前突然接到G家的recruiter的email, 挺意外的，然后是白天上班，晚上赶紧
CC150/leetcode, leetcode还是没能练一遍 然后还上本版看大家的面经，收益不少，
现在也来回报一下吧。
G家的recruiter真是很nice,店面和onsite后都是很快联系，onsite后也联系多次，告
诉进度，说面试的feedback不错啊。不过HC后还是据了。白忙了一个多月。
另外这次面试发现leetcode有一个缺点，因为他总是把结果存下了，所以有些题目可以
用很少memory方法就体现不出来。比如灰码,如果要print的话，可以不用把所有的code
存下... 阅读全帖 |
|
y***5
发帖数: 21 | 29 结果：面试7家，5 onsite，3 offer。
面经：
Amazon：2轮电面，5轮onsite。2天后offer，最后decline，非常nice的manager（拿到
A offer时还在面其它公司，比较大度地祝我good luck），拒绝的时候感情上比较难受。
电面1，设计parking lot
2， intersection of sorted int array; design data structure for a phone
contact book
onsite 1: find biggest int in array,
find K biggest int in array(tradeoff between many methods),
implement using heap
2: print modification path from "head" to "tail", given isWord()
api and every time can modify 1 word in the strin... 阅读全帖 |
|
u*****o
发帖数: 1224 | 30 1)做CC150
2)做EPI, PIE
3)直接去面试！
做完上面几本书后，估计这时你的LEETCODE也忘的差不多了，然后再开始LEETCODE第二
遍，
然后再开始CC150第二遍，如此循环往复， |
|
j*m
发帖数: 17 | 31 马甲，主旨造福本版。认出来的拜托别出声，谢谢！
本人绝对的烂校master，7年经验，6年都是在打杂放屁，实在不是牛人。后面会介绍复
习强度。
按顺序面了polyvore，houzz，box，f，g。除了g还没面完houzz跪了，别的都拿了
offer。
box： base 160, 15koptions。
f：base140,红包2万5,19万worth of rsu4分4年给。
polyvore早给巨了，package也差不多。
3月初开始复习，cc150看了2.5遍，边看边在白纸上写code那种。leetcode刷了1遍又
random刷了23题（后期onsite阶段练手），有几道最后都没能过oj，惭愧。版上面筋、
讨论有很仔细地看，收获良多。onsite之前会去glassdoor上把该公司6个月内的题都看
过默念过，没有写code但大体有个数。careerup网站我不推荐，答案大多是错的，重题
也很多。
houzz面筋：
Q1: print out prime factors. e.g., 20=2x2x5, 90=2x3x3x5
How to get a list of pr... 阅读全帖 |
|
w***y
发帖数: 6251 | 32 第一次系统复习／做题肯定这样的，加油！
我去年准备过一轮，当时真是两眼一抹黑啊，full time复习了1个多月， 主要啃cc150
,出去面被灭的很惨。
今年3月份重上market， 又差不多fulltime搞了1-2个月，复习cc150+leetcode做了8-
90道题。再出去面试只能说稍有斩获，拿到差不多的offer就回家歇着给自己放假了／
／汗 |
|
d**e
发帖数: 6098 | 33 ☆─────────────────────────────────────☆
gloomyturkey (一只郁闷的火鸡) 于 (Thu Mar 14 18:44:22 2013, 美东) 提到:
今天面试一个candidate, 人很随和，一看就是容易相处的人。问题是，他的编程确实
不过关。一道简单的编程，首先他很难总结出数学公式，经过提示，他可以总结公式了
，然后写程序比较困难。随后的复杂度分析，他也不是很有概念。本来这是内部转组，
我也不想刁难人，但是这样的面试，让我很难写一堆好话上去。
由此就想到版面上经常讨论的两个问题：
－我问题都答对了，为什么还是没有offer?
－为什么中国人喜欢刁难中国人？
从面试官的角度想，我反应过来：因为对方友善，又是内部的人，我没有道理跟他为难
。看见他的水平，我下面的问题就会稍微降一点难度。从他的角度看，似乎他的回答还
都在轨道上，没有完全卡住。
想想那些super-smart的面试官，他们多半也会类似的想法：如果给你一道题，你没能
在他预期的时间解出来，或者本来是个开胃的题，被解成了一道主菜，哪怕这种题做对
了，在他的印象也是大损... 阅读全帖 |
|
f*****e
发帖数: 62 | 34 赞楼主，给我辈鼓励啊
BTW:
leetcode 知道, 但是CLRS/CC150/g4g/ 都是指的什么？
CLRS: 算法导论
g4g: 一个网站有很多练习题目
CC150: crack the coding interview |
|
B******l
发帖数: 161 | 35 看大家的总结都是cc150书做几遍，然后leetcode还要做几遍，还要额外在看什么blog
啊书啊之类的。找个工作真心不容易啊。现在光cc150就够做的了，不知道leetcode要
什么时候才能沾边啊。。。 |
|
s****y
发帖数: 44 | 36 周五Amazon on site归来。面了两个组，每个组的经理和一个Developer,最后一个是其
它组的同胞，共五轮。Coding 的题目都不难，只要CC150的中等难度的题做熟了，基本
的Data Structures 和算法都理解透了即可。两轮电面和on site, coding有一半是
cc150原题。设计题一个经理问了一个手机按键后的单词提示，注意1对应ABC，我只是
想到用trie,最后他解释node应该用数字，而非字母。三哥要设计File System, 10几分
钟“设计”一个现实中数年数月的复杂系统，要么是简化到没有任何意义，要么就是胡
说八道。感觉有点故意刁难，态度也比较rude,讨论中丫居然说”It is you are
designing it, not me”。最后一轮是同胞，主要针对现在做的内容问了些问题，一些
并非我负责的细节打得不太好。感觉要黄了，继续move on吧。 |
|
p*****2
发帖数: 21240 | 37
我现在重点是system design了。CC150上的题目我总结过，而且很多题leetcode上也有
。CC150上的考到的概率确实很高。 |
|
h****u
发帖数: 71 | 38 按你这种逻辑那CC150的作者也躺枪了。本来leetcode、CC150和各种OJ都是给码工求职
者一个面试指导以及交流、练习的平台，当初作者也不只想服务国人才创办leetcode的
。何况现在公司面试也不只局限于算法和coding题了，越来越多变的设计题直接就让那
些只刷题的面试者现原形了，这个也怪不到leetcode头上吧。何况烙印懂得用leetcode
来提高代码质量，“我华人的智慧”应该懂得去提高自己的communication skill吧？
leetcode |
|
s********u
发帖数: 1109 | 39 还只是胡思乱想，也不太严谨。欢迎指正。（只讨论目前算法面试题一般涵盖的范围）
前言：
我知道大家都会说当满足最优子结构、subproblem overlap的时候可以用dp。但其实这
个条件个人感觉不太实用。
1.比如不overlap的时候也可以用dp，只是效率不提高，还增加了space cost而已。（
所以这个原则应该是“适合用dp”，而不是“可以用dp”
另外且不说最优子结构，overlap有时候也较难判断，比如boggle game这个，路径一定
是有重复的，但是
subproblem却未必，因为前驱的访问节点会影响后驱节点的"胜利条件"。
2.另外，就算是有overlap，从实用的角度来说，dp（bottom-up）未必方便实现。比如
用DFS来判定二叉树中是否有某个节点(cc150的4.7），bool cover( root, p )本身是
单纯的DFS访问，subproblem不存在overlap；但对整个问题而言，cover不停的调用，
对整个问题而言subproblem存在overlap。同样的还有4.1.因为这两个题目都在DFS中使
用了DFS，递归函数中调用了递归... 阅读全帖 |
|
s********u
发帖数: 1109 | 40 1.根据背景问问题，所以不会的东西简历上不写就是
2.运气
3.其实不需要系统学习吧，就像cc150那本书说的一样。对于scalability and memory
limits问题，不用害怕，只要掌握套路，这类题是最简单的，而根本不用学过
distributed systems。我觉得cc150本身的框架比题目有用，因为告诉你了一个范畴。
我根本没学过database，我就看了database那章，翻翻资料学了一天，基本的sql
query也就会写的。我同学说“足够了，更不用说我就没被考到过database” |
|
s********u
发帖数: 1109 | 41 给lz点信心。我（全职找工作）从上个月28日开始，leetcode做了40题，cc150书重新
做了1.5遍，整理了我签名档里的笔记，还自学了乱七八糟的什么objective-c，C++11
的新特性之类，3个电面，看了60道面经题，包括每天在本版吹水。
（在此之前，我当然也不是什么都不会，基本的数据结构与算法是学过的，os课学过但
忘得差不多了，C++还算熟练，cc150做过一遍。但我感觉这些零零碎碎的，跟版上的平
均水平差距海了去，主要是看题目完全没方向。）
其实算算就知道了，以前上学的时候，平均每门考试突击学习2-3天就够（包括量子力
学一学期的内容）。2-3天看起来少，其实也有24小时的学时，一个学期一门课上课才
多久？还有好多扯淡时间。
就说一个月的话，30天，够学10门课。 |
|
|
|
s********u
发帖数: 1109 | 44 我以前连leetcode也不知道，只知cc150。主要还是难了点，题目也有点多了。。300题。
我看销售榜上算靠前的，不过的确没有cc150和pie有名。 |
|
P****d
发帖数: 137 | 45 最近骑驴找马在跳槽，工作了1年多一点，
最近差不多面了一轮第一轮电面
有些直接进ONSTE了，有些等第二轮电面, onsite都还没Schedule来着
应该就只面这些公司了，之后可能还会面一个GROUPON, EBAY和SALESFORCE，其他公司
不打算面了。
求祝福，求保佑ONSITE顺利啊，希望能有好OFFER
1.F
rain trap problem from leet code
在等schedule第二轮电面
2. Zuilily
实现一个open hash的hashmap
进了onsite
3. Walmart lab
reverse int,
还有一个多线程题目，不会做
也进了onsite
4.Google
Unique path from CC 150
search in rotate array from CC150
进了onsite
5.Twitter
求一个矩阵的最大子矩阵和，CC150上的题
在等SCHEDULE第二轮电面
6.Linkedin
LEVEL ORDER TRAVERSE TREE
给一个叫做NestedInteger的CLASS的LIST，... 阅读全帖 |
|
s********3
发帖数: 61 | 46 各位好，第一次在本版发帖，多谢大家：
先介绍下本人情况，UC Irvine cs（networked system）专业硕士在读，今年年底毕业
，暑假在BRCOM实习，大概接触过一些firmware，wifi, bluetooth。编程能力一般，主
要熟悉C和JAVA，没用过C++。本科毕业国内通信设计院干过一年，有NA，NP证书，所以
TCP／IP，各种计算机路由协议大概都知道一些，会一些linux／UNIX，shell，内核了
解一些。
我现在给自己的定位还是准备找码工职位，只是板上大多是FLMG之类的纯CS公司面经，
刷题也多是一些高级算法，OO语言较多。虽然会JAVA（也不精通就是了。。OO写程序没
问题），但是我个人感觉和我的背景相对来说有一些差别。 所以还是准备用C来面试，
走system level，现在在看OS，做OS的project。基本程序也是在linux下用vim之类的
写C来练，CC150以前用java写过一遍，现在在用C重写。
我想请教的问题就是：
1. system level也是一大块，我看传统互联网公司比如说 facebook： https://www.... 阅读全帖 |
|
m********l
发帖数: 791 | 47 希望斑竹不要置顶。
先来个背景：纯属给其他人找自信的哈哈。
09年机械本科毕业，10年来美150开外学校转过三次专业，彷徨过也和小本混过耽误了
很多时间，最后在CS落脚，是统计和CS的Dual Master。虽然学校的CS和统计的课程都
已经修完，但是学校课程实在太水所以大多数的知识还都是自己自学的。去年有过一次
web 开发的非IT 公司summer实习经历（这貌似是我第一次写超过100行的代码 = = ）
，实习之后就基本把统计给放掉了，当然基本功还是有。目前还是学生身份但在一家公
司做full-time合同工，基本上就是修补bug打打杂，基本啥事没有白领工资，当然工资
必须很低。真正开始认真准备面试大概就是今年9月份，反正公司也不忙，自己就花大
量的时间在算法/leetcode/cc150/刷真题上，基本上还是会花10+小时以上在准备。
- CC150 重点章节基本都过了一遍
- Leetcode 做了大概80题，但是属于临时抱佛脚的状态。很多题目想个几分钟没什么
思路就在网上找答案了。但是自己还是花时间把答案认真研读过也总结过。每题也都做
了2-3遍，差不多是看到题目就把答案写... 阅读全帖 |
|
m**********n
发帖数: 97 | 48 来自主题: JobHunting版 - 求复习计划 跟你一样啊，昨天实在累得不行，坚持做了一道，没办法，为了过的快一点，有时候我
就想半个小时，想不出来就看别人答案，看一遍，自己回来再重新写一遍，还有哈，那
个cc150有挺多的题是和leetcode重复的，所以我一般看cc150的题，然后在leetcode上
找有木有对应的，如果有，就直接做leetcode，这样刷题稍微能快一点，而且可以一边
练习手写程序，一边练习在线编程 |
|
s*****p
发帖数: 108 | 49 看了本版很多面经，获益良多，所以我也把我近期面试的过程写下来，并且给出一些我
对系统设计题的想法，希望对正在找工作的人会有一点帮助。我的背景非cs非ee，不过
和编程相关，而且平时自己也经常写写程序。cc150和leetcode各刷了两遍。这次只申
请了F和G，最后F悲剧，G offer。
由于我有一些iOS的经验，所以申请F时申请的是iOS developer的职位。
F电面只有一轮：
先问了一些近期做的项目，然后编程是实现UIControl里的几个method，比如addTarget
什么的。不难。电面过后一周就安排了onsite。
F onsite 有4轮，全是白人：
1. 问了一些behavior的问题，比如简历里写的项目什么的，然后还问了最喜欢
facebook app的哪个功能，有什么可以改进的地方，怎么改进。还有为什么想去
Facebook。这些问题我基本都已经准备过，所以应该都答得不错。最后给了一个简单的
coding题，就是逆序打印链表里的值。我说了三个方法，一个是递归，一个是用stack
（和递归也差不多），还有就是先反转链表，按顺序打印，然后再反转一次恢复原状。
... 阅读全帖 |
|
h*****e
发帖数: 14 | 50 这是cc150的原题吧，cc150上问的是2的个数，这里求5的个数而已。 |
|
