程序员必须掌握哪些算法（越早知道越好）程序员常用算法有哪些，方法论丨程序员的有效学习策略，开源平台，

1.程序员必须掌握哪些算法?

作为一名IT行业的软件程序员，凭借着他们对于编程的兴趣和热情，日复一日地重复着编程的工作但是要想成为一名优秀的程序员，必须通过有效的学习提高编程的技能那么如何进行有效地学习呢？最近，Allison Kaptur在新西兰举行的Kiwi PyCon会议上做了一个主题为“程序员的有效学习”的主题报告。

2.程序员实用算法

在报告中，她谈到了关系程序员有效学习的两个方面，即对智力的认识以及程序员能够使用的特殊策略，作者将自己的发言用文字整理出来，本文主要是关于观念方面的内容九月初我在新西兰举行的Kiwi PyCon会议上做了一个主题为“程序员的有效学习”的主题报告。

3.程序员的算法是什么东西

主要讲到了两个方面：一个是对智力的认识，一个是我们能够使用的特殊策略下面的文章是根据报告内容进行编辑的，主要是关于观念方面的内容Recurse Center在我去年加入Dropbox之前，我在位于纽约的Recurse Center公司工作了两年。

4.程序一定是算法嘛

Recurse Center对程序员来说就像写作者的一个隐居地参加者花3个月的时间来了解对他们来说什么是最有趣的因此，有人使用了十年的Java，来到RC之后却学习了一门新的语言，例如Clojure，或有人只有一个CS学位，却可能从事着Web开发的工作，或有人只是在业余时间学习编程，最后却学会了turbo-charge技术。

5.程序员学算法有用吗

在那里编程几乎是没有任何结构的，没有期限，没有任务，没有教学对成年人来说，这是一项非结构化学习的实验作为一个推进者，我的角色是帮助人们最大限度地利用他们在RC所拥有的大量容易令人迷失的自由从传统教育和传统职业中走出来的人们常常不知道该怎么做。

6.算法对于程序员的重要性

所以我想帮助他们制定目标，也帮助他们最大限度地利用这段经历其中我想到的事情之一是如何让程序员能够获得最有效的学习今天，我在这里跟大家展开讨论主要是我针对如何做一名高效的学习者所做的一些研究，以及如何将这些研究应用到程序员和工程师的日常工作中。

7.程序有哪些算法

怎么跳出这个职位花一分钟，好好想想你要如何跳出这个职位你可能想学习新的东西，关于如何尽可能让你的工作变得有效和高效你可能想听听如何能够成为一名更好的初级工程师的导师或者你可能想听听你能如何在你的组织中做一些制度上的变革，来为所有的这些事情建立一个更好的环境。

8.算法与程序设计容易入门吗

所有这些都是有用的目标，下面我将会触及所有这些相关的方面不过，我想让大家好好想想实现这些目标的策略当我听到一些策略的时候，很多时候似乎很明显其他人也应该在关注它们，但事实上我们自己并不一定需要关注只是由于别人的关注会让我们紧张。

9.程序员必须掌握的算法

关注InfoQ［ID：infoqchina］了解更多技术领域干货内容成长的观念：Carol Dweck让我们来谈谈有效学习的第一个关键问题关于人们如何思考智力，社会学家Carol Dweck已经做了很多有趣的研究。

10.程序员必备算法

她发现，关于思考智力有两种不同的框架首先，是所谓固定的观念，认为智力是一种固定的特质，它们中的大部分人们都无法改变另外一种观点认为智力是不断成长的在成长观念的观点中，人们认为智力是可延展的，并且可以经过努力提高。

Dweck发现，关于人的智力的理论，其是否拥有一个固定的或生长的观念，可以显著地影响他们选择工作任务的方式，他们应对挑战的方式，他们的认知能力，甚至是他们的诚实度我将对她工作中几个有趣的结果进行介绍不同观念导致是否愿意付出努力

第一个有趣的结果是，不同的观念会影响人们对待努力的态度如果你有一个固定的观念，你会相信人是否聪明是天生的，它们是不能真正改变的，同时你也容易认为，如果你擅长一些东西，它对你来说应该是很容易的，相反你不擅长的东西对你来说就很难。

这是固定观念的视角拥有成长观念的人认为，你需要付出努力，并辛苦工作，并努力去更好地掌握一些事情一些研究发现，带有固定观念的人可不愿意真正付出努力，因为他们认为如果一件事情他们应付起来很艰难，那表示这并不是他们所擅长的。

Dweck指出，“如果每一项任务都需要非常努力，这将很难让你对自己的能力保持信心，你会对自己的智力产生质疑”“赞美是事与愿违”第二个有趣的结果可能是最有名的Dweck和她的合作者发现，微妙地给学生不同种类的好评会显著地影响他们的表现。

