基础知识很扎实 - 但是面试就是做不出来, 怎么办? (长, 慎入)

  1. 云栖社区>
  2. 博客>
  3. 正文

基础知识很扎实 - 但是面试就是做不出来, 怎么办? (长, 慎入)

嗯哼9925 2017-11-14 11:11:00 浏览1332
展开阅读全文

http://www.newsmth.net/bbstcon.php?board=Microsoft&gid=48785

有人提问: 看了很多的面试题之类的,感觉虽然自己数据结构与算法基础知识很扎实,但还是做不出来,所以请高人指点。

 

这个问题看似迷惑, 其实提问的人搞混了两件事 -  “数据结构与算法基础知识很扎实":  知识; “在实际面试中解决问题": 能力。 知识和能力是两码事。 

 

知识和能力的例子1:

知道圆周率pi 小数点后面20位甚至100位: 知识

看到一个不规则的圆柱体, 能估算出它的体积: 能力.  这个时候, 我们用 pi 约等于3 都可以解决问题。

 

知识和能力的例子2:

一些在校学生都有鲲鹏之志,  都觉得自己自己怀才不遇,  流落至此, 一旦逃出樊笼, 定可大显身手。  有些时候, 大家都知道你有某些知识, 都成了众所周知的事实 – common knowledge.

 

image

 

但是你有没有越狱的能力, 和在监狱外独立谋生, 实现梦想的能力呢?

image

 

知识和能力的例子3:

三个代表到底是哪三个: 知识

三个代表如何抓贪官, 平房价, 立法制: 能力。  在其位者为什么做不了呢?  非不能也, 是不为也。

 

扯远了, 扯远了…

 

咱们说什么来着? 

基础知识很扎实 - 但是面试就是做不出来, 怎么办?

BBS上就有一个靠谱的回答:

你好,我以前也觉得自己算法不错,有认真学过数据结构,看过算法的书,但是后来再准备找工作面试的时候一开始遇到问题也发现无从下手,主要遇到两个问题,不知道是否跟你的情况一样。
      一个问题是有些知识在自己感觉里理解了,但是遇到实际的题目要深入细节了,却使用不上这些知识。比如n个元素的数组,取前m大的元素,这个题有一个思路是利用快排的思想,每次partition把数组分成两类:大于partition元素的,小于partition元素的,然后递归地根据两类中元素的数量与m的关系再某一类中再做partition(当然这只是一种思路),我们会快排的算法了,但是如果没有真正理解到它的思想,往往给不出这个思路。所以说在学习算法的时候建议是不要流于表面,要认清算法的本质思想。这里当然推荐看英文版的算法导论,比如我看了里面动态规划的四个题目以后,可以根据里面的讲解举一反三,得到一些规律性的东西,收获颇丰。还有就是邹欣老师主编的《编程之美》,里面的题目解法思路很详细,给人很多启发。
     另一个问题是有些题目会做,但是一提笔写code就遇到障碍,就是不习惯在纸上写code,严重依赖IDE,这个问题只能通过多写多练来克服了。这里我推荐topcoder,这个site上有和北大online judge一样的在线做题系统,你可以在上面脱离IDE而用类似记事本的方式写code,同时里面的题目也有不同层次的,开始可以做一些SRM里面DIV1的简单题目,慢慢的练习使得code一次写完编译通过,然后再开始做难一点的题目。当然也要在白纸黑字上写,我写了五六公分厚的16开纸的code,最后终于在笔试面试时可以写得非常顺畅了。。。
以上是我准备笔试面试过程中的一点经验,最后也拿到了理想中的offer,希望对你能有帮助,欢迎拍砖~

 

下面是摘自 《编程之美》 一书中有关面试的内容

背景

每年从金秋九月起,校园里的广告栏中、BBS上的招聘信息就逐渐多了起来。小飞是一名普通高校的应届计算机专业毕业生,他勤奋好学,成绩中上,爱好广泛。看到身边的同学都在准备精美的简历,参加各种各样的招聘会,笔试、面试,他也坐不住了。他在BBS上看了各式各样的“面经”,也挤过招聘会上的人潮,长叹:“行路难,行路难,好工作,今安在?”

