专栏名称: 算法与数据结构
算法与数据结构知识、资源分享
目录
相关文章推荐
算法爱好者  ·  爷青回!被微软“抛弃” 16 ... ·  2 天前  
算法与数据结构  ·  强化学习之父Richard ... ·  4 天前  
九章算法  ·  Trump上台,码工们准备迎接川皇吧! ·  1 周前  
九章算法  ·  双十一清单来了!$19.9秒算法/项目/BQ ... ·  1 周前  
九章算法  ·  找工一年上岸,揭露转码骗局 ·  1 周前  
51好读  ›  专栏  ›  算法与数据结构

编程到底难在哪里?

算法与数据结构  · 公众号  · 算法  · 2017-05-26 15:03

正文

来自:知乎

链接:https://www.zhihu.com/question/22508677(点击尾部阅读原文前往)


各种语言就好比文字,编程的过程就是用文笔书写诗篇,假设对于语言的应用已经十分透彻了,那么编程的难点在哪里?


在使用的思路,还是各种算法,还是以人脑却用电脑的方式思考问题?


DJ Hitori,玩音乐的程序员

作者:DJ Hitori

链接:https://www.zhihu.com/question/22508677/answer/141334678
来源:知乎


普通人:

我今天要买一斤苹果。


程序员:

我今天要买一斤苹果。

因为我只喜欢红富士苹果,所以我只买红富士苹果。

我能接受的最高价格是10元/斤。


正常情况下一斤苹果用一个袋子能装下,但是为防万一,我会带两个袋子。
我知道附近的3家水果店,所以我会依次访问这3家水果店。


根据上述条件,我设计出以下的买苹果的流程:



这个流程怎么样?我来设计一些测试样例,测试一下这个流程。


测试发现一个问题:如果水果店0和水果店1都有红富士苹果并且价格都低于10元/斤,而且水果店1的价格比水果店0更低,那么我希望买水果店1的苹果,但我设计的流程会让我买水果店0的苹果。


为了解决这个问题,我应该先询问所有水果店的价格,然后去价格最低的那一家买苹果。


经过修改,我重新设计出以下的买苹果的流程:



现在这个流程是不是完美了呢?不是,我还能发现很多问题。


如果3家水果店都有红富士苹果但都不到一斤,但是三家店加起来能达到一斤,那么我不应该结束流程回家,而是应该把三家店的红富士苹果都买下来。


如果我向水果店询问价格的时候这家店还有红富士苹果,但我询问完所有水果店的价格后这家店的红富士苹果卖完了,那么我的流程会让我试图处理不存在的红富士苹果。


我走路的过程中可能会遇到突发事件,比如发现了新的水果店,比如袋子破掉了苹果掉一地,对于这些情况我的流程都无法进行处理。

啊问题太多了我懒得再改流程了。我还是去X宝买吧。
那么接下来我要设计一个在X宝买红富士苹果的流程……

==========================================================


这篇沉寂了5天只得到1个赞的回答竟然一夜之间收获2000+赞,一举成为个人最多赞的回答。感谢大家的支持,以及精彩的评论。


这篇回答并不是讲述在生活中程序员如何买苹果,而是以买苹果为例说明程序员如何解决问题。程序员需要对问题进行透彻的分析,理清其涉及的所有细节,预测可能发生的所有意外与非意外的情况,列出解决方案的所有步骤,以及对解决方案进行尽量全面的测试。


而这些正是我认为编程难的地方。任何一点遗漏都会成为bug,轻则导致挨骂,重则导致经济损失甚至危害安全。


注意这些难点全部和语言无关。和编程所需要的绝对严密的逻辑相比,语言实在是太简单了。(某些自带代码混淆效果的语言除外)


龚黎明 芯片(集成电路)、中央处理器 (CPU) 话题的优秀回答者

作者:龚黎明

链接:https://www.zhihu.com/question/22508677/answer/171948755
来源:知乎

最近项目逼紧,老同事有一个bug始终解决不了,拖了半个月了,老大就把我给派过去协助。

我们做的是用C语言生成硬件代码(更低层的verilog,verilog是一门硬件编程语言),懂这个的知道这个叫做HLS开发(高层次综合)。

HLS算得上是比较新的东西,因为传统上设计硬件,都是直接coding 硬件设计代码。几十年都是如此,直到最近几年HLS开始慢慢有了应用。

他那段代码并不是很复杂,总共30多行,我反复阅读了代码,逻辑功能没有问题,仿真也没有问题。纯C语言仿真可以实现想要的功能。

综合成底层的verilog代码的过程中也没有报错。

但是综合得到的verilog代码,跟C代码的功能却不一致。

也就是说工具并没有成功的从C语言转换到我们需要的verilog语言。

我们初步断定是coding style的问题,因为HLS对C语言的写法有要求,如果写的不好,要不综合得到的硬件性能不好面积太大,还有可能综合的不对。

