聊一聊当年面试腾讯的一件趣事

那件事距离如今已过三年了，但现在回忆起来，犹如陈年的酒，越品越香。。。

那是俺面试的第一家大厂。

鹅厂毕竟还是财大气粗，租的酒店也是超五星级的，可这也苦了俺这个没见过世面的 diao 丝，一进入这种场合，忍不住的心跳加速。毕竟，这种场地，俺认为都是电视剧中高端人士出入用的。俺自己是格格不入的。

自然，俺遇到的面试官也是穿的人五人六（注意，这里是褒义），和俺的穷酸样一对比，俺更加无地自容。算了，硬着头皮上吧。

在简单的互相寒暄之后，进入正题。

“演示一下你做的东西吧”

俺小心易易打开自己写的 app，然后俺就 C 了。房间网格信号不好，刷不出来页面！！！

于是，问题就来了。

“面对这种情况，你怎么办？"

俺从技术角度就分析了怎么从网络上优化，blablabla.

"打住，你现在的网络环境很差，优化有什么用？在这种情况下，你怎么提升你的 app 的体验?"

"马的，俺准备的那些网络优化相关的内容没用了啊！"俺心想。

"你再站在用过角度想想？"

嗯，俺就从产品的角度随便扯了两条。

"好，下一个问题"

"这，这个问题就结束了？" 俺心想，"这个太简单了吧"

下一个问题，智力题。面试官给俺出了一个闻所未闻的智力题。

（补充一点，俺这个人从来不喜欢刷智力题，包括什么算法题，leetcode 之类的，俺这个人智商低，理解不了这些题的答案是怎么想出来的。）

看到面试官给俺出的智力题后，俺的大脑一片空白。

而这片空白持续了 20 分钟。

然后，俺发话了。

“俺有点紧张，想上厕所，能不能上个厕所？”

“你去吧”

就在俺在厕所嘘嘘的时候，俺想，不如拿手机搜索一下答案吧，万一有思路呢？

可是，当搜索结果出现在俺面前时，俺要崩溃了，这个东西要用动态规划来解！

动态规划之于俺，犹如傅立叶变换之于小学生！！！！

俺现在的大脑不再是空白，而是真空了。

怎么办？怎么办？怎么办？

算了，俺是一个真诚诚实的人，反正也面试不过了，不如实话实说，把俺网上查答案的事，告诉面试官吧。

“什么，你在网上搜索答案？你知道这是在作弊吗？”

“知道，但是就算搜索出来，俺也做不出来，动态规划俺看不懂。。。”（知道俺多笨了吧，给俺答案也看不懂）

”算了，看在你告诉我你在网上搜索答案这事，也能看出你是一个诚实的人，再给你一次机会吧”

在放弃了希望之后，这种俺的大脑已经不再真空，俺给面试一个提议。

”俺在这里比较紧张，能不能让俺找一个地方来思考，俺这次保证不上网查"

"你去吧“

至于俺为什么这么紧张，俺之前说了两点

1. 这是一个 5 星级酒店的房间
2. 面试官穿的太像电视里的人物了

现在，还有第三点

1. 面试官用的笔记本是 ---- macbook

俺作为一个穷 ds，面对高端，确实非常不适应。于是俺就跑到楼下大厅那里，毕竟那里不高端了。俺的心也平静下来了。

就在大厅的一个不起眼的角落里，俺平静心绪，运用启发示的思想，不断琢磨，反复推敲的情况下，在历经一个半小时（你没看错，一道题俺做了一个半小时）的情况下，想出来了一个答案，俺兴奋奋的去找面试官，这时俺的兴奋不来自于俺认为能通过面试，仅仅是俺在自己的努力下，也解决了一道智力题！

在俺进入面试官的房间时，另一名面试者也出来了。

再俺给面试官讲了思路之后，面试官流露出了一点笑容。他拍了拍俺的肩膀

”可以，这个答案不错了，已经接近最优解了，你回去再想想，看能不能给出最优方案，然后再发给我"

"另外，我是 XX 总监，负责整个 XX 部门，你可以先回去了，记住，你要自己想，不要网上搜索"

俺就 C 了，原来是一个总监，怪不得气场这么强大。既然总监这么信任俺，俺就一定不辜负总监。

就在俺回到学校，吃完饭，攻克这道难题之时，总监给俺发来面试结果，”你通过了“

俺这时相当兴奋，伴着这股劲，俺又花了 2 个小时给出了最优解。

可惜遗憾的事，由于俺自身的原因，最后也没能成为总监的小弟，甚是遗憾。

但总监给俺留下了很深的印象，这场面试：

1. 俺对总监保持着真诚：俺之所以告诉总监俺在网上找了答案，是因为俺认为，如果是大量刷题而能给出答案，其实本不能反应出一个人的解题能力，而即时是俺看了答案，但俺在短时间内，能用自己的话，清晰的表述，这也算是对这首题真正的理解
2. 总监对俺保持宽容：总监并没有因为俺 20 分钟没有思路就 pass 掉俺，也没有因为俺上网上搜索就 pass 掉俺，总监很清楚的知道，一个人的思维能力，不是他能否快速给出问题的答案，也无关能不能在网上解决答案，而是一个人面对全新的，没有遇到过的问题，如何通过自己的努力，一步步的逼近问题的最优解。

后话：这个智力题，后来俺才知道，是某国际大厂的一道经典的智力题，如果你刷题比较多，遇到过的话，相信你 5 分钟就可以给出最优解。

而且，这个题确实可以使用动态规划，但直到最后，俺也没看懂动态规划是怎么解出来的。俺自己就用了最朴素和通俗易懂的方式给出了最优解。

以上的经历告诉俺一个道理：不是什么问题都要硬套一种算法才能得到答案，你完全可以自己靠着最朴素的方式（像俺一样，完全不懂动态规划）给出问题的最优解。