小飞从网上了解到了有关招聘的各种术语,他整理了一个列表:

名词

解释

面经

面试的经历。

默拒

投了简历,进行了面试,但是公司从此再也没有消息,询问也不回答。

Offer

公司给学生发的入职邀请。

群殴

通常指一群人一起参加面试,一般以多对多的形式同时进行,最后总是会有人被不幸淘汰,这一过程就叫做“群殴”。

听霸

凡校内招聘演讲会都出席旁听的。

投霸

凡公司招人都投简历的。

笔霸

凡投出简历都能得到笔试机会的。

面霸

凡参加笔试都有面试通知的。

巨无霸

在招聘过程屡屡被拒、机会全无的,江湖人称“巨无霸”!

霸王面

“霸王面”指没有获得面试资格,却主动找用人单位,要求面试的人,源自吃饭不给钱的“霸王餐”,即“没机会面,创造机会也要面”。

小飞获得了一个在微软亚洲研究院实习的机会,在工作中认识了一位有丰富招聘经验的研发经理。他对经理进行了非正式的采访,希望能得到第一手的“内幕”消息。下面就是小飞整理出来的问答。小飞的问题用Q来标注,经理的回答用A标注。

典型面试

备注:在本文中,应聘者(英文为:candidate, interviewee)指应聘公司职位的学生或其他社会人士;面试者(英文为:interviewer)指公司里进行招聘和面试的人员。

Q: 经理,您好。我就开门见山,能否分享一下当年您第一次去面试的故事?

A: 好,大学毕业后,我进入了学校“产业办”开的公司。有一天,一家美国公司(我们姑且叫它H公司)来招人,这是我的第一次面试。那个公司的代表和我寒暄之后,递给我一道题目,题目大意是“写一个函数,返回一个数组中所有元素被第一个元素除的结果”。我当时还问了一些问题,以确保理解无误,所谓clarification是也。那位面试者简单地解释了一下,然后就在电脑上敲敲打打,也不理我了。我想这也不难,如何能显示我的功力呢?于是我就把循环倒着写 for (i=n; i>=0; i--),因为我当时看到一本Unix书上是这么写的。

代码大概是这样的:

void DivArray(int * pArray, int size)

{

    for (int i = size-1; i >= 0; i--)

    {

        pArray[i] /= pArray[0];

    }

}

写完之后,他看了看就问我,你为什么要这么写循环?如果不这么写可以么?我说,也可以呀。他问了两遍,如果正着写循环会出现什么问题。我想,能有啥问题?就把循环正着写。噢,原来陷阱在这里!你知道这个陷阱是什么吗?

Q: 让我想一想,知道了,如果循环从数组的第一个元素开始,并且不用其他变量的话,在循环的第一步,第一个元素就变成了1,然后再用它去除以其他元素,就不符合题目要求了。

A: 对,同时还有另一个陷阱——看看你是否会检查除数为零的情况,以及对参数的检查,等等。

Q: 这不是很简单么?一会儿就写完了。

A: 面试题大多数不难,但是通过观察应聘者写程序的实际过程,面试者可以看出应聘者的思维、分析、编程能力。面试者一般还会有后面几招留着。比如,如果你要测试刚才写的这个函数,你的测试用例有多少?或者改变一些条件,能否做得出来?

Q: 很多人说,面试是一个不公平的游戏,因为信息不对称。比如:面试者知道问题的答案,而应聘者不知道,面试者知道今年公司要招几个人,而应聘者不知道。

A: 但是,应聘者手头有几个Offer,面试者也不知道。应聘者是否喜欢公司提供的职位和薪酬,面试者也不知道。一方面,应聘者在“求”职,另一方面,面试者也在“求”才。面试也是一个增进双方互相了解的有效途径。

