编程技术网,编程语言,IT新闻,code,代码审查

Google 程序员消灭 Bug 的 5 大法宝!

2019-03-16 14:22

杰克灯,音箱一个响一个不响,51费宝网51费宝网,倪匡武侠小说,石墨密封圈,柏村左阵,里美尤利娅ed2k,樊城

Google 程序员消灭 Bug 的 5 大法宝! 2019-03-11 20:37:51 CSDN

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

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

>作者 |Steve Merritt

译者 | 弯月

责编 | 仲培艺

出品 |CSDN(ID:CSDNNews)

以下为译文:

我将通过本文向你介绍解决编程问题的策略及始末,我会在 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。

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

上一篇:NVIDIA或于下周GTC大会首次揭秘安培架构:基于7nm打造

下一篇:微软推出游戏开发SDK:移植Xbox Live到iOS和Android