遇到问题怎么办?还能怎么办,解决呗。那到底怎么解决呢?你是有什么惯用的逻辑模式、解决策略,还是全靠直觉手感?

本文中,一位 Google 程序员将“现场”演示其解决编程问题的始末,看看有套路的问题解决模板,是否能帮到你。

作者 | Steve Merritt

译者 | 弯月

责编 | 仲培艺

出品 | CSDN(ID:CSDNNews)

人工智能到底有多惊人?

https://edu.csdn.net/topic/ai30?utm_source=csdn_bw

以下为译文:

我将通过本文向你介绍解决编程问题的策略及始末,我会在 Google 的日常工作中用到这些策略,而且各个级别的程序员(包括参加培训的学生、大学生和实习生等)都会通过这些策略学习以及成长。应用这种结构化流程可以最大限度地减少令人沮丧的调试过程,并在较短的时间内实现清晰正确的代码。

具体步骤

我将通过如下练习来说明具体的步骤。

问题:“假设有两个字符串 sourceString 和 searchString,要求你返回 sourceString 中出现的第一个 searchString 的索引。如果 sourceString 中不包含 searchString,则返回 -1。”

1)画出来

坦白来说,立即开始写代码是一个荒谬且偷懒的想法。在动手撰写一篇文章之前,首先你要想清楚论点和论据,还要确保你的论证有意义。否则你就是在浪费时间,过不了多久你就会意识到自己写的内容无法紧密地融合在一起。编程亦是如此,而且编程的情况会更糟,就好象洗发水不慎滴入了眼睛一般,痛苦难耐。

通常,即使看上去似乎很简单的问题,其解决方案也并非微不足道。在纸上把问题画出来可以帮助你找到解决方案,并通过几种不同的情况验证解决方案,在这之前最好一行代码都不要写。

不要写代码,连写代码的想法都不能有。你有足够的时间来写那一堆的分号和括号。你需要做的是从一台人类计算机的角度出发思考如何解决这个问题。

画画、使用箭头、把数字写到小方框中等等,无论是什么形式,只要可以帮助你通过图形的方式将问题表示出来就可以。你的目标是解决问题,你可以自由使用纸和笔,不要让键盘局限你的思维。

首先画出一些简单的输入。如果你的函数“接受一个字符串”,那么完全可以用 "abc" 做例子,然后想清楚正确的结果是什么。最后,试着考虑“如何”才能解决问题,以及所涉及的步骤有哪些。

让我们假设有如下字符串:

 

sourceString: "abcdyesefgh"
searchString: "yes"

我具体的想法是:

好的,我在 sourceString 看见了 searchString。但是我是如何看到的?我从头到尾查看了 searchString 中的字符,并检查连续的 3 个字符是否匹配单词 "yes"。例如,"abc","bcd","cde",以此类推。直到我看到第 4 个时,我找到了 "yes",所以我知道这是一个匹配成功的地方,索引从 4 开始。

在写算法的时候,我们需要确保可以表达清楚所有的内容,还要处理好所有可能出现的情况。如果我们找到了匹配,则返回正确的答案;但是找不到匹配时,我们也需要返回正确的答案。

我们再来试一试另一对字符串:

 

sourceString: "abcdyefg"
searchString: "yes"

对于这一对字符串,我从头到尾查看了一遍 sourceString,检查连续的 3 个字符是否匹配单词 "yes"。当我看到第 4 个时,发现了 "yef",这个单词已经很接近了,但没能匹配成功,因为第三个字符不匹配。所以我继续往下找,一直到字符串末尾,仍然没有找到匹配成功的单词,所以需要返回 -1。

我们已经确定了解决该问题的一系列步骤(在编程中,我们称之为算法),而且我们已经尝试了几种不同的情况,每次都能得到正确的结果。到此为止,我们可以确信我们的算法可行,所以现在可以写算法了,请看下一步。

2)用文字表达出来

在这一步中,我们需要思考步骤1)中确定的算法,并尝试用文字表达出来。这样做可以让我们的实现步骤更加具体化,供我们稍后在写代码的时候参考。

1. 从字符串开头开始;

2. 查看每组的  3 个字符(或者说每个 searchString 中包含的所有字符)

3. 如果找到与 searchString 匹配的单词,则返回当前索引;

4. 如果已经到达字符串 sourceString 的末尾,却没有任何匹配成功,则返回 -1。

看起来不错!

3)写伪代码

伪代码不是真正的代码,但它可以模仿代码的结构。以下是上述算法的伪代码:

 

for each index in sourceString,
    there are N characters in searchString
    let N chars from index onward be called POSSIBLE_MATCH
    if POSSIBLE_MATCH is equal to searchString, return index