既然扯到了“信息不对称”,我再讲一个我的故事,当年H公司来我校面试的时候,我对H公司的了解仅限于H公司捐赠给我们计算机系的一个有些过时的小型机系统。我想,这个H公司是不是还有一些新东西?那时候还没有互联网,于是我就托人借了几本原版的Byte杂志来看,那是很厚的一本杂志,非常多的广告,看了半天,夹在杂志中的小广告掉了一地。我只看到杂志对H公司新出的一个桌面管理软件“NewWave”的评价,我琢磨了半天,大概搞懂了这是一个什么东西,市场上还有什么竞争对手,等等。

过了两天,面试开始了,对方端坐在沙发里问“你对我们H公司有何了解?”我先说了H公司的小型机系统,然后说,“By the way,我还了解了NewWave”。于是我把看到的东西复述了一下。没想到对方坐直了身子,说这个NewWave就是他曾经领导的项目。于是我就根据杂志上的描述问,“您怎么看某某竞争产品?”他很兴奋地跟我谈了NewWave 是如何的领先,等等。后来我们又聊了不少相关的东西。

最后所有人面试结束之后,我们的领导说,美方觉得我很突出,知道不少东西,包括NewWave,口语也很好。领导就要求我给所有人都介绍一下NewWave,我只好把看到的东西又复述了一次。不久,H公司过来面试的另一个经理不解地对我们领导说:“为什么你们这么多人知道NewWave?”

前不久,我在面试的时候问一位同学,“你对微软亚洲研究院有什么了解?”他说,“没啥了解,昨天打电话叫我来面试,我就来了……”对于这样的同学,信息的确是非常不对称,那他吃亏也是难免的了。还有一位在面试中发挥得很不好的同学跟我说,他特地没有做任何准备,因为他想显示他的“raw talent”……

Q: 关于Test(测试)的职位,有没有一些典型的题目呢?

A: 有哇,典型的题目如给你一支笔,让你说说你如何测试——据说要测试12个方面;再比如判断一个三角形的特性(直角、钝角、锐角、等腰)——据说有20多个测试用例,这是要考察大家思考问题的全面程度和逻辑分析能力(测试用例见4.8节“三角形测试用例”)。

Q: 网上有些非常流行的问题,都号称是从大公司流传出去的,是真的么?

A: 对,是有一些题目比较常见,例如“下水道的井盖为什么是圆的”,还有一个问题一度非常流行,据说早期应聘PM(Program Manager程序经理)职位的应聘者大多曾碰到这个题目:

房间里有三盏灯,屋外有三个开关,分别控制这三盏灯,只有进入房间,才能看到哪一个电灯是亮的。请问如何只进入房间一次,就能指明哪一个开关控制哪一个灯?

传说在晚上,微软一些会议室的灯忽明忽灭,那就是一些还没有搞懂的同事们在实地钻研。

Q: 我大概了解了Dev/PM/Test 这三种工作的典型面试题,那么这些题目的答案别人都知道了,还怎么面试呢?

A: 对,会有不少题目流传出去,这本来无妨。但是一些人知道答案之后,就开始背诵,或者原封不动地拿它去面试应聘者,忘了“知道答案”和“能做一个好员工”的关系。知道了题目的答案,就能做一个好的开发人员、项目经理,或者销售经理么?一个极端的情况会是:公司里每一个人都知道哪盏灯是由哪一个开关控制的,如何测试三角形的类别等,但是这个公司真能从此开发出更好的软件么?

一句话:关键不在于答案,而在于思考问题的方法,这也是我们没有“题库”的原因。

 

求职攻略之决胜面试

经历了笔试、电话面试之后,许多同学接到了微软公司的邀请——来公司进行面对面的考察。

Q: 既然微软这么重视实际的能力,每一个人都会经过几轮面试的考察,在学校时的学习成绩是否就不重要了?

A: 也不一定。同样,关键不是在于静态的成绩,而是通过成绩了解成绩取得的过程,了解一个人的特质。曾经有一个面试者详细询问了一个应聘者在学校里的各种表现,最后在面试报告中写道:“我详细询问了她从中学到大学、研究生的情况,她在学校里没有一科的成绩是非常拔尖的,也没有太坏的成绩。她从来没有做过出格的事情,如逃课、自己写一些程序、打工等。我在她身上看不到对卓越的追求,也没有看到她有实现自身价值的想法……所以我认为本公司不应该雇用她。”

