Browsed by
分类: 杂项资源

面试题:火车运煤问题

面试题:火车运煤问题

这个可能是一个比较经典的智力题了,和以前的那个《 赛马问题 》很相似,其题目如下:

你是山西的一个煤老板,你在矿区开采了有3000吨煤需要运送到市场上去卖,从你的矿区到市场有1000公里,你手里有一列烧煤的火车,这个火车最多只能装1000吨煤,且其能耗比较大——每一公里需要耗一吨煤。请问,作为一个懂编程的煤老板的你,你会怎么运送才能运最多的煤到集市?

这道题一开始看上去好像是无解的,因为你的火车每一公里就要消耗一吨煤,而到目的地有1000公里,而火车最多只能装1000吨媒。如果你的火车可以全部装下,到目的地也会被全部烧光,一丁点也不剩。所以,很多人的第一反应都是觉得这个不太可能。

如果你一开始就觉得不太可能的话,这是很正常的。不过我不知道你还会不会继续思考下去,如果你不想思考下去了,那么我很为你担忧,因为你可能并不是一个不善于思考的人,而是一个畏难的人,还有可能是一个容易放弃的人。这对于你做好 一个需要大量思考的工作的程序员来说可能并不适合。

我一开始也觉得不可能,后来想了一想,想到一个解法可以最多运送500吨煤到市场,方法如下:( 希望你先自己想一想再查看这个答案

阅读全文 Read More

好烂啊 有点差 凑合看看 还不错 很精彩 ( 50 人打了分,平均分: 4.52 )
Loading...
程序员的谎谬之言还是至理名言?

程序员的谎谬之言还是至理名言?

有朋友(网友never)在酷壳Coolshell.cn的 留言版上问我 ,为什么关注了这很多的东西,我想我可以用下文来回答这位网友,因为我和作者的观点几乎一致。这篇文章由 ALAN SKORKIN写的 “ The Greatest Developer Fallacy Or The Wisest Words You’ll Ever Hear? ” ,我把其全文翻译如下,我很喜欢这篇文章,希望你也喜欢。(翻译的也许不好,欢迎指正)

—————————————————正文分隔线——————————————————

Wisdom

I will learn it when I need it – 我会在我需要的时候再学 “!我听到这句已经很多年了。这对于一个高速变化的软件行业环境来说,这似乎是一个非常实用的态度。 在某些方面这的确很实用主义,不过在其它的方面,我为这句话感到很不爽。这句话变成了整个软件行业的福音,但却没有让我们的软件行业变得更好。其问题在于, 这句话伪装在于其听上去像是一个智慧的有经验的开发者说的,但是人们只是以此为借口而随波逐流 。实在是有太多的东西需要我们去了解,我们也的确需要在工作当中来学习这些东西。但是, “在工作中学习”和“根据遇到的问题捡知识”这两者有着巨大的不同。

  • 另外,目前整个软件行业越来越需要一堆多面手,也许现在已经是这样了,只是我还没有注意到。当然,我也不喜欢这种情。现在,好像没有人愿意花更多的时间来把某一个东西学好学深学扎实,比如 计算机科学的基础知识 ,或是最新的你正在使用的技术,甚至你在最近几年内每天都在使用其编码的程序语言(参考: Java is passed by value )( 译注: 我在 如何学好C++一文 的回复中已经看到一些这样的人)。何苦呢?你会在你的学习路途中看到这些东西被更新,被废弃,并可能变得小众化。我和很多不同的人讨论过很多次,但是好像没有人意识到这是一个问题。 “ 哥们,做个实用主义的人吧 ”。
  • 与此同时,我们所有的人都在相互地克隆和模仿( 译注: 参看 中国的C2C )。你需要一个Java程序员,我是一个Java程序员,你也是一个Java程序员,我的邻居也是一个Java程序员。我们之间有什么差别?其实,基本没有差别。好吧,我有一些jQuery的经历,太好,所以,你知道怎么来做一个折叠式的菜单?当然,我可以Google一下,然后剽窃别人最好的代码给你 :)( 译注: 参看“ 十条不错的编程观点 ”中的”Googling it” is okay)。

阅读全文 Read More

