一个纯正程序员的啰嗦
最近开始学习 Scala，相较于学习 Haskell 的过程来看，Scala 真是直观得多，友好得多，更容易上手。以前写过关于从熟悉的 Java 和 JavaScript 来逐步学习 Groovy 和 Haskell 的文章，这以后再来学习 Scala 的话，就可以不断比较了。如果和我一样有 Java 经验的话但是从来没有接触过 Scala 的话，建议先阅读这篇文章，A Scala Tutorial for Java Programmers，一边比较，一边熟悉，同时配套的还有这个，Scala for Java programmers – Joakim Ohlrogge & Enno Runne，Youtube 上的视频，
[……]阅读全文
写在双红会之后。曼联遇到利物浦，最近这一年多来，总是可以拿到酣畅淋漓的胜利。从莫耶斯到范加尔，其中的转变，这是一个缩影。毫无疑问范加尔是个颇具争议的主教练，他的身边从来不缺新闻话题，而且他的孤傲和弗格森还不一样，他喜欢把各种内部消息往外抖，说他心直口快也好，说他脑子缺根筋也好，反正记者爱听他爆料，球迷也爱听啊。就在没多久前，因为花了几千万签下一个名不见经传的马夏尔，还受到各方质疑，连他自己都承认，这个价格有点疯狂。
战术层面
说范加尔战术死板那绝对是有道理的。事实上，球员被允许自由发挥的余地并不大。关于球员自由发挥，这个和教练有着密切的关系。范加尔是个典型的 control freak，从训练
[……]阅读全文
看完两场英超，引援上估计除了待定的佩德罗以外，不会有什么大的变数了。想起去年赛季伊始，在知乎上面回答了几个和曼联有关的问题，现在正好回过头来扒坟，比如关于曼联的拉斐尔，说“ 他也就是一员猛将，刚猛有余，智慧不足，前途平庸”，目前看来是正确的，已经离开前往法甲；说费莱尼“ 在当前全攻全守和控球理念强调下范加尔治下，费莱尼很难在球队中有他的一席之地”，很遗憾这条错得离谱，但是话说回来，费莱尼尽管上个赛季令人惊讶，但是我依然认为他和范加尔脑海中的建队思路有所违背，位置不稳的。范加尔上任以后屡遭非议，即便在去年范加尔成绩最差的时候，差到都不如同期莫耶斯，
[……]阅读全文
作为系统设计学习的一部分，不久前在梳理面试中典型的系统设计问题，发现大部分都可谓有套路可寻。我把思路梳理了一下，简单整理到下面这张图表里面：
对于其中的内容，稍微补充几句：
[……]阅读全文
只是记录一下遇到的几道抛硬币的概率问题。
1、平均需要抛掷多少次硬币，才会首次出现连续的两个正面？
假设连续两个正面的期望是 E，那么，先看第一次抛硬币：
于是可以得到如下关系式：
E = 0.5(E+1) + 0.25*2 + 0.25(E+2)
得到所求期望 E=6
现在把题目拓展，不是说 “连续两个正面”，而是 “连续 n 个正面” 呢？
这个问题 Matrix67 有非常有趣的解
[……]阅读全文
这是这个系列的最后一篇，从编程范型的角度概览，前面几篇的链接在文章后半部分有汇总。
我在之前已经介绍过编程范型的概念，而事实上，我们到现在为止，纠结在这四门迥异的语言上面，浅看是各种语言特性，深看就是编程范型和思维方法。
下面这张 “神图” 来自于这里，可以说是对于范型和语言归类的概览，从左往右从更强的声明式向着更弱的声明式发展；依据状态分为 Unnamed state（串行或并发，包含逻辑式和函数式这几种分类）、Nondet. state（所谓的不确定性状态）和 Named state（包含数据流、消息传递和状态共享这几种分类），Haskell 出现在了左侧函数式语言的分支内，而 Java 出现在了右侧
[……]阅读全文
昨天刚从 Lake 22 远足回来，感觉很疲劳，回想起这些时间的远足经历，可以写一写其中的感受。如果你也有此长期计划，打算用远足的方式来充实生活，或者锻炼身体，甚至只是打发时间，那可以参考下面的文字。
首先，我不是驴友，我也没有专业的远足设备。我只是在周末天气不错的时候，用远足的方式给自己找点乐子。经过一段时间的熏陶以后，就像写博客一样，已经养成了习惯。我在 《旅行映像》里贴了一些远足的图文记录，但是远足带来的体验，远不止所谓的 “看风景”。本人甚业余，专业党、野餐党请绕路。
准备工作很简单，但是却少不得。平均起来，一个月四周的话，基本上有三周我都会去选择远足，时间一般都在周末。如果要去远处，或者步
[……]阅读全文
这是《从 Java 和 JavaScript 来学习 Haskell 和 Groovy》系列的第四篇。
首先来理解 DSL。
DSL（Domain Specific Language）指的是一定应用领域内的计算机语言，它可以不强大，它可以只能在一定的领域内生效（和 GPL 相比，GPL 是 General Purpose Language），表达仅限于该领域，但是它对于特定领域简洁、清晰，包含针对特定领域的优化。
当我们面对各种各样的特定需求的时候，一个通用的语言往往不能高效地提供解决问题的路径，相应的 DSL 并不是并非要解决所有的问题，但是它只关注于某一个小领域，以便解决那一个小领域的问题就好了。比如 HTML，只用
[……]阅读全文
我们这一代人，很多都有一个不断演化着的音乐的梦想。
我们欣赏过很多音乐，听过很多歌，打开豆瓣音乐的时候，当我选择 “八零后” 频道，我确确实实感受到这些歌曲就是属于我的世界的，很难解释其中的原因。
虽然现在有时候依然去听那些新歌，但是就是很难再找到那根打动自己的神经。
我听张信哲的歌，最早最喜欢的是《别怕我伤心》，甚至在一些公众场合我都愿意拿出来唱一唱。
还有《爱如潮水》，当时买的是磁带，哪有什么 CD 啊。
后来看了《宝莲灯》，一遍遍听《爱就一个字》。
我听梁静茹的歌，从最早的《一夜长大》开始。我喜欢她那些有故事的歌曲。她有很多歌不只是曲子好听，歌词也越听越有味道。
有一首歌，《绿花》，词曲我都非
[……]阅读全文
本篇文章的话题是元编程。首先来认识元编程，我在第一篇 《引子》里面已经介绍：元编程，指的是在运行时改变 “类” 的定义，例如访问、增加或修改等等。一言以蔽之，就是 “用程序来写程序”。在第二篇的 《类型系统》里面已经借由继承和接口的实现，介绍了一些利用元编程特性来增加或改变子类行为的方法。回顾语言发展的长河，其实是经历了一个从 “对象 -> 类 -> 元类” 到 “对象 -> 原型” 的发展过程的。所以，无论是类，还是元类，这样的概念其实都不是非有不可的，只是因为我们思考的习惯，特别是抽象的习惯而顺其自然地产生了。这一点我在 《编程范型：工具的选择》里面已经详细描述了，建议在往下阅读前移步。
[……]阅读全文
[Updated on 9/22/2017] 如今回头看来，里面很多做法都不是最佳的，有的从复杂度上根本就不是最优解，有的写的太啰嗦，有的则用了一些过于 tricky 的方法。我没有为了这个再更新，就让它们去吧。
LeetCode 上面的题目更新很快，而且题目是越来越不好做了。我把最新的 155 到 226 题目的思考和解答过程放在下面，解法有好有坏，有问题我们可以讨论。老规矩，有一些题目是要买一个特定的电子书才可以在线做题的，我就跳过去了。
226
Invert Binary Tree[……]阅读全文
最近在忙于公司内部换组的事情，在亚马逊等等很多公司都有这样的政策文化，就是，如果你在这一个组工作一年以后，并且绩效不太差的话，都可以自己去寻找觉得喜欢的团队加入。我在当前的这个大组干了两年多了，经历了一些成败和风波，我觉得是时候离开去寻找一个更合我胃口的团队了，增加阅历和体验，当然，也肯定是新的挑战。在思考自己的职业未来的时候，其实是有不少选项的。大约是最近这一年，我越来越感觉到，在 Amazon 工作，那么多内容里面，最有价值的大概是数据，我寻找的下一站，也是想多参与和大数据更紧密的工作。如果说以前我的工作更像是一个 full stack engineer 的话，接下去一段时间，我要更多地和数据、
[……]阅读全文
最近看到这篇文章 《小伙伴们手滑集》，觉得感慨很多，强烈推荐大家阅读。比如这样的例子：
UPDATE 没有 WHERE 条件
而我则经历过 delete 没有写 where 条件的惨剧，这个惨剧是某些 case 下面代码调用触发的，不是手动执行 SQL 发生的。
还有臭名昭著的，我没有经历过，但是我有不止一个同事干过这样的事情：
rm -rf
都只是手稍稍地温柔地 “滑了一下” 而已嘛……
这些事情我觉得一下子很亲切，似乎全世界的软件工程师都是如此得同一。
出的事故多了以后，变得战战兢兢，如履薄冰，尤其是回车键这样的敲击，似乎总是带着颤抖落指。
还有这篇文章 《让自家系统瘫痪，这事我也干过》，讲了一个关于使用 tr
[……]阅读全文
大学里面算法课老师教导过动态规划，但是就像看书要把书看厚再看薄一样，要把动态规划彻底理解，还是需要一些时间的锻炼。解动态规划问题，每个人都有自己的习惯的套路，我的理解是最核心的过程有两部，一个是找出问题的一个一个子“ 状态”，再一个就是建立“ 状态转移方程”（就是所谓的“ 递推关系式”）。把这个过程搞定，基本上动态规划的题目就解了一半了，剩下那些代码层面的事情，是把思路和数学方程实现而已了。
在实现的过程中，可能会用到一些技巧，比如“ 循环还是递归”，这只是实现的办法而已，不是动态规划的本质；再比如空
[……]阅读全文
最近耳道感染，左耳朵又堵又疼，在美国几次就医，本人虽非医学专业出身，但从局外人的角度，想到和国内那些求医的历史，还是有一些比较可言。
首先对于医生的划分，国内基本上就是根据科室来完成，一个医生在一个科室，时间久了，经验丰富，遂成为出名的医生。好处在于医生更能够专精于自己的一亩三分地，专科阅历容易积累。而看看许多国内的专家，有大量的机会见各种各样奇怪的病人，并且手术的机会也会非常多，因此我猜测经验会更加丰富。但不足之处在于，对于病人来说，疾病往往是复杂性全身性的，可能对要挂哪个科室并不清楚，即便到求医中后期，都有可能面临多科室一同合作的情况，这些情形都容易导致耽搁病情。
而美国的医疗体系，
[……]阅读全文
读模型
1、主键读
最常见的读模型，说是主键，其实也包括其它索引键，或者联合主键。
常见实现：hash，时间复杂度可以接近 O(1)；B 树或变种：时间复杂度接近 O(log(n))。
关于 B 树和变种：
B 树（B-树）：本质上是二叉查找树的升级版，变成了平衡的 N 叉查找树，这个 N 的范围根据磁盘一次读取的块大小来调整，这样复杂度 log n 的底数就从 2 变成一个更大的数，减少了树的高度。除此以外，还有一些额外的优化，比如为了插入和删除的性能考虑，通常准备一些预留的空间，只要在当前块或者邻近块中找到空间写入，就避免了开销巨大的所有记录向后偏移的操作。
B 树的阶：
[……]阅读全文
接上文 《从 Java 和 JavaScript 来学习 Haskell 和 Groovy（引子）》。
首先搞清几个概念：
[……]阅读全文
我记得刚接触计算机的时候，我就受到了两个非常巨大的错误观念的影响，这个观念最初是来自于老师的传授还是学长的教诲已经记不清了，但是直到我工作几年以后，才慢慢有了实际的体会：
简直就是是胡扯啊。也许在某个极其狭隘的上下文中还能这样说，但是泛泛而谈，这样的态度无疑是误人子弟的。
就说第一条，编程语言不但重要，而且太重要了。换句话说，学习一门新的编程语言，可能学习的是背后的范型和思考问题的方式。如果这个部分能带来新的东西，那就是值得花时间投入的。
可能很多人和我的背景一样，熟悉 Java 和
[……]阅读全文