Q: 虽然我没什么想法,但我觉得微软太有名了,我也不用多想了,我就是要进这样的公司,你叫我干什么都可以!

A: 我们恰恰不太需要没什么想法的人,这也许和企业文化有一些关系。在中国一些企业的文化中,往往是领导安排你做什么,你就做什么。在微软,我们认为每个人都是独立的个体,我们希望雇员能够“在其位,谋其事”,同时能考虑到自己三五年后的发展,并且能自己制定计划去实现事业目标,这是公司的文化。

Q: 面试的时候要穿什么衣服?

A: 在没有特别规定的情况下,穿你觉得舒服的衣服就行。我们看到不少应聘者穿着明显不舒服的西装来面试,这样不会给自己加分,当然也不会减分。但是自己太不舒服,会影响发挥。

Q: 不舒服没关系,只要你们公司觉得舒服,我就舒服。

A: 我们刚刚说过,微软更看重的是“你”是否觉得舒服,“你”要做什么,以及“你”有什么创意。

Q: 有没有在面试中作弊的呢?

A: 说起来,还真有。有一天,我在微软外面的一个中餐馆吃晚饭,这个餐馆很小,大家坐得比较挤,我不得不听到邻座的高谈阔论。原来是一个刚刚在微软面试过的学生在和几个同学聚餐,他很兴奋地谈着当天面试的经历——

“他问了那个在链表中找回路的问题了么?”

“问了,我假装思考了一下,稍稍试了试别的解法,然后就把你说的那个解法讲了出来……”

对于这种人,我们内部叫“Poser”——摆姿势的人。如果你在面试时恰好被问到了一道知道答案的题目,你可以向面试者提出来。摆姿势的话,万一被戳破,会比较难堪。既然你已经花了时间了解解法,不妨和面试者深入地探讨一下。

Q: 大家发表在BBS上的面经,公司看不看?

A: 公司的一些员工也在看,有一次,HR 在某BBS 上看到一篇很详细的面经,文笔生动,此文章从他看到HR JJ的那一刻写起,直到做了什么题目、怎么做的、说了什么话、最后如何走出了公司大门他都做了详细记录。从描述上看,我们很容易就能推断出这是哪一位应聘者。他似乎发挥得很不错,可惜他忘了在开始面试的时候,HR JJ给他讲的,他也签了自己大名的保密协定。对于这样的同学,我们只能遗憾地放弃了。

Q: 整个面试过程中我觉得自己答得很不错了,面试者指出的问题我大部分都能回答出来,为什么我还是没有通过?

A:一个原因是有比你更厉害的应聘者,另一个大家容易忽略的原因是,应聘者和面试者对于“不错”的定义是不一样的(参见对笔试问题的回答)。

对于在校学生,觉得自己写的程序,涂涂改改,大概逻辑能通过就行了,面试者指出的问题能答出来一些就行了。但是对于将来的公司员工,我们要考察:程序设计的思路如何?编程风格如何?细节是否考虑到?程序是否有内存泄露?是否采用了最优算法?是否能对程序进行修改以满足不断变化的需求?是否能举一反三?

另外,除了专业技巧,我们在面试中还会考察应聘者的职业技巧(professional skills, 也有人称为 soft skills)。 这个人的交流能力、合作能力如何,对自己的评价和期望是什么?在有压力的情况下,能否发挥水平?是否追求卓越?这些“非技术”的因素相当重要。

Q: 很多有名的企业面试只要求谈谈就可以了,为什么微软一定要写代码?

A: 我们的绝大部分工作,都是通过代码而来,很大一部分的问题,也是由代码所导致的。所以我们不能不重视写代码这件事。当然有很多其他工作不需要写代码,但这不在我们的讨论范围内。