好烂啊 有点差 凑合看看 还不错 很精彩 ( 124 人打了分,平均分: 4.77 )
Loading...
一些有意思的文章和资源

一些有意思的文章和资源

又到了向大家介绍一些最近我在网上发现的有价值的东西的时候了。(下面的链接中很多都被墙)

  • 本站的关于 排序的文章 有很多,对于排序算法来说,其受到要排序的个数和数据的杂乱程度的影响,我们知道比较稳定的排序算法是快速排序和归并排序,归并排序对于大量的数据排序效果是非常好的,尤其是我们可以进行并行的排序。这里有一个并行归并排序的算法的源代码,你可以参考一下 – “ Parallel Merge Sort ”。
  • 说到“奇技淫巧”和算法,这里有一个文章向你展示了C语言中使用位操作可能完成的各种算法,很有意思。请参看 – “ The Aggregate Magic Algorithms
  • 这里有篇文章教你如何取得一个 在线的哈佛大学的硕士学位 ,文章中说了一些相关的事宜,包括一些收费情况,并且展示了一张文凭。这里有一个网页说明了 哈佛软件工程学位 (Software Engineering)的所需要学习的科目,比如:Java和分布式计算,分布式/企业级计算,设计模式和Java,通讯协议,高级数据网络,Web开发,计算理论,Perl实践,Unix系统编程……我不知道我们的国家各个大学的硕士在学什么,因为我没有读过硕士,但好像现在的计算机研究生只是导师用来挣钱的免费资源,而且,实在不知道研究生在校研究什么。不管怎么样,从这看来,我们的大学好像并没有教给学生计算机的技术。比如在“ 如何学好C语言 ”和“ 如何学好C++语言 ”中我提到的那些书,那些才是大学里应该学的。我国的教育还真不是一般的落后,不过你不妨试试哈佛的在线学位。

阅读全文 Read More

好烂啊 有点差 凑合看看 还不错 很精彩 ( 17 人打了分,平均分: 3.59 )
Loading...
我有一个Hello World的C++程序编译不过

我有一个Hello World的C++程序编译不过

在StackOverflow上有这样 一个贴子 ,楼主说,我有下面这样的一个C++程序,为什么编译不通过啊。其让我想起了以前的这两个帖子《 编程真难啊 》和《 给我一个序列号 》。 仅以此篇文章祝大家假期快乐吧

hello world 程序
hello world 程序

楼主还给出了相关的编译出错的信息(相信你一看就明白问题在哪里了,你应该还会发出一声“靠”!!!)

先是用Visual C++ 2010编译

c:\dev>cl /nologo helloworld.png
cl : Command line warning D9024 : unrecognized source file type 'helloworld.png', object file assumed
helloworld.png : fatal error LNK1107: invalid or corrupt file: cannot read at 0x5172

再用G++ 4.5.2编译

阅读全文 Read More

好烂啊 有点差 凑合看看 还不错 很精彩 ( 23 人打了分,平均分: 4.13 )
Loading...
如何学好C++语言

如何学好C++语言

昨天写了一篇 如何学好C语言 ,就有人回复问我如何学好C++,所以,我把我个人的一些学习经验写在这里,希望对大家有用。首先,因为 如何学好C语言 中谈到了算法和系统,所以这里就只谈C++语言。

  • C++是最难的语言 。这个世界上最难的编程语言可能非C++莫属了。你千万不要以为 几天就可以学好C++ ,C++的学习曲线是相当BT的,你可以看看 这篇文章 。C++是一门很自由的语言,自由到了有点 BT和恐怖的地步 。我甚至认为C++并不是一门成熟的编程语言,因为太容易犯错了。所以, 你一定要在一开始就要有很小心谨慎的态度,并把C++当成一种难以训服的猛兽来看待
  • 多问“为什么要这样”的问题 。学习C++一定要多问几个“为什么是这样”,“凭什么要这样”的问题。比如:很多人知道C++有拷贝构造函数和初始化列表,但你真的知道为什么要有拷贝构造函数?为什么要有初始化列表吗?为什么要有template,为什么要有RTTI,为什么不是别的呢?难道就是为了让一门语言变得Cool一些吗?完全不是这样的,C++中的任何一个feature都有些实实在在的原因, 你一定要去了解为什么要把C++设计成这样的原因,你才能学好C++ 。有空看看《 C++演化和设计 》一书。

