从今年年初我就一直在留意 Google 之外的工作机会。倒不是因为我不喜欢在 Google 工作，而是因为人有时候会幻想，幻想自己跳个槽就能升职加薪走上人生巅峰；有时候也会好奇自己现在在市场上还值多少钱。恰好我经常会收到 LinkedIn 私信，问我有没有兴趣换工作。有些邀请根本就是群发的，跟我的经历一点关系都没有；也有那么几个来自有潜力的创业公司，比如某个做发裸照的应用的公司。今年七月份的时候我收到一封私信，声称他们在帮一个跨国 “Prop Firm” 招 “technical” 人才。我花了很久才 Google 到 Prop Firm 是投资银行的简称。以前经常在某乎上看到投行的实习生晒工资，我突然感到很有兴趣，升职加薪的欲望在心里蠢蠢欲动。more于是我就以热情的语气回了邮件，并号称希望换工作的理由是 “believe I can do something more”。很快猎头就给我打过来了电话，介绍了一下这个跨国公司和要招聘的岗位。我问期望薪水有多高，我想要 160K 一年行不行。猎头打哈哈说当然有可能了，更给力的是投行倾向于发现金而非股票，然后话锋一转，不过我们还是先面试吧。当然根据惯例猎头还问我对新工作的期望，工作地点啊什么时候可以开始上班啊，还透露出比较倾向于招人去世界中心美国。事后猎头要了我的简历并说明要向雇主汇报情况，交换意见。看了我的简历之后，猎头发来了非常详细 ...继续阅读 (57)

一年没有写博客了，写一个我今年在工作中遇到的问题吧。首先有一个字符串集合A（母串集），A中大概有1.6x1010个字符串。这些字符串大部分都比较短，长度小于100。最长的字符串有216个字符。还有一个比较小的字符串集合B（子串集）。B里的每个字符串都是A里某个字符串的前缀，共有2.4x107个前缀。B中的每个字符串都与一个非负整数相关联。现在对于A中的每个字符串a_i，求一个整数。这个整数等于B中所有a_i的前缀所对应的整数的最大值。（之前已经听我白话过这个问题的同学们：是的，问题规模又扩大了。）背景：A是数据的key集合，B是用户的删除数据请求，删除被匹配的key和它对应的数据。因此，最后A中被匹配到的字符串不会特别多，大约是B的大小的若干倍。可以认为远小于100倍。more看到这个问题的规模，我们就知道只能跑在一台机器上的算法是不行的。必须设计一个能并行地跑在许多台机器上的算法。这个问题的规模如果小一点，就相当容易解决。例如，如果B中的字符串少一点，少到2.4x104个。我们就可以把B做成一个Trie直接扔到内存里。准备若干台机器，每台机器都复制一份。给每台机器分配A的一段，各自扫描就好了。这样的复杂度是length(sigma A + sigma B)的。可能会比较占内存，但是现在内存都是白菜价了， who cares。如果B再大一点点，大到2.4x106，问题也不是那么难。 ...继续阅读 (20)

从我高三听说“公开课”开始，我就觉得这个东西一定会有前途。那时候他们还叫Open Course Wave，公开课的形式还都是课程笔记和清晰度超低的课堂视频。当时我看完了流行的《哲学：死亡》和《聆听音乐》，哈佛的《公正》和《幸福》都只看了一点点。另外还囤下了 好几套课程，一直拖到现在都没有接着看。可惜当时没有抓紧时间上《Algorithm》和C语言的课程，要不然上大学的时候也不会那么智商捉急了。课程名两边用什么标点符号都觉得不对劲，我就用书名号了。回到正题。大三上编译原理的时候我一直都在忙其他事情——ACM，GRE，莫名其妙的项目，实习，以及无聊的单机版Dota。跟随机房里诸位大牛的脚步，我开始了《Compiler》课程的学习。当时觉得自己自制力不行，没敢跟着老师的脚步上，而是选择了自助模式。看视频做作业，学习过程断断续续，前后持续了近一年。课程设置非常不错，课堂上讲解的内容也比较简单，基本被我们大HIT课程覆盖。虽然我大HIT讲的我基本没听懂——也有可能是我总在上课的时候睡觉。视频讲得比较浅，但是很详细，有许多step-by-step的例子，例如模拟自动机和算法的运行等等。我之前一直对我们教材龙书的难度深表不满：许多涉及实现细节的代码和算法，跟原理混在一起，真的很难懂很难懂。我也不知道该怎么讲才能讲简单讲清楚。但是我想Alex Aiken教授的这门《Compiler》真的做到了易懂 ...继续阅读 (13)

