那件事距离如今已过三年了,但现在回忆起来,犹如陈年的酒,越品越香。。。
那是俺面试的第一家大厂。
鹅厂毕竟还是财大气粗,租的酒店也是超五星级的,可这也苦了俺这个没见过世面的 diao 丝,一进入这种场合,忍不住的心跳加速。毕竟,这种场地,俺认为都是电视剧中高端人士出入用的。俺自己是格格不入的。
自然,俺遇到的面试官也是穿的人五人六(注意,这里是褒义),和俺的穷酸样一对比,俺更加无地自容。算了,硬着头皮上吧。
在简单的互相寒暄之后,进入正题。
“演示一下你做的东西吧”
俺小心易易打开自己写的 app,然后俺就 C 了。房间网格信号不好,刷不出来页面!!!
于是,问题就来了。
“面对这种情况,你怎么办?"
俺从技术角度就分析了怎么从网络上优化,blablabla.
"打住,你现在的网络环境很差,优化有什么用?在这种情况下,你怎么提升你的 app 的体验?"
"马的,俺准备的那些网络优化相关的内容没用了啊!"俺心想。
"你再站在用过角度想想?"
嗯,俺就从产品的角度随便扯了两条。
"好,下一个问题"
"这,这个问题就结束了?" 俺心想,"这个太简单了吧"
下一个问题,智力题。面试官给俺出了一个闻所未闻的智力题。
(补充一点,俺这个人从来不喜欢刷智力题,包括什么算法题,leetcode 之类的,俺这个人智商低,理解不了这些题的答案是怎么想出来的。)
看到面试官给俺出的智力题后,俺的大脑一片空白。
而这片空白持续了 20 分钟。
然后,俺发话了。
“俺有点紧张,想上厕所,能不能上个厕所?”
“你去吧”
就在俺在厕所嘘嘘的时候,俺想,不如拿手机搜索一下答案吧,万一有思路呢?
可是,当搜索结果出现在俺面前时,俺要崩溃了,这个东西要用动态规划来解!
动态规划之于俺,犹如傅立叶变换之于小学生!!!!
俺现在的大脑不再是空白,而是真空了。
怎么办?怎么办?怎么办?
算了,俺是一个真诚诚实的人,反正也面试不过了,不如实话实说,把俺网上查答案的事,告诉面试官吧。
“什么,你在网上搜索答案?你知道这是在作弊吗?”
“知道,但是就算搜索出来,俺也做不出来,动态规划俺看不懂。。。”(知道俺多笨了吧,给俺答案也看不懂)
”算了,看在你告诉我你在网上搜索答案这事,也能看出你是一个诚实的人,再给你一次机会吧”
在放弃了希望之后,这种俺的大脑已经不再真空,俺给面试一个提议。
”俺在这里比较紧张,能不能让俺找一个地方来思考,俺这次保证不上网查"
"你去吧“
至于俺为什么这么紧张,俺之前说了两点
现在,还有第三点
俺作为一个穷 ds,面对高端,确实非常不适应。于是俺就跑到楼下大厅那里,毕竟那里不高端了。俺的心也平静下来了。
就在大厅的一个不起眼的角落里,俺平静心绪,运用启发示的思想,不断琢磨,反复推敲的情况下,在历经一个半小时(你没看错,一道题俺做了一个半小时)的情况下,想出来了一个答案,俺兴奋奋的去找面试官,这时俺的兴奋不来自于俺认为能通过面试,仅仅是俺在自己的努力下,也解决了一道智力题!
在俺进入面试官的房间时,另一名面试者也出来了。
再俺给面试官讲了思路之后,面试官流露出了一点笑容。他拍了拍俺的肩膀
”可以,这个答案不错了,已经接近最优解了,你回去再想想,看能不能给出最优方案,然后再发给我"
"另外,我是 XX 总监,负责整个 XX 部门,你可以先回去了,记住,你要自己想,不要网上搜索"
俺就 C 了,原来是一个总监,怪不得气场这么强大。既然总监这么信任俺,俺就一定不辜负总监。
就在俺回到学校,吃完饭,攻克这道难题之时,总监给俺发来面试结果,”你通过了“
俺这时相当兴奋,伴着这股劲,俺又花了 2 个小时给出了最优解。
可惜遗憾的事,由于俺自身的原因,最后也没能成为总监的小弟,甚是遗憾。
但总监给俺留下了很深的印象,这场面试:
后话:这个智力题,后来俺才知道,是某国际大厂的一道经典的智力题,如果你刷题比较多,遇到过的话,相信你 5 分钟就可以给出最优解。
而且,这个题确实可以使用动态规划,但直到最后,俺也没看懂动态规划是怎么解出来的。俺自己就用了最朴素和通俗易懂的方式给出了最优解。
以上的经历告诉俺一个道理:不是什么问题都要硬套一种算法才能得到答案,你完全可以自己靠着最朴素的方式(像俺一样,完全不懂动态规划)给出问题的最优解。
这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。
V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。
V2EX is a community of developers, designers and creative people.