编程随想

前两天，有好心的网友在博客和Google+留言，催促俺赶紧写 招聘系列 的下一帖。被这一提醒，猛然发现这个招聘系列已经中断半年之久。今天赶紧补上。按照原先的计划，本帖应该开始聊面试的话题，但俺觉得笔试的话题还缺了一块，今天就继续聊俺在笔试方面的经验。 ★笔试的目的 　　在 前面的帖子 ，已经跟大伙儿聊了笔试和面试的优缺点以及这两者该如何搭配。考虑到很多网友比较健忘，再略微回顾一下。笔试的成本（这里指时间成本）比较低，所以应该安排在第一轮。通过笔试，至少要能淘汰掉80%以上的应聘者（还记得《 无处不在的二八原理 》吗）。这样一来，面试官才有足够的时间和精力，去筛选剩下的这些人。 　　因此，笔试题目要有足够好的 区分度 ——能够比较明显地体现出应聘者的差别。否则的话，笔试就起不到筛选的效果。 ★笔试题的形式 　　俺出的（针对开发人员的）笔试题，大都只有问答题和程序题，没有选择题或填空题。因为选择题以及大多数的填空题都属于封闭性问题。封闭性问题不但区分度很差，还有诸多缺点（《 开放性问题 vs 封闭性问题 》一文已介绍过，此处不再啰嗦）。 　　为了让大伙儿有一个直观的认识，俺后面谈的话题，都会拿同一个例子来说事儿。这个例子就是：求质数。（质数也叫素数，小学数学就教过了，俺就不解释了）。为啥要拿这个例子捏？因为这是一个老掉牙的面试题目，貌似国内外很多软件公司的面试题都有它的身影。想必很多人对它都不陌生，俺就不必浪费口水多作解释了。 ★思路/想法 　　说到思路和想法，俺发现不少招聘者在给笔试题打分的时候，都有一个毛病：”只看对错，不管其它”。其实， “思路和想法”往往比”对错”更重要 ——它可以反应出一个人的知识面、创造性等多种素质。而这些素质对于一个开发人员是很重要滴。 　　举例说明： 　　假如有两个应聘者A与B来做这道”求质数”的题目。A用最普通的”试除”来判断质数并且程序实现正确无误；B使用”筛法”来求质数（没听说过筛法的同学，请看” 这里 “的介绍），总体思路对头但程序有些小Bug。那么，俺会更看好B同学。为啥捏？ 　　假如B同学之前就听说过筛法，那说明此人数学的知识面应该比较广；如果B同学之前没听说过筛法，是自己独立想出来的，那这个人应该很有才。反之，用”试除”求质数的思路，太过于普通，小学生都能想到。 ★规范性 　　俺拿到应聘者的答卷时，总是先花几秒钟时间，粗略扫一眼程序题。因为从一个人写的代码，可以很容易地判断出：此人是否养成良好的编码习惯。在筛选程序猿的时候，俺宁可要那种虽然技能差但是习惯好的，也不要那种习惯差但是技能好的。因为”习惯”是一种很顽固的东西——很难通过培训加以改变的；而技能相对来说，比较容易通过培训加以提升。 　　关于编码的规范性，大致有如下几个方面： ◇排版是否规范 　　比如：应该缩进的地方是否有缩进？该留空格或空行的地方，是否留出来？ 　　假如某个应聘者写的程序，连最基本的”作用域缩进”都没有体现出来。那么，大致可以判定此人的基本素质很成问题。 ◇命名是否规范 　　比如：命名变量名的时候，是用无意义的单字母变量名，还是用具有可读性的英语单词。说到英语单词，顺便提一下：有些应聘者写的程序里，居然用拼音来命名，真是让人大跌眼镜。 ◇是否有恰当的注释 　　前面2条，大多数人都会留意到。但是很多人都忽略了注释。 　　通过代码注释，可以看出代码作者的编码功底。新手写代码，要么不写注释，要么注释里尽写些废话，犹如画蛇添足；而优秀的程序猿写的注释言简意赅、恰到好处，有画龙点睛之妙。 ★细心 　　和刚才提到的编码习惯类似，细心也是很难通过培训加以改变的。要看出应聘者是粗心还是细心，只需在面试题目中留一些隐蔽的陷阱即可。 　　俺在招聘”初级软件工程师”的笔试题中，也用了”求质数”这道题，题目是这样说的： 请实现一个函数，对于给定的整型参数 N，该函数能够打印出自然数中的头 N 个质数。 　　请大伙儿把题目仔细看喽！然后，大伙儿猜猜看，有多少人审题出错？ 　　据俺保守估计，大概在95%以上！绝大多数的答题者，都把题目错误地理解成： 请实现一个函数，对于给定的整型参数 N，该函数能够打印出头 N 个自然数中的质数。 　　列位看官扪心自问一下，你是不是也属于看错题目的那95%的人？ 　　这两句话，只不过有3个字挪了一下位置，意义全然不同（再次感叹，汉语真是一门模糊的语言）。俺当初设计这道题目的时候，就是故意留个坑，但是没想到有这么多人掉坑里。 ★严密性 　　可能有同学认为严密性和细心是一回事，其实两者有点区别（当然，细心的人通常也比较严密；反之亦然）。对于软件工程师而言，严密性体现在：编写出的代码是否尽可能地考虑到各种非正常的情况。 　　一个严密的程序猿，写出来的代码自然也比较严密。严密的代码会带来两大好处：其一，代码的Bug率通常比较低；其二，代码通常比较安全，不易被入侵。关于Bug率，搞开发的应该都晓得；但是代码的安全性，貌似很多开发人员不太清楚。俺简单聊一下。 　　大概是在安全界混的时间比较长，俺对代码安全性的好处深有体会。大部分入侵者对某个软件系统（比如Web服务器，数据库服务器）的攻击，都是利用了软件代码中隐含的漏洞。而这些漏洞往往是因为编写代码的人考虑问题不严密而留下的安全隐患。 　　大伙儿不要误会，以为代码安全的问题很遥远，跟自己无关。其实这是一个很普遍的、跨行业的问题。无论是放在互联网上的网站、还是企业的内部系统，或者是大众化的桌面软件，都存在被入侵的风险。因此，编写安全的代码是每个程序猿都面临的问题。 　　说了这么多，就是想让各位明白，严密性的重要所在。 　　那么，如何看出应聘者是否具有严密性捏？俺继续以”求质数”作为例子。 　　在”求质数”的题目中说了：函数参数N是一个整型。那么，一个严密的程序猿，会在函数开头，就检验该参数的有效性。一旦发现参数有问题（比如说，N为0或者N为负数），就给出相应的处理（比如，断言失败或者抛出异常）。因为在这个场景里面，N