前几天从同事那里听到了一个面试的小智力题，来给大家分享一下有一张方形的桌子，桌子四角放了四枚一模一样的硬币。在每一轮操作中，玩家可以任意反转这些硬币。一轮操作之后，桌子会被水平旋转90度的倍数，但是玩家并不知道它被转了多少度。某一轮操作之后所有硬币都是正面或者都是反面朝上，则玩家获胜，游戏结束。 求一个必胜策略。提问者（一个印度人）说这个问题是面试题，大家五分钟之内就能想出来答案。我只能表示智商需要充值了。more最喜欢分割线了看到这个问题，我第一个反映是非常naive的“真的有必胜策略吗？好神奇的样子。”仔细考虑之，每次操作之后桌子都会被随机旋转，所以 必胜策略肯定不能基于硬币的绝对位置——我们没有参照物。于是循环移动后相等的序列应该被认为是同一个序列。这样4个硬币的排列只能有三种不同的序列：ABABAABB（和ABBA）AAAB（和AABA，ABAA，BAAA）其中A代表正面，B代表反面。当然我排除了AAAA的初始情况。观察一下，第一个序列最有意思，翻转0号位和2号位一定可以让这个序列变成AAAA。第二个和第三个序列经过翻转0，2号位之后变成了：BAAB（和BBAA）BABB（和BAAA，BBBA，AABA）还是在他们原来的类别中。非常不错的性质。接下来处理第二类的BBAA，粗暴地翻转0号位和1号位，得到结果ABAB（和AAAA）ABBB（和ABAA，AABA，BBBA）第二类 ...继续阅读 (56)

从FB回来之后再没写过博客。原因很多，一个是因为忙，另外一个是因为…心灰意冷专心学术思考人生去了。那我为什么突然抽风要回来写日志了呢？第一，当然是因为在悉尼的生活稳定下来了。第二，经过努力终于修复了博客的评论数量，现在主页上的评论统计是正确的了。第三纯粹是个意外，我突然发现一年前的今天我搞了一个Todo list。这个list上除了第一条之外我居然都完成了。这点让我非常开心。综上所述，心情好了就会来写博客了。我还是有一个写作计划的。Coursera上的Compiler课程基本上学完了，要写心得体会；XFSd做完了也有很多话想说。把计划公布了就更有压力，希望我不会拖得太久。好吧，按照惯例，我来回忆一下一年的生活。各位看官可以不用继续往下读了。请期待我另外的两篇文章吧。more我最喜欢流水账了的分割线这一年发生了很多事情，但是大部分都在计划之中。十一月份滚回家，在家里一直看美剧，休息了两个月。（其实是我不记得除了看美剧我到底干什么了，又没有写日记，各大网站上都找不到自己的活动记录。）修改：我在家呆了几天就直接回学校了。在学校花了四个星期时间修满了学分，途中还写了这辈子第一个RPC——middleware，用的还是从来没用过的Ruby。在学校还接了现在的Offer，给自己电脑加了内存，修改了简历投了湾区各大公司（并在接下来的几个月里被搓）。找@icek内推了豆瓣并拿到Off ...继续阅读 (26)

第九，第十，第十一周。今晚是我本周唯一一个过了九点还不困的晚上。第九周本来是应该开始新工作的，结果却一直在对旧工作修修补补。新工作进展不错，雏形已经出来了。第十周没有什么实质性的进展，尝试做了一个工具。实验发现工具的效果不太稳定，跟预想有很大误差。Mentor认为我没办法处理这个问题，于是让我先放下了。真正扫尾的时间到了。第十一周扫尾，完成我一直在挂念的任务——重构那个巨丑无比的旧代码。为了搞清楚它的逻辑我真是脑袋都大了。让我重新开发估计也就一天就能搞定。事实上我确实重新开发了几乎所有重要的部分。800余行代码里连续没有改动的行数最大值小于13。这次没有心情再写流水账了。之前写是因为觉得这段时间很重要，发生的每件事情都要记下来。现在觉得不一样了，没有什么事情很重要。认真去生活，认真去思考，认真去品味。这就够了，犯不着大动干戈。 临近离开反而心如止水，没有思前想后的犹豫，没有患得患失的顾虑。在Facebook可以为未来奋斗，回到哈尔滨的也可以。只可惜…必须说，这将是一段珍贵的记忆。 ...继续阅读 (53)

