前几天碰到一道被"全新包装"的经典问题:

Problem 1.1
给定2n+2个数, 其中2n个数两两相同, 另外两个数都是唯一的. 请设计一个算法找出这两个数, 要求使用的空间尽可能的少. 

从一道面试题的角度来讲, 这个问题被包装的很巧妙. 如果应聘者临时抱佛脚地翻阅一遍经典算法题的话, 则很难找到与这个问题的关联; 对于面试官来说, 就更容易淘汰实力不足的应聘者.

本文将从”位“这一个基础的知识模块谈起, 提及编码和位运算, 进而给出这道题目, 以及一系列经典问题的解法.

大学留下的东西很少.

这篇文章写与2011年8月15日, 也就是我的生日之前. 基本上算是大学期间唯一过得去的作品了. 噢, 对了, 另一篇"过得去的作品"是一个叫做"关于信科大一下选课的一二事（by 阿笨兔）"的东西.

我之前的一个博客, 阿笨兔的ACM小屋, 里面有60余篇当时在北大ACM集训队撰写的解题报告. 虽然报告的整体质量不高, 不过也有些内容.

原博客地址请见,

http://blog.sina.com.cn/abentu0101

这是我高中时期的最后一篇博文. 临行之前造访了初中的母校, 又顺便去了一趟pds一中, 感慨颇深.

此外, 在此文四年之后再次跟郎宝切磋球技. 预知结果如何? 请看下回分解!

记得这篇文章是我印象最深刻的文章之一. 当时保送之后, 不需要也不能够高考. 脱离了学校的组织, 保送生这个群体进入了漫长的迷茫期. 此为当时所作.