在这项研究中，Dweck和她的合作者给学生们一系列问题第一组问题后，所有的学生都完成得挺不错然后，一半的学生被告知，“哇，这些问题你做得非常好，你肯定很聪明”而给另一半人的评价是，“哇，这些问题你做得非常好，你肯定工作得非常努力。

”然后他们得到了第二组问题，更难，每个人都做得不好最后，他们得到了第三组问题，跟第一组一样简单这里，他们正在为第一组学生创建一个固定的观念（你的表现说明你很聪明），并在第二组学生中建立一种的成长的观念（你的努力推动了你的成功）。

他们发现了一堆有趣的事情在实验的第一个方面，在第一组和第二组问题之间，他们问学生们接下来想做一个简单的练习还是难的练习Dweck等人想看看得到不同种类的好评的学生之间是否有差异果然，有90％获得努力赞美的学生接下来选择了更难的题目，相比较而言，只有三分之一被赞美聪明的学生选择了更难的题目。

被赞美努力的孩子对迎接挑战更感兴趣接下来他们感兴趣的是学生们是如何执行第三组问题的他们发现，被赞美聪明的孩子做第三组题目的结果比做第一组题目时差很多，但被赞美努力的孩子反而做的有些进步被赞美聪明的孩子在第二组问题中遇到困难时并不能很好地恢复过来，而被赞美努力的孩子却能够很快地恢复起来。

之后，他们继续这个研究，他们让学生给笔友写信，告诉他们自己取得的分数他们发现，几乎一半被赞美聪明的学生对自己的分数撒了谎，而被赞美努力的学生中几乎没有是不诚实的因此，这里有三层含义：相比于有固定观念的学生，一个成长的观念让学生们更倾向于选择一个挑战，而不是选择容易的事情，更可能在经历挫折后重新振作起来，并且有更加诚实的表现。

这个地方吸引人的是，只是赞美上的细微差别就产生了非常不同的结果通过只做一些你知道做的很好的、很容易的事情，并通过隐藏自己的表现不佳，被赞美聪明导致他们试图让所有事情保留着聪明的外表而被赞美努力会导致人们试图让所有事情保留着努力工作的外表，知道最好的方法就是努力地工作。

应对混乱另一项研究调查了当学生遇到暂时的困惑时，会发生什么Dweck和她的合作者给小学生设计了一个短期心理课程课程是一本心理学的小册子，以及之后的一个测试部分小册子中有一些混乱的片段混乱的部分并不在测试中，如果学生完全忽略这些混乱的部分也可以掌握这些材料。

研究人员想看看学生们是否能从这些小册子的干扰中恢复出来他们发现，70％有成长观念的学生掌握了材料，而不管册子里面是否有混乱的部分而有固定观念的学生，如果他们读到的这本小册子里没有混乱的部分，约70％的人掌握了材料。

但是，如果他们读到的这本小册子里有混乱的部分，那么掌握率会下降到30％有固定观念的学生从混乱中恢复的能力很糟糕“对于我们大部分人期待成为的那类人，如何能够描述他们的本性呢？因为我们认为他们是好的，所以我们希望成为他们那类人，但他们真的是好的吗？”

我把关于混乱的这一章放了进来，因为这真的契合了我如果问，在开始使用一个工具之前先阅读说明文档的人请举手（差不多100%的人会举手）你让领域专家针对初学者编写文档或者过期文档，是经常发生的对程序员来说，pass掉这类混乱并成功地留住我们所读文档的剩余有效信息是一项关键技能。

程序员需要一个成长的观念程序员需要一个成长的观念！程序员的关键技术，比如对混乱的反应，从挫折中的恢复，承担新挑战的意愿，所有这些在成长的观念下都会变得容易，而在固定的观念下却更加困难有谁相信一个固定的观念？。

有时候当人们谈到有这种固定观念的人的时候，会觉得他像一个稻草人高科技领域的人也这样认为吗？我绝对认为固定的观念是普遍的下面是几个例子10倍工程师先从10倍工程师的想法开始它的意思是一些工程师的效率是其他人的数倍。

这种想法召来了很多的批评，但是我们暂且将批评放在一边如果你相信10倍工程师的想法，你是否认为他们天生就是超级有效的工程师呢？我常常认为这是一种常见的场景，10倍工程师是建立在一个高台上，因为其他人根本成为不了。

很多时候，这是从固定观念出发的英雄崇拜我们看到固定观念的另一个例子是英雄崇拜Julie Pagano在PyCon 2014上做了一个关于冒名顶替的报告，她对于打击冒名顶替的其中一条建议是“杀死你的英雄”。

