首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
黄小斜
米哈游_数据平台部_Java工程师
华中科技大学
2019届
Java工程师
Java技术江湖
关注
私信
加入黑名单
举报TA
TA的博客
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(151)
实现一个简化的搜索提示系统。给定一个包含了用户query的日志文件,对于输入的任意一个字符串s,输出以s为前缀的在日志中出现频率最高的前10条query。
0
1根据首字母hash到对应机器,每台机器的query表维护成一个大根堆,可返回频率最高的十条query。 2分布式:负载均衡,使用集群,使用缓存。
发表于 2017-04-03 16:53:12
有1000亿条记录,每条记录由url,ip,时间组成,设计一个系统能够快速查询以下内容。
0
答:首先,1000亿条记录全部放到内存肯定不够,那就是分成小文件了,然后整合; 公共的时间段,因为精确到分钟,我们把这每一分钟建成一个小文件,每个小文件肯定会有许多重复的ip,url; 现在统计每个小的文件中url的访问量和ip的访问次数,方法就是建立索引; (建立索引的目的是为了减少查询次数...
发表于 2017-04-03 16:46:54
A,B两个整数集合,设计一个算法求他们的交集,尽可能的高效。
0
hash
发表于 2017-04-03 16:37:27
关键码序列(Q,H,C,Y,Q,A,M,S,R,D,F,X),要按照关键码值递增的次序进行排序,若采用初始步长为4的Shell的排序法,则一趟扫描的结果是();若采用以第一个元素为分界元素的快速排序法,则扫描一趟的结果是()。
0
希尔排序
发表于 2017-04-03 16:36:17
设有字母序列{Q,D,F,X,A,P,N,B,Y,M,C,W},请写出按二路归并方法对该序列进行一趟扫描后的结果为?
1
从头到尾选相邻的两个数两两归并
发表于 2017-04-03 16:35:06
如果某系统15*4=112成立,则系统采用的是()进制。
0
假设是X进制 则:(x+5)*4 = x*x +x +2 求解得:x = 6
发表于 2017-04-03 16:25:31
IP地址131.153.12.71是一个()类IP地址。
1
IP地址分类 : A类网络的IP地址范围为1.0.0.1-127.255.255.254; B类网络的IP地址范围为:128.1.0.1-191.255.255.254; C类网络的IP地址范围为:192.0.1.1-223.255.255.254。
发表于 2017-04-03 16:22:50
搜索引擎的日志要记录所有查询串,有一千万条查询,不重复的不超过三百万,要统计最热门的10条查询串。
1
hash后剩余300w条不重复数据。 分成3份文件,建立一个10个数的大根堆,三次遍历后得到前十个查询串。 复杂度为nlog(10)
发表于 2017-04-03 15:31:26
Internet采用哪种网络协议?该协议的主要层次结构?
0
TCP/IP协议 从上往下依次为:应用层,传输层,网络层,网络接口层
发表于 2017-04-03 15:20:28
已知rand7()可以产生1~7的7个数(均匀概率),利用rand7() 产 生 rand10() 1~10(均匀概率)。
2
产生指定范围内的随机数就要求指定范围内每个数的产生概率都是相等的。 由于无法直接通过rand7()产生1-10的数,所以就要思考如何组合rand7()生成1~10n之间的数。 为了讨论方便,更符合我们平时使用的习惯,我们将rand7() - 1,就表示生成的是0~6之间的随机数。 ...
发表于 2017-04-03 13:52:11
首页
上一页
5
6
7
8
9
10
11
12
下一页
末页
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题