前几天碰到一道被"全新包装"的经典问题:
Problem 1.1
给定2n+2个数 其中2n个数两两相同 另外两个数都是唯一的. 请设计一个算法找出这两个数 要求使用的空间尽可能的少.
从一道面试题的角度来讲 这个问题被包装的很巧妙. 如果应聘者临时抱佛脚地翻阅一遍经典算法题的话 则很难找到与这个问题的关联; 对于面试官来说 就更容易淘汰实力不足的应聘者.
本文将从"位"这一个基础的知识模块谈起 提及编码和位运算 进而给出这道题目 以及一系列经典问题的解法.
这篇文章写与2011年8月15日 也就是我的生日之前. 基本上算是大学期间唯一过得去的作品了. 噢 对了 另一篇"过得去的作品"是一个叫做"关于信科大一下选课的一二事(by 阿笨兔)"的东西.
我之前的一个博客 阿笨兔的ACM小屋 里面有60余篇当时在北大ACM集训队撰写的解题报告. 虽然报告的整体质量不高 不过也有些内容.
这是我高中时期的最后一篇博文. 临行之前造访了初中的母校 又顺便去了一趟pds一中 感慨颇深.
此外 在此文四年之后再次跟郎宝切磋球技. 预知结果如何? 请看下回分解!
记得这篇文章是我印象最深刻的文章之一. 当时保送之后 不需要也不能够高考. 脱离了学校的组织 保送生这个群体进入了漫长的迷茫期. 此为当时所作.