面试写代码?请记住PREP

PREP是我创建的一个助记符,用来帮助你记住解决白板编码时需要涉及的步骤。它代表P:参数,R:返回,E:示例,P:伪代码。

这个助记符是新的,但是其技术是经过实战检验的。本质是一个对初学者比较友好版本的测试驱动开发,很适合编程挑战者。

我们一起通过一个例子来学习PREP。例子中我将使用JavaScript语言,但是这项技术适用于任何编程语言。

面试官要求你写一个函数,输入一个句子并返回其中最长的单词。你怎么做?

“P”就是输入参数

大部分问题都会涉及编写函数。在这一步中你需要确定你的函数需要输入一些什么参数。并给它们取一个有意义的名字。

在这里,问题描述中“输入”,“获取”等关键字会给你指导,你也可以和面试官确认。在本例中“输入一个句子”这一描述说明了这个函数应该输入一个字符串参数。

所以你已经确定了参数的类型。但是参数名称呢?听起来也许很简单,但是好的命名是一项至关重要的编程技巧,这需要练习。

你可以命名为“sentenceString”,但是命名为“sentence”相比更简洁,并仍然清晰地表明我们处理的是字符串。

这只是第一步,你还需要为函数取一个有意义的名称。在本例中“longestWord”既准确又具有描述性。好了现在你已经决定了这一点,你可以像这样写下一个函数:

    function longestWord(sentence){ 
    
    }

“R”代表返回

这个函数返回什么?一个数字?一个boolean值?还是一个字符串?

请牢记:函数的返回不等同于它在print或者log语句中显示的内容(如果有print或者log输出的话)。

同样的,你可以查看问题的描述来确认返回内容。“返回最长的单词”告诉你需要返回一个单词,单词也就是字符串。现在我们可以创建一个变量来代表返回值并放置到你的函数中。尽管你还不能返回一个正确的结果,但是你已经设置了一个正确的返回类型。你已经创建了一个占位符,这使得我们更容易进行下一步。

    function longestWord(sentence){ 
      var word = "placeholder"; 
      return word; 
    }

“E”代表示例

即使是专家级的开发者,静止的代码也没有运行起来的代码好理解。你需要尽快的让你的代码跑起来并保持“活力“。你可以通过一个测试用例来给你的函数注入活力。

你知道如果给你的函数输入”I saw a hippopotamus,“这个句子,只要正确运行它应该返回字符串”hippopotamus“。但是现在,你只需要看一下上一步设置的占位符来确认代码已经设置正确并能够跑起来。

    function longestWord(sentence){ 
      var word = "placeholder"; 
      return word; 
    } 
    console.log(longestWord("I saw a hippopotamus"));

最后一个字母“P”代表伪代码

现在是不是已经蠢蠢欲动准备编码了,但是现在开始编码会很容易陷入一些细节从而分散你解决整体问题的注意力。首先你需要设计一个策略,而伪代码就是针对这种情形的策略。

伪代码是一系列用口头语言写成的精确语句,描述了你需要做什么。

    function longestWord(sentence){
      // 用一个变量来保存目前为止最长的单词
      var word = "placeholder";
      
      //将句子转换成一组单词,以便我们能够遍历每一个单词。
     
      // 遍历每一个单词。   
          
      //如果当前单词的比目前为止最长的单词还长,更新保存最长单词的变量
      
      // 在检查完所有的单词后,返回保持最长单词的变量
      return word;
    }
    
    //只要代码运行正常,log应该输出“hippopotamus”。现在它应该输出“placeholder”
    console.log(longestWord("I saw a hippopotamus"));

你已经完成了PREP。现在可以编码了!

PREP的四个步骤已经帮助你清晰的表述了问题并且想到了怎么去解决它。事实上,框架搭好了,事情就成了一半了。大多数面试官会对你的有条不紊印象深刻。在这一点上,你的目标就是编码并使你的样例和测试通过。你可以对伪代码的每一步编码来实现这目标。

