[出售]Similac的5刀奶票# PennySaver - 省钱一族
h*a
1 楼
呵呵，标题是搞笑用的，女友是想说GF。
前面说了几个奥佛，也要提一下走麦城的经历。还要重申，没有一点BSO的意思，如果
你在帖子中看到了什么觉得我在BSO，那绝非我本意。
不怕丢人的说，GF我都fail过，G还fail过好几次，屡败屡战。从毕业以来差不多平均1
.5年面试一次G，每次都去了onsite，全都铩羽而归。最初几次确实自己能力上还有很
多不足，所以败得也没什么可抱怨的。去年的一次真的觉得已经准备的很不错了，面试
之后瑞克如特因为很乐观甚至还找了个卖吃组的经理和我谈，但最后还是没过HC。据小
道消息说是因为文化不合适，I have totally no idea what it means, hehe. 这次又
去试了一下，不过是比较尤尼克的的经历。我谈了两个人之后感觉很不好，基本上觉得
百分之百不会有奥佛了，于是就和朋友吃完午饭就请他帮我中止了面试。很遗憾，和G
真的无缘。
第一个面试官问了一个很有趣的问题，我给了一个OK的解。但他想要一个复杂度上更稳
定的算法，能保证最坏情况下的复杂度也不会太高。这一点上他一直没有给我足够的
hint，我花了很长时间去领会他的意图，最后口德也没有写完。
第二个面试官年纪很大了，级别也很高，在G多年的士大夫，问了一个很经典的问题。
我上来想都没想就用DP解决，连说带写，10分钟写完口德。可对方说他不明白我的口德
，似乎不理解为什么用DP。我以为他在开玩笑，只是想让我解释一下思路，就写了几个
例子解释了一下DP怎么工作，可他似乎还是不是很理解。我这才发现他是真的不知道DP
是怎么回事。中间他几次问我，为什么要写这么复杂的口德，我只好诚恳的对他说，我
真的不觉得DP复杂，这是最基本最简单的DP的程序之一，在我看来没有什么理解的难度
。他一直没有认可。最后结束的时候他让我提问题，我就问他心中的色鹿身是什么样的
。他写了一个5行的递归口德，我立刻给了他一个例子，说这种情况下你会有很多重复
计算，这就是我用DP所能避免的。他对我说，你也许对，但我的口德只要一分钟就可以
对我所有的组员解释清楚，你的不行。我无语。然后他问了我最后一个问题，“你是不
是‘永远’都会为了效率牺牲可读性”，我心里极度不爽，心里说我都搞软件这么多年
你居然问我这种问题，但我还是尽可能的耐丝的回答了他，我说，当然不是，我会做吹
得奥夫。但我心里知道这一次要和G拜拜了，所以最后对他发泄了一下，说“我写的DP
是最基本的DP口德，我觉得一个有经验的程序员不会有困难理解”，他说OK，呵呵。
事后反思这个面试，包括和二爷大牛讨论了一下，大牛的意思是递归因为实际情况下剪
枝很多，可能效率很好。呵呵，看来我确实还是有值得反思的地方。
对有兴趣的同学，这个问题其实就是http://thenoisychannel.com/2011/08/08/retiring-a-great-interview-problem/。我不知道自己是不是脑子中存着对这个blog的印象，但我上来第一反应就是要用DP。也许对99％的G面试官来说DP都会是最优解，但这次我碰到了那百分之一，冥冥中自有天意，呵呵。
F的失败主要还是自己的能力不到。一道题是和对方交流不好，面试官是个东欧人，口
音很重。他的问题中提到一个词“running sequence” in a string，他想表达两个意
思，1）所有character是连在一起的，2）sequence中所有的character都是一样的。可
这两点我都没领会到。code写完了他说不对，我们重新交流才知道发生了误会。而且两
次误会都是这样导致了要重写 code。最后当然结果很差。
另外一个面试官的一个问题我没见过，确实没有找到最优算法，是能力问题。
面G和F之前连战连胜，已经拿到了4个奥佛，而且都是比较想去的公司，所以心理上确
实有所放松。但我不把这当成失败的借口，因为确实两个面试都有不尽如人意的地方，
只能说自己水平还不够。这也是我这几天在有些回帖里说过的，昂赛特面试其实真的会
很难，我们必须要战术上重视面试，认真埋头准备。我觉得自己无论准备到何时都无法
保证“一定”能过G和F的昂赛特，所以最后只能通过面试多家来达到概率上的大成功率
而已。
最后吐槽一下，这次面女友感觉比较强烈的一点是面试官比较傲慢，这是在其它面试的公
司没有遇到的。以前面试G并没有过这样的感觉。比如这次在别家面试一般都会有个几
分钟的自我介绍，面试官会至少显示出一点对我工作经验的兴趣，但G和F和很多面试官
都是上来不说二话，直接做题。F的一个面试中，一个影子面试官白男从头到尾一直在
看手机，对面试过程没有显示出一点的兴趣，呵呵。相信这是个例。
前面说了几个奥佛，也要提一下走麦城的经历。还要重申，没有一点BSO的意思，如果
你在帖子中看到了什么觉得我在BSO，那绝非我本意。
不怕丢人的说，GF我都fail过，G还fail过好几次，屡败屡战。从毕业以来差不多平均1
.5年面试一次G，每次都去了onsite，全都铩羽而归。最初几次确实自己能力上还有很
多不足，所以败得也没什么可抱怨的。去年的一次真的觉得已经准备的很不错了，面试
之后瑞克如特因为很乐观甚至还找了个卖吃组的经理和我谈，但最后还是没过HC。据小
道消息说是因为文化不合适，I have totally no idea what it means, hehe. 这次又
去试了一下，不过是比较尤尼克的的经历。我谈了两个人之后感觉很不好，基本上觉得
百分之百不会有奥佛了，于是就和朋友吃完午饭就请他帮我中止了面试。很遗憾，和G
真的无缘。
第一个面试官问了一个很有趣的问题，我给了一个OK的解。但他想要一个复杂度上更稳
定的算法，能保证最坏情况下的复杂度也不会太高。这一点上他一直没有给我足够的
hint，我花了很长时间去领会他的意图，最后口德也没有写完。
第二个面试官年纪很大了，级别也很高，在G多年的士大夫，问了一个很经典的问题。
我上来想都没想就用DP解决，连说带写，10分钟写完口德。可对方说他不明白我的口德
，似乎不理解为什么用DP。我以为他在开玩笑，只是想让我解释一下思路，就写了几个
例子解释了一下DP怎么工作，可他似乎还是不是很理解。我这才发现他是真的不知道DP
是怎么回事。中间他几次问我，为什么要写这么复杂的口德，我只好诚恳的对他说，我
真的不觉得DP复杂，这是最基本最简单的DP的程序之一，在我看来没有什么理解的难度
。他一直没有认可。最后结束的时候他让我提问题，我就问他心中的色鹿身是什么样的
。他写了一个5行的递归口德，我立刻给了他一个例子，说这种情况下你会有很多重复
计算，这就是我用DP所能避免的。他对我说，你也许对，但我的口德只要一分钟就可以
对我所有的组员解释清楚，你的不行。我无语。然后他问了我最后一个问题，“你是不
是‘永远’都会为了效率牺牲可读性”，我心里极度不爽，心里说我都搞软件这么多年
你居然问我这种问题，但我还是尽可能的耐丝的回答了他，我说，当然不是，我会做吹
得奥夫。但我心里知道这一次要和G拜拜了，所以最后对他发泄了一下，说“我写的DP
是最基本的DP口德，我觉得一个有经验的程序员不会有困难理解”，他说OK，呵呵。
事后反思这个面试，包括和二爷大牛讨论了一下，大牛的意思是递归因为实际情况下剪
枝很多，可能效率很好。呵呵，看来我确实还是有值得反思的地方。
对有兴趣的同学，这个问题其实就是http://thenoisychannel.com/2011/08/08/retiring-a-great-interview-problem/。我不知道自己是不是脑子中存着对这个blog的印象，但我上来第一反应就是要用DP。也许对99％的G面试官来说DP都会是最优解，但这次我碰到了那百分之一，冥冥中自有天意，呵呵。
F的失败主要还是自己的能力不到。一道题是和对方交流不好，面试官是个东欧人，口
音很重。他的问题中提到一个词“running sequence” in a string，他想表达两个意
思，1）所有character是连在一起的，2）sequence中所有的character都是一样的。可
这两点我都没领会到。code写完了他说不对，我们重新交流才知道发生了误会。而且两
次误会都是这样导致了要重写 code。最后当然结果很差。
另外一个面试官的一个问题我没见过，确实没有找到最优算法，是能力问题。
面G和F之前连战连胜，已经拿到了4个奥佛，而且都是比较想去的公司，所以心理上确
实有所放松。但我不把这当成失败的借口，因为确实两个面试都有不尽如人意的地方，
只能说自己水平还不够。这也是我这几天在有些回帖里说过的，昂赛特面试其实真的会
很难，我们必须要战术上重视面试，认真埋头准备。我觉得自己无论准备到何时都无法
保证“一定”能过G和F的昂赛特，所以最后只能通过面试多家来达到概率上的大成功率
而已。
最后吐槽一下，这次面女友感觉比较强烈的一点是面试官比较傲慢，这是在其它面试的公
司没有遇到的。以前面试G并没有过这样的感觉。比如这次在别家面试一般都会有个几
分钟的自我介绍，面试官会至少显示出一点对我工作经验的兴趣，但G和F和很多面试官
都是上来不说二话，直接做题。F的一个面试中，一个影子面试官白男从头到尾一直在
看手机，对面试过程没有显示出一点的兴趣，呵呵。相信这是个例。
