09 2009 档案

继承关系中基类和子类构造函数的调用顺序
摘要：通过对C++和Java语言中对象构造过程的对比，解决了一个经典的对象的构造中是先有鸡还是先有蛋的问题。本文特别针对C++中对象构造及构造函数执行的详细过程进行了阐述。 阅读全文

posted @ 2009-09-18 10:04 CLive Studio 阅读(2589) 评论(3) 推荐(1)

快速找中位数的算法
摘要：The median of a list of N values has the property that in the list there are as many greater as smaller values than this element. 对于找中位数这个特殊应用来说，这是一个很漂亮的出发点，值得学习。 阅读全文

posted @ 2009-09-14 02:33 CLive Studio 阅读(5865) 评论(1) 推荐(0)

摔棋子（摔杯子）问题——解答Google的一道面试题
摘要：这几天有一道Google的面试题在论坛炒得很火，题目如下：“有一个100层高的大厦，你手中有两个相同的玻璃围棋子。从这个大厦的某一层扔下围棋子就会碎，用你手中的这两个玻璃围棋子，找出一个最优的策略，来得知那个临界层面。”下面给出我的分析和解答。 阅读全文

posted @ 2009-09-14 01:31 CLive Studio 阅读(1964) 评论(1) 推荐(1)

大规模数据查重的多种方法，及Bloom Filter的应用
摘要：1. 给你A,B两个文件，各存放50亿条URL，每条URL占用64字节，内存限制是4G，让你找出A,B文件共同的URL。 2. 有10个文件，每个文件1G， 每个文件的每一行都存放的是用户的query，每个文件的query都可能重复。要你按照query的频度排序。 3. 有一个1G大小的一个文件，里面每一行是一个词，词的大小不超过16个字节，内存限制大小是1M。返回频数最高的100个词。 阅读全文

posted @ 2009-09-14 00:36 CLive Studio 阅读(1821) 评论(2) 推荐(1)

导航