美文网首页
《Cracking the coding interview》读

《Cracking the coding interview》读

作者: 甲圣 | 来源:发表于2016-02-09 21:11 被阅读1503次

    如何回答行为类问题

    行为类问题很容易被大家忽视,但是这类问题也是面试官考察的重点之一,甚至会影响对你技术水平的评分,需要足够的重视。

    回答要具体,以免显得自大

    比如:

    • 团队里的大部分工作都是我做的
    • 我实现了项目中的文件系统,这部分是整个项目中非常有挑战性的,因为……
      很明显第二种回答令人印象更深刻,而且不像第一种那样显得有点自大。

    不要陷入细节

    很多人对自己的技术很有信心,非常积极地给面试官讲解自己用到的技术。但是面试官可能对你的技术细节不感兴趣,甚至面试官不了解这方面的技术,导致效果不好。这时候不如把精力更多的放在“效果”展示上,以使自己的工作看起来更加有成果,更加“高大上”。
    比如:
    通过收集大部分用户的使用习惯并应用Rabin-Karp算法,我成功把搜索时间从O(n)降低到了O(log n)。如果您感兴趣,我可以更详细的讲解一下。

    使用S.A.R方法回答问题

    S.A.R: Situation(问题情况)、Action(采取的措施)、Response(效果)
    比如:讲一下你和队友之间发生的一次比较有挑战性的沟通问题
    S:在一次做项目的时候,我有三个队友,其中一个队友表现有点“消极”,他在讨论期间很少发言,做起自己负责的模块很费劲。
    A:有一天我很自然的跟他聊了起来,然后慢慢将话题引向了做项目上。我问了一些比较开放式的问题,比如觉得项目进展怎么样,对哪一个模块更感兴趣等等。他选了一些相对简单的模块,但是主动提出做一些文档相关的工作。我慢慢意识到他其实并不是消极,而是对项目了解不透彻,以及没有信心。之后我就帮助他分解需要完成的模块,并且在他取得进展的时候及时表扬他,慢慢提高他的自信心。
    R:虽然之后他依然是团队里的短板,但是他的进步也很明显。他开始按时完成自己的任务,并且积极地参加讨论。我们也愿意在以后的项目中继续跟他合作。
    总结一下可以发现,S.A.R回答问题的方式可以让面试者清楚地了解问题所在,以及你解决问题的方式和最后的效果,并从中体会到你的能力


    如何回答技术问题

    技术问题是重中之重,但是不要过于紧张。正常情况下面试者很难第一时间给出正确答案,所以当你遇到一个很棘手的问题时,不要慌,大胆地向面试官说出你的解题思路。
    不要急着“盖棺定论”,如果面试官没有卡时间,你可以不断的改进你的算法,修改bug,直到趋于完美。
    对于技术问题,我们可以通过五个步骤来解决问题:

    Step 1: 问问题

    拿到问题后,作为面试者难免会有一些疑问或者不确定的地方,大胆地问出来。
    比如:设计一个列表的排序算法。
    Q:什么类型的列表,array list or linked list?
    A:An array。
    Q:列表中的数据是什么类型?数字?字符?还是string?
    A:数字。
    Q:……
    A:……
    通过这样的问问题,会让算法设计起来简单许多。

    Step 2:设计算法

    设计算法时注意以下几个问题:

    • 时间和空间复杂度
    • 如果数据量过大会怎么样
    • 你设计的算法会带来哪些“负面”影响(比如你改进的二叉搜索树会不会导致插入、删除效率降低)
    • 如果有“负面”影响,你是否做出了最正确的妥协
    • 你是否充分利用了面试官提供的全部信息(比如数据类型是年龄,0~130)

    Step 3:伪代码

    书写伪代码能够帮你理清思路,避免真正写代码的时候犯很多错误。但是在写伪代码之前需要和面试官说明(或者在草稿纸开头注明),以免他们误解你不想写实际代码。

    Step 4:代码

    写代码不要太着急,要有条不紊。注意以下几点:

    • 不要吝啬构造数据结构:比如要求你找出一群人中年龄最小的一个,你可以定义一个Person数据结构。这样面试者会觉得你有面向对象的思想。
    • 代码要整洁:不要写得太拥挤或者涂抹很严重,影响面试者理解你的代码。

    Step 5:测试

    考虑以下几个测试点:

    • 边缘值:最大值,负值,0,null等
    • 用户异常输入:如果用户传入null或负值会怎样?
    • 正常值:不要忘了测试正常值
      如果算法很复杂,不要等到最后才测试,可以写代码过程中每个函数或每个重要点测试。

    相关文章

      网友评论

          本文标题:《Cracking the coding interview》读

          本文链接:https://www.haomeiwen.com/subject/rvgykttx.html