首先恭喜HIT_Encore拿下今年第一枚金牌，我死也瞑目了。今年注定是ACM@HIT丰收的一年，加油！时间过的真快，在FB的第七第八周也结束了。这两周没有什么remarkable的工作：做幻灯片，修修补补加功能。基本都是在耍小聪明，没什么可以写的。那就写写其他的。这两周我对未来的打算波动很大。第七周之前我一直很坚定的要工作不要读书，但是第七周这个信念就动摇了。前几周碰到的所有同事几乎都是PhD，没有个学位真的不好意思跟他们打招呼。 给我的感觉就是没有PhD可能在Facebook不太好混。第七周的时候跟几个同事聊了聊这个想法，他们都说要是愿意申可以申一个，还不是太晚。于是我就心动了，觉得反正申一申也不费什么力气。只是我还缺 一个托福成绩，得找个时间把托福考了。一想到准备考试我就头大，何况这还是个考口语的考试。纠结。第七周周四跟大馒头进行了中期总结，中间又被狠狠的打击了一次。确实，一没学分二没背景三没知识，靠什么号称自己excellent？所以我在G+上感叹说一切都来的太早。再给我半年时间，潜心修炼，什么都有了。所以，还是去申个学校吧。周五去Google的路上又跟同事讨论了一番，明白了master和phd的区别。这样，申个学校的想法就在我脑子里深深的扎根了。一直在想什么时候去考托福，怎么考，怎么准备。 第八周一开始我就觉得应该选点有挑战的学校投，否则跟Facebook的offer比根 ...继续阅读 (23)

上次写日志是17天之前了，懒了。 这两周生活丰富了很多，公司组织了不少活动，自己也认识了不少PhD朋友。BS跟PhD果然不是一个等级的，感觉大家想的东西差的太多。上周六去了附近的Big Basin公园爬山，当然是被同事包养去的。见识了高耸入云的红木和幽静深沉的森林，感觉人生观又有不同。另外一件大事就是自行车丢了，也是毁三观的事情，米国也有人偷自行车！到现在也没有报警，因为觉得找回来的希望不大。没有了自行车，剩下半个实习期恐怕要少了很多阳光了。也想过再买一辆，但是觉得没剩下几周了还是算了吧。惆怅啊。以后再要出门只好请人带着或者，借室友的自行车了——反正他也不骑。然后就是痛恨前端的感觉越来越强烈。我一点也不想再做前端的工作了。太晚了，先这样吧，明天后天想到什么再更新。以下依旧是流水账，路人切记一定要绕过！！more周一 改代码呀改代码。第一次接触到unit test，觉得很新鲜。其实不过如此。依旧在折腾前台的表，彻底明白了HTML里class，name，value，id四个属性的用途。周二 第一次跟用户讨论我的代码，得到了不少建议。PHP和CPP果然还是不一样，PHP程序员不会吝啬复制一个数组，甚至不惜把一个数组当作下标来用。设计完整的库终于被提交了。周三 噩梦来了，这才是真正的前端程序员。尝试将前台与后台整合。下午是InfraSummit，就是我们一个大组的所有人到一个五星级酒店开一 ...继续阅读 (25)