不要把其他程序员放在高台上，不要说“那个人跟我如此不同”如果你心中有编程的英雄，你会认为他们与你完全不同吗？你能变得更像你欣赏那种人吗？如果你不这么认为，这就是固定观念的一些证据所以，我要说yes，一个固定的观念在科技行业内非常普遍。

你可以改变一个固定的观念吗？当然是yes到现在希望你已经确信成长的观念比固定的观念要好所以，接下来的问题是：这是可延展的吗？你可以开始有一个固定的观念，然后把它变成一个成长的观念吗？答案当然是yes，你绝对可以将一个固定的观念改变为一种成长的观念。

事实上，在Dweck的许多研究中，他们常常是以微妙的方式，实验性地诱导出一种固定的或生长的观念赞美的研究是一个例子：赞美的一句话改变了学生的行为在其他研究中，他们让学生读一个关于名人成功的段落，并在最后说到：“因为他们很努力”或“因为他们有很好的DNA”。

这绝对是一个延展性的事情那么，你如何改变一个固定的观念呢？主要面临的挑战是如何实际上识别这种固定观念，一旦你听到自己说这种话，“我从来没有学习物理”，这已经很明显地表明你可能有一个固定的观念但其他很多时候，很难深挖这种固定的观念。

事实上，存在一对标识，你可以用它来确定固定的观念，从而将它们根除如何识别一种固定观念？“我是 ..”“有些人只是……”如果你担心你的观念已经固定了，你应该经常听到这些句子比如像“我是从来都不擅长CSS的”，或“我是一个不善交际的人”，或“有些程序员仅仅比别人快”。

任何以“我是…” 开头的话都代表存在固定心态的可能话里出现“仅仅”也经常代表一种暗示反过来讲，说一句“我是”，显然也不能完全代表一种固定观念事实上，这里的关键是当发出这样的语句时将是一个警告的信号，这时就要注意到它们，然后检查你的观念。

如何改变一个固定的观念？好了，一旦你确定了一个固定的观念，你应该怎么去改变它？这里有四个策略重构赞美和成功首先是重构赞美和成功通过重构赞美，我的意思是，当你得到错误类型的赞美时，把他们变为成长观念的赞美。

所以，如果有人说“哇，你在该项目中表现非常出色，你太聪明了” ，把它翻译为“是的，太棒了，我在这个项目中真的很努力” 你不一定要将它们大声说出来！但这种重构会让你自己通过寻求挑战和付出努力而重新获得成功。

您还可以使用同样的技术来取得成绩当事情顺利的时候，不要以为，“理所应当，因为我很棒所以事情很顺利”反而应该这样想，“我在该项目中用了一个有效的策略！我应该经常这样做”重构失败当然，上述情况的另一面也很有效。

一个固定的或成长的观念中，很大一部分是如何面对失败当你面对挫折或没有得到自己想要的东西的时候，你会对自己说什么？如果你说，“也许我不适合干这项工作”，这将是一个危险的信号相反，问问你从你的失败中学到了什么，或你将用怎样的策略来代替它。

这听起来俗气，但它确实有效庆祝挑战你可以用来改变一个固定观念的第三种方式是庆祝挑战当你不得不挣扎的时候，你会做出怎样的回应？尝试好好庆祝一下这是我还在Recurse Center时就一直坚持的东西有人在我旁边坐下来，对我说，“哎，我遇到了一个奇怪的Python错误”，我会说：“真棒，我爱奇怪的Python错误”。

首先，这绝对是真实的，如果你有一个奇怪的Python错误，让我们来讨论怎么解决它，但更重要的是，它在对参与者强调，在他们努力获得成就的地方发现了一些东西，对他们最终取得成功是一件好事正如我所提到的，在Recurse Center，没有期限，没有任务，所以这种环境非常自由。

我会说，“你得花一天解决这个奇怪的错误，那是多么令人兴奋”如今，在Dropbox，我们要生产产品，有期限，有用户，我并不总能高兴地花一天时间到奇怪的错误上所以我很同情那些有期限的世界然而，如果我有一个错误要修复，我必须解决它，抱怨错误的存在并不会帮助我更快地解决它。

我认为，即使在世界上最后期限迫在眉睫的地方，你仍然可以采用这种庆祝挑战的态度询问过程改变一个固定观念的最后一个策略是询问过程像你们许多人一样，我与很多优秀的工程师一起工作有时候，我会尽力解决一个棘手的错误，却解决不了，然后其中一人就能立刻帮我解决。

