登录
|
注册
公司
标签
文章
搜索
系统设计
热门公司
百度
阿里巴巴
腾讯
淘宝
搜狐
网易
热门职位
研发工程师
C语言工程师
Hadoop
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
1
0
3531
实现一个简化的搜索提示系统。给定一个包含了用户query的日志文件,对于输入的任意一个字符串s,输出以s为前缀的在日志中出现频率最高的前10条query。 由于是分布式系统,假设至少有26台机器,每个机器存储以26个字母开头的query日志文件(如机器1存的是a字母开头的,机器2存的是以b字母开头的……) 每个机器上维护着一张哈希表,对于每条query, 在哈希表表中存放其地址(哈希地址为链式的),并对其进行排序,按频率由高到低进行排序。 当用户进行搜索时,可以很快定位到某台机器,并根据哈希表,返回出现频率最高的前10条query。 提示: 1、可以预处理日志 2、假设query不超过10亿条,每个query不超过50字节。 3、考虑在大查询量的情况下如何实现分布式服务 ...
阅读题目
百度
2015
腾讯
哈希
系统设计
分布式
问答题
经典指数
0
0
774
在进入我的淘宝页面时,此页面需要获取登录的用户的相关信息,在访问量少的情况下,可以采用直接访问数据库的方式,但当访问量太高时,会导致数据库压力过高,因此通常采取的方法为将用户信息进行缓存,在用户数不多的情况下,这个方案还是提供了很大的帮助的,但用户数增多了一点后,出现的问题是缓存占了太多的内存,而经分析,原因是这些缓存中有很多是不访问的用户信息。 1.1 请写一段存储用户信息的缓存实现代码,并实现当缓存到达一定大小后,如继续新增用户信息,则将最近不访问的用户信息从缓存中踢出; 1.2 由于我的淘宝是部署在多台机器上的,如用户每次访问不同的机器,以上方案会造成每台机器都需要去数据库中加载此用户信息,请给出一个方案来避免此问题。 ...
阅读题目
系统设计
问答题
经典指数
0
0
639
一个在线服务通常需要读取存储着海量数据的数据库。为了提高服务的处理速度,通常需要加cache(缓存)。以下场景中不合适使用cache的是()。 数据库中每条数据被访问到的概率近似相等,且独立 使用了多线程机制的服务 单条数据尺寸大小的数据 有着大量访问的服务 ...
阅读题目
系统设计
单选题
经典指数
1
0
581
图 中( )是关系完备的系统 1. 2. 3. 4. 1 2 3 4 ...
阅读题目
系统设计
单选题
经典指数
1
0
559
E-R 图中用来表示实体的图形是( ) 矩形 三角形 菱形 椭圆形 ...
阅读题目
系统设计
单选题
经典指数
0
0
628
软件设计基本原则包括抽象与逐步求精、 1 、信息隐藏及 2 。(顺序可互换) ...
阅读题目
系统设计
填空题
经典指数
0
0
1774
设计一个简化的bbs系统:多用户,可发表主题,回复,同主题阅读,分不同的版面,为每一用户判断某一文章是否已读等。 ...
阅读题目
百度
系统设计
问答题
经典指数
0
0
1917
现有一组共计N个固定的集合(N为万量级),每个集合有个从0开始递增的集合ID,每个集合包含1~M个TERM(M为0~100的量级),希望设计一个程序能够持续对外服务,输入是一个TERM数组,输出其中任意一个集合ID(如果该TERM数组包含该集合的所有TERM),如果找不到输出-1。要求: 1,时间复杂度最优,能够在短时间内对大量输入逐个输出 2,实现具体的代码(可以是伪代码),其中常用的数据结构可以采用标准库。 3,给出时间复杂度和空间复杂度。 TERM组合集合的文件格式举例: TERM_1 空格 TERM_2 TERM_1 空格 TERM_3 TERM_1 空格 TERM_3 TERM_4 输入的为TERM数组(说明:TERM为一个词,可能是中文,固定字符串表示) ...
阅读题目
百度
数组
系统设计
问答题
经典指数
1
0
2343
Twitter是一个微博客网站,通过简短的微博客(140字以内)来快速传递信息。整个网站有三个非常重要的元素:人、微博客、人和人的关系(单向的关注关系) 举例:假设有A、B、C三个用户,A关注B,C关注A,C关注B。 A发表了3篇微博客a1、a2、a3 B发表了2篇微博客b1、b2, C关注了A和B 那么C进入twitter系统,会看到以下的信息: 2010-11-9 10:01 A发表了a1 2010-11-9 09:50 B发表了b2 2010-11-8 23:00 A发表了a3 2010-11-8 22:50 A发表了a2 2010-11-8 12:30 B发表了b1 整个系统是一个读多写少的系统。 问题1、请描述要达到这个功能的数据结构设计以及数据查询过程。 问题2、如果C关注了10000个人,或者A被100万人关注,系统你将怎么设计? ...
阅读题目
淘宝
数据库
系统设计
问答题
经典指数
1
0
2122
有100亿个url,要求设计一个系统,能实现url的添加、删除、更新,并能查看url的内容 ...
阅读题目
百度
系统设计
分布式
问答题
经典指数
<<
<
5
6
7
8
9
10
>
>>
150
题目数
1
贡献者
102
答案数
扫描后移动端查看
我也分享一个题目
相关标签
百度
分布式
阿里巴巴
腾讯
数据库
研发工程师
淘宝
2015
搜狐
网络基础
同类标签
内容运营
用户运营
操作系统
C/C++
网络基础
C++工程师
编译和体系结构
数据库
编程基础
java
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录