多路归并排序

多路归并排序多路归并排序算法在常见数据结构书中都有涉及。从2路到多路(k路),增大k可以减少外存信息读写时间,但k个归并段中选取最小的记录需要比较k-1次,为得到u个记录的一个有序段共需要(u-1)(k-1)次,若归并趟数为s次,那么对n个记录的文件进行外排时,内部归并过程中进行的总的比较次数为s...

2018-03-04 21:54:32

阅读数 460

评论数 0

十道海量数据处理面试题与十个方法大总结

十道海量数据处理面试题与十个方法大总结所谓海量数据处理,就是基于海量数据上的存储、处理、操作。        海量就是数据量太大,所以导致要么是无法在较短时间内迅速解决,要么是无法一次性装入内存。解决办法:(1)针对时间,可以采用巧妙的算法搭配合适的数据结构,如Hash/bit-map/堆/数据库...

2018-03-04 21:53:28

阅读数 238

评论数 0

海量数据常见的面试题(频次最高+随机抽样)

海量数据常见的面试题(频次最高+随机抽样)【在海量数据中统计出现次数最多的n个】 分两种情况,  1 如果数据能够在内存中放下,比如如果海量数据是ip地址,最多有4G个ip地址,每个ip地址占4个字节 需要内存16G,如果内存在几十G,则完全可以全部装入内存,   直接读取大文件,然后创建一个ha...

2018-03-04 21:52:18

阅读数 75

评论数 0

经典面试智力题200+题和解答

一、微软58题 A.逻辑推理        1、你让工人为你工作7天,给工人的回报是一根金条。金条平分成相连的7段  ,你必须在每天结束时给他们一段金条,如果只许你两次把金条弄断,你如何给你  的工人付费?     2、请把一盒蛋糕切成8份,分给8个人,但蛋糕盒里还必须留有一份...

2017-08-20 09:18:42

阅读数 5294

评论数 0

如何在17天之内收获70份工作面试

原文:How to get 70 job interviews in 17 days  作者:Julia Silge  翻译:Diwei 译者注:当你在找工作时,如何尽可能多的收到其他公司的招聘通知呢?本文作者以自己的亲身经历,告诉读者,用哪些方法可以增加你收到offer的概率。...

2017-07-19 11:17:34

阅读数 185

评论数 0

海量数据面试题整理

1. 给定a、b两个文件,各存放50亿个url,每个url各占64字节,内存限制是4G,让你找出a、b文件共同的url? 方案1:可以估计每个文件安的大小为50G×64=320G,远远大于内存限制的4G。所以不可能将其完全加载到内存中处理。考虑采取分而治之的方法。 s 遍历文件a,对每...

2017-04-26 10:10:44

阅读数 312

评论数 0

分别使用c、shell语言实现文件内容合并 -- 2014百度面试题目

分别使用c、shell语言实现文件内容合并 -- 2014百度面试题目 请分别使用c语言和shell语言完成文件内容的合并? 要求 一个文件A中内容以行存储,如果命名为a1,a2,a3....行,另一个文件B中为b1,b2,b3,b4,b5....。A和B文件内容不一定等长,使用c、shell...

2017-04-25 10:51:48

阅读数 634

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