at the end, if we haven't found a match yet, return -1.

以下的伪代码更加接近代码:

 

for each index in sourceString,
    N = searchString.length
    POSSIBLE_MATCH = sourceString[index to index+N]
    if POSSIBLE_MATCH === searchString:
        return index
return -1

你可以自行决定伪代码与真代码的接近程度,经过一段时间的练习,你就可以找到最适合自己的方式!

4)翻译成代码

注意:对于容易解决的问题,你可以在上一步中完成这部分的工作。

整个过程中,从这一步骤开始我们才需要考虑语法、函数参数和语言规则。或许你无法写出整段代码,但是没关系,把你知道的都写出来!

 

function findFirstMatch(searchString, sourceString) {
    let length = searchString.length;
    for (let index = 0; index < sourceString.length; index++) {
        let possibleMatch = <the LENGTH chars starting at index i>
        if (possibleMatch === searchString) {
            return index;
        }
    }
    return -1;
}

请注意,有一部分代码我没有写出来,我是故意的!因为我不确定 JavaScript 中切割字符串的语法,所以我需要在下一步中查一查。

5)不要猜

编程新手最常见的一个错误就是在互联网上寻找具体的实现方法,遇到“似乎可行”的东西,连测试都不做就放到自己的程序中。你不理解的程序越多,就越不可能找到正确的答案。

不确定的新代码每增加一处,你的程序出问题的可能性就会加倍。你不确定的地方只有一处?那很好啊,如果你的代码出了问题,那么罪魁祸首也只有一个。

如果你不确定的地方有两个?那么出问题的可能性就有 3 种:A 出了问题、B 出了问题、A 和 B 同时出了问题!如果你不确定的地方有三处呢?那么情况情况很快就失控了。

备注:你的程序出问题的可能性呈梅森素数序列:a(n) = (2^n) - 1

首先测试你的新代码。通过互联网查找代码的实现很好,但在放到程序之前,你需要做一次单独的小测试,确保这些代码的工作方式与你料想的一致。

在上一步中,我不确定 JavaScript 中选择字符串的部分语法。所以,我去 Google 了一下:

https://www.google.com/search?q=how+to+select+part+of+a+string+in+javascript

第一个搜索结果来自 w3schools。虽然有点过时,但一般都很可靠。

https://www.w3schools.com/jsref/jsref_substr.asp

根据该网页上的说法,我觉得我应该使用:

substr(index, searchString.length)

来每次提取 sourceString 的一部分。但这是一个假设,仅此而已。所以,首先我需要创建一个小例子来验证这行代码的行为:

 

>> let testStr = "abcdefghi"
>> let subStr = testStr.substr(3, 4);  // simple, easy usage
>> console.log(subStr);
"defg"
>> subStr = testStr.substr(8, 5);   // ask for more chars than exist
"i"

现在我很确定这个函数的行为。因此,我把它放入到我的程序中,如果我的程序出了问题,那么我知道不是我新加的那段代码的问题。

加上这行代码,我程序的最后一部分也完成了。

 

function findFirstMatch(searchString, sourceString) {
    let length = searchString.length;
    for (let index = 0; index < sourceString.length; index++) {
        let possibleMatch = (
            sourceString.substr(index, searchString.length));
        if (possibleMatch === searchString) {
            return index;
        }
    }
    return -1;
}

结论

如果你坚持读到了最后,那么我想说:赶快尝试一下这种做法吧。回头看看你最近遇到的编程问题,我敢保证你已经有所提高了。

祝你好运,快乐编程!

你的颜值及格没?人工智能测试?

https://edu.csdn.net/topic/ai30?utm_source=csdn_bw

原文:https://blog.usejournal.com/how-a-googler-solves-coding-problems-ec5d59e73ec5

作者:Steve Merritt,软件开发@Google。

本文为 CSDN 翻译,如需转载,请注明来源出处。

