2011年3月1日

面试题:从10G个数中找到中数

摘要： 在一个文件中有 10G 个整数，乱序排列，要求找出中位数。(中间大小的数)内存限制为 2G。解法:假设都是4字节的数 (更长的也一样)那么一共是32个位按照前N位进行分组统计,例如000000 2个 000001 100个类推那么可以找出中间的几组数, 进一步分组就可以找到中间数由于内存是2g 那么第一次分组前28位是最理想最快的情况算法复杂度是O1 阅读全文

posted @ 2011-03-01 23:36 听说读写 阅读(1110) 评论(0) 推荐(0)

面试题:根据上排的数填写下排的数

摘要： 根据上排的数填写下排的数，并满足要求。根据上排给出十个数，在其下排填出对应的十个数, 要求下排每个数都是上排对应位置的数在下排出现的次数。上排的数：0，1，2，3，4，5，6，7，8，9。答案:上排的数：0，1，2，3，4，5，6，7，8，9下排的数: 6 2 10 0 0 1 0 0 0 阅读全文

posted @ 2011-03-01 23:35 听说读写 阅读(775) 评论(1) 推荐(0)

导航