d*****y
发帖数: 205 | 1 接到了offer，想把这些天的经过介绍一下。最近身体不好，发个长文积攒点人品希望
快点好起来。
一、个人情况：
国内土博，有4年多在美国大学的工作经历也有国内工作经历。
Package就不说了每个人情况不同没有什么参考价值。
二、过程
2月中的时候recruiter联系我，被动应聘，
和recruiter聊了一次后，约onsite的时间，因为需要时间准备，约在了3月底（上上周
五23号）
Mountain View headquarter.
三、onsite
具体题目不便透露，但是整个面试过程我觉得还是有很多值得总结的地方，所以这里把
过程写出来，希望对其他人有所帮助。当然，每个人的经历都属于个例，虽然我和G里
面我的同学多次聊天（他经常做面试官），了解信息多些，但也属于个人观点，仅供参
考。
后面我记下来ONSITE经过的流水帐，这些流水帐我觉得对后面的讨论有帮助。
面试一共5人外加一个午餐陪同人员（不提供反馈），每个人45分钟。（据说面试人数
也可以是4人）。
题目总体上中规中矩，没有特别难的题目。
第1个人 5分钟他自我介绍，然后大概15分钟问了简历上的问题；然后一道算法+概率+
coding的题，先问了算法，然后写代码，然后让证明（概率）。最后还剩不到10分钟让
我问问题，我问了他两个问题。
第2个人也是上来先做了5分钟自我介绍，第一个题是概念题跟CPU有关（我简历有提到
）；不写代码；第二个题是个算法+coding的题目（用的深度优先），问了算法，然后
写代码（两个函数写了一块半白板），然后问可能出现的问题，问了测试方法、复杂度
等；之后还有一些时间我问了他两个问题。
第3个人进来后看了看我前面留下的满板code，这个可能就是他没问我coding题的原因
。也是先做了自我介绍。他问了两道，一道是关于语言的题目（JAVA简历有写，但列在
第三），一道是设计题，都有很多讨论，设计题刚开始理解错了要求，但是说了想法后
他指出我理解不对，马上改正了设计，又问了一些细节。最后5分钟我问了他一个问题。
下午两个人，换了一个会议室，非常小，白板特别小，面试的人说他们从来没在这里面
试过人，只好让我在纸上写程序。纸上写其实比白板更不方便，因为纸上不好改（白板
可以擦），一改就显得很乱。
第4个人也是先做自我介绍，问了一道算法，讲了brutal force解法和一个更好一些的
解法，他问还有没有更好的解法，大概画了十多钟，说了一个思路复杂度更低，但是告
诉他我没法证明。然后让我随便挑一个实现方式写code，写完后，问了第二题，有点设
计的意思，讲完设计思路，让写code。这个code没有完全写完，时间到时刚大概写出来
但是还有一些细节肯定不对。不过这时我也并不担心，我想一个面试40分钟内讨论算法
和设计之后写两个完整代码几乎不大可能。
第5个人问了一个设计题，这个答得不太好，因为刚开始的设计不对，写了代码后发现
其实并不总是能work，讨论了一会发现了问题，赶紧重新改了设计，重新写了代码。这
个写完时间就到了。
四、一些总结
1. 关于写代码
之所以想谈这个，是因为面试前我看了cracking the coding interview这本书，里面
讲写代码的步骤要先写伪代码，然后再写代码，如何如何，我面试前则特地问了我在
Google总当面试官的同学面试时要不要先写伪码，他坚决告诉我，不要！写得快非常重
要。而从我的面试体会来看，的确是这样：
--- 别写伪码，要快速写出基本正确的代码。
之所以强调快速，这个我想从前面的流水帐就看出来了，任何一道题目写代码的时间，
最多就几分钟到10分钟，超过了，有可能面试官准备的第二道题连被问的机会都没有。
还有一个是代码质量的问题，我的看法是这样，代码质量应该反映在
（1）逻辑一定要正确，
（2）流程必须清晰（算法必须是对的）
（3）基本语法当然也不能错，这些要是错了，面试官一定要嘀咕：“这人到底写没
写过程序？”
而一些小的地方，细节处理之类的，我觉得面试官不大care，比如变量名前后写得
不一样，大小写弄错了之类的，这些地方没必要扣太细浪费时间。另外中间有一些细节
处理如果比较繁琐，就可以直接写一个函数名，告诉面试官，这里需要做这么 一件事
，假定有一个函数可以干这个，等等。主程序的逻辑尽量保持简单、清晰、明了，也容
易一次写对。这样做得有个基本判断，别让人觉得自己是取巧，写完后问问面试官要不
要把那几个被调用函数也写出来。
归根结底，问算法是看面试者对算法是否熟悉，而让写代码，其目的显然是要考察
这个人写代码的经验、熟练程度等。写得对只是一部分吧，还要反映出coding能力来，
这个不完全是代码对错的问题。
2. 关于面试的难度和题目难度
网上看大家讨论题目难度很多，或者说面试前总担心遇到所谓难题，另外也觉得需
要把所有题目都答上来才算有机会，其实我觉得这些看法忽视了一个根本的问题，因为
面试本身的难度和题目的难度是两回事：
归根结底，面试的难度取决于和其他人比起来答得如何。
即便题目都答上来了，也未必就能拿到offer， 而遇到了特别难的题，没答上来，
反而没关系。
我个人遇到题目都中规中矩，而且设计得挺合理。合理反映在非常适合于用来区分
一个人的基本功和能力。这样的题目题面有一定开放性，但是入手角度可以有几个，一
般未必有唯一正确的答案，需要和面试官沟通，而且题目本身可以有很多follow –up
的问题，逐步深入，follow up问题未必更难，有时更多的follow up问题都是一句话就
可以回答的基本概念，这样的题目对于靠背题的面试者来说是会很有区分度的。
对付每一个面试官，像一个考试，但更像是玩游戏中的过关，判断的依据其实并不
只是对错，还有就是到底能过几关。在有限的时间里打到关底，其实非常需要速度、反
映、和扎实的基本功。
我记得在careercup.com上看过一道题，一个人说面试官问他8皇后问题的算法，他
还说”thank god, he didn’t ask me for the code”。我估计这个人最后没拿到
offer，因为像8皇后这样的简单问题，写代码也就20行，面试官没有要他写，估计不会
是面试官仁慈，肯定是他讲算法就已经花掉了大部分时间，面试官自然就不叫他写代码
了。
所以答对、答错，这并不太重要。面试的时候积极的问问题，尽快的找到突破口，
过关打到关底，把面试官进屋子的时候准备的问题全都弄出来，这算很好的面试，即使
这样可能会第二题时很匆忙甚至没弄完，这也肯定比只答了一道题即便答对了 要强。
再举一个例子就是网上有题目是写一个string 类，看起来不难，但是这类问题显
然还可以follow up让把string 类写成shared memory copy on write类型的，还可以
更进一步问thread safety之类的问题，甚至于design也可以放进来考比如问c++ 可以
不可以实现immutable string之类的。所以假如被问到了string类，怎么算答上来了怎
么算没答上来，其实不能这么说。说不定我们觉得自己答上来，也都答对了，而面试官
肚子里其实还有7、8个问题没来得及问，他未必觉得答得好。反过来被一问一问追得最
后挺狼狈，说不定是个好现象。
另外一个就是，面试时被问题了很多基本概念性质的问题。我的感觉是，这些问题
绝对不是面试官随口问出的，而是提前精心准备的，暗藏杀机，也就是说，大题一下子
答不上来反而不要紧，而这些简单问题万一答错，面试官肯定会印象很差。之所以这么
说原因很简单，如果不是为了判定一个人的基本功，这些一问一答就一句话的问题根本
没必要问。而基本功不扎实，分就会很低了。
3. 回答问题过程中和面试官交流
有些算法题并不容易一下子找到所谓正确解法，尤其是面试中的题目，题面一般都
是有意识的被说的比较模糊，面试官就等着你自己去问问题澄清，算是考察solving
problem, approaching problem的能力。
比较有效的问题因题而异，
不过一般来说三类问题一定要快速的问清楚：
（1） 稍有疑问的话，马上重复一遍问题让对方肯定你听对了，这对咱们外国人尤
其重要；
（2） 问限定条件（binary tree还是多叉数，整数什么范围之类，N到底有多大，
存在文件还是内存？考虑节约内存还是响应时间？）
（3） 当大概有个算法的想法时边想边说，有的面试官会反问一些问题这样你就知
道思路是否正确，有的面试官不提示，这时可以问边界条件，问问特例之类的，有时从
回答中能大体判断自己思路对不对，
基本上嘴别闲着，想问题的时候沉默的时间别太长，边想便汇报。
4. 准备面试
效率最高的是准备简历上的问题，这个有一天的时间就够，而且肯定会被问到。
脑子里把自己做过项目难点、问题等整理出关键词来。讲项目经历，要点是
（1）技术上针对一个软件问题讲透，我讲了我自己项目里memcache实现过程中遇到
的技术难题和设计失误；别面面俱到那样讲不出什么东西；
（2）诚恳一些，有意识的提到自己项目的缺点和不足，别显得arrogant。
算法和数据结构复习的效率也高。个人认为应该是以CRLS为主，基本功是基础，光
看题其实是不行的。
CRLS之后我觉得再熟悉一下面试题目就好了，面试题目不必求多，也不要背答案，
是要对那些不熟悉的题目仔细想，越深入越好，自己真的想明白了，遇到类似题目才能
举一反三。
算法无非那些种，最关键的又是在top down / bottom up过程中确定sub problem
，这一点无论是DP（其实DP范围很广，很多G的算法题都可归入DP，比如直方图、积水
之类的题目），greedy，search都是一样，形成自己的思路和解决问题的一套方法、切
入点，这个比背题目来得重要。当然前提是常见算法得熟悉。
关于白板写code，这个就练纸上写code就好，其实比白板要更难写，目标就是纸上
写代码一次写成，可以小改，给自己限制在5-10分钟（试代码长短）。常见的算法或者
有代表性的题目，可以多写几次。用Topcoder的tutorial里有人说的，一个题目写三次
，第三次所花的时间，就是你不用动脑子就可以完成所需要的时间。当然他说的是竞赛
，我觉得纸上写code也适用。
Online judge个人觉得对面试用处不大，面试写代码要求不是要编译通过，我只做
了leetcode的oj因为他这个选得比较精当。 |
l*********8
发帖数: 4642 | 2 谢谢，写得挺好的。
我开始一看说签了保密协议，有些失望。 没想到后面没有漏题也写得挺有用。 |
p********n
发帖数: 20 | |
w****o
发帖数: 2260 | 4 弱弱的问问什么是 memcache？如何实现的？出现在什么系统里？
有什么应用？
谢谢！
【在 d*****y 的大作中提到】
: 接到了offer，想把这些天的经过介绍一下。最近身体不好，发个长文积攒点人品希望
: 快点好起来。
: 一、个人情况：
: 国内土博，有4年多在美国大学的工作经历也有国内工作经历。
: Package就不说了每个人情况不同没有什么参考价值。
: 二、过程
: 2月中的时候recruiter联系我，被动应聘，
: 和recruiter聊了一次后，约onsite的时间，因为需要时间准备，约在了3月底（上上周
: 五23号）
: Mountain View headquarter.
|
X*K
发帖数: 87 | 5 写得非常中肯，感觉比很多透了具体题目的还更有帮助。请问怎么能直接onsite呢，有
人推荐的就可以吗？ |
g**********y
发帖数: 14569 | |
d*****y
发帖数: 205 | 7 mem cache泛指系统里的用内存来缓存一部分数据的模块，
具体到我们的项目是有一部分关键动态数据，专门有模块来denormalize数据库的动态
数据实时生成一个内存中的数据表，以便前端其他模块查询。遇到的问题是刚开始设计
了支持多个读和多个写进程/线程的方式，后来将写入归并到一个进程提高了速度。
【在 w****o 的大作中提到】
: 弱弱的问问什么是 memcache？如何实现的？出现在什么系统里？
: 有什么应用？
: 谢谢！
|
d*****y
发帖数: 205 | 8 大概主要原因是因为我就在local
【在 X*K 的大作中提到】
: 写得非常中肯，感觉比很多透了具体题目的还更有帮助。请问怎么能直接onsite呢，有
: 人推荐的就可以吗？
|
c*******r
发帖数: 610 | |
i**********e
发帖数: 1145 | 10 赞，请问 lz 怎么准备设计题？如果设计的题目是你从来没在现实中碰到过的，怎么应付比较好呢？ |
|
|
d*****y
发帖数: 205 | 11 设计题应该开放性比较强，得问很多问题，
我遇到的设计题其实都属于考查解决问题思路的题目，
就是提供一个要求，问你打算怎么做，
一般就是先转化为一个更具体的问题，未必和面试官想得一样，只要描述一个具体应用
和场景，合情合理，面试官认可就行，
然后说说需要哪些部分组成，有时还涉及到数据结构算法，
还有可能写code.
遇到的题目我确实没做过，不过问题来了，就当是在和一个同学讨论研究这个问题，
多问几个问题，有那么几分钟，怎么也应该有思路了。而且这类设计题和纯算法或者
coding题不同，面试官必须要说很多话，不能不给提示，所以我觉得倒不用太担心。只
要他们说话，一定是给提示的，不会是故意误导你的。
【在 i**********e 的大作中提到】
: 赞，请问 lz 怎么准备设计题？如果设计的题目是你从来没在现实中碰到过的，怎么应付比较好呢？
|
x*****u
发帖数: 4750 | 12 哈 我ld 上周才写了一个关于memcahe得paper。 看着这词儿亲切 跳进来一下
btw congrats
【在 w****o 的大作中提到】
: 弱弱的问问什么是 memcache？如何实现的？出现在什么系统里？
: 有什么应用？
: 谢谢！
|
p*****2
发帖数: 21240 | |
t******e
发帖数: 98 | |
i**********e
发帖数: 1145 | 15 好，看来沟通真的非常重要。问的问题也要问得有水准。
一个月读 CLRS ，看来 lz 算法已有一定稳定的基础，不然只能走马看花吧。
那本书不是短时间就能很快消化的。
lz 可以说说你那一个月里是怎么针对性的阅读 CLRS 的吗？
谢谢！
【在 d*****y 的大作中提到】
: 设计题应该开放性比较强，得问很多问题，
: 我遇到的设计题其实都属于考查解决问题思路的题目，
: 就是提供一个要求，问你打算怎么做，
: 一般就是先转化为一个更具体的问题，未必和面试官想得一样，只要描述一个具体应用
: 和场景，合情合理，面试官认可就行，
: 然后说说需要哪些部分组成，有时还涉及到数据结构算法，
: 还有可能写code.
: 遇到的题目我确实没做过，不过问题来了，就当是在和一个同学讨论研究这个问题，
: 多问几个问题，有那么几分钟，怎么也应该有思路了。而且这类设计题和纯算法或者
: coding题不同，面试官必须要说很多话，不能不给提示，所以我觉得倒不用太担心。只
|
p*****2
发帖数: 21240 | 16
好问题。还有就是CLRS重点的章节有哪些呢？我觉得肯定不用全看。
【在 i**********e 的大作中提到】
: 好，看来沟通真的非常重要。问的问题也要问得有水准。
: 一个月读 CLRS ，看来 lz 算法已有一定稳定的基础，不然只能走马看花吧。
: 那本书不是短时间就能很快消化的。
: lz 可以说说你那一个月里是怎么针对性的阅读 CLRS 的吗？
: 谢谢！
|
d*****y
发帖数: 205 | 17 还得感谢你的网站真是非常棒，文章每篇都很经典，帮助很大，
看书的问题，这个确实每个人情况不同，这些东西我以前比较熟悉所以主要是花时间捡
起来，应该要快一些，请了一段时间的假，天天去图书馆看书，
主要看前半段基本算法仔细看看，后面题也做了。后面shortest path, NP, maximum
flow, minimum spanning tree, computational geometry这些熟悉一下就差不多了。
【在 i**********e 的大作中提到】
: 好，看来沟通真的非常重要。问的问题也要问得有水准。
: 一个月读 CLRS ，看来 lz 算法已有一定稳定的基础，不然只能走马看花吧。
: 那本书不是短时间就能很快消化的。
: lz 可以说说你那一个月里是怎么针对性的阅读 CLRS 的吗？
: 谢谢！
|
s*****6
发帖数: 2379 | |
r*******n
发帖数: 3020 | 19 很受用，相比较我是手高眼低，
正文里讲的算法我倒是基本都手写过一遍，
但是没做过后面的习题。
【在 d*****y 的大作中提到】
: 还得感谢你的网站真是非常棒，文章每篇都很经典，帮助很大，
: 看书的问题，这个确实每个人情况不同，这些东西我以前比较熟悉所以主要是花时间捡
: 起来，应该要快一些，请了一段时间的假，天天去图书馆看书，
: 主要看前半段基本算法仔细看看，后面题也做了。后面shortest path, NP, maximum
: flow, minimum spanning tree, computational geometry这些熟悉一下就差不多了。
|
R******9
发帖数: 267 | 20 zan~~
【在 d*****y 的大作中提到】
: 接到了offer，想把这些天的经过介绍一下。最近身体不好，发个长文积攒点人品希望
: 快点好起来。
: 一、个人情况：
: 国内土博，有4年多在美国大学的工作经历也有国内工作经历。
: Package就不说了每个人情况不同没有什么参考价值。
: 二、过程
: 2月中的时候recruiter联系我，被动应聘，
: 和recruiter聊了一次后，约onsite的时间，因为需要时间准备，约在了3月底（上上周
: 五23号）
: Mountain View headquarter.
|
|
|
L*****k
发帖数: 327 | 21 con & zan!
【在 d*****y 的大作中提到】
: 接到了offer，想把这些天的经过介绍一下。最近身体不好，发个长文积攒点人品希望
: 快点好起来。
: 一、个人情况：
: 国内土博，有4年多在美国大学的工作经历也有国内工作经历。
: Package就不说了每个人情况不同没有什么参考价值。
: 二、过程
: 2月中的时候recruiter联系我，被动应聘，
: 和recruiter聊了一次后，约onsite的时间，因为需要时间准备，约在了3月底（上上周
: 五23号）
: Mountain View headquarter.
|
z*****1
发帖数: 130 | 22 BTW, what's CLRS ? Please !
【在 p*****2 的大作中提到】
:
: 好问题。还有就是CLRS重点的章节有哪些呢？我觉得肯定不用全看。
|
d*****y
发帖数: 205 | 23 这本书
Introduction to Algorithms.
http://www.amazon.com/Introduction-Algorithms-Thomas-H-Cormen/d
【在 z*****1 的大作中提到】
: BTW, what's CLRS ? Please !
|
z*****1
发帖数: 130 | 24 Thank you for help, my big brother. Have a nice weekend !
【在 d*****y 的大作中提到】
: 这本书
: Introduction to Algorithms.
: http://www.amazon.com/Introduction-Algorithms-Thomas-H-Cormen/d
|
p*********t
发帖数: 2690 | 25 可能人家看重的就是你的博士学位，google的创始人是有博士学位的。
【在 d*****y 的大作中提到】
: 接到了offer，想把这些天的经过介绍一下。最近身体不好，发个长文积攒点人品希望
: 快点好起来。
: 一、个人情况：
: 国内土博，有4年多在美国大学的工作经历也有国内工作经历。
: Package就不说了每个人情况不同没有什么参考价值。
: 二、过程
: 2月中的时候recruiter联系我，被动应聘，
: 和recruiter聊了一次后，约onsite的时间，因为需要时间准备，约在了3月底（上上周
: 五23号）
: Mountain View headquarter.
|
X****r
发帖数: 3557 | 26 有吗？我怎么听说没拿到呢？
【在 p*********t 的大作中提到】
: 可能人家看重的就是你的博士学位，google的创始人是有博士学位的。
|
a********m
发帖数: 15480 | 27 写得好。完全同意第一个关于代码的。简单代码题一定要又快又好，给后面算法和难题
多留点时间。简单题拖时间对别的公司也许有用，但是对面试G是最大的错误。 |
c****7
发帖数: 4192 | 28 大牛人！ 恭喜
【在 d*****y 的大作中提到】
: 接到了offer，想把这些天的经过介绍一下。最近身体不好，发个长文积攒点人品希望
: 快点好起来。
: 一、个人情况：
: 国内土博，有4年多在美国大学的工作经历也有国内工作经历。
: Package就不说了每个人情况不同没有什么参考价值。
: 二、过程
: 2月中的时候recruiter联系我，被动应聘，
: 和recruiter聊了一次后，约onsite的时间，因为需要时间准备，约在了3月底（上上周
: 五23号）
: Mountain View headquarter.
|
w***y
发帖数: 6251 | 29 进来膜拜的。。。。。。。。。
很有用的总结。 我自己以前从来没有系统的学习过算法，不管这轮找工作结果如何，
以后都要慢慢把基础东西都学扎实了 |
s*****s
发帖数: 1509 | 30 啥网站啊，能分享下不？thx
【在 d*****y 的大作中提到】
: 还得感谢你的网站真是非常棒，文章每篇都很经典，帮助很大，
: 看书的问题，这个确实每个人情况不同，这些东西我以前比较熟悉所以主要是花时间捡
: 起来，应该要快一些，请了一段时间的假，天天去图书馆看书，
: 主要看前半段基本算法仔细看看，后面题也做了。后面shortest path, NP, maximum
: flow, minimum spanning tree, computational geometry这些熟悉一下就差不多了。
|
|
|
d*****y
发帖数: 205 | 31 http://www.leetcode.com/
【在 s*****s 的大作中提到】
: 啥网站啊，能分享下不？thx
|
r*****k
发帖数: 1281 | 32 buzhid多少博士被googole鄙视过了。。
★ 发自iPhone App: ChineseWeb - 中文网站浏览器
【在 p*********t 的大作中提到】
: 可能人家看重的就是你的博士学位，google的创始人是有博士学位的。
|
s*****s
发帖数: 1509 | 33 多谢!
【在 d*****y 的大作中提到】
: http://www.leetcode.com/
|
r*******m
发帖数: 457 | 34 谢谢LZ分享，写的很中肯。看得出来LZ是个有心人，基本功也非常扎实。真羡慕可以写
代码和设计这么应用自如的，fresh phd这方面感觉还是欠缺不少（可能只是我自己太
弱了。。。） |
a********s
发帖数: 2356 | 35 效率好高，2周。
【在 d*****y 的大作中提到】
: 接到了offer，想把这些天的经过介绍一下。最近身体不好，发个长文积攒点人品希望
: 快点好起来。
: 一、个人情况：
: 国内土博，有4年多在美国大学的工作经历也有国内工作经历。
: Package就不说了每个人情况不同没有什么参考价值。
: 二、过程
: 2月中的时候recruiter联系我，被动应聘，
: 和recruiter聊了一次后，约onsite的时间，因为需要时间准备，约在了3月底（上上周
: 五23号）
: Mountain View headquarter.
|
i******e
发帖数: 273 | 36 谢谢, 读了之后受益匪浅.
"很多G的算法题都可归入DP，比如直方图、积水之类的题目"
直方图、积水题 谁能给个连接？ 谢谢
【在 d*****y 的大作中提到】
: 接到了offer，想把这些天的经过介绍一下。最近身体不好，发个长文积攒点人品希望
: 快点好起来。
: 一、个人情况：
: 国内土博，有4年多在美国大学的工作经历也有国内工作经历。
: Package就不说了每个人情况不同没有什么参考价值。
: 二、过程
: 2月中的时候recruiter联系我，被动应聘，
: 和recruiter聊了一次后，约onsite的时间，因为需要时间准备，约在了3月底（上上周
: 五23号）
: Mountain View headquarter.
|
t****t
发帖数: 6806 | |
e***s
发帖数: 799 | |
x****y
发帖数: 252 | |
l***m
发帖数: 339 | 40 谢谢啊。写的真心好！
【在 d*****y 的大作中提到】
: 接到了offer，想把这些天的经过介绍一下。最近身体不好，发个长文积攒点人品希望
: 快点好起来。
: 一、个人情况：
: 国内土博，有4年多在美国大学的工作经历也有国内工作经历。
: Package就不说了每个人情况不同没有什么参考价值。
: 二、过程
: 2月中的时候recruiter联系我，被动应聘，
: 和recruiter聊了一次后，约onsite的时间，因为需要时间准备，约在了3月底（上上周
: 五23号）
: Mountain View headquarter.
|