今天下午去超市疯狂购物，花了三十多美元。爽！两周并作一周写吧。让我好好回忆回忆这两周都做什么了。 第三周大部分时间还是在写代码。这周开始有乱七八糟的事情了：信用卡，SSN，还有无聊。无聊是最大的障碍。每天下班回到家，除了上网没有什么有意思的事情可以做。基本到家的时候天就黑了，周围也没有同事朋友，在家里基本就是看电视看书发呆。越是无聊晚上还越是睡不着觉。于是第二天精神很差，效率也不高。唉。周二一大早我就跑去Bank of America开了一个银行帐户，把周一刚发的工资存了进去。利息什么的就不想了，按照米国现在这个利率，我一年也就能拿几块钱。开帐户附送一张借记卡，这样我就可以花自己的钱了！虽然爸妈可能看不到，但是我还是想在这里跟他们说声谢谢。二十一年了，辛苦了！第四周倒是很充实，虽说干的是码农活，我还是学到不少东西。印象最深刻的是：做事情一定要有计划——详细的计划，每周做什么、每天做什么。 只有一个含糊其辞的大概规划是不行的，一定要有对每个细节的考虑。这样不仅馒头来问的时候有话可以说，自己也能控制自己的进度和时间，干起活来才有效率。还要提醒自己的是要稳重，不能一激动就把代码交上去了。馒头说，我们工作的唯一产出就是代码，因此对这个东西要求一定要严格。深以为然。在FB的三四周很快就过去了，这就意味着实习生活已经过去了三分之一。这两周我想了很多，觉得这次实习固然是一种很好的经历，但是它对于 ...继续阅读 (18)

写文章的时候才发现今天是个特殊的日子。入乡随俗，为不幸的人们哀悼吧。好吧这个连载真的很无聊。这次就不要一天一天的写了，来点意识流的。鉴于众神都把mentor叫做馒头，我就跟风一把。大馒头居然上周就去旅行了，还要十月份才能回来。于是我的老师就只有一个小馒头了。小馒头本科清华，拿到了斯坦福的offer但是没有去，去了全奖的密歇根。Orz一个先。小馒头非常和蔼，又非常认真。我的第一份python脚本被他挑出来20余处问题，于是我上周二三四就只在忙这一个脚本了。FB明明有lint可以在commit的时候检查代码的，不知道为什么python没有这个检查，导致我犯了很多无聊的（缩进）错误。欣慰的是我学到了不少python的姿势，也算不白写了。小馒头非常照顾我，跟我讨论的时候能用中文就用中文了，泪牛满面呀。以后不能太怂了，要敢跟人说话才行。周五终于有点空闲时间了。脚本完成的差不多了，坐等馒头们accept。鉴于我接下来的工作是写个网页，我决定先去看看手册。FB的各种模块做的非常好，从架构到UI提供全方位支持，这就不提了。作为一个构建在PHP上的帝国，FB在PHP上果然还是有一手的。FB有自己的PHP编译器hphp（叫做Hip-Hop，把PHP编译成C++代码），调试器hphpd，解释器hphpi。hphp用来跑真正的网站，hphpi和hphpd用来测试调试。除了提升代码本身的执行性能之外，FB还 ...继续阅读 (16)

又是一篇跟技术毫无关系的博客，技术控们可以直接绕过了。八月二十五日十点我坐飞机从郑州出发，八月二十五日十一点到达旧金山，飞了足足十六个小时。海关什么的没有传说中的那么吓人，问了一句话就放行了。出关的时候遇到一位学油画的姐姐，都已经工作了，又突然想来旧金山接着深造。当时觉得这个姐姐很面熟，后来才想起来，真的好像好像陈蓓学姐啊（嘘……..）。下一步是坐地铁，花了一个小时换开零钱，买了票走进车站。火车马上就要开了，身后一位黑人大姐冲过来问我说要去哪儿，我说“Millbrea”，她拉着我就上了火车，然后指着地图跟我说，如果你想去那儿，你得这样，到这儿下车，然后换反方向坐回来，坐两站，两站就够了。生怕我听不懂重复了好多好多遍。下飞机就见识到了米国人民的热情，我的心情突然好了起来。然后是转车，再加上四十分钟的步行，我找到了公寓，收拾一下倒头就睡。晚上睡醒了我发现最近的超市在4公里外。饿啊，还是步行去采购了点看上去能吃的东西。二十六号我度过了无聊的一天，手头是各种文件、各种表，各种邮件。晚上还经历了大概是六年来最长的一次失眠。忘了说了，住的地方条件还不错，两室一厅加厨房卫生间，地毯大床，可惜的就是卧室见不到阳光，所以我总是待在客厅里。二十七号是正式上班的日子啦，坐公司的shuttle到了总部。在大堂等了半个小时，HR姐姐终于来领人了。然后是早饭和长达一个上午的演讲，我 ...继续阅读 (25)