最近几周，又是普及赛风翻墙，又赶上 Google Reader 改版，然后又扯到了郎咸平的演讲。结果一眨眼的功夫，距离上一个帖子《 十三大重新排座次 》已经过去整整一个月了。再次对关注本系列的网友表示抱歉！ 　　话说历史的车轮，终于行进到1.9.8.9年。在天朝，大规模的政治运动（尤其是那种自下而上的政治运动），往往都有其深刻的社会背景。通常是天朝的屁民产生普遍的（对社会现状的）不满情绪，并累积到一定程度，然后某个事件起到了导火索的作用，于是自下而上的政治运动就在短时间内爆发了。北洋时期的 五四运动 是如此（这事儿大伙儿应该挺熟悉），文革时期的 四五运动 是如此（这事儿大伙儿应该较陌生），8九年的 6..4 运动亦如此。此规律不仅适用于天朝，老外也一样（不信请看今年中东流行的 茉.莉.花.革.命）。 　　所以，今天俺要跟大伙儿聊一聊：在1.9.8.9年的年初，天朝社会所呈现出来的山雨欲来风满楼之势。 ★全球政治形势 – 共.产.阵.营开始瓦解 　　先说说8九年的国际政局。跟天朝关系最密切的大概就是：共.产.主.义阵营开始土崩瓦解。 ◇苏联 　　共.产.阵.营的瓦解，首先开始于苏联。 　　大伙儿都知道，当时的苏共总书记是戈尔巴乔夫（脑门上有胎记的那哥们）。他面对苏联内外交困的局面，被迫推行政治改革。在1988年夏天的苏共党代会上，戈同学提出了” 苏联的改革应沿着深入且持续的民主方向前进 “。同年，戈同学还宣布释放苏联所有的政治犯，并且为斯大林在历次大清洗中的遇难者建立纪念碑（说到大清洗，苏联的斯大林、纳粹的希特勒以及及天朝的毛太祖，并称20世纪三大刽子手）。 　　到了1.9.8.9年的3月份，苏联进行了一次具有历史意义的全国大选（类似天朝的人大代表选举）。其重大意义在于：自十月革命以来，第一次允许共.产.党以外的政党参加选举。那次大选中，苏共的保守派候选人多有落选，反而像叶利钦这种激进改革派以高票（89.4%）当选。另外，很多知名的党外民主人士（比如萨哈罗夫）也高票当选。很明显，苏共作为执政党，已经失去了很多民心。 　　除了允许党外人士参加人民代表选举，戈同学的另外一个重大举措是：放弃对东欧国家的控制。按照当时苏联外交部发言人的说法：让每个国家决定自己的道路。原先东欧那些个社会主义国家，大都是苏联老大哥的附庸国。好几个东欧小国，都是靠着苏联的武力来维持共.产.党的统治。一旦苏联放弃干预，东欧的共.产.党就纷纷垮台。 ◇波兰 　　在东欧剧变中，波兰共.产.党（全称是波兰统一工人党，以下简称波共）是第一个倒下的多米诺骨牌，它是被波兰的 团结工会 击败的。 　　团结工会成立于1980年，在八十年代的大部分时间，它一直是非法组织，只能在地下活动。到了88年，由于失去了苏联这个靠山，波共再也无法压制团结工会，只好承认其合法地位。于是团结工会就从地下组织变为公开活动，并迅速壮大。到了1.9.8.9年，波兰的1200万工人中约有900万人加入团结工会。 　　顺便说一下，波兰在 1.9.8.9年的 6 月 4 日 举行全国大选，团结工会彻底击败波共。而就在同一天，在地球的另一边，另一个共.产.政.权调动野战部队，开始在自己的首都杀人… ◇匈牙利 　　在1.9.8.9年2月，匈牙利政府宣布为1956年的 匈牙利事件 平反，并称其为”人民起义”。在平反之前，所有的社会主义国家都把匈牙利事件定性为，反革命动乱（天朝对 6..4 事件也是这么定性的）。匈牙利政府的这一声明，着实让天朝政府尴尬。因为当年就是天朝的毛太祖极力怂恿，才让苏联总书记赫鲁晓夫下定决心出兵匈牙利。 　　顺便说一下，发生在1956年10月的匈牙利事件，同 6..4 事件有诸多相似之处：都是由大学生最先发动，社会各界都积极响应，都震惊世界，当局都动用正规军（包括坦克）进行镇压。不过，匈牙利的老百姓还是比天朝的屁民牛B一些，他们遭到血腥镇压之后，很多人跑到军火库抢武器，然后跟军方展开巷战。如果不是苏联老大哥在最后关头派出精锐部队，光靠匈牙利本国的军警，还未必能摆平。 ★国内政治气氛，民主人士重新活跃 　　介绍完国际形势，再来说说国内政治形势。 ◇知识分子联名上书 　　大概是受到了苏联改革的鼓舞，天朝的一些民主人士再度活跃起来。俺在《 八.六.学.潮始末 》一文提到的方励之，就是其中的代表。这位方校长在八.六.学.潮后，已经被罢官并且被邓太上皇点名开除党籍。这样一来，他反而更没有顾忌，经常在公开场合批评”四项基本原则”，提倡”全盘西化”。有可能是受到戈尔巴乔夫释放政治犯的启发，8九年元旦刚过没几天，方励之就发表了《 致邓.小.平的公开信 》，呼吁释放朝廷关押的政治犯。 　　方励之的公开信，引发了连锁反应。到了2月初，著名诗人北岛，联络了33位文学界的知名人士，发了另一封公开信《北京文化界致人大常委及中共中央的公开信》。在上面签名的名人有：吴祖光、冰心、萧乾、李泽厚、包遵信、王若水、陈军等人。然后，在二月底是《北京科教界致中央领导的公开信》，联名签署的有王淦昌、许良英、茅于轼、包遵信、吴祖光等42人。再然后是三月底的《文化界给第七届全国人大二次会议的公开信》，联署人有戴晴、徐友渔、史铁生、严家其、李银河等43人。（上述公开信的内容在” 这里 “） 　　上述这些公开信的共同点，就是希望党的高层能够推动政治改革、释放在押的政治犯。公开信的联署人，很多都是天朝各界的著名知识分子（有些人名，大伙儿应该常听说），有不小的影响力。 ◇大学生心潮未退 　　虽然八.六.学.潮没有掀起太大动静就平息了。但是国内很多高校的学生并未善罢甘休。正所谓学潮退了心潮未退。朝廷官方在1988年搞的一份名叫《当代大学生的思考与选择》的万人问卷调查，很能说明当时大学生的思想状况。以下是俺从问卷调查结果中摘录的部分数据： 对共.产.主.义.社.会的看法 39.7%  纯粹是一种空想，永远无法实现 25.0%  这个问题说不清楚 对共.产.党的看法 53.4%  不想入党 45.65%  党风越来越差 15.85%  党风差的根源是”上梁不正下梁歪” 对八.六.学.潮的看法 53.56% 根本起因是国家体制的弊端和不正之风引起的 14.27%  八.六.学.潮，学生根本没有错 42.32%  今后如果出现类似八六年的学潮，参不参加要视情况而定 5.7%  今后如果出现类似八六年的学潮，要积极参加 对改革开放的看法 41.71% 必须坚持走社会主义道路 45.65% 管它什么主义，只要富起来就行 8.77%  应该补资本主义的课并全盘西化 　　从上述调查看，当时的大学生，不满情绪很明显。而且，考虑到很多人在问卷中不敢公开自己的真实想法，所以这个问卷调查应该还是偏乐观的——实际的不满情绪应该更严重。除了这个问卷，党国官方也搞了其它一些调查。据说在团中央和国家教委1988年下半年提交的相关报告中，都警告了大规模学潮的潜在风险。 ★国内经济形势 – 基层屁民意见很大 　　说完政治层面，再来说说经济层面。 ◇物价飞涨 　　1988年，天朝经济出现的主要问题就是物价飞涨。物价猛涨的同时，也就意味着人民币贬值。于是屁民们纷纷去银行取钱抢购商品。很多地方因此出现挤兑（银行挤兑这种事情，在天朝是很罕见滴）。仅1988年的第三季度，居民储蓄存款额就降低了300亿（当时全国居民存款额是4000亿）。对88年的抢购潮，年纪大一些的网友，应该都有印象。80年之后出生的网友，可以问问你的父母。 　　朝廷官方为了稳定人心，赶紧让国有银行开办保值储蓄的业务。保值储蓄的意思，就是确保长期存款利息能够略高于通胀率。否则的话，在当时那么高的通胀水平，存在银行里的钱会越来越缩水。 　　被物价问题这么一闹腾，很多老百姓手头的钞票都贬值了，心里非常不爽。 ◇腐败严重 　　另一个让屁民很不爽的事情，就是党国的腐败问题——这已经是天朝的老问题了。自从经济改革之后，腐败之风日渐盛行。有权有势的官员，想尽办法玩权钱交易的把戏，以此来大捞一把。 　　说到八十年代的官员腐败，其特色现象之一是”官倒”。可能80后、90后的同学，不太明白”官倒”是咋回事，俺大概解释一下。 　　那会儿，天朝正在从计划经济向市场经济转型。市面上的一些重要的商品实行双规制。双规制就是说商品有两种价格，一种是官价、一种是市价。市价，大家比较好理解，就跟现在的市场价格一样，是由供求关系决定的；而官价则是官方硬性制定的。当时的一些国有企业实行计划供应，根据官价来采购商品。 　　由于市价通常远远高于官价，某些具有物资调拨权力的官员，就可以把某些商品（比如钢材）以官价调拨给自己的亲属，然后其亲属再拿到市面上以市价出售。这一转手就可以赚取2到3倍甚至更多的差价。 ◇屁民很生气，后果很严重 　　在天朝的屁民中，虽然不乏热血青年及理想主义者，但是大多数的屁民，都是很实在、很功利的。只要他们的切身利益不受到明显伤害，通常是不会闹事滴。关于这一点，在俺上次推荐的的《中国的性格》一书，有详尽的分析（俺的书评在” 这里 “）。 　　然而，1988年的通胀以及日益严重的腐败问题，终于让这些屁民感觉到自身利益受损。这也就是为什么8九年的学潮，有如此深厚的群众基础，社会的各个阶层都参与进来。 　　顺便发散一下。 　　眼下的天朝：通涨水平，貌似也不低；高房价貌似也让很多人不爽；至于腐败问题，显然比八十年代还要严重得多。这一切的不爽，都会在屁民的心中累积。没准哪天就爆发了。肯定有人会问：何时会爆发？抱歉，俺不是算命的，说不上来。或许现在的天朝，就差某个导火线而已。 回到本系列的目录 ================================ 版权声明 本博客所有的原创文章，作者皆保留版权。转载必须包含本声明，保持本文完整，并以超链接形式注明作者”编程随想“和本文原始地址。 学习翻墙 发任意邮件到 help_gfw@yahoo.com 可获取翻墙扫盲教程(国内邮箱会被墙, 慎用)! 如有其它问题, 用 program.think@gmail.com 联系俺

