《白话Android的内部原理》的引子

   引子:
   谷歌做过面试工作的工程师保罗· 季马(Paul Tyma )决心一探究竟,他的一道面试谜题是这样的:假设有人给了你100万份记录表,每张表上都记录着一个大学生的信息。要按年龄对其排序,你会怎么做呢?

季马向自己的母亲提出了这个问题,她对计算机学是一无所知的。然而,季马太太的回答比季马面试过的许多高学历求职者都更有效率。

这怎么可能呢?季马妈妈回答说,她会分堆。看看第一张纸上记录的年龄。如果是21岁,就把它放进“21岁”的堆里。如果下一张纸上写着19岁,就把它放在“19岁”的那一堆里。依此类推。每张纸只需看一次,等完成之后,把各堆按年龄顺序收集起来。大功告成!

这个过程比许多谷歌求职者提出的“快速排序”算法快20倍左右。听了季马妈妈的解法,好些求职者都抓狂了。“快速排序”保证最快!教科书上确实这么说的!

他们忘记了教科书上还印着小字呢!快速排序以比较为基础:这个数字比那个数字更大吗?但要排序,并不一定需要比较。这里,就不需要这么做,因为记录有很多很多份,而大学生的年龄却只有寥寥几种。快速排序像瑞士军刀,功能多样;但对这份特殊任务,妈妈的“分堆”法要好得多。



     总结: 其实,真正的编程来源于实际的生活, 技术只是实现的工具,之所以表面看技术纷繁多样,那是因为发明这个语言的程序员的编程思想和代码习惯有区别而已,比如:北欧人、美洲人、印度人、亚洲人,大家习惯不一样,代码API肯定相差很大; 但是随着你深入进底层, 你会发现惊人的一致性:语言都来源于生活。之前,我写过一个全选框的小例子,最后发现解决问题的思路,还是假想了实际生活中很多人排队的例子,最后迎刃而解。。我觉得,论技术可能大家水平不一致,那些对语言很感兴趣的人,可能基础会好一点。。但是,生活能力,我相信即使语言功底弱一点的你我,也能很好地生活。。既然大家都能在生活中很轻松地解决各种难题, 为何不把代码中的问题,放到生活中来寻找思路呢? 这样,你也可以成为一个好的程序员。。甚至比光语言功底强,但生活能力差的人更强。。。
    故而,我想通过生活中的简单事例,来将一些看源码会让人头痛无边的Android基本原理,既深刻直接、针针见血却又浅显通俗、平易近人的描述出来。相信,看过源码几天就忘光的你,看过我这个,能长久过目不忘,因为我讲的都是根本的东西。。而且,我这个记住的是永远不会变的所有编程语言的本源---生活, 而不是一堆因人而异、因版本而变、因硬件而变的随时会变的枯燥无味的API。

     所有语言都来自于生活。。。

 

posted @ 2013-03-25 13:57  xinyuyuanm  阅读(159)  评论(0编辑  收藏  举报