两个星期之前的一个周五下午，我正在家里寂寞的学着JS，一封突然到来的邮件打破了我宁静的生活——”Greeting from Google!“。眼看明年的工作还没着落，我欣然接受了邮件里的面试邀请。跟一个Google中国的HR用英文发邮件是件很奇怪的事儿，不过HR很给力，我的面试日期很快就定下来了。Google面试的风格跟我面的其他公司很不一样，每次都会要求自我介绍——就是介绍自己的项目。各位有志于Google的童鞋最好先准备一下。顺便提一句，我每次说的项目都不一样哦。一面是这样的，首先是自我介绍——blablabla说了点。然后是一道很无趣的遍历二叉树的题，面试官规定了我需要实现的函数的原型，让我先说说想法然后写代码。我说了一个做法，然后实现了另外一个（囧）。最后面试官给了一道题目：求一个数字集合里最长的连续数字串的长度。例如{ 1 2 9 10 11 3 12 7}中的{ 9 10 11 12}我的第一反应当然是排序了。面试官问有没有更好的解法，经过他的提示我想到了Hash。但是在估计复杂度的时候，面试官坚决不同意我“可以认为Hash中的冲突很少”的看法。所以我得到了O(N^2)的复杂度。事后我一想，不能认为Hash冲突很少我还用个毛Hash 啊！面试完的那个晚上我没有睡着，脑子里全是这个问题，但是没有找到更好的方法。请问各路大神，这题有没有更优的解法？二 ...继续阅读 (26)

相比@bearzx和@luyi0619，我对自己的博客可以说是非常疏于管理了。转眼间又一个月过去了，我还是什么都没写。考完GRE我就彻底的放松了，一边心里想着“这说不定是我大学时代最后的几门课了”，一边堂而皇之的逃掉。唯一一门放在心上的课是软开三。疯了一样的做了两周，成果还是有点不尽如人意。还好我还有很多时间，课程结束了也可以接着做。虎头蛇尾什么的最讨厌了，我一定要把XFS这个项目做完！7月1日这个神圣的日子之后，我就又忙碌了起来。忙什么呢？准备申请签证要的各种材料。材料总的来说有三类，分别是米国方面的表，学校的成绩单和注册证明，家里需要开的财产证明（其实根本没有人看）。这又少不了一通邮件电话，以及往学校的教务处跑。在这里我不得不吐嘈一下学校了，我在学校开了一份英文注册证明，一份英文成绩单，还有一份六级的成绩证明，办的是加急业务，学校收了我140块钱。其中竟然包括30块钱的成绩单的翻译费，理由是要把成绩单上所有课程名字翻译成英文——难道学校会单独翻译每个人的成绩单上的每一个课程名吗？这就是立志要建世界一流大学的工大的做派。跑题的话不多讲。材料齐备之后，我填了申请表格，预约了7月9日在沈阳领事馆的面签。结果7月7号我在网上闲逛，突然发现申请表格里最后两个证明人写错了！要求是中国人，结果我写了俩米国方面的联系人。当时我就傻了，因为重新填表已经来不及了。还好有经验丰富的同学指导，告诉我无 ...继续阅读 (12)

晚上回完邮件放松的时候，突然听到@icek童鞋说要写博客。爬上来一看我已经有足足两个月没有写一个字了，都对不起我买域名那五十块钱。那最近两个月都干什么了呢？记得做了很多事，具体有什么忘了，大概是写简历啊面试啊参加比赛啊….还有，回邮件啊什么什么的。还好我养成了写note的习惯，可以翻翻自己的note找找过去的足迹。还有G+上的post可以作为佐证。4月份面完微软之后，我生活的中心有三件事（4月29日的note）：compiler，也就是编译原理的课程和实验；jwc，就是那个破项目，那时候基本已经完成；xfs，就是那个破项目，你懂的；GRE，在@luyi0619和@bearzx同学的带领下，我也来搞一搞G；所以这一段呢，生活无非就是按时上课，有空写写代码，没事儿背背单词——虽然效果很差。当然这时候Facebook的事情已经基本有了定论，心里就不是那么在意了。GRE和XFS在我心里是非常非常重要的事儿，都是关于前途的。当时确实挺蛋疼，每天在G+上贴自己读XFS代码时的“新”发现，却没想起来去讨论区里写个总结。五月四日确定收到offer之后小小的高兴了一个星期，收到了无数的祝贺。兴奋很快过去，心里清楚需要完成的事情还是太多，焦虑卷土重来。总的来说这一段状态还不错，期间还做了TCO和GCJ，跟大家欢乐的刷题的日子将是我一辈子最珍贵的回忆。随之而来的是5月8号百度的面试，想去刷 ...继续阅读 (19)