当你的代码能够跑起来并看到正确的输出时,你已经获得了可以运行的解决方案。

    function longestWord(sentence){
      // 用一个变量来保存目前为止最长的单词.
      var longestWordSoFar = "";
      
      // 将句子转换成一组单词,以便我们能够遍历每一个单词
      var wordArray = sentence.split(" ");
      var currentWord;
     
      // 遍历每一个单词
      for (var i = 0; i < wordArray.length; i++){
        currentWord = wordArray[i];
        // 如果当前单词的比目前为止最长的单词还长,更新保存最长单词的变量
        if (currentWord.length > longestWordSoFar.length){
          longestWordSoFar = currentWord;
        }
      }
      
      // 在检查完所有的单词后,返回保持最长单词的变量
      return longestWordSoFar;
    }
    
    // 只要代码运行正常,log应该输出“hippopotamus”
    console.log(longestWord("I saw a hippopotamus"));

现在你已经完成了最困难的部分。你可以长舒一口气,至少已经有一个可以运行的解决方案。这时,还有两个问题需要思考:

  • 是否存在一些边界条件会使代码崩溃?例如,你有考虑句末有句号的情形吗?你需要为这些边界条件写更多的测试用例,在必要的情况下修改代码。
  • 你能够把代码整理得更整洁、或者更高效吗?在贸然解决问题之前你应该与面试官讨论让他知道你的想法。

好了,就这么多。整个过程第一次看起来有点过于呆板,但是请相信我,这将成为第二自然--就像学习驾驶一样。即使已经编程超过12年,在解决问题是我仍然会遵循这样的顺序。我可能会使用一些正式的测试框架,而不是像本例中这样使用log输出,但是其本质是一样的。

现在你也来试一试?这里有几个入门级的问题你可以用来练习,总体由易到难的顺序:

  • 1、加入你有一个字符串数组[ “adios”, “bye”, “ciao” ]。你的任务是写一个total_characters函数,接收这个数组作为参数返回数组中所有字符的总和。
  • 2、写一个函数,抛硬币n次,计算出现“人头”的次数。
  • 3、我们会给你一个包含两个数的数组,返回这两个数的和以及这两个数之间的所有数。注意最小的数不一定总是在第一个。尝试使用自己先使用PREP来完成框架,并且随时都可以到这里确认并完成最后的解决方案。摘自Free Code Camp

PREP已经帮助数位学员通过了他们的代码面试,我希望对你也有所帮助。Happy coding!

本文译自有着12年编程经验的 First Step Coding创始人Andy Tiffany 的经验分享。
阅读原文请戳When it comes to whiteboard coding interviews, remember to PREP

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 211,743评论 6 492
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 90,296评论 3 385
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 157,285评论 0 348
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 56,485评论 1 283
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 65,581评论 6 386
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 49,821评论 1 290
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 38,960评论 3 408
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 37,719评论 0 266
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,186评论 1 303
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 36,516评论 2 327
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 38,650评论 1 340
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,329评论 4 330
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 39,936评论 3 313
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 30,757评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,991评论 1 266
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 46,370评论 2 360
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 43,527评论 2 349

推荐阅读更多精彩内容

  • 第5章 引用类型(返回首页) 本章内容 使用对象 创建并操作数组 理解基本的JavaScript类型 使用基本类型...
    大学一百阅读 3,216评论 0 4
  • http://python.jobbole.com/85231/ 关于专业技能写完项目接着写写一名3年工作经验的J...
    燕京博士阅读 7,557评论 1 118
  • 1. Java基础部分 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语...
    子非鱼_t_阅读 31,598评论 18 399
  • 文物收藏界很有收藏价值的宣德炉,是中国历史上第一次运用黄铜铸成的铜器。为制作精品的铜炉,皇帝亲自参与设计和制作,这...
    春水流阅读 2,023评论 0 3
  • 眼镜 易志,杜秀美。 会是你吗?那个让人模糊不透的人。 会是你吗?那个可以代替我的人。 模糊不透的人指自己的眼睛和...
    导演张升志阅读 317评论 0 0