h*****a
发帖数: 1718 | 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的一个面试中，一个影子面试官白男从头到尾一直在
看手机，对面试过程没有显示出一点的兴趣，呵呵。相信这是个例。 |
l****1
发帖数: 30 | 2 楼主是站着说话不腰痛。 我只有女友其他的被全聚德了。 但我真的很羡慕你，真的。 |
h**i
发帖数: 431 | |
r*******e
发帖数: 7583 | 4 楼上的也是站着说话不腰疼。。
【在 l****1 的大作中提到】
: 楼主是站着说话不腰痛。 我只有女友其他的被全聚德了。 但我真的很羡慕你，真的。
|
b**********e
发帖数: 30 | 5 跟大牛差距很大。我现在只是想找两GF见上两面。 |
B*****7
发帖数: 137 | 6 有点为了搞笑牺牲可读性。。。
均1
G
【在 h*****a 的大作中提到】
: 呵呵，标题是搞笑用的，女友是想说GF。
: 前面说了几个奥佛，也要提一下走麦城的经历。还要重申，没有一点BSO的意思，如果
: 你在帖子中看到了什么觉得我在BSO，那绝非我本意。
: 不怕丢人的说，GF我都fail过，G还fail过好几次，屡败屡战。从毕业以来差不多平均1
: .5年面试一次G，每次都去了onsite，全都铩羽而归。最初几次确实自己能力上还有很
: 多不足，所以败得也没什么可抱怨的。去年的一次真的觉得已经准备的很不错了，面试
: 之后瑞克如特因为很乐观甚至还找了个卖吃组的经理和我谈，但最后还是没过HC。据小
: 道消息说是因为文化不合适，I have totally no idea what it means, hehe. 这次又
: 去试了一下，不过是比较尤尼克的的经历。我谈了两个人之后感觉很不好，基本上觉得
: 百分之百不会有奥佛了，于是就和朋友吃完午饭就请他帮我中止了面试。很遗憾，和G
|
J****3
发帖数: 427 | |
r*****e
发帖数: 792 | 8 只能说碰上不对眼的面试官了，也许没有gf是个小小遗憾吧，
不过大牛人生也不能太完美不是？呵呵 |
t***t
发帖数: 6066 | 9 我很郁闷。
今年还没准备找工作结果G直接让我昂赛特。原因是去年昂赛特一回悲剧。但是今年瑞
哭特说我去年分很高让我再去试。于是去了。拿到我佛。可惜今年没找工作，没有面任
何其他公司，也没有别的我佛，很难跟瑞哭特讲条件。
大家出出主意如何让G提高我佛？主要是发现大家我佛比我强多了。没有坑屁听卧佛，
很难讲价啊。
能不能拖上一个月，赶快去试一试别的公司？G能让等一个月么？ |
c******o
发帖数: 534 | 10 求被gf虐死。。。
均1
★ 发自iPhone App: ChineseWeb 7.8
【在 h*****a 的大作中提到】
: 呵呵，标题是搞笑用的，女友是想说GF。
: 前面说了几个奥佛，也要提一下走麦城的经历。还要重申，没有一点BSO的意思，如果
: 你在帖子中看到了什么觉得我在BSO，那绝非我本意。
: 不怕丢人的说，GF我都fail过，G还fail过好几次，屡败屡战。从毕业以来差不多平均1
: .5年面试一次G，每次都去了onsite，全都铩羽而归。最初几次确实自己能力上还有很
: 多不足，所以败得也没什么可抱怨的。去年的一次真的觉得已经准备的很不错了，面试
: 之后瑞克如特因为很乐观甚至还找了个卖吃组的经理和我谈，但最后还是没过HC。据小
: 道消息说是因为文化不合适，I have totally no idea what it means, hehe. 这次又
: 去试了一下，不过是比较尤尼克的的经历。我谈了两个人之后感觉很不好，基本上觉得
: 百分之百不会有奥佛了，于是就和朋友吃完午饭就请他帮我中止了面试。很遗憾，和G
|
|
|
r*******e
发帖数: 7583 | 11 又来一个不腰疼的。。
这版上隐牛太多了，没法混了都
【在 t***t 的大作中提到】
: 我很郁闷。
: 今年还没准备找工作结果G直接让我昂赛特。原因是去年昂赛特一回悲剧。但是今年瑞
: 哭特说我去年分很高让我再去试。于是去了。拿到我佛。可惜今年没找工作，没有面任
: 何其他公司，也没有别的我佛，很难跟瑞哭特讲条件。
: 大家出出主意如何让G提高我佛？主要是发现大家我佛比我强多了。没有坑屁听卧佛，
: 很难讲价啊。
: 能不能拖上一个月，赶快去试一试别的公司？G能让等一个月么？
|
t***t
发帖数: 6066 | 12 主要是本来自己这个gf马马虎虎，跟别人一比就不能看了啊。
【在 r*******e 的大作中提到】
: 又来一个不腰疼的。。
: 这版上隐牛太多了，没法混了都
|
s********i
发帖数: 145 | |
t***t
发帖数: 6066 | 14 好，狗狗果真慢。俺表达了不满后都讨论3天了还没给我消息。正好去面面别的。昨天
投的某思大阿普简历瑞哭特跟我联系了。看能不能搞个坑屁挺卧佛出来。现在狗狗给的
卧佛真是坑爹。 |
s**********r
发帖数: 8153 | |
z****e
发帖数: 54598 | 16 你是不是‘永远’都会为了效率牺牲可读性”
其实也不能说他说的错
大多数时候，我们只有在不得不优化的时候，才会去优化
而且规则的代码可以优化的空间更大
dp的话需要自己管理状态
这样反而可能使得优化代码无所适从，从而无法使用 |
S******y
发帖数: 1330 | |
g****y
发帖数: 2810 | 18 lz当时就能看出简单的深度优先搜索是个O（2^n）确实是高手。
不过正如楼主所言，自然语言出现最坏的情况基本不肯能，甚至大多数情况下会超越O(
n2)。但是楼主的水平之高确实让人敬佩万分……大膜拜
还有可读性，只能说是lz水平在面试官之上，他狡辩而已，10+行的代码，有个什么可
读性问题？嫉贤妒能，不必管他…… |
h*****a
发帖数: 1718 | 19 你说的有道理，也是我反思的。毕竟去面试不是争对错，是为了拿奥佛。
我所反感的是他的问题中的“永远”两个字，呵呵。
【在 z****e 的大作中提到】
: 你是不是‘永远’都会为了效率牺牲可读性”
: 其实也不能说他说的错
: 大多数时候，我们只有在不得不优化的时候，才会去优化
: 而且规则的代码可以优化的空间更大
: dp的话需要自己管理状态
: 这样反而可能使得优化代码无所适从，从而无法使用
|
h*****a
发帖数: 1718 | 20 呵呵，谢谢。他可以不喜欢DP，但他似乎不理解DP确实也是我比较困惑的。只能说是运
气使然了
O(
【在 g****y 的大作中提到】
: lz当时就能看出简单的深度优先搜索是个O（2^n）确实是高手。
: 不过正如楼主所言，自然语言出现最坏的情况基本不肯能，甚至大多数情况下会超越O(
: n2)。但是楼主的水平之高确实让人敬佩万分……大膜拜
: 还有可读性，只能说是lz水平在面试官之上，他狡辩而已，10+行的代码，有个什么可
: 读性问题？嫉贤妒能，不必管他……
|
|
|
p**f
发帖数: 59 | 21 G的那个士大夫说得其实很有道理啊
均1
G
【在 h*****a 的大作中提到】
: 呵呵，标题是搞笑用的，女友是想说GF。
: 前面说了几个奥佛，也要提一下走麦城的经历。还要重申，没有一点BSO的意思，如果
: 你在帖子中看到了什么觉得我在BSO，那绝非我本意。
: 不怕丢人的说，GF我都fail过，G还fail过好几次，屡败屡战。从毕业以来差不多平均1
: .5年面试一次G，每次都去了onsite，全都铩羽而归。最初几次确实自己能力上还有很
: 多不足，所以败得也没什么可抱怨的。去年的一次真的觉得已经准备的很不错了，面试
: 之后瑞克如特因为很乐观甚至还找了个卖吃组的经理和我谈，但最后还是没过HC。据小
: 道消息说是因为文化不合适，I have totally no idea what it means, hehe. 这次又
: 去试了一下，不过是比较尤尼克的的经历。我谈了两个人之后感觉很不好，基本上觉得
: 百分之百不会有奥佛了，于是就和朋友吃完午饭就请他帮我中止了面试。很遗憾，和G
|
N*D
发帖数: 3641 | 22 这是面试啊，不会DP肯定有道理不要你；会DP也有道理不要你。反正就是不要你就是了
，呵呵。 |
z****e
发帖数: 54598 | 23 看了下你说的那题
感觉是number partition的复杂化的题目
跟combination sum一样
想到dp应该是比较自然的想法
颇像是微积分和统计里面用到的condition
想起有同胞说被阿三问起number partition
其实number partition根据wiki上的那个公式看
不看推导过程，就按照公式的字面意思去理解
其实还是挺直观的，但是这题可不是那么直观
然后我记得有同胞说，阿三来面试时候，他就问这题
呵呵，话说这题可比number partition要难
因为组合数更庞大，不想number那样
直接往后并做加减就是了
其实这都是一类题，这类题，dp可以看做是递归的优化
其本质都是在递归时候，能找先找，找不到再递归
但是从优化的角度看，其实这种重复的操作
大多数系统都会自动做出相应的优化，把之前作出的结果存到cache中去
jvm和db都有类似的cache，我相信os也有
所以其实如果我们自己去用map去管理的话
搞不好反而效率比不上用简单递归来得快
因为jvm和db的cache是c写的，而jvm加载map这个类
多少会慢一点，所以的确有些画蛇添足，dp这种东西
多数时候，不做也罢，毕竟dp大多数时候只是作为递归的优化出现的
所以下次遇到，不妨就先把递归写出来，然后告诉对方说，这里可以用dp优化
遇上这种真心不懂dp的面官，一来可以吓吓他，他心想，哇，好牛啊
居然可以优化，还是一个我听不懂的名词诶，看来这个人水平不差，可以要
二来他可以不懂装懂，大家都有个台阶下，撕破脸的话
对方也没法给奥佛，这个g没有拿下被over qualified掉挺可惜的
均1
G
【在 h*****a 的大作中提到】
: 呵呵，标题是搞笑用的，女友是想说GF。
: 前面说了几个奥佛，也要提一下走麦城的经历。还要重申，没有一点BSO的意思，如果
: 你在帖子中看到了什么觉得我在BSO，那绝非我本意。
: 不怕丢人的说，GF我都fail过，G还fail过好几次，屡败屡战。从毕业以来差不多平均1
: .5年面试一次G，每次都去了onsite，全都铩羽而归。最初几次确实自己能力上还有很
: 多不足，所以败得也没什么可抱怨的。去年的一次真的觉得已经准备的很不错了，面试
: 之后瑞克如特因为很乐观甚至还找了个卖吃组的经理和我谈，但最后还是没过HC。据小
: 道消息说是因为文化不合适，I have totally no idea what it means, hehe. 这次又
: 去试了一下，不过是比较尤尼克的的经历。我谈了两个人之后感觉很不好，基本上觉得
: 百分之百不会有奥佛了，于是就和朋友吃完午饭就请他帮我中止了面试。很遗憾，和G
|
P***t
发帖数: 1006 | 24 这个STAFF有点弱。呵呵。不过你可能真是跟GOOGLE无缘。 |
w**z
发帖数: 8232 | 25 说实话，不是为了准备面试, 多少人记得dp?我自打算法课后，就再也没听到过这词，
直到想换工作，准备面试。
【在 z****e 的大作中提到】
: 看了下你说的那题
: 感觉是number partition的复杂化的题目
: 跟combination sum一样
: 想到dp应该是比较自然的想法
: 颇像是微积分和统计里面用到的condition
: 想起有同胞说被阿三问起number partition
: 其实number partition根据wiki上的那个公式看
: 不看推导过程，就按照公式的字面意思去理解
: 其实还是挺直观的，但是这题可不是那么直观
: 然后我记得有同胞说，阿三来面试时候，他就问这题
|
r**h
发帖数: 1288 | 26 还真是，FG的面试官大都很arrogant
上次电面G，印象中那个面试官说只说了两句和做题无关的话：
1.Hi, this is from Google.
2.Bye.
均1
G
【在 h*****a 的大作中提到】
: 呵呵，标题是搞笑用的，女友是想说GF。
: 前面说了几个奥佛，也要提一下走麦城的经历。还要重申，没有一点BSO的意思，如果
: 你在帖子中看到了什么觉得我在BSO，那绝非我本意。
: 不怕丢人的说，GF我都fail过，G还fail过好几次，屡败屡战。从毕业以来差不多平均1
: .5年面试一次G，每次都去了onsite，全都铩羽而归。最初几次确实自己能力上还有很
: 多不足，所以败得也没什么可抱怨的。去年的一次真的觉得已经准备的很不错了，面试
: 之后瑞克如特因为很乐观甚至还找了个卖吃组的经理和我谈，但最后还是没过HC。据小
: 道消息说是因为文化不合适，I have totally no idea what it means, hehe. 这次又
: 去试了一下，不过是比较尤尼克的的经历。我谈了两个人之后感觉很不好，基本上觉得
: 百分之百不会有奥佛了，于是就和朋友吃完午饭就请他帮我中止了面试。很遗憾，和G
|
t***t
发帖数: 6066 | 27 每油坑屁听卧佛就是不叮啊。
狗狗回了，给我RSU加了20股。平均每年多了5股。这算啥事呢。 |
P***t
发帖数: 1006 | 28 面的人太多了可能就这样了，呵呵。
【在 r**h 的大作中提到】
: 还真是，FG的面试官大都很arrogant
: 上次电面G，印象中那个面试官说只说了两句和做题无关的话：
: 1.Hi, this is from Google.
: 2.Bye.
:
: 均1
: G
|
h*****a
发帖数: 1718 | 29 现在JVM和OS应该不太可能对这种情况的递归给出类似DP cache的优化吧。否则
Fibnacci用递归来写不就行了。
不过我同意的一点是递归在解决这个具体问题上应该不差，因为现实的自然语言case基
本上不会出现指数复杂度的最坏情况。而且DP的方法增大了内存的开销，有些情况下反
而会成为问题。
我前面说过，我并不是说我给出DP的方法是最优的，我耿耿于怀的是对方对DP的“不理
解”。如果他能和我对DP的优劣做进一步的交流，我会是非常open和happy的。但似乎
从我开始写出DP的code，他就不太明白我在干什么，呵呵。
【在 z****e 的大作中提到】
: 看了下你说的那题
: 感觉是number partition的复杂化的题目
: 跟combination sum一样
: 想到dp应该是比较自然的想法
: 颇像是微积分和统计里面用到的condition
: 想起有同胞说被阿三问起number partition
: 其实number partition根据wiki上的那个公式看
: 不看推导过程，就按照公式的字面意思去理解
: 其实还是挺直观的，但是这题可不是那么直观
: 然后我记得有同胞说，阿三来面试时候，他就问这题
|
h*****a
发帖数: 1718 | 30 可以理解，而且我把这当成偶然现象。
【在 P***t 的大作中提到】
: 面的人太多了可能就这样了，呵呵。
|
|
|
z****e
发帖数: 54598 | 31 这些年web公司培养出一堆nerd
搞得现在面试都要写算法题
前些年都只是聊聊天就好了
可能以前这些nerd都跑去做矿工了
现在看web钱多，又都跑回来了
【在 w**z 的大作中提到】
: 说实话，不是为了准备面试, 多少人记得dp?我自打算法课后，就再也没听到过这词，
: 直到想换工作，准备面试。
|
z****e
发帖数: 54598 | 32 在这行干久了，还不就是那样
实际工作中哪里需要什么算法，多数时候死套框架
而多数框架其实也都是相对简单的逻辑
你看mapreduce其实也没啥东西
无非很简单的切割，要不是为了对付面试
算法的东西都快忘光了
不过当年搞算法课时候，大多数时间用来搞语言了
现在语言熟练了之后，搞算法反而有点做智力题的感觉了
【在 h*****a 的大作中提到】
: 现在JVM和OS应该不太可能对这种情况的递归给出类似DP cache的优化吧。否则
: Fibnacci用递归来写不就行了。
: 不过我同意的一点是递归在解决这个具体问题上应该不差，因为现实的自然语言case基
: 本上不会出现指数复杂度的最坏情况。而且DP的方法增大了内存的开销，有些情况下反
: 而会成为问题。
: 我前面说过，我并不是说我给出DP的方法是最优的，我耿耿于怀的是对方对DP的“不理
: 解”。如果他能和我对DP的优劣做进一步的交流，我会是非常open和happy的。但似乎
: 从我开始写出DP的code，他就不太明白我在干什么，呵呵。
|
c********p
发帖数: 1969 | |
l******t
发帖数: 55733 | 34
按照agile的原则，效率的问题是最后的最后才要考虑的
【在 z****e 的大作中提到】
: 你是不是‘永远’都会为了效率牺牲可读性”
: 其实也不能说他说的错
: 大多数时候，我们只有在不得不优化的时候，才会去优化
: 而且规则的代码可以优化的空间更大
: dp的话需要自己管理状态
: 这样反而可能使得优化代码无所适从，从而无法使用
|
z****e
发帖数: 54598 | 35 server side可以这样搞，有效率问题，多数时候加内存加cpu加硬盘就好了
但是如果是做些app的话，这样搞还是不行，客户体验还是很重要的
【在 l******t 的大作中提到】
:
: 按照agile的原则，效率的问题是最后的最后才要考虑的
|
p*****2
发帖数: 21240 | 36 看了一下这题。跟LZ面G碰到的好像不是一个题。
这题倒是应该用dp＋backtrack。 |
r*********n
发帖数: 4553 | |
l******t
发帖数: 55733 | 38
point是系统不集成你根本不知道瓶颈在那
【在 z****e 的大作中提到】
: server side可以这样搞，有效率问题，多数时候加内存加cpu加硬盘就好了
: 但是如果是做些app的话，这样搞还是不行，客户体验还是很重要的
|
p*****2
发帖数: 21240 | 39 顶一下。受半海大牛的影响，今天剧了girl friend了。 |
b*****o
发帖数: 715 | 40 这完全不科学呀：
（1）staff不知道DP
（2）正是因为这个blog的存在，word break在G早就被banned了。
均1
G
【在 h*****a 的大作中提到】
: 呵呵，标题是搞笑用的，女友是想说GF。
: 前面说了几个奥佛，也要提一下走麦城的经历。还要重申，没有一点BSO的意思，如果
: 你在帖子中看到了什么觉得我在BSO，那绝非我本意。
: 不怕丢人的说，GF我都fail过，G还fail过好几次，屡败屡战。从毕业以来差不多平均1
: .5年面试一次G，每次都去了onsite，全都铩羽而归。最初几次确实自己能力上还有很
: 多不足，所以败得也没什么可抱怨的。去年的一次真的觉得已经准备的很不错了，面试
: 之后瑞克如特因为很乐观甚至还找了个卖吃组的经理和我谈，但最后还是没过HC。据小
: 道消息说是因为文化不合适，I have totally no idea what it means, hehe. 这次又
: 去试了一下，不过是比较尤尼克的的经历。我谈了两个人之后感觉很不好，基本上觉得
: 百分之百不会有奥佛了，于是就和朋友吃完午饭就请他帮我中止了面试。很遗憾，和G
|
|
|
B*******1
发帖数: 2454 | 41 同意，。私下告诉俺们staff的name吧。
★ 发自iPhone App: ChineseWeb 7.8
【在 b*****o 的大作中提到】
: 这完全不科学呀：
: （1）staff不知道DP
: （2）正是因为这个blog的存在，word break在G早就被banned了。
:
: 均1
: G
|
j******f
发帖数: 825 | |
h*****a
发帖数: 1718 | 43 lol，你看我写的关于behavioral questions的总结帖 。http://www.mitbbs.com/article/JobHunting/32477699_0.html
我一直都没和面试官对抗，最后一分钟确认失败了才发泄了一句的。呵呵
【在 j******f 的大作中提到】
: 面试显然要迎合面试官的，楼主太牛了
|
j******f
发帖数: 825 | 44 不附和就是对抗，人家不理解DP你还说很简单，这不是羞辱人家吗？把你雇来怎么和你
合作。
你就不能灵活一点，DP不行咱换个思路，递归的算法你会想不出来，还是不屑？
工作中遇到同事，人家DP不comfortable，你还非要人家用，这行得通吗？
显然你不是栽在技术上，而是合作上。
【在 h*****a 的大作中提到】
: lol，你看我写的关于behavioral questions的总结帖 。http://www.mitbbs.com/article/JobHunting/32477699_0.html
: 我一直都没和面试官对抗，最后一分钟确认失败了才发泄了一句的。呵呵
|
h*****a
发帖数: 1718 | 45 奇怪，你哪看出来的你说的这些东西？
我上来一边解释一边写code，一共就十几行，10分钟就完了。然后他问你这个数组干吗
的？我说我用来存中间结果，然后他再问为什么，这样都是一直在交互，我们go
through了一些例子来说明程序是怎么work的，为什么你觉得我是羞辱他？呵呵。我一
开始一直都觉得他是想让我把DP解释一下。
递归在我看来并非低等，他自己也没说你换个思路，他一直都是让我解释怎么work，后
来他还自己到白板上把我的code用例子走了一遍。他要给我任何hint说你写个递归的
code我肯定立刻就写，绝对不会说递归不好我不写。
当然，事实上最后他肯定认为我不是他愿意要的同事。但说实话，和他交流过程中我没
有不屑，也没有觉得自己牛，面试就是面试，就是交互的过程。这个过程中我make了一
些假设，比如他懂DP，结果我错了，这怎么说也是小概率事件。
【在 j******f 的大作中提到】
: 不附和就是对抗，人家不理解DP你还说很简单，这不是羞辱人家吗？把你雇来怎么和你
: 合作。
: 你就不能灵活一点，DP不行咱换个思路，递归的算法你会想不出来，还是不屑？
: 工作中遇到同事，人家DP不comfortable，你还非要人家用，这行得通吗？
: 显然你不是栽在技术上，而是合作上。
|
h*****a
发帖数: 1718 | 46 说实话，G的面试官问这么经典一道题要是说不知道DP怎么回事我事前怎么也不会信的
。这概率太小了。赶上这个面试官，从我一开始脑子里选择了DP作为solution估计就注
定fail了。他要是只expect我给出递归的答案，那45分钟的面试肯定至少还要有一道题
。这样就算他当时接受了我DP的答案我少做了一道题也没戏，可为了给他解释把时间已
经都用光了。呵呵
【在 h*****a 的大作中提到】
: 奇怪，你哪看出来的你说的这些东西？
: 我上来一边解释一边写code，一共就十几行，10分钟就完了。然后他问你这个数组干吗
: 的？我说我用来存中间结果，然后他再问为什么，这样都是一直在交互，我们go
: through了一些例子来说明程序是怎么work的，为什么你觉得我是羞辱他？呵呵。我一
: 开始一直都觉得他是想让我把DP解释一下。
: 递归在我看来并非低等，他自己也没说你换个思路，他一直都是让我解释怎么work，后
: 来他还自己到白板上把我的code用例子走了一遍。他要给我任何hint说你写个递归的
: code我肯定立刻就写，绝对不会说递归不好我不写。
: 当然，事实上最后他肯定认为我不是他愿意要的同事。但说实话，和他交流过程中我没
: 有不屑，也没有觉得自己牛，面试就是面试，就是交互的过程。这个过程中我make了一
|
j******f
发帖数: 825 | 47 看看这个吧，
我只好诚恳的对他说，我
真的不觉得DP复杂，这是最基本最简单的DP的程序之一，在我看来没有什么理解的难度
。他一直没有认可。最后结束的时候他让我提问题，我就问他心中的色鹿身是什么样的
。他写了一个5行的递归口德，我立刻给了他一个例子，说这种情况下你会有很多重复
计算，这就是我用DP所能避免的。
DP很简单吗？除了在学校里学过DP，我工作这么多年从来没有用过。请问这版上有多少
人工作中用过。如果不是为了面试，有几个人还记得DP。就算准备了，有多少人可以真
正理解运用。
当面指出面试官的错误，有几个人可以做到。
没别的意思，还是那句话，楼主是很牛的，我辈只能敬仰。
【在 h*****a 的大作中提到】
: 奇怪，你哪看出来的你说的这些东西？
: 我上来一边解释一边写code，一共就十几行，10分钟就完了。然后他问你这个数组干吗
: 的？我说我用来存中间结果，然后他再问为什么，这样都是一直在交互，我们go
: through了一些例子来说明程序是怎么work的，为什么你觉得我是羞辱他？呵呵。我一
: 开始一直都觉得他是想让我把DP解释一下。
: 递归在我看来并非低等，他自己也没说你换个思路，他一直都是让我解释怎么work，后
: 来他还自己到白板上把我的code用例子走了一遍。他要给我任何hint说你写个递归的
: code我肯定立刻就写，绝对不会说递归不好我不写。
: 当然，事实上最后他肯定认为我不是他愿意要的同事。但说实话，和他交流过程中我没
: 有不屑，也没有觉得自己牛，面试就是面试，就是交互的过程。这个过程中我make了一
|
h*****a
发帖数: 1718 | 48 呵呵，你也不用介意，其实我也只是想知道是不是我写的不清楚，因为我自己也要总结
失败的教训。
还是那句话，这是G的面试，要说G的面试官不懂DP，真的是很小概率的。
【在 j******f 的大作中提到】
: 看看这个吧，
: 我只好诚恳的对他说，我
: 真的不觉得DP复杂，这是最基本最简单的DP的程序之一，在我看来没有什么理解的难度
: 。他一直没有认可。最后结束的时候他让我提问题，我就问他心中的色鹿身是什么样的
: 。他写了一个5行的递归口德，我立刻给了他一个例子，说这种情况下你会有很多重复
: 计算，这就是我用DP所能避免的。
: DP很简单吗？除了在学校里学过DP，我工作这么多年从来没有用过。请问这版上有多少
: 人工作中用过。如果不是为了面试，有几个人还记得DP。就算准备了，有多少人可以真
: 正理解运用。
: 当面指出面试官的错误，有几个人可以做到。
|
h*****a
发帖数: 1718 | 49 散布人家名字这可不合适，呵呵。
看了一下这位老人家的linkedIn，在业界有快30年了，在G也有8、9年了。估计很多年
没怎么研究过算法和面试了所以可以理解不熟悉DP。但不熟悉DP他问这道题干吗呢？呵呵
【在 B*******1 的大作中提到】
: 同意，。私下告诉俺们staff的name吧。
:
: ★ 发自iPhone App: ChineseWeb 7.8
|
j******f
发帖数: 825 | 50 He doesn't care and he doesn't need to.
呵呵
【在 h*****a 的大作中提到】
: 散布人家名字这可不合适，呵呵。
: 看了一下这位老人家的linkedIn，在业界有快30年了，在G也有8、9年了。估计很多年
: 没怎么研究过算法和面试了所以可以理解不熟悉DP。但不熟悉DP他问这道题干吗呢？呵呵
|
|
|
h*****a
发帖数: 1718 | 51 Well，certainly he is very successful already and he doesn't have to know DP
to get a job. 我只是想说，这道题至少DP是经典的solution之一，你最多可以说DP
实际上不见的最好。就算他不知道那个著名的blog，但要是问这道题却不知道DP的
solution只能说真的是很偶然。
以前就有人在BBS上问过，如果被面到一道题，你知道初级做法和高级做法，那是上来
先给初级的然后再渐进到高级呢，还是直接给最优解。我一直都觉得直接给最优解好，
因为这样可以多做一道题节省时间。但很偶然的情况下，如果对方不理解最优解就弄巧
成拙了。不过，从面试官角度来说，出一道题有责任把各种常见的solution了解清楚，
否则是多少有点失职了。
【在 j******f 的大作中提到】
: He doesn't care and he doesn't need to.
:
: 呵呵
|
p*****2
发帖数: 21240 | 52
DP
DP
按道理来说如果他面过很多人，应该之前已经有人给过DP了。也许是他新了解到的一题
呢。
【在 h*****a 的大作中提到】
: Well，certainly he is very successful already and he doesn't have to know DP
: to get a job. 我只是想说，这道题至少DP是经典的solution之一，你最多可以说DP
: 实际上不见的最好。就算他不知道那个著名的blog，但要是问这道题却不知道DP的
: solution只能说真的是很偶然。
: 以前就有人在BBS上问过，如果被面到一道题，你知道初级做法和高级做法，那是上来
: 先给初级的然后再渐进到高级呢，还是直接给最优解。我一直都觉得直接给最优解好，
: 因为这样可以多做一道题节省时间。但很偶然的情况下，如果对方不理解最优解就弄巧
: 成拙了。不过，从面试官角度来说，出一道题有责任把各种常见的solution了解清楚，
: 否则是多少有点失职了。
|
h*****a
发帖数: 1718 | 53 很可能是你说的这种情况。可能老人家起床之后突然想试一道新题。说不定下一次再被
他问到这道题的同学说DP就加分了。呵呵
【在 p*****2 的大作中提到】
:
: DP
: DP
: 按道理来说如果他面过很多人，应该之前已经有人给过DP了。也许是他新了解到的一题
: 呢。
|
j******f
发帖数: 825 | 54 其实这个问题大家已经讨论多次了，你的答案对不对不重要，重要的是是不是面试官期
待的。
极端的说，面试官期待一个错误的，你给出一个正确的，你还是没戏。 |
n****e
发帖数: 678 | 55 谢谢楼主分享经验。
不要泄气！以后还是可以试试GF的。确实有运气成分。有些面试官是要求高些。
均1
G
【在 h*****a 的大作中提到】
: 呵呵，标题是搞笑用的，女友是想说GF。
: 前面说了几个奥佛，也要提一下走麦城的经历。还要重申，没有一点BSO的意思，如果
: 你在帖子中看到了什么觉得我在BSO，那绝非我本意。
: 不怕丢人的说，GF我都fail过，G还fail过好几次，屡败屡战。从毕业以来差不多平均1
: .5年面试一次G，每次都去了onsite，全都铩羽而归。最初几次确实自己能力上还有很
: 多不足，所以败得也没什么可抱怨的。去年的一次真的觉得已经准备的很不错了，面试
: 之后瑞克如特因为很乐观甚至还找了个卖吃组的经理和我谈，但最后还是没过HC。据小
: 道消息说是因为文化不合适，I have totally no idea what it means, hehe. 这次又
: 去试了一下，不过是比较尤尼克的的经历。我谈了两个人之后感觉很不好，基本上觉得
: 百分之百不会有奥佛了，于是就和朋友吃完午饭就请他帮我中止了面试。很遗憾，和G
|
J*******o
发帖数: 741 | |