阅读全文 Read More

好烂啊 有点差 凑合看看 还不错 很精彩 ( 51 人打了分,平均分: 4.43 )
Loading...
Fix Bug的五个阶段

Fix Bug的五个阶段

下面的文章和《 各种流行的编程方式 》有异曲同工,请你不要理解错了。 本文来源 ,翻译如下:

——————————————————

一个非常严重和困难的bug,能够成就一个饱经沧桑深受压力的有经验的专业程序员的职业生涯。经受这种考验的创伤程度,相当你受到了一次严重的身体伤害,离婚,或是家庭成为的离世。

研究人员在研究了计算机编程心理学后,得出了一个程序员们在解决一个困难的bug时的心路里程。这些不同的境界,很像为大众所知的 Kübler-Ross Stages of Grief (这个模型描述了人对待哀伤与灾难过程中的5个独立阶段(否认,愤怒,耍赖,抑郁,接受)。绝症患者被认为会经历这些阶段),而且原因都很相似。就好像死亡所伴随的悲伤一样,fix一个bug是一个过程其初始化了一个事件,一开始是拒绝相信,其造就了你苦闷的情绪并开始逐步影响你的心智。这种苦闷的情结果会让你纠结要努力忍受,最终会你会找到一个满意的结果。

了解下面这几个bug-fixing的阶段,会让我们更好的生存下来,并持之以恒,最终带来……关闭我们所有的bug的结果。

第一阶段:抵触

本阶段的状态: 多疑 Skeptical. 生气 Offended. 易怒 Petulant.

1. 不理睬

也许这个bug会安静地离开。

2. 标记上“不是bug”

也许这是用户的错,或是本地配置有问题。是的,我确信就是那样,一会就会好的。

阅读全文 Read More

好烂啊 有点差 凑合看看 还不错 很精彩 ( 17 人打了分,平均分: 3.94 )
Loading...
程序员那些悲催的事儿

程序员那些悲催的事儿

在StakeOverflow上有这样一个贴子叫“ Confessions of your worst WTF moment ”(WTF就是What the fuck的缩写),挺有意思的,我摘几个小故事过来,希望大家在笑过之后能从中学到什么—— 所有的经验都是从错误中来的 (我在其中加了一些点评)

我们公司的软件是给警察局用的,那是一个对用来处理被逮捕的人的系统,此系统还需要收集脸部特征和指纹信息,并且,这个系统和会向FBI的系统提交这些信息。当我们在测试这个系统的时候,我们一般都是用我们自己的指纹,当然,数据库联着的是我们的测试数据库。不过,有一次,在我们测试完后,我们忘了把系统切换回生产库,于是我们的测试数据库就联上了生产环境,于是我们的指纹信息和照片就散布到了其它系统中……清除我们警察局这边的还好办,但是,你需要波士顿警察局警司去法院签字才能从FBI的数据库中清除我们的信息。

点评 :测试环境和生产环境的数据不要混在一起。

有一次,我需要向新系统中导入一堆数据,因为数据量太大,需要5个小时,只能在夜里来干,在系统需要正式使用前2个小时,数据导完了,此时是凌晨4点。随后,我需要删除一些数据,于是我在SQL命令地上输入了“DELETE from important_table; where id=4”。是的,我没有看到哪里还有个分号,天啊。

点评 :这就是加班工作的恶果。另,在delete之前最好先做一次select。

我把我的管理员口令提交到了一个开源软件的源码里。

点评: 1)版本管理器里的东西是删不掉的。2)一些用户和口令要hard code在代码里,所以,不要混用代码使用的权限和管理员的权限,小心管理程序的运行权限,为其注册专门的用户。

阅读全文 Read More

好烂啊 有点差 凑合看看 还不错 很精彩 ( 53 人打了分,平均分: 4.62 )
Loading...
可视化的排序过程

可视化的排序过程

下面是一个日本程序员制做的一个 可视化的排序过程 ,包括了各种经典的排序算法,你可以调整速度和需要排序的个数。酷壳以前也介绍过几篇相关的文章 一个排序算法比较的网站 一个显示排序过程的Python脚本 关于各种排序算法的运行复杂度比较,请参看 Wikipedia的排序算法比较