有一次我在过道上碰到一个同事陪着一个应聘者走出大楼,这位应聘者边走边侃侃而谈。后来我问这位同事详情。他说,“这位先生表达能力不错,但是当我叫他写一个小程序的时候,他死活不动手。他说在以前的工作中,如果要写代码,从MSDN上拷贝一些下来就行了。我和他僵持了一会儿之后,只好说,那你要是不写,我们就没什么可谈的了。所以后面的面试都没有必要了,我直接送他出了门。”

有一次我收到我们开发总经理的邮件,上面强调了面试的时候一定要让应聘者动手写代码等,这时对面的一位同事不好意思地说,他今天碰到的应聘者是以前朋友的朋友。两人聊了很长时间的闲话,后来他不好意思叫他写代码,时间也不够了,于是就写了一些反馈,说这人看起来还行。没想到开发总经理眼尖,把这个问题揪出来了。

另外,我们的这一番对话应该给微软的技术面试做了相当的“去神秘化”(demystified)的工作。我还要提醒同学们要“去粉丝化”——不要像极品粉丝追逐明星那样,如果明星不能满足自己见一面的要求(或者其他要求),就觉得天旋地转,痛不欲生。如果你经过努力,仍然没有进入微软公司,你并非一无是处,天也不会塌下来。微软公司不过是很多软件公司中的一个,它要寻找“合适”它条件的员工,这个公司不合适你,还有下一个,或者干脆你自己开创一个吧。

Q: 技术面试还有什么特别的诀窍么?

A: 微软全球资深副总裁,亚洲研究院的前任院长沈向洋博士经常讲的一句话是“Nothing replaces hard work”,既然同学们知道技术面试不外乎就是这些类型的题目,那大家就自己动手做一遍好了。如果实在做不出来,可以学习《编程之美》或其他书上详细的讲解。

Q: 我自己解答问题太慢了,能把《编程之美》书上的解法背下来,这也是一种捷径吧?

A: 有时要小心这样的“捷径”。我想起以前考大学的一件事儿。当时有一本很厚的英语标准化考试模拟题,不少同学都买来做。另一位同学从学长那里得了一本做过的书,我们在做题的时候,他说:“我不用做了,我已经有答案了,我平时看看答案就行了,一样的。”结果高考的时候,他的英语考得很不好。

所以,对于认为只要买了一本《编程之美》,或者其他宝典,就好像得到了入职捷径的同学,我要提醒一下:小心这样的捷径!纸上得来终觉浅,绝知此事要躬行。

小飞的总结

结束了和研发经理的几次对话之后,小飞陷入了深思。他发现面试并不一定是用难题、偏题来考倒人,笔试和面试考察的都是自己在编程、解决问题、与人合作等方面的全面能力。运气和背好的答案并不能帮助他解决所有的问题。微软公司花费很多人力物力来寻找合适的人才1,那自己如何能展现能力,让伯乐相中?他做了如下的总结。

1. 知己知彼。知己,就是要了解自己的能力、兴趣、职业发展方向;知彼,就是要了解公司的文化、战略方向和择才标准。

2. 笔试就是基础,用扎实的理解和考虑完备的解答来征服阅卷者。

3. 面试就是探讨,用缜密的代码和严密的分析赢得未来同事的尊重。思考问题的方法比结果重要,面试者会更加在乎你解决问题的思考过程。

4. 你的工作就是最好的面试,不要把时间花在寻找捷径和背诵答案上,要通过实际的工作和产品来体现自己的水平。

千里之行,始于足下,要想在入职竞争中脱颖而出,自己得先下苦功夫,在平时就要用职业的标准来要求自己。他相信,只要自己付出了足够的努力,就会有收获——“长风破浪会有时,直挂云帆济沧海”。


要更多地了解微软,特别是微软亚洲研究院的方方面面,请访问研究院网站:www.msra.cn 和博客网站:http://blog.sina.com.cn/msra






本文转自SoftwareTeacher博客园博客,原文链接:http://www.cnblogs.com/xinz/archive/2010/12/04/1896460.html,如需转载请自行联系原作者

网友评论

登录后评论
0/500
评论
嗯哼9925
+ 关注