今天早上六点我从睡意朦胧中醒来，开始了今天的MS霸王面之旅。洗漱吃完饭加上各种杂事，我们一行四人到达香格里拉酒店的时候已经是七点半了。卢大神有面试通知，直接去面试了。icek大神，canoe大神和我尝试与HR姐姐沟通争取面试机会。第一被秒的是icek，他被秒的非常欢乐，具体细节不说了。HR姐姐留下了canoe学长和我的简历并承诺替我们找机会，因为面试官都很忙。十点卢大神面完了出来我们才被告知12点之前不会有时间了。于是我们三个就回到了学校。卢大神的情况貌似还不错，我们也都挺高兴的去上了半节编译原理。中午十二点，我们基本放弃了希望，中午还没有通知肯定就是没戏了。但是我们吃午饭的时候，canoe学长突然接到HR的电话，要我们下午一点到酒店笔试。我们俩二话不说打车直奔香格里拉。拿到面试题之后HR给我俩就近找了桌子坐下写。题目估计是面试官中午的时候抽空出的。看起来不是很难的样子^PS1：合并两个链表（原文：Merge two linked lists.）；求一个链表的倒数第五个元素；求一个数的二进制表示中1的个数。按顺序看题吧。第一题，合并两个链表？怎么合并？题意不明确先跳过。第二题一下子也没有好想法。第三题！这不是位运算经典题吗？略加思考写了一个十六位的版本，觉得意思意思就好了。然后是第二题，这题意肯定不是让写回溯的啊，于是就YY了一个naive的方法。最后是第一题，我继承了第二题的思路 ...继续阅读 (19)

看了这个题目，大家一定想说，你是主席吗你就敢写总结？鄙人不才，正是HIT ACM俱乐部现任主席。HIT ACM俱乐部是计算机学院最有前途的俱乐部，没有之一。ACM俱乐部的主席却一点也不忙。虽然挂着主席的名，但是俱乐部日常的工作我是插不上手的。有我们的富二代金牌帝管理员icek大神在，俱乐部工作自然井井有条。那主席天天干什么呢？主席的职责有两条：给ACM基地修网。网络出问题的时候就是我出现的时候。跟计算机学院的行政部门打交道。第一条自不必说，任何一个网管拉过来都能干的活。第二条嘛，计算机学院虽然办正事的效率一向不高，折腾起人来可非常有一套。单周例会，双周交工作简报，两周发一篇新闻。时不时的替各个俱乐部举办活动，替各个俱乐部招新，期末还要根据平时表现给大家评分，真是用心良苦。例会什么的也就算了，我友情出现一下。工作简报嘛，俱乐部每周都办一样的周赛+讲座，交差不多的也行。新闻？不好意思，不陪你玩儿了，today.hit对ACMer一点意义也没有。说到办活动，每年HIT ACM可谓不遗余力。秋季校赛规模宏大，要提前一个月准备题目、网站、机房、报名、条幅、气球。基本能把整个俱乐部折腾的人仰马翻，尤其是管理员（感谢历届管理员FF，oneplus和icek学长的辛苦工作）。还好每年校赛完了lord都请吃饭，也算不白忙一场。这儿斜刺里杀出来一个社联，突然要替ACM招新。嗯，我们这边新成员都开始训练 ...继续阅读 (29)

