摘要：虽然TX的面试已经过去好几天了，然而惨痛的过程还历历在目。人生中第一次正式job面试就这么挂掉了。在于面试官的交流过程中，被问及了几个算法设计题，在今后几篇博文中，我一一总结与诸君分享。1.给定一个函数rand()能产生1到m之间的等概率随机数，产生1到n之间等概率的随机数？ （为了简化问题，此处m小于n）当被问到这个问题的时候，LZ我首先的想法就是能不能通过一次Rand就可以把结果找到。然后这个想法就被瞬间推翻了。那么能否通过多次选取，然后组合呢? 答案是肯定的，然而悲剧的是，当时LZ的脑袋有点混乱了，想到了几个思路都不完备。这几天冷静下来之后，仔细想了想，现给出一个可行的方案，跟大家讨论讨 阅读全文

摘要：题目2 : Longest Repeated Sequence时间限制:10000ms单点时限:1000ms内存限制:256MB描述You are given a sequence of integers, A = a1, a2, ... an. A consecutive subsequence ... 阅读全文