【转载】Google 程序员消灭 Bug 的 5 大法宝!的更多相关文章

  1. 程序员调 Bug 的样子,非常真实

    程序员调 Bug 的样子,非常真实

  2. 老程序员解Bug的通用套路

    千万不要当程序员面说有bug 对于新手程序员而言,在复杂代码中找BUG是一个难点.下面我们总结下老从程序员解Bug的通用套路,希望对大家有帮助. 1.IDE调试 根据项目特点和语言特点选择一个最合适的 ...

  3. Java常用排序算法+程序员必须掌握的8大排序算法+二分法查找法

    Java 常用排序算法/程序员必须掌握的 8大排序算法 本文由网络资料整理转载而来,如有问题,欢迎指正! 分类: 1)插入排序(直接插入排序.希尔排序) 2)交换排序(冒泡排序.快速排序) 3)选择排 ...

  4. 2020年Java程序员应该学习的10大技术

    对于Java开发人员来说,最近几年的时间中,Java生态诞生了很多东西.每6个月更新一次Java版本,以及发布很多流行的框架,如Spring 5.Spring Security 5和Spring Bo ...

  5. Java 常用排序算法/程序员必须掌握的 8大排序算法

    Java 常用排序算法/程序员必须掌握的 8大排序算法 分类: 1)插入排序(直接插入排序.希尔排序) 2)交换排序(冒泡排序.快速排序) 3)选择排序(直接选择排序.堆排序) 4)归并排序 5)分配 ...

  6. 计算机世界的道(C/ASM)生一(OS),一生二(API),二生万象(MFC/COM)——学包装技术的程序员将来会损失比较大,因为不了解本质,一旦包装过时就会被淘汰

    道生一,一生二,二生万象.OO的思想就是抽象,万象归宗,化繁为简.99%的程序员使用OO,或者所谓的类库的目的就是好用,不必了解内部实现就可以直接达到所期望的结果.这时一种生产力的进步,一种流水线式半 ...

  7. 程序员必知的8大排序(四)-------归并排序,基数排序(java实现)

    程序员必知的8大排序(一)-------直接插入排序,希尔排序(java实现) 程序员必知的8大排序(二)-------简单选择排序,堆排序(java实现) 程序员必知的8大排序(三)-------冒 ...

  8. 程序员必知的8大排序(三)-------冒泡排序,快速排序(java实现)

    程序员必知的8大排序(一)-------直接插入排序,希尔排序(java实现) 程序员必知的8大排序(二)-------简单选择排序,堆排序(java实现) 程序员必知的8大排序(三)-------冒 ...

  9. 程序员必知的8大排序(二)-------简单选择排序,堆排序(java实现)

    程序员必知的8大排序(一)-------直接插入排序,希尔排序(java实现) 程序员必知的8大排序(二)-------简单选择排序,堆排序(java实现) 程序员必知的8大排序(三)-------冒 ...

随机推荐

  1. 30天代码day3 Intro to Conditional Statements

    Boolean A logical statement that evaluates to true or false. In some languages, true is interchangea ...

  2. JVM垃圾回收机制之对象回收算法

    前言 在前面的文章中,介绍了JVM内存模型分为:堆区.虚拟机栈.方法区.本地方法区和程序计数器,其中堆区是JVM中最大的一块内存区域,在Java中的所有对象实例都保存在此区域,它能被所有线程共享. 在 ...

  3. 中间件和Django缓存

    中间件定义: 中间件是一个.一个的管道,如果相对任何所有的通过Django的请求进行管理都需要自定义中间件 中间件可以对进来的请求和出去的请求进行控制 中间件是一类. 看下面的代码在settings里 ...

  4. 学习笔记DL004:标量、向量、矩阵、张量,矩阵、向量相乘,单位矩阵、逆矩阵

    线性代数,面向连续数学,非离散数学.<The Matrix Cookbook>,Petersen and Pedersen,2006.Shilov(1977). 标量.向量.矩阵.张量. ...

  5. system.net.httpclient 4.0 vs2015

    // 加入Cookie foreach (string a in cookieStr.Split(';')) { cookieContainer.Add(new Cookie(a.Split('=') ...

  6. java web(二): servlet的简单使用和介绍

    前言:通过编写一个servlet类,向浏览器发送hello world来阐述servlet. 一:创建动态web项目 1. 首先切换到javaEE视图. 在ecplise左边即项目管理器哪里右键点击新 ...

  7. UCenter通信原理

    https://www.jb51.net/article/59666.htm 1.用户登录discuz,通过logging.php文件中的函数uc_user_login对post过来的数据进行验证,也 ...

  8. Ansible 安装与配置(一)

    公司大概有200多云主机需要进行管理,但是如果通过手工管理费时还累最终结果也容易出错,所以考虑通过自动化的方式来管理云主机,目前开源的自动化工具,大家用的比较多的有Ansible和Saltstack这 ...

  9. 批量ping测试的脚本

    #脚本开始 #!/bin/bash HOSTLIST=`cat /usr/local/ipaddrs.txt` for IP in $HOSTLIST do ping -c 3 -i 0.2 -W 3 ...

  10. Linux之正则表达式2之()、[]、{}区别

    正则表达式的() [] {} 有着不同的意思. () 是为了提取匹配字符串的,表达式中有几个()就有几个相应的匹配字符串 (\s*)表示连续空格的字符串 [] 是定义匹配的字符范围.比如[a-zA-Z ...