面试题7

最新推荐文章于 2022-07-05 22:33:55 发布
最新推荐文章于 2022-07-05 22:33:55 发布
阅读量416 收藏
点赞数
分类专栏： 笔试题 文章标签： 面试 query 百度
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dengqiaodey/article/details/8073657
版权

【百度笔试题】

有10个文件，每个文件1G，每个文件的每一行存放的都是用户的query，每个文件的query都可能重复。要求你按照query的频度排序。

dengqiaodey
关注
专栏目录
数据库常见面试题（附答案）
csdn问鼎
03-13 45万+
1.事务四大特性 原子性，要么执行，要么不执行 隔离性，所有操作全部执行完以前，其它会话不能看到过程 一致性，事务前后，数据总额一致 持久性，一旦事务提交，对数据的改变就是永久的 2.数据库隔离级别，每个级别会引发什么问题，mysql默认是哪个级别 脏读：事务B读取事务A还没有提交的数据 不可重复读：两次事务读的数据不一致 幻读:事务A修改了数据，事务B也修改了数据，这时在事务A看...
海量数据面试题整理
weixin_34413802的博客
07-20 685
1. 给定a、b两个文件，各存放50亿个url，每个url各占64字节，内存限制是4G，让你找出a、b文件共同的url？ 方案1：可以估计每个文件安的大小为50G×64=320G，远远大于内存限制的4G。所以不可能将其完全加载到内存中处理。考虑采取分而治之的方法。 s 遍历文件a，对每个url求取，然后根据所取得的值将url分别存储到1000个小文件（记为）中。这样每个小文件的大约为3...
按照query的频度排序
littleAusna的博客
05-27 692
有10个文件，每个文件1G，每个文件的每一行存放的都是用户的query，每个文件的query都可能重复。要求你按照query的频度排序。 还是典型的TOP K算法，解决方案如下： 方案1： 顺序读取10个文件，按照hash(query)%10的结果将query写入到另外10个文件（记为）中。这样新生成的文件每个的大小大约也1G（假设hash函数是随机的）。 找一台内存在2G左右的机器，依次对用ha...
教你如何迅速秒杀掉：99%的海量数据处理面试题
weixin_30335575的博客
03-22 266
教你如何迅速秒杀掉：99%的海量数据处理面试题作者：July出处：结构之法算法之道blog前言 一般而言，标题含有“秒杀”，“99%”，“史上最全/最强”等词汇的往往都脱不了哗众取宠之嫌，但进一步来讲，如果读者读罢此文，却无任何收获，那么，我也甘愿背负这样的罪名，:-)，同时，此文可以看做是对这篇文章：十道海量数据处理面试题与十个方法大总结的一般抽象性总结。 毕竟受文章和理论...
面试中爱问的大数量的问题总结
weixin_42069523的博客
07-16 288
1 按照query的频率排序 有10个文件，每个文件1G，每个文件的每一行存放的都是用户的query，每个文件的query都可能重复。要求你按照query的频度排序。 解决方案： 如何从大量的url中找到相同的url？ 题目描述：给定a、b两个文件，各存放50亿个url，每个url各占64B，内存限制是4GB，请找出a、b两个文件共同的url。 分析：50亿个url，50亿64 = 5GB6...
海量的数据面试题
lemonlhy的博客
02-26 326
1、给个超过100G的logfile, log中存着IP地址, 设计算法找到出现次数最多的IP地址？第一题：首先我们的思路就是利用哈希进行文件的切分，我们把100G大小的logfile分为1000份，那么下来差不多没一个文件就是100M左右，然后再利用哈希函数除留余数的方法分配到对应的编号文件中，然后得出每个文件中出现次数最多的IP，然后堆排序取得这1000个ip中出现次数最多的。2、与上题条件相...
经典C语言面试题.7z
最新发布
03-29
经典C语言面试题.7z经典C语言面试题.7z经典C语言面试题.7z经典C语言面试题.7z经典C语言面试题.7z经典C语言面试题.7z经典C语言面试题.7z经典C语言面试题.7z经典C语言面试题.7z经典C语言面试题.7z经典C语言面试题.7z...
各大安全厂商网络安全面试题汇总（7份）.zip
11-18
各大安全厂商网络安全面试题汇总，共7份。适合找工作的安全同志。 360-几率大的网络安全面试题（含答案） 百度-搞定网络协议】之网络安全面试题 京东护网面试题总结+DD安全工程师笔试问题 渗透测试初级面试题 渗透...
2023最新JAVA面试题集
03-28
2023年最新版--Java+最常见的+200++面试题汇总+答案总结汇总 阿里百度美团面试题合集 大数据面试题 100道 多线程面试59题（含答案） 最新JAVA面试题总结之基础/框架/数据库/JavaWeb/Redis BIO,NIO,AIO,Netty面试题 ...
牛客大数据面试题集锦+答案，共523道，46W+字。大厂必备
09-04
大数据面试题V3.0完成了。共523道题，679页，46w+字，来源于牛客870+篇面经。 主要分为以下几部分： Hadoop面试题：100道 Zookeeper面试题：21道 Hive面试题：47道 Flume面试题：11道 Kafka面试题：59到 HBase面试题...
【思路】十道海量数据处理面试题
brk1985的专栏
12-27 657
1、海量日志数据，提取出某日访问百度次数最多的那个IP。 　　此题，在我之前的一篇文章算法里头有所提到，当时给出的方案是：IP的数目还是有限的，最多2^32个，所以可以考虑使用hash将ip直接存入内存，然后进行统计。 　　再详细介绍下此方案：首先是这一天，并且是访问百度的日志中的IP取出来，逐个写入到一个大文件中。注意到IP是32位的，最多有个2^32个IP。同样可以采用映射的方法，
常见的海量数据面试题总结
zydybaby的博客
07-05 525
面试必备
海量数据处理面试题(2) 将用户的query按出现频度排序
weixin_30906701的博客
04-14 176
问题描述： 有10个文件，每个文件1G，每个文件的每一行存放的都是用户的query，每个文件的query都可能重复。要求你按照query的频度排序。 分析：一般海量数据采用分治法时，都要用到哈希，将相似的数据聚集在一起。因此，本题的第一种解法就按照这个思路进行处理。 方案一： 图上说明的很清楚，就不再用文字描述了。像这种海量数据处理的题目，画图往往比语言描述更清晰易懂。 方...
航测大数据量处理_大数据量处理
weixin_32233079的博客
01-14 313
4、有一个1G大小的一个文件，里面每一行是一个词，词的大小不超过16字节，内存限制大小是1M。返回频数最高的100个词。思路：首先要求得每个词的频率，1G无法放入内存，需要分成多个小文件，对每个小文件的词进行统计(1)顺序读取文件，对每个词，可以hash(x)P00(只要不小于1024个文件，是为了保证每个小文件可以放入内存)， 这样被映射为5000个小文件，每个文件大概200K，每个文件最少12...
面试海量数据处理题总结
热门推荐
向着星辰大海
04-15 1万+
参考：https://blog.csdn.net/v_july_v/article/details/6279498/ 目录 top k 问题 1、海量日志数据，提取出某日访问百度次数最多的那个IP。 2.统计最热门的10个查询串 3.有一个1G大小的一个文件，里面每一行是一个词，词的大小不超过16字节，内存限制大小是1M。返回频数最高的100个词。 4.有10个文件，每个文件1G，每个...
84 有 10个文件，每个文件1G 按照 query 的频度排序
小人物的草稿本
10-24 2110
3.有 10  个文件，每个文件 1G， 每个文件的每一行都存放的是用户的 query，每个文件的 query 都可能重复。 要求按照 query  的频度排序. /* 3.有 10 个文件，每个文件 1G， 每个文件的每一行都存放的是用户的 query，每个文件的 query 都可能重复。 要求按照 query 的频度排序. 典型的TOP K算法，解决方案如下： 方案1： 顺
大众点评2015笔试题（答案）
bdbjxsr的专栏
09-16 1804
1、有10个文件，每个文件1G，每个文件的每一行存放的都是用户的query，每个文件的query都可能重复。要求你按照query的频度排序。 答案：1）遍历10个文件的每个query，取t = hash(query)%10，将这个query存入第t个文件。这一步结果将相同query保存至同一个文件中，并且每个文件的大小约为1g 2）分别对每个文件，找出每个query的个数，使用hashmap（
面试题六答案
dengqiaodey的专栏
10-15 776
我认为实际上此题的考点应该就是hash的技术，网上对于此题的解答有两种方法。        方案一：每个文件存放50亿个url，每个url的大小是64字节，那么每个文件的大小=5G*64=320G，远大于内存的4G，所以不能将文件全部一次性存入内存中，应该采取分治的方法：                       1）遍历文件a，对其中的每个url求hash，hash(url)%1000，根
原创Android面试题集锦
"Android面试题_原版 - Android面试题集，含答案，共计100分，涵盖选择题和各类知识点" 这篇摘要介绍了一个针对Android开发者的面试题库，其中包括选择题部分，总分100分，共有30题，每题1.5分。这些题目旨在测试...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值