★引子 　　前天写了 一篇帖子 ，推荐并解读了郎咸平同学在沈阳的演讲。然后就收到很多网友在博客和 Google+ 上的评论，批评郎同学的阴谋论观点，还有人认为俺是在宣扬阴谋论。 　　这也怪俺前天写帖子的时候，对郎的阴谋论观点仅仅做了隐晦的讽刺。结果很多网友看帖不仔细，没察觉出来。后来，俺在原文中又补了一段声明，强调了俺对阴谋论的态度（还加了粗体以醒目）。 　　其实捏，俺推荐这个演讲，主要用意是：郎的演讲中列举了不少事实和数据，这些可以帮助网友从另外一个角度来看天朝眼下的经济状况，顺便也了解一下党国高层的无能。大伙儿在看演讲内容时，要取其精华，弃其糟粕。 　　好，言归正传。由于这两天老是在扯”阴谋论”这个词，今天就开一个帖子，跟大伙儿聊一聊阴谋论那些事儿。 ★”阴谋论”是啥？ 　　所谓的”阴谋论”，就是把重大的历史事件，或者当代的一些重大事件，归结为某些秘密的团体策划的阴谋。 　　为了让各位读者有个具体的印象，俺举几个例子。 　　比如前几年很畅销的《货币战争》。在此书中，作者塑造了一个巨牛B的”罗斯柴尔德家族”。据作者说，从拿破仑战争、到第一次世界大战、到第二次世界大战、一直到现在，地球上所有重大的政治事件和经济事件，都是这个牛B家族在幕后事先操纵的。 　　比如前几年好莱坞拍的大片《达芬奇密码》（改编自同名小说），很多人应该都看过。也是以阴谋论为主题。说是从古至今，一直有个光明会（共济会）的秘密团体，在操控世界。 　　比如9-11已经过去10年了，依然还有很多人认为，9-11是美国政府自导自演的苦肉计，以此来达到不可告人的目的。 ★为何阴谋论很有市场？ 　　如果大伙儿仔细观察，会发现：周围有很多人相信形形色色的阴谋论。所以，俺有必要解释一下，其中的缘由。 ◇心理因素 　　俺个人觉得，心理学层面的因素是阴谋论广泛存在的主要原因。对于阴谋论的心理学因素，俺总结了如下几点。 １、满足”简单性偏好” 　　什么是”简单性偏好”捏？在我们的潜意识里，总是企图用尽可能简单的概念来构建我们的知识体系。而阴谋论，恰好可以满足这种心理倾向。比如刚才提到的《货币战争》，就用”罗斯柴尔德家族”来解释所有重大的政治事件和经济事件。确实足够简单！ ２、消除对”未知和不确定性”的恐惧 　　在人的潜意识中，存在一种对未知和不确定性的恐惧。这个应该是进化产生的。当初猿人在丛林中游荡的时候，周围的环境充满危险。而这种”对不确定性的恐惧”，有助于避免个体的冒险，从而提高生存的概率。 　　而阴谋论的存在，可以大大消除这种不确定性。通过阴谋论，世界上所有的重大事件，都可以得到很好的解释。 ３、为情感因素找到接口 　　这回，俺换一个例子，拿奥巴马同学来说事儿。 　　话说奥同学当选总统后，很多美国佬之间流传着一种说法，说奥同学不是在美国夏威夷出生的。根据美国法律，只有在美国本土出生的人，才能当总统。所以，这个阴谋论在质疑奥同学出生地的同时，也在质疑他总统身份的合法性。后来，美国官方给出了很多确凿的证据，证明奥同学确确实实在夏威夷出生，但有不少美国民众宁可相信阴谋论，也不愿相信那些确凿的证据。 　　为什么会这样捏？在这些人当中，有很大比例的人，在感情上无法接受”黑人当美国总统”这一现实。而接受阴谋论可以令他们逃避这一现实。 ４、满足猎奇心理 　　为什么很多人热衷于娱乐圈八卦捏？这就是猎奇心理的作用。而阴谋论在某种程度上，很类似于娱乐圈八卦——同样给人惊奇、刺激、劲爆的信息，让受众觉得很爽。 ◇政治因素 　　除了心理学因素，另一个对阴谋论推波助澜的，就是政治因素。 　　很多政客或者某些国家的政府，喜欢用阴谋论来操纵舆论，进而影响公众，以达到自己的目的。这样的例子，极权国家有，民主国家也有。 　　比如天朝这种极权国家，官方经常鼓吹：帝国主义忘我之心不死。把很多原本不相关的事情，都扣上”帝国主义颠覆天朝”的大帽子。近几年，天朝还流行另一个比较傻B的阴谋论——党中央在下一盘很大的棋——把伟光正吹得神乎其神。 　　即便像美国这样的民主国家，在50年代也出现了臭名昭著的麦卡锡主义，鼓吹赤色分子渗透到美国各界。很多科学家（比如爱因斯坦、奥本海默）都受到牵连，好在麦卡锡风光的时间不长。 ◇经济因素 　　最后，再来说说经济因素。 　　由于阴谋论具有广泛的心理学基础，因此，很多阴谋论的调调，很吸引眼球。在当今互联网时代，吸引眼球就能意味着经济效益（眼球经济）。所以，就会促使某些人为了经济利益，大肆鼓吹阴谋论。 　　俺不妨邪恶地揣测一下，《货币战争》的作者应该借卖书，赚了不少银子。 ★阴谋论的弊端 　　信奉阴谋论，会导致如下的弊端。 ◇变得消极 　　如果一个人信奉阴谋论，认为所有的的重大事件都是阴谋集团在背后操纵，潜意识里就会觉得自己无法与之抗衡，有可能会让自己变得消极，事事随波逐流。 ◇不善把握机会 　　在现实世界中（尤其在眼下这个信息时代），时常充满着偶然性，充满着突发事件。而这些偶然的，突发的事情，往往意味着机遇。善于抓住机遇的人，更容易为自己争取到利益，也更易达成自己的目标。 　　而那些信奉阴谋论的人，认定凡事都有人在背后操控。因此，这种人不相信偶然性，也不相信突发事件。自然也就不懂得去抓住机会。 ★俺如何对待阴谋论观点 　　 大部分的 阴谋论，有一个共同特点——既无法证实又无法证否。也就是说，你找不到确凿证据来证实它，也找不到确凿证据来否定它。所以，对这类阴谋论，俺持保留态度，既不相信它，也不去否定它；或者也可以说，持忽略的态度。对俺来说，一个既不能证实又不能证否的命题，是一个没有意义的命题。 ================================ 版权声明 本博客所有的原创文章，作者皆保留版权。转载必须包含本声明，保持本文完整，并以超链接形式注明作者”编程随想“和本文原始地址。 学习翻墙 发任意邮件到 help_gfw@yahoo.com 可获取翻墙扫盲教程(国内邮箱会被墙, 慎用)! 如有其它问题, 用 program.think@gmail.com 联系俺