一个纯正程序员的啰嗦
这道题是说，100 层楼，两个一模一样的鸡蛋，某层之上扔鸡蛋就会碎。问要测试多少次才能找出这层楼来。我曾经在去年初的这篇文章里面讨论过这个问题的解法，因为只想记录一下思路和讨论过程，写得很简略。现在，我想重新整理一下这个问题，再稍稍扩展和挖掘一下。希望可以用尽可能清晰易懂的描述，把这个问题的前后说清楚。
现在只有两个鸡蛋，而算法必须在各种合法输入下都是可行的，就是说要能找出这一层来，你得假设你的运气最差，这就意味着，我求解的是在每种扔鸡蛋的策略下都有一个需要扔的次数的最大值，而现在需要求解的是这些最大值中的最小值的问题。如果我只有一枚鸡蛋，这就意味着，我只能从第一层开始老老实实地一层一层往上试
[……]阅读全文
这是一篇扯淡，一篇 rant，或者是一坨不靠谱的文字。有一些观点过于偏激，如果你没法接受，也请不要太在意。
无趣的接口封装
我记得刚工作的时候，我的第一个正式项目是去写一个基于 SOAP 的 WebService 接口，那个时候觉得新鲜，“原来 web service 是这样子的！”；到了现在，已经写过各种各样的 service 接口，再也没有觉得做这样的事情很有意思，或者很有新意、很有挑战性，尤其是一些并不复杂的增删改查的接口（当然业务逻辑是有够繁琐的）。
有同事说，做界面、做 portal 并没有什么意思，都是浮于表面的东西。虽然我不完全认可，但在这个前端工作被普遍瞧不起的国度，而且从某些层面上说也对，可是我
[……]阅读全文
这是一堆杂乱的文字。可以认为它是我从去年二月份正式跳槽到北京工作以来，这一年三个月的时间里，出现次数最多的感悟。
不知道有多少人和我一样，有选择焦虑症，总是思考要做出怎样的决定而浪费了时间。事实上，在大多数情况下我们总不能做出完全正确的选择，就像人生永远都会充满遗憾和后悔。做软件也是一样，想一猛子扎下去把东西设计完美，就走上了彻底的不归路。倒不如，像 Facebook 说的那样，“move fast and break things”，先弄出一个符合你基本预期的东西来，然后再来细细打磨和深加工，做所谓的 “refactory”？
这看起来像个权衡的算术题对不对？到底是思考久一点，调查久一点，慢一点
[……]阅读全文
想谈一谈这个话题是因为最近有一位朋友抱怨他的博客在某些用户某些时候访问的时候，被莫名其妙地加上了广告，他检查来检查去，始终发现不了网站本身有什么问题，后来他才了解到了 HTTP 劫持一说。
HTTP 劫持
其实这不是一个新概念了，在几年前，中国一些不讲道德的运营商，尤其是地方运营商就开始捕捉用户浏览器的访问记录，然后根据不同用户的访问行为，有选择地往用户访问的网页里面推送广告。他们可以为所欲为地强制改写网站 HTML 页面，采用往返回页面里写入 JavaScript 等方式，来注入广告：
这是访问 55BBS 网站时某些用户会在屏幕右下角看到一个京东商城的广告。这样的广告，不但可以在一 [……]阅读全文
注：这篇文章翻译自 《You're Missing the Point of Promises》，阅读这篇文章，你首先需要对于 JavaScript 中的 Promises 是什么有了解，否则，你可以先看一看这篇文章（英文），或者这篇文章（中文）掌握基础。有一些修改，另受水平所限，翻译的不当之处请参阅原文。
Promises 是一种令代码异步行为更加优雅的抽象。如果用最基本的编码方式，代码是这种连续的形式：
getTweetsFor("domenic", function (err, results) {
// the rest of your code goes
[……]阅读全文
使用一款搜索引擎，我们希望搜索结果能够拥有最佳的排序，Google 为它最核心的排序算法 PageRank 申请了专利。在 PageRank 以前，排序大多依靠对搜索关键字和目标页的匹配度来进行的，这种排序方式弊端明显，尤其对于善于堆砌关键字舞弊的页面，很容易就跳到了搜索结果的首页。Larry Page 和 Sergey Brin 开始着手解决这个问题，Google 排序的继承来自于互联网上网页之间的链接关系。一张网页被其它网页引用的次数越多，可以简单地认为这样的网页越受欢迎，当然在结果列表中应该越靠前。
前面提到了目标网页被引用网页的“ 数量”，另一条重要的判定 PageRank 级别的
[……]阅读全文
The whole team talked about algorithm recently, since we found some leaked written exam questions on Internet so that online test became meaningless soon. On one hand we're thinking about how to contribute to the question bank, on the other hand it caused debating on algorithm significance and
[……]阅读全文
我的一些关于编程语言学习和使用的观点如下，因为最近谈到这个事情，就记录下来吧，但是我只想简单的表述出来。当然，我不想陷入语言孰优孰劣这种争论的圈子里。
多掌握一门语言有没有价值？如果一门新的语言能改变你对编程的理解，它就是值得学习的。另外，每一门语言对应着一种或几种 “编程范型”，接触不同的编程范型是很有价值的，这是扩展视野的好机会。
编程语言只是工具，工具都是用来解决特定的问题的。特定的问题使用适合的工具来解决。但是很多情况下，我们的选择太多。选择这一门编程语言的原因可能只是因为 “它很酷啊”，或者 “因为大家都在用它”。另外，还有一种极端的滥用的情况：“当手上有一把锤子的时候，你看什么都是钉子
[……]阅读全文
决策树
决策树是一个预测模型，它代表的是对象属性与对象值之间的一种映射关系。树中每个节点表示某个对象，而每个分叉路径则代表的某个可能的属性值，而每个叶结点则对应从根节点到该叶节点所经历的路径所表示的对象的值。
这张图很好地解释了决策树：
明天要不要出去玩？
例子中可以找到两层的分类依据属性，第一层是晴/阴/雨，第二层是是否潮湿和是否刮风，分类依据的确定和先后顺序对决策树的质量有决定性的影响。另外，在实际
[……]阅读全文
贝叶斯定理
英国数学家贝叶斯（Thomas Bayes）曾经给出如下定理：
P(A) 表示 A 事件发生的概率，P(B) 表示 B 事件发生的概率；P(A|B) 表示在 B 事件已经确定发生的情况下，发生 A 事件的概率；P(B|A) 表示在 A 事件已经确定发生的情况下，发生 B 事件的概率；P(AB) 表示 AB 事件同时发生的概率。所以：
P(A)P(B|A)=P(AB)=P(B)P(A|B)
也就是说，A 事件发生的概率乘以 A 事件已发生条件下 B 事件发生的概率，和 B 事件发生的概率乘以 B 事件已发生条件下 A 事件发生的概率，这二者是相等的，都等于 AB 事件同时发生的概率。
（特例：如果 A、B 是独立事件，互不相关，那么 P(A)=P(
[……]阅读全文
315 晚会上，网易销售人员为了强调” 精准营销”，面对央视镜头称：通过 cookies 代码可以追踪用户隐私，甚至能读取网易用户的私人邮件。这件事情引起了轩然大波，网易股价当天就暴跌，但是也引起了无数争论。不可否认通过 cookie 可以获取用户信息，但是在这样做的企业有多少呢，这并不是一件稀奇到值得争论的事情；而推送恶意广告或者获取私人邮件，又成了遭来非议的过分行为。
网易手里掌握了多么海量的用户信息，该怎样用这些信息去谋取利益，却又避免背上 “作恶” 的骂名？这似乎就是薄薄一层窗户纸而已。没有足够的法律法规，也没有足够统一和公开的标准，每个人都会有自己的理解。当 Google 在利用搜索推送关联广告赚钱的
[……]阅读全文
要说 reCAPTCHA，就要先说一说 CAPTCHA，全称是 Completely Automated Public Turing test to tell Computers and Humans Apart，即全自动区分计算机和人类的图灵测试，也就是通常说的 “验证码”，目的就是要把计算机和人区分开来。在互联网站上，为了防止不安全的、重复暴力的登陆密码破解等操作，需要使用验证码来将机器行为拒之门外。
验证码当然可以被识别，随着破解和反破解技术的发展，验证码的技术日新月异（简单的验证码很容易实现，在我刚开始学习 JavaEE 的时候，曾经写过一个验证码的实现程序）。最初对于验证码的机器识别，大多采用
[……]阅读全文
要说这个话题是因为昨天和朋友聊起 IT 外企在中国就会“ 变味” 的现实。
朋友口中的 Google 中国，尤其是在那件众所周知的事情之后，实在是不能和本土 Google 公司相提并论。他以前在北京和上海的 Google 中国工作过，他说，把一群非常优秀的人放到一起，就能做出成功的产品吗？未必如此，他经历了许许多多失败的项目。在会上大家总是一致喊好、互相鼓励，但是私下里却清醒地意识到、谈论着产品的问题。可为什么就没有人公开地说真话？
我们可以细心数一数在中国的那些非常有名的 IT 外企，的确并没能够做出多少革命性的或者令人眼前一亮的产品来，在我看来这实在算不得成功。鲁迅早就说过，中国是一
[……]阅读全文
我想谈一谈这个话题是因为我的上一篇博客在 ITEye 上有一些朋友回复，说 if-else 过多的分支可以使用 switch 或者责任链模式等等方式来优化。确实，这是一个小问题，不过我们还是可以整理一下这个小问题的重构方式。
为什么要优化？
你没有看错。这是要放在第一条谈论的。
有许多人会说，叠起来一堆 if-else 分支，代码就不优雅了。可是，怎样去定义 “优雅” 的概念呢？再退一步说，即便不 “优雅”，又有什么问题？
对于这样一段再普通不过的代码：
int code;
if("Name".equals(str))
code = 0;
else if("Age".equals(str))
code = 1;
[……]阅读全文
有下列情形之一的，你患上了代码洁癖症。症状程度可轻可重，轻者帮助写出优雅整洁的代码，重者走火入魔，万劫不复。
[……]阅读全文
1. 不一致的按钮。有向下箭头是鼠标悬停的时候显示下拉菜单吧：
可是，右侧这样的普通按钮也会有悬停+显示下拉菜单的效果：
继续，新浪微博没有把这样的效果统一贯彻到底，发微博的按钮就容易误导用户悬停然后等待下拉菜单，结果怎么也等不来：
2. 右侧这样的 tab 页是鼠标悬停激活切换的：
但是到了正中的 tab 页，需要鼠标单击切换：
3. 按钮风格太多，不够直观简洁。总的来说，就如同淘宝和 Amazon 比较，如同微博和 Twitter 比较，国内许多网站更加本地化，风格偏重于陈列更多应用和功能，下面是一部分按钮的简单分类：
其中有一些不一致和冗余的
[……]阅读全文
数据库表结构设计时，遵从一定的范式（NF，Normal Form）可以减少数据冗余和操作异常。
第一范式（1NF）
1NF 指的是每个属性值都是不可再分的。
满足 1NF 的关系被称为规范化的关系，1NF 也是关系模式应具备的最起码的条件。
比如有这样一张表 user 的两列：
phone_number 这一列只存储一个电话号码，如果一条数据同时存储了住宅电话和手机号码，比如：“010-65576558,13765556765”，那么这个属性是可以再分的，违背了 1NF。
第二范式（2NF）
2NF 要求去除局部依赖 [……]阅读全文
谈论这个话题仅仅是因为最近北邮方校长的一条微博，引来了两万多条转发。在此我想谈论一些事实，给并且不做太多主观评定；我也想援引一些资源链接（大部分援引自维基百科），帮助不了解情况的人明白其中发生了什么：
其实，微博的内容已经不重要了，欢乐的是转发里的评论记录，当然，新浪 “适时” 地把查看转发的功能给关闭了：
但是，依然可以从手机客户端上看到很多转发的记录：
还有这两张截图：
为何此人遭到社会各界人士如此祝愿？我注意到，其中有非常多的微博 “大号”，有很多 IT 业界知名人士，依然在新春佳节之际为其送上了一字祝福。我想大部分网民，尤其是程序员应该清楚其中的缘由，但也有很多人觉得
[……]阅读全文