好烂啊 有点差 凑合看看 还不错 很精彩 ( 67 人打了分,平均分: 4.76 )
Loading...
计算机专业学生的大学生活

计算机专业学生的大学生活

下面看到某国外的同学描述的自己的大学生活,呵呵。做一下解释,

  • 正常的生活是,10点到17点上课,17点到22点是放松和work(chill相当于relax),22点到凌晨1点是社交活动,然后睡8小时。
  • 计算机专业的学生的生活是,只要你脑子还在转就work,脑子不转了,就睡2小时。( 原来,国外的计算机大学的同学们在大学时就已在疯狂工作了,课都不上 )(work是在校的学术作业项目(谢谢网友rho指正))
计算机专业学生的大学生活
计算机专业学生的大学生活

不过,看了一下上面的代码,我发现了两个问题:

  1. sleep(2),在posix下是秒,在windows下是毫秒。
  2. (hour >= 22  &&  hour < 1) 这个表达式永假。正确的是(hour >= 22 || hour < 1)

当然,我们并不能下结论——该同学的在学校里并没有学好编程。因为,你不知道Sleep 和 && 有没有被重载了。(你要把&&在某些情况下重载成||的行为也不是不可能 。 注:在c++中,你无法重载内建类型的操作符

——————

最后说明一下,最近事太多(一个项目要上线,另一个项目需求分析和设计、招聘、酷壳服务器迁移、带孩子、申请签证、给人做培训),所以没有更新,大家见谅

好烂啊 有点差 凑合看看 还不错 很精彩 ( 13 人打了分,平均分: 3.54 )
Loading...
一些有意思的贴子和工具

一些有意思的贴子和工具

又到了介绍各种杂项的时候了,正如以前的这三篇( 这篇 这篇 ,和 这篇 )文章一样,本篇文章也给你介绍一些最近出现的一些有趣的东西。希望你能喜欢。

先说找工作吧,电影《 该页无法显示 》里的那个 facebook 主页上的 招聘网页 上是列了一堆问题,你可以去看看,你可以使用c/c++,Erlang,Haskell,Java,Perl,Python,PHP,Ruby来解题,不过只接受Unix/Linux下的版本, 不接受Windows的版本。无独有偶, DropBox 招聘网页 上也是些算法题,大家可以过去看看,不过需要翻墙。(现在,对于美国互联网企业来说,如果你没有被 C2C ,说明你根本不存在,如果你没有被墙,说明你还不算成功)

接下来给大家介绍一些文档和教程吧,都是英文的。

  • Java和C#的完整比较 。这是一个相当完整的比较Java和C#语言的网页。很有意思,有助于你了解Java和C#的各种特性和不同。
  • SQL 性能调优 。这个文档覆盖了 IBM DB2 , MySQL , Oracle , PostgreSQL Microsoft SQL Server 。不过这个电子书还没有写完,你可以使用其 RSS , twitter Facebook 来跟踪其进度。
  • Clever Algorithms 。这个电子书也是免费的。其主要面向一些AI和面向自然的算法,一共45个。其包括概率随机算法,迭代进化算法,物理算法,可能性算法,蚂蚁蜜蜂式算法,免疫算法,神经算法等。里面大量的高等数学公式对我来说我已经看不懂了。不过,我相信这个电子书非常适合搞理论研究的人,或是需要抄袭一篇论文以顺利毕业的人使用。
  • HTML5 Audio & Video 处理 。这是一组在线的幻灯片,请使用键盘光标键翻页。这是一组带着各种演示的幻灯片,对于你要学习HTML5的声音和视频相关的知识很有帮助。
  • C 语言的宏 。你想知道C语的宏有哪些有些意思的用法吗?这篇文档不会让你失望的。其由浅入深地向你介绍了宏的各种用法。
  • 物理模拟F#教程 。相信你一定玩过那种游戏,画一个任意形状的石头,其会从天上落下以砸下面的一个东西,这个教程用.NET的F#向大家说明了这种东西怎么去做。( 演示程序

阅读全文 Read More

好烂啊 有点差 凑合看看 还不错 很精彩 ( 19 人打了分,平均分: 4.16 )
Loading...