因为肉眼看不出来,所以暴力的方法,就是重新写一个。换一种写法,说不定运气好能过。

所以我试了另外一种写法,用了一种高级的数据类型,代码只有10行。

综合结果也不对。

我把其中的部分代码一行一行删掉,最后只剩下4行,终于对了。

所以我判定另外6行有问题。

我对另外6行再次改写,把一些常变量换成固定数值,发现固定数值就没有问题。

看到了一点曙光。

于是我开始怀疑是一个常量的数据类型错了。

原代码里面常量采用了constant int的类型,当我将其改成ac_int<32,true>的时候,终于对了。

所以你看,我们搞了一个星期,到最后发现就是一个变量类型定义不对。

总代码数非常少,也就是十几行,修改的地方也就几个字符。

但是为了得到这个结果,我们试了十几种方法,换了各种各样的coding style。

编程难的地方的就是这里。写的时候很爽,觉得自己思路清晰,写完了,全是bug。

bug多了,就觉得没意思了。

现在的编程,说是高级语言,其实还是人在理解机器。

为什么Class复制之后只是指针复制了?别的变量复制之后整体都被复制了?

这些都是为了机器的方便,为了少点开销,对人只会造成混淆。

机器不具有容错能力,机器一遇到bug只会撒手,说白了还是我们的机器不行。

我们仍然处于编程历史的初级阶段。


李力,腾讯云的老程序员,招聘各类技术职位

作者:李力
链接:https://www.zhihu.com/question/22508677/answer/21631558
来源:知乎


难在复杂性的持续增加。


如果编写一段写完就扔的代码(如运维修复),那其实是可以很快做好的,想不通的地方绕一绕总也能搞得定。


但当你编写的是一段大规模使用,需要持续改进,并且不断有新功能需要添加的代码。那么难度就急剧增加了(这也是我认为的编程的主要难处)。


一方面,最开始编写代码的时候就要考虑到以后的扩展性,而这个考虑又永远不可能是完备的,也不应该是完备的(不要过早优化)。只有一些基本的原则,比如保持单模块的独立性,避免模块间的耦合,这些原则的运用需要丰富的经验,并且不一定总是用好了。


另一方面,在代码的持续演进过程中,需要对抗代码的腐化。当原来拍着胸脯保证的确定因素突然变成不确定因素;当代码引入了不合理的功能(如需要理解上层逻辑);当有新的人来维护代码。代码腐化的结果是大大增加了工作量和减少了代码的稳定性。(代码腐化只有一个好处,天天加班,显得事情很多,搞不好能把领导唬住)


酱油瓶12138我是个好人,就是长的不像

作者:酱油瓶12138

链接:https://www.zhihu.com/question/22508677/answer/142532687

来源:知乎


一个测试工程师走进一家酒吧,要了一杯啤酒;

一个测试工程师走进一家酒吧,要了一杯咖啡;
一个测试工程师走进一家酒吧,要了0.7杯啤酒;
一个测试工程师走进一家酒吧,要了-1杯啤酒;
一个测试工程师走进一家酒吧,要了2^32杯啤酒;
一个测试工程师走进一家酒吧,要了一杯洗脚水;
一个测试工程师走进一家酒吧,要了一杯蜥蜴;
一个测试工程师走进一家酒吧,要了一份asdfQwer@24dg!&*(@;
一个测试工程师走进一家酒吧,什么也没要;
一个测试工程师走进一家酒吧,又走出去又从窗户进来又从后门出去从下水道钻进来;


一个测试工程师走进一家酒吧,又走出去又进来又出去又进来又出去,最后在外面把老板打了一顿;
一个测试工程师走进一家酒吧,要了一杯烫烫烫的锟斤拷;
一个测试工程师走进一家酒吧,要了NaN杯Null;
一个测试工程师冲进一家酒吧,要了500T啤酒咖啡洗脚水野猫狼牙棒奶茶;
一个测试工程师把酒吧拆了;


一个测试工程师化装成老板走进一家酒吧,要了500杯啤酒并且不付钱;
一万个测试工程师在酒吧门外呼啸而过;
一个测试工程师走进一家酒吧,要了一杯啤酒';DROP TABLE 酒吧;

测试工程师们满意地离开了酒吧。
然后一名顾客点了一份炒饭,酒吧炸了。

——转载自朋友圈


匿名

永远不知道真正的需求是什么样子



本文编号396,以后想阅读这篇文章直接输入396即可。

●输入m获取文章目录

推荐↓↓↓
 

猿哥

更多推荐15个技术类公众微信

涵盖:程序人生、算法与数据结构、黑客技术与网络安全、大数据技术、前端开发、Java、Python、Web开发、安卓开发、iOS开发、C/C++、.NET、Linux、数据库、运维等。