一个纯正程序员的啰嗦
系统设计方面的问题问题是非常考验经验和思维过程的，而且和常见的算法问题、语言基础问题不同，涉及的面很广，还没有比较一致的判别标准。但无论如何，还是可以归纳一些常见的思路和典型问题的线索。
首先，反复沟通和澄清系统需求。只有把需求澄清清楚了，才可以开始思考并落到纸面上。但是需求的沟通应该是持续和循序渐进的，问题很难从一开始就思考全面。最重要的条目包括：
[……]阅读全文
有这样一道算法题：
给定一个能够生成均匀 1~5 随机枚举数的函数，请设计一个能够生成均匀 1~7 随机枚举数的函数。
就是说，有一个生成随机数的函数 rand5，可能返回 1、2、3、4、5 这 5 个枚举值，其中每个值被返回的概率都是严格的 1/5，现在需要设计一个类似的随机数函数 rand7，可能返回 1、2、3、4、5、6、7 这几个枚举值，每个值被返回的概率都是严格的 1/7。
先掩卷思考，脑海中浮现的思路包括：
[……]阅读全文
2012 年的时候，我曾经写了一篇 《程序员学英语》，总结了一些我对于英语学习的看法，包括为什么英语对于程序员来说如此重要，还有一些自己总结的英语学习的方法。时过境迁，在西雅图待了半年多了，于是在这些内容基础上，我现在有了一些新感触，以 tips 的记录在这里，希望对于像我这样对于英语学习天赋平平的程序员来说有所帮助。
先说明一点，通常情况下我不太赞同高强度的语言训练，譬如连续地花时间背诵红宝书，我没有 GRE 的迫切压力，自然也不会像那些莘莘学子一样花数周的时间反复强力地背诵和巩固红宝书词汇。当然，话说回来，这可能还是最佳的单词记忆方式，因为可以做到高密度的反复。在一周内记诵的词汇得到反复，比每天零零
[……]阅读全文
I was working on the page reconstruction recently, and here is how I divide a page into widgets and how do they interacts in this new attempt.
Core Concepts
Page and widget: A page is composed by several widgets, and a widget is the minimum unit for reuse.
Widget controller: Accepts multiple widget
[……]阅读全文
最近抽空把 java.lang 下面常用的那些容器类型（数据结构）复习了一下，这些东西是基础，平时使用的时候也可以很容易查得到，有些方法大概知道，但是总是弄混，如果可以记住那些重要方法，并且能够熟练使用的话，还是可以让编码过程变得容易很多。另外一个是实现机制，对于常用数据结构的实现机制，应该说是必须要熟知的。
另外，并发容器我之前整理过，放在这篇文章里。
Queue
[……]阅读全文
最近在知乎上面看到不少关于歧视讨论的帖子，大部分人的观点都是，歧视是负面的，要避免歧视，尤其是在公众场合歧视的人，要惩戒。这条观点展开来的话题，大部分我都认同，只是我想补充的是，其实歧视没有那么遥远，不要把歧视的事情全部看做多么罪恶深重的事情，事情要一码一码分开来看，有轻有重，我向来厌恶鸡汤，统一的道德帝是可恶的。
首先，来澄清 “歧视” 的概念：歧视，是针对特定族群的成员，仅仅由于其身份或归类，而非个人品质，给予不同的对待。好，就针对这样的定义，有那么多人跳出来说，“我不歧视任何人”，“我不歧视任何事”，说说如此容易，可这样的话经得起考验么？从最简单的分类例子看起，知乎 “歧视” 话题 [……]阅读全文
在之前做算法题的途中发现，LeetCode 上面推出了数据库解答，有十道题，于是这两天晚上时间就给做了。解答是次要主要的好处是，正好复习复习 SQL 一些查询语句的写法，比如自定义变量和常用函数。题目都比较简单，少做解释，以贴题目和答案为主。
175 Combine Two Tables 32.5% Easy 176 Second Highest Salary 23.8% Easy 177 Nth Highest Salary 14.1% Medium 178 Rank Scores 20.7%[……]阅读全文
不久前看到一个讨论帖，说的是 XML 和 JSON 的比较，说着说着后来就变成了 JSON 到底比 XML 牛逼在哪里。不吹不黑，客观地来比较一下二者的异同。
XML 比 JSON 更胖吗？
有的情况下是的，但也不一定，比较这样的片段：
<user age="18">
<address>
<city name="Seattle" />
</address>
</user>
和
{"user" : {
"age" : 18,
"address" : {
city
[……]阅读全文
[Updated on 9/22/2017] 如今回头看来，里面很多做法都不是最佳的，有的从复杂度上根本就不是最优解，有的写的太啰嗦，有的则用了一些过于 tricky 的方法。我没有为了这个再更新，就让它们去吧。
以下是 LeetCode 题目解答的最后一部分：Hard 部分。
Text Justification
14.0%
Hard
Search in Rotated Sorted Array
28.6%
Hard
Binary Tree Maximum Path Sum
20.2%
Hard
最开始是想写一篇 2014 年总结的，就像 《2013 年特别回顾》和 《2012 年回顾和 2013 年计划》一样，2014 年我的生活变动如此之大。但是转念一想，一年下来，回忆中可称得上大事的有那么几条，对于新一年的期冀也历历可数，都深深地刻在脑海里面，并不需要单独列成一篇文字，即便需要，微博这样的速食媒介就足够了。但是这其中，有一点我希望做得更好，概括起来，就是希望在 2015 年可以尽量远离浮躁，静下心来做事，经营好生活。正好最近这一个月来卧床时间占了大头，就有充分的时间来思考这个问题。人一直处在忙碌之时是很难有思考的。尤其是深入的思考需要停下来足够的时间，不是休息半个小时、一个小时这样的情形，而是至少
[……]阅读全文
做程序员？说会 coding，一个快排都写得支支吾吾的。
做测试？测试多没地位啊，多没技术含量啊。
做运维？什么操作系统、网络，我也不会啊。
做销售？奔波劳累，还得口才好，我不行。
设计师？我 TMD 哪有艺术细胞啊。
……
产品经理？这个牛逼！听起来就霸气侧漏啊！不是产品专员、不是产品工程师，是产品 “经理” 啊，好歹是个经理啊。
举个栗子，看看产品经理的职位要求：
[……]阅读全文
12 月 27 号开始，Gmail 服务被 GFW 屏蔽（具体时间可从 Google 的 Transparency Report 上获知），并且这种屏蔽方式是极其原始的 IP 地址屏蔽，这意味着，以往能够使用的 POP3、IMAP、SMTP 等等，所有的端口都被屏蔽了（请参阅维基百科词条）。换言之，今次的事件，可不只是简单的网页无法访问的问题，国内邮箱与 Gmail 互发邮件的能力，已经被彻底废掉了。如此地逆信息流动而为，如此地人为制造沟通障碍，和原有的网页请求关键字和时限数分钟的屏蔽方式相比，简单粗暴，毫无伪装，鲜血淋漓。
截止到目前，已有一些人发起了白宫请愿，上面也写得很明白 “From Dec. 27, Chinese
[……]阅读全文
最近没怎么更新 blog，一个重要原因是养病，说是养病，其实也不是什么大病，就是一肛瘘。上周末做了肛瘘手术，我才彻底明白，不管这病是大是小，遭的罪真可谓噩梦一般。
去年下半年，我就触及屁股上起了包，想起来体质关系，小时候也长过好多次脓肿，尤其是在 06 年还去医院做过一次脓肿的切开排脓。所以自然没有太过在意，随着时间推移，到年末的时候脓肿愈发增大，并且从肛门左边扩散到了右边，疼得厉害，直到一天晚上发烧了。于是第二天去朝阳医院就诊，大夫给看了以后说，先用抗生素输液，看能不能压下去。一周输液以后，感觉肿块消退，我也没有过多在意。
今年 4 月份，脓肿又来了，而且还是原来的位置，这一波似乎更加凶猛。无奈我又
[……]阅读全文
[Updated on 9/22/2017] 如今回头看来，里面很多做法都不是最佳的，有的从复杂度上根本就不是最优解，有的写的太啰嗦，有的则用了一些过于 tricky 的方法。我没有为了这个再更新，就让它们去吧。
这是 LeetCode 题目 Medium 难度部分中的下半部分，表格中的 Acceptance 是 LeetCode 网上拷贝下来的的数据。这些完成以后，就只剩 Hard 部分了。欢迎讨论。
Multiply Strings
20.5%
Medium
不久前看到这样一条微博：
赫胥黎的鸟，薛定谔的猫，达尔文的猴子学人叫；孟德尔的豌豆，巴甫洛夫的狗，巴斯德的汤里还有肉；爱迪生的灯泡，马可尼的电报，奥本海默扔了个小摔炮；伽利略的铁球，安培的电流，牛顿被苹果砸破头；阿基米德的澡，门捷列夫的表，居里夫人的老公是根草……
下面有不少有才的人回复，比如这个数学版本的：
高斯想的招，欧拉走的桥，笛卡尔盯着蜘蛛想坐标；费马的页边，庞加莱的球面，希尔伯特开起了无穷旅店；黎曼的猜想，阿贝尔的交换，麦比乌斯转出了单面环；伽罗瓦的剑，伯努利的摆线，罗素先生在诡辩；毕达哥拉斯的黄金，克莱因的瓶，莱布尼茨挖出了八卦经…
我忽然想起了以前学习的名人轶事和历史。
[……]阅读全文
[Updated on 9/22/2017] 如今回头看来，里面很多做法都不是最佳的，有的从复杂度上根本就不是最优解，有的写的太啰嗦，有的则用了一些过于 tricky 的方法。我没有为了这个再更新，就让它们去吧。
以下是 LeetCode 题目中 Medium 部分的上半部分，点击表格中的名称进入题目和解答。我计划把 LeetCode 我的解答分成四个部分发上来，这是第二部分。做这些题目收获还是挺大的。
Divide Two Integers
16.6%
Medium
前些天聊天聊起我的高中同学，现在大部分已经不再联系，但个别几个还常有通讯往来。不同的年龄阶段的回忆总是给我不同的印象，但是像高中时期这样每天忙于学业压力的时候也不多。我从刚接触物理和化学开始，我就对这两门课充满了兴趣。中学六年对于物理和化学的偏爱，应该说也是算同龄人中很少见的了。刷题、培训、搞竞赛…… 令我印象深刻的尤其是暑假，在大部分孩子都可以痛快地玩乐的时间，我还总是要参加物理或者化学的夏令营。现在如果翻出那个时候做题或者上课记录的笔记本，还是觉得遗憾，没有一直在这个爱好更加专注的道路上走得更远。而如今，我有好几个那时候的同学至少到现在，更接近我那个时候的理想
[……]阅读全文
[Updated on 9/22/2017] 如今回头看来，里面很多做法都不是最佳的，有的从复杂度上根本就不是最优解，有的写的太啰嗦，有的则用了一些过于 tricky 的方法。我没有为了这个再更新，就让它们去吧。
LeetCode 最近很火，我以前不太知道有这么一个很方便练习算法的网站，直到大概数周前同事和我说起，正好我老婆要找工作，而根据同事的理论，LeetCode 的题目是必须攻破的第一道关卡。我虽说又不找工作，但是纯粹拿来练手和学习，觉得很多题目都挺有趣的。现在已经做了三分之一，我会把我的解答分几次放上来。这里是第一部分，难度为 easy 的题目。
我觉得做这样的题目很有帮助，但也要有 [……]阅读全文