在这种情况下，我会自觉地问他们是如何做到的特别是当我在Dropbox还是新人的时候，问题的答案都是非常有启发性的有时，信息都来自我所不知道的一个来源现在，我在Dropbox工作的时间越长，越体会到询问带来的通常是一个技术或策略上差异，或者是关于为什么我的策略还没有成功的一个细节。

这是一个更加有用的策略，从长远来看，不是说“哦，当然，这个人得到一个错误因为他们是怪胎” 信心与冒名顶替综合症围绕冒名顶替的讨论，Dweck的研究非常有趣冒名顶替综合症是一种感觉，即你是一名分分钟就能被发现的不合格的骗子。

如果你曾经在工作中觉察到冒名顶替综合症，请举起手来[房间里80％的人会举手]，是啊，这是很多的你，我也一样然而它是如此的痛苦，这对你的职业生涯非常糟糕，因为如果你担心你已经对已有的工作感觉到疲惫，你不太可能冒险或去寻找新的机会。

对冒名顶替综合症提出的解决方案往往以信心为中心就像，“哦，如果你觉得你不能胜任你已有的工作，你应该更加自信，然后你会没事的”这有时就是这么简单，“不要有这样的感觉”，因为这作为建议并不会非常有帮助但是，即使这非常细微，的确我们会不可避免地关注信心和过去的成就。

信心不会帮助你应对挑战Henderson & Dweck, 1990但这是关键Dweck的研究表明，信心并不能在你应对新的挑战，或从挫折中恢复时帮助预测能否成功Henderson和Dweck做了一个美国学生的研究，从小学到初中，当他们年龄还很小时，他们让学生评估他们自己的信心，他们还测量学生是固定的还是成长的观念。

然后，他们跟踪学生初中时的学习成绩他们发现，有固定观念的、自信的学生在学业上遭受到了挫折相比之下，不管自信心是高还是低，成长观念的学生都易于在学业上取得成功自信并不是成功的预言者现在，还有很多其他的研究显示信心与成功是相关的。

Dweck认为，自信是一个好的预测器，可以帮助预测你能将正在做的事情做得多好，但是并不能帮助预测你能将新的挑战应付的多好，也不是你如何看待失败的预测器Dweck发现的第二个相关的点是，成功的历史也不会影响你如何应对挑战和失败。

所以，过去的成功并不能预测你是否能应对新的挫折和失败，你的自信心也不能预测你是否能应对失败能够很好地预测面对失败时的应变能力代表了一个成长的观念打破束缚这非常令我感到兴奋，并且我认为对各种冒名顶替综合症的讨论还不够多。

基本上，如果你持有一种固定观念，当你不得不拼一把的时候，你会真的感受到压力和恐惧我们是程序员，所以大部分时候都在战斗，对吧？是一直在战斗拥有成长的观念，你可以享受这种战斗，享受你正在努力攻克的难题这为我们打击冒名顶替综合症提供了一个新的、更有效的框架。

你猜怎么着？当由于一个棘手的错误，你的身份正在受到威胁的时候，专注于错误就更容易你不会担心会感到疲劳，并且是一个骗局，这样你就可以腾出这些认知资源，专注于手头的任务因此，如果你相信，例如，“有些人只是不善于编程”，你可能花大量的时间和精力去寻找证据，进行验证和确认。

相反，可以颠覆这个框架打破那种天赋是一成不变的想法，想象每个人通过努力都可以提高自己的技能Self-theories：他们在动机、个性和发展中的作用有一个成长的观念会让你在面对失败时更有弹性，会让你付出努力更加容易，会让你更能应对挑战，这些对程序员都非常有用。

如果你想更深入了解这些研究的细节，可以同时看看我今天没有时间提到的一些调查结果，我强烈推荐Dweck的一本书，名字叫Self-theoriesSelf-theories是一本短文集，概括了她的研究中的许多重要的观点。

普通读者也可以从中获得这些研究的很多细节她还有一本叫Mindset书，主要是写给普通的读者，但如果你想多了解一些具体研究的细微差别和细节，Self-theories才正好合适本文是一篇翻译稿，原文题目为“Effective Learning Strategies for Programmers”。

点击阅读原文可查看英文原文版权归属InfoQ，禁止商业用途抄袭转载荐文盘点电商大战背后的技术力量支撑——唯品会、当当、苏宁易购、蘑菇街篇盘点电商大战背后技术力量支撑——京东篇盘点电商大战背后技术力量支撑——1号店篇

自荐『 InfoQ原创作者招募第一期 』如果你自信是技术人才，有领域专长，有从业经验，有职业态度，有观点灼见，来InfoQ原创专家作者团，写你感兴趣的文章，分享你独到的观点，给有共鸣的人看……怎么加入？

联系微信［muyu4444］添加请注明原创作者