为什么要单独说是否懂“算法”,程序中算法不是无时无刻都存在吗?

·经常在网上看到“算法”这个词,有些招聘要求或者描述某个人的能力的时候甚至说“懂算法”之类的话。

·可是算法不就是程序中的一些计算方法吗?程序中算法无时无刻都在,大部分程序也都是在计算,在进行一些套路来达到目的,如果没有算法又怎么写程序呢?

·既然算法无时无刻都在,就应该代表每个程序员都是懂算法的,不然又怎么能写程序?那为什么又会有“懂算法”一说。去网上查“算法是什么”,很多人也说不清楚,也只是说是程序中的计算方法。

·当然我也知道可能有难易程度的区别,但也不是每个程序员都擅长任何算法吧?即便某个程序员水平低,但有些算法复杂的程序也不代表就写不出来吧?具体能否写出来应该是看情况的,不能一概而论,所以真正的判断标准不应该是是否能写出来吗?扯“算法”干什么?

相关文章

53 thoughts on “为什么要单独说是否懂“算法”,程序中算法不是无时无刻都存在吗?

  1. ‘既然算法无时无刻都在,就应该代表每个程序员都是懂算法的,不然又怎么能写程序?’

    这个说的不对,而是

    在大多数的软件岗位中都要求在面试的时候懂得底层数据结构和原理。大部分人都是直接调用 API 的,本质上没什么问题,只是不懂底层数据结构的话天花板可能会低一点,没有办法做太难的事情

    所以你的论断存在错误。

  2. 因为程序员的很多能力是很难短期,低成本量化的。
    就跟你高考为何是“应试教育”而不是“素质教育”一样。因为“素质教育”没有一个合理且公平的评判体系。

  3. 补充:我个人觉得在写代码实现需要的功能时的 “套路” 是根据经验积累而来的,而不是学了算法就会各种各样的套路

  4. 举个傻一点的例子 在有序列表里查找 有的人就知道二分查找 有的人就只能想到遍历
    对一些复杂的问题来说 也是这样

  5. @jmc891205 我没单独学算法,但是当自己需要某些功能的时候会去网上搜索,然后很多人会说到二分查找,慢慢地就在心里知道了有这种办法,积累了很多经验。以后有处理类似有规则的并且数据量大的数据查找的需求的时候就自然会想到二分查找。这样也算是懂算法了吧?

  6. 从业人员素质参差不齐,举个类比例子,智能手机,有的人拿来过也不用学,很快就上手了,成为日常工具;有的人界面跳几下就晕了,用都用不利索。

    没错,程序离不开算法,但是这一行得从业者不懂的多了去了,而且有些公司也的确不需要懂。

  7. 在高级中,算法权重比较高。所以会问算法。
    而中低级招聘,问算法的纯属装。
    另外需要根据公司大小来具体

  8. 你说的有一定道理。

    这里面是有区别的。

    比如会不会写程序就是实现:
    – 从 1 打印到 100 到 console 上、从 1 打印到指定值 n 到 console 上。
    – 找到一个数组中的最小值、指定值。
    – 判断一个字符串是不是另一个字符串的子串。

    等等,
    能够写出这些程序其实就可以写程序了,没有任何问题。

    至于
    – 快速排序,归并排序
    – 二分查找
    – 二叉树几种遍历方式,二叉树插入
    – 链表、栈、队列数据类型实现
    – 归纳假设及增强归纳假设

    这些本来就不是必须的。很多软件岗位是不需要这类算法的。
    (比如嵌入式驱动层和应用层 99% 都不需要)
    用不用,考不考完全看岗位需求。

    到了更难的算法那就是专门的算法岗位了。不在我的工作范畴之内。更是不必说。

    但是人家就是这么考察,这么整的,你能说怎么办呢?学呗。

  9. 只是用着用着成这副样子了,专指熟悉理解一些复杂精妙的算法
    还有一种是指 “懂如何设计新算法”,而不仅仅是实现。

  10. @zhybzc 但我们就是需要你已经有这些经验,付你工资就没时间等你积累,所以就会要求你懂“算法”
    其次也有很多人,他自己觉得遍历能解决,也就再也不会去研究有二分法这个事情了,所以它的设计的质量始终是不合格的

  11. 一个见到应用场景就能说出用什么算法最合适的人,和一个需要谷歌一段时间得出一个效率一般的算法的人,公司要招哪个?

    既然面试要考察算法,就说明该公司需要擅长算法的人。你算发不强,不代表你水平低,只代表你可能不是那些考算法的公司需要的人。

    感觉楼主说了很多话都没有逻辑,剩下的我没看懂楼主想要表达什么。

  12. 我觉得首先 “算法无时无刻都在”不等于”每个程序员都是懂算法的”吧,你可以说代码无时无刻都在所以每个程序员都看得懂代码还说得过去.
    你可以把掌握算法类比成掌握框架,那么不会某个算法就可以理解为不掌握某个框架,这些东西确实可以面向 Google 编程,在我需要的时候看就行了.
    这就是一个知识积累的过程,面试的时候对算法,框架的考查不就是在考察你的知识积累吗

  13. @Perry 我只是觉得有些误解,比如要求某人懂算法,那岂不是那个人有可能不懂算法?不懂算法还能写程序吗?我也没说一定是新手什么都没学过,什么都要去谷歌。假设某人已经有几年的经验,已经在实际经验中通过谷歌了解到不少算法,很多算法以后可以直接使用,并不需要再谷歌。但可能他从没专门去学过算法,那你能说他不懂算法吗?

    另外很多编程语言的教程实际上也是在教各种各样的算法,就是举一些例子去教大家怎么实现。

  14. @Perry 而且比较复杂的功能提前谷歌一下并没坏处,防止走弯路,大致参考一下就行。谷歌搜到的结果只要是精准的,一般并不会是效率一般的,往往都是比较好的方法,不会走什么弯路。反倒是再牛的人单靠自己思考,也难免有走弯路的时候。网上发出来的东西往往都是走过弯路之后得出来的,或者已经参考过很多其他人写的东西后再写出来的,所以类似的功能在网上的实现思路都差不多,都很少走弯路。

  15. 我是一位高中信息学竞赛选手。我们首先需要掌握基础结构(顺序,循环,分支),然后开始由浅入深地学习算法。

    举一个例子:你需要在 0.01s 内,从 100 个元素中找到指定的一个。怎么写?

    答:顺序结构,直接枚举。

    第二个例子:你需要在 0.01s 内,从 1000000 个元素中找到指定的一个。怎么写?

    答:我也不知道。

    第三个例子:从 1000000 个元素中找到指定的一个叫做“单位操作”。保证数据是冷的,你需要执行 1000000 次“单位操作”,总共给你 1 秒钟,怎么写?

    答:$\Theta(N log N)$排个序,然后二分查找。总时间复杂度$\Theta(N log N)$

    第四个例子:从若干个元素中找到指定的一个叫做“单位操作”。但是这回不保证数据是冷的,也就是随时可能新加进来一个元素,或者被删除一个元素。每一次加入的元素是随机的,数据库中最多 1000000 个元素。你需要执行 1000000 次“单位操作”,总共给你 1 秒钟,怎么写?

    答:维护一个二叉排序树。由于数据随机,期望树高是$O(log N)$级别的。总时间复杂度$\Theta(N log N)$

    第五个例子:从若干个元素中找到指定的一个叫做“单位操作”。这回依然不保证数据是冷的,也就是随时可能新加进来一个元素,或者被删除一个元素。这回不保证每一次加入的元素是随机的,数据可能很恶心,数据库中最多 1000000 个元素。你需要执行 1000000 次“单位操作”,总共给你 1 秒钟,怎么写?

    答:由于数据不随机,期望树高退化到$O(N)$级别的。我们需要使用 FHQ Treap (或者随便一个平衡树)来实现随机化。期望树高变回$O(log N)$级别,总时间复杂度$\Theta(N log N)$。

    ——–扯淡完毕——–

    5 个例子中,第一个:5 行代码解决。第二个:我也不知道。第三个:15 行代码。第四个:30 行代码。第五个:60 行代码。(均指使用 c++实现程序的代码核心部分长度)

    在我的理解中,这 4 个功能,难度越来越难,需求越来越大,越来越考验水平。如果按工时计费,你拿的钱越来越多。但是你不是按工时计费,你是按月计费。你可能需要在一个下午之内,解决一个类似第五个例子这样的数据库索引问题。请问老板是找一个只会前三个例子的人,还是 5 个例子都会的人?

    算法当然重要。虽然在程序中不一定能随时体现,但是是你能力的体现,也是你老板找人的重要标准。985 本硕博连读的你和大专毕业 7 天速成算法的人怎么拉开差距?靠那张文凭,和你的算法实现能力。

  16. 网上看到的“算法”指的是一些公知的算法吧,比如二叉树遍历,快速排序,动态规划什么的。而不是广义上说的程序员的自己设计的解决问题的方法和步骤。广义上讲,在 for 循环里写 sql 删除操作也可以说是一种“算法”,但是这样的选手你能说他懂算法吗?

  17. @oatw 主要是从网上搜到算法的定义并没有说只是主要指二叉树遍历,快速排序,动态规划之类的。另外算法一词有些误导,从字面意思让人觉得凭什么说我不懂算法?不懂算法还怎么写程序?程序不是一直都在计算吗?

    具体功能具体对待,你也不能说某个程序员什么算法都不懂。就算是你说的一些公知的算法,很多程序员也或多或少都会接触一点的,不然有时候代码写起来会很复杂或感觉没法写,这个时候自然而然就会去网上寻找一些更好的办法。既然有去网上找过办法,就代表接触过一些算法,那面试的时候也代表这种程序员或多或少懂一些算法,而不是什么算法都不懂。

    之所以问这个问题,主要是我对算法理解不够透彻。看了那么多回答后我觉得系统地学习下算法还是很有好处的。

  18. 你似乎把那些较为复杂的业务逻辑代码也当作算法了,emmm,只能说你对算法一无所知?

  19. 不是我抬杠,我觉得应该先定义一下算法?有的人觉得一个函数就是一个算法,有的人觉得类似快排,KMP 之类才能叫做算法。

  20. @wutiantong 按概念来说就是,网上有人说算法就是程序中的套路。

    百度百科的概念:算法( Algorithm )是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。

    比如一个函数,提供几个参考,函数中间有一些计算来达到自己需要的功能,这个函数不算一个算法吗?

    我并没有说是整个代码或一些乱七八糟的代码加在一起叫做算法,但有时候实现某个功能可以把一些代码段看做一个整体。

    难道算法只能指二叉树遍历,快速排序,动态规划这些吗?那算法这个词还真是误导人,百度百科的算法概念也挺误导人。

  21. @pompeii 的确。算法的含义本身就是很广的,也没有人去下一个定义。不仅仅是难度的问题,还有与其他类的混淆。比如,我写一个 GCD (不是那个 GCD )是叫算法还是数论?比如我写一个树链剖分是叫算法还是数据结构?这两个都是模板问题,但是实际上很多算法需要 DS 和数论的支持。
    但是我们一般认为算法是有一定技巧性地解决某个问题的方法。

  22. @wutiantong 经常说某某 app 的推荐算法,这种不都是 app 自己根据实际需要写的吗?根据用户的特性来推荐一些东西。这种算不算复杂的业务逻辑代码?

    还有比如我的程序中间有一个功能,但功能有用到前面的一些变量,变量的内容可能不同,变量不同,我的功能实现的效果就不同。这种是不是就算复杂的业务逻辑代码呢?

  23. 比如 while 循环或者 for 循环,每轮循环后加 1 或者减 1,这种算不算一种套路或者一种算法呢?

  24. @ConradG 一语道破真谛。1+1 是算法 for 循环也是。但是招聘上说的算法,显然不是这么简单的。大家习以为常,成了惯例。

  25. @tt67wq 关键是有时候说得好像不是算法工程师的程序员就一点算法都不懂似的。而我不是运动员,但没有人说我什么运动都不会

  26. @zhybzc

    “网上有人说算法就是程序中的套路”
    ——算法不是套路,有这种误解的程序员我们称为调包侠。

    你引用的百度百科的描述倒是没什么问题。

    “比如一个函数,提供几个参考,函数中间有一些计算来达到自己需要的功能,这个函数不算一个算法吗?”
    ——考察它的功能,其中副作用的部分不属于算法,剩下的是算法。

    “难道算法只能指二叉树遍历,快速排序,动态规划这些吗?”
    ——不是

    “经常说某某 app 的推荐算法,这种不都是 app 自己根据实际需要写的吗?根据用户的特性来推荐一些东西。这种算不算复杂的业务逻辑代码?”
    ——这种是算法和业务的结合体,区分主要还是看副作用

    “比如 while 循环或者 for 循环,每轮循环后加 1 或者减 1,这种算不算一种套路或者一种算法呢?”
    ——不算,因为没有定义输入输出

  27. 在国内这个语境下,算法和数学一样,都是被神化的符号。

    奥数有多重要,算法就有多重要。
    奥数天才有多屌,算法天才就有多屌。

    上大学主要考数学,进公司主要考算法,没毛病。

  28. @avastms 这个偏激了,外企应聘对于算法的要求比我们有之过无不及。
    不过我同意国内对于“算法工程师”的职责、定位和印象确实比较怪异。

  29. 算法本质是帮助编程人员更好的解决问题,给公司节省更多的成本。至于懂算法,本质的意义是考察你对于一个问题的解决方法知道多少种,有哪些适合这种场景,哪些适合那种场景,实质是经验积累的考察。但是面试都问这种问题就有问题了

  30. 还有人闲得蛋疼争论算法的定义。人家面试的时候是考你 for while 之类的“算法”还是算法导论书上的算法?

  31. 算法工程师所说的算法,主要是指数值计算和数学分析有关的方法,常见的如快速傅里叶变换,牛顿迭代法,龙哥库塔法,梯度下降法,蒙特卡罗积分等算法,和程序员招聘所涉及的 翻转二叉树,反转链表等算法基本扯不上关系。

  32. 把“算法”改成“数学”大概能更加理解吧,一般说某人懂数学,肯定不会说那人懂小学加减乘除

发表评论

电子邮件地址不会被公开。 必填项已用*标注