谋划了一个学期的jwc2ical项目终于结束了，结果还算不错，有可用的产品，并且成功进行了推广。jwc2ical是我的第一个有意义的“项目”。做完了收获还是很多的，在这里做个总结。面对未知的时候，不要想“计划好了再行动”，尽快开始才是王道。例如moodle-local_jwci2cal里需要用到PHP，但是我从来没用过。寒假里找资料、教程找了很久，也比不上3月份fork一个本地插件一边写一边问雄哥。输出调试信息要输出key。所谓key，就是能帮助我们第一时间确定出错的位置、错误的种类以及引起错误的参数的信息。 例如，当从数据库里读出来的数据引起问题时，除了输出引起问题的域，最好再加上Primary Key部分。永远都不要依赖于全局变量。用函数返回值、持久化存储、常量等方法代替。全局变量在一个地方写、在另外一个地方读，这总能让我想起CPU设计实验里控制时钟周期以免发生读写冲突的例子。这是很讨厌的一件事情。在需要长时间运行的程序里，尽一切可能避免程序崩溃。在一切有可能出问题的地方——函数调用，数据库操作，来自用户的输入——判断数据合法性。把单个工作的崩溃log下来，继续其他的工作。留下的信息要足够恢复。要么做到永远不崩溃，要么崩溃了以最快的速度恢复。为什么要有后半段？因为前半段并不总是可能的。考虑在崩溃的情况下整个程序能在多大程度上继续运行。哪些功能即使程序已经崩溃了也是可以依赖的？最 ...继续阅读 (20)

本来第三篇文章想写有关PHP和Perl的，但是上周日下午12个小时之内发生的事儿让我很有写篇文章的冲动。有三件事要写，就按时间顺序来吧。第一件是关于学习和未来的。周日下午，软件设计与实践课开题了，我们这个两人小组的题目是我选的。选了一个我很早很早之前的想法：把XFS移植到Windows下。题目很大，很激动人心，对我来说是个梦想式的题目。选这个题目我是有私心的，一方面希望自己能得到这方面(filesystem)的锻炼，另外一方面也希望能给我的简历能多个亮点。辛苦我的队友了。第二件事是关于博客的。周日晚上10点，我的博客终于有域名了！您现在在浏览器地址栏里看到的就是了：ditsing.com。感谢卢大神的友情代付，感谢小莹莹的账户支持。第三件事是关于比赛的。周日晚上十一点是CodeForces VK Cup比赛的第一轮筛选。大家在基地里熬夜做比赛。Coding阶段的状况不可谓不壮烈，我最后15分钟还写完了一道题交了上去。判题的时候大家各种欢呼诅咒刷Board，闹到三点多最终结果出来了才安静下来，真是叉叉青年欢乐多啊。俺克服了千难万险终于成功晋级。基地里几家欢乐几家愁，祝愿没晋级的同学Wild Card顺利。最后，欢迎大家跟我交换友情链接，@luyi0619，@icek，@cloudaice，@cloudfly，@bearzx，说你们呢。也欢迎大家订阅我的博客，我会尽量给大家提供高质量的 ...继续阅读 (26)

今天我的Blog正式开张啦，欢迎大家常来参观！Blog暂时放在Github上。请大家先不要收藏网址，因为我还没买域名^ _ ^。欢迎大家推荐主机～～感谢cloudaice同学介绍给我Octopress。 ...继续阅读 (22)

最近在写一个关于课程表的程序，跟中文正则表达式打了很多交道。more比如一次我需要把“周三”中的那个“三”转成数字。作为一个菜鸟Perler，我在一切可以用到正则表达式的地方放上一个正则表达式。在这儿，我非常naive的认为，中文的“三”也是一个数字，正则里的 “\d” 应该可以匹配，于是我这么写了12$week=~s/周(\d*)/$1/;$week=&find;_num($week);神奇的是它居然达到了我的目的，最后我确实得到了数字3。 find_num 是个无辜的函数，它负责把“三”转成3。于是naive的我naive的认为Perl是如此的强大，居然连中文的数字都能识别。 但是之后我用其他的代码做实验，无论是Perl 5.8, 5.10 还是5.12都匹配不上，于是我再次naive的认为只有最新的Perl 5.14才可以。直到今天我review了我的代码，用5.14测试了1s/周(\d)/$1/也匹配不上！我这才突然发现了其中的问题，相信我的读者们也都看出来了。不过话说回来，Perl的正则还是很强大的，真的是得心应手。所以我决定，就把这个bug永久留在我的代码里了。 ...继续阅读 (25)