登录
|
注册
公司
标签
文章
搜索
系统设计
热门公司
百度
阿里巴巴
腾讯
淘宝
搜狐
网易
热门职位
研发工程师
C语言工程师
Hadoop
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
0
0
686
搜索引擎是很常用的web应用。大部分搜索引擎需要设计一个抓虫(Crawler),从很多网站抓去网页,分析数据,供搜索引擎使用。 设想你来做一个搜索引擎的爬虫,需要抓去约一百万家网站的网页内容。 1) 请画出一个抓虫系统的架构图。 2) 重点说明你的爬虫需要如何优化来提升性能。 ...
阅读题目
系统设计
问答题
经典指数
0
0
651
某缓存系统采用LRU淘汰算法,假设缓存容量为4,并且初始为空,1,5,1,3,5,2,4,1,2 ,出现缓存直接命中的次数是(),最后缓存中即将准备淘汰的数据项是()。 4,2 4,5 3,2 3,5 ...
阅读题目
系统设计
单选题
经典指数
0
0
774
在进入我的淘宝页面时,此页面需要获取登录的用户的相关信息,在访问量少的情况下,可以采用直接访问数据库的方式,但当访问量太高时,会导致数据库压力过高,因此通常采取的方法为将用户信息进行缓存,在用户数不多的情况下,这个方案还是提供了很大的帮助的,但用户数增多了一点后,出现的问题是缓存占了太多的内存,而经分析,原因是这些缓存中有很多是不访问的用户信息。 1.1 请写一段存储用户信息的缓存实现代码,并实现当缓存到达一定大小后,如继续新增用户信息,则将最近不访问的用户信息从缓存中踢出; 1.2 由于我的淘宝是部署在多台机器上的,如用户每次访问不同的机器,以上方案会造成每台机器都需要去数据库中加载此用户信息,请给出一个方案来避免此问题。 ...
阅读题目
系统设计
问答题
经典指数
0
0
712
设计一个排行榜,有N条记录(记录结构:排名,用户名,积分),积分大的排名靠前,需要提供一下操作: 1) 某一个用户积分发生变化的时候,更新排行榜数据结构 2) 使用用户名,获取用户排名 3) 获取第n 名用户名和积分 问题: 1) 当 N=1000 时,请写出TopList 类中未完成的成员函数? struct UserInfo { string name; long score; bool operator ...
阅读题目
系统设计
wen_da
经典指数
0
0
1901
一个url文件,每行是一个url地址,可能有重复。 (1)统计每个url的频次,设计函数实现实现。 (2)设有10亿url,平均长度是20,现在机器有8G内存,怎么处理,写出思路。 ...
阅读题目
百度
系统设计
问答题
经典指数
0
0
1404
设计一个游戏积分系统,能够实现以下功能:1,用户在客户端结束游戏后,能够通过相应接口将积分进行上传;2,服务端保存结果并能展示该游戏的积分排行情况,分数按照从高到低排列,相同分数下按照提交时间的先后排定顺序;3,排行榜只展现排名前200的用户;4,同一个用户多次提交的情况下,只取分数最高的一次记录;5,系统要有一定的扩展性,能够灵活的增加、删除一个游戏。 要求:1,阐述客户端和服务端如何进行交互,交互流程是怎样的,设计合理的交互过程及接口。2,设计服务端存储系统,阐述采用的存储方案,如果是使用数据库,详细说明表的结构索引等。3,系统要求有很强的防作弊功能,能够屏蔽用户自己伪造数据提交成其他的spam行为。4,在满足功能的前提下,能够尽量提高整套系统的效率,例如:降低负载、缩短响应时间等。5,同时在线游戏的用户有百万级,因此单机很可能承受不了这么大的浏览压力,在设计系统的时候要考虑多台服务器如何部署,怎样保证负载均衡 说明:1,用户的登录信息系统可以直接获取到,设计的时候不用考虑这个问题2,要求中第5条为附加功能,在满足功能的前提下再考虑多服务器的部署问题3:客户端与服务器的 ...
阅读题目
百度
系统设计
问答题
经典指数
0
0
2139
下面有关浏览器缓存的描述,说法错误的是? Expires是Web服务器响应消息头字段,在响应http请求时告诉浏览器在过期时间前浏览器可以直接从浏览器缓存取数据,而无需再次请求 Cache-Control头的值为max-age=300,表示缓存的内容将在 5分钟后失效 Last-Modified:标示这个响应资源的最后修改时间 Last-Modified与ETag是可以一起使用的,服务器会优先验证Last-Modified ...
阅读题目
百度
系统设计
开发工具
单选题
经典指数
0
0
2966
假设有如下一个网络拓扑图,各自的用途如图中所示,接收服务器用于收集并转发生产线服务器产生的log,处理服务器接收到转发的任务后进行处理并入库,报表服务器可供公司内部进行查询统计。请问,在这个系统中,可能出现性能瓶颈的地方有哪个/哪些?并说明原因。 生产线服务器群—>接收服务器—>处理服务器—>数据库服务器 ...
阅读题目
阿里巴巴
淘宝
系统设计
问答题
经典指数
0
0
1700
大规模的字典中,需要词与词中间的搭配关系。 (1) 字典中的项为词与词之间的搭配,比如两个词“今天”和“晚上”有两个搭配,今天|晚上 和晚上|今天。 (2) 字典的规模为10W数量级。 (3) 每一个词,最多能和其他1W左右的词进行搭配。 (4) 这个系统中有大量的读操作,大约每秒1000次,但是很少有写操作。 设计一个字典服务系统,能够满足上述的要求,并且给出占用的资源,最后估算出需要的机器资源。 ...
阅读题目
查找
系统设计
分布式
问答题
经典指数
0
0
1812
手机推送服务设计,在各个手机端应用都需要一定的云控制能力,可以在某些情况下云端发送各种数据或者命令到手机端,例如发送一个强制升级的命令或者手机app配置变换的数据包,以及发送一个信息给特定人群(某个地区)。 请设计一个以长连接为主的云端控制服务,为了聚焦主要问题,可以忽略掉手机网络(例如:2g网络),手机终端等因素,用户登录的要求。 服务需要承担定向,定量的推送需求,在设计中要尽量高的吞吐能力和容错能力。 需要完成: a)基本的模块视图 b)链接管理主要设计思路,单台机器承担更多链接,但是链接多了后管理链接(链接中断,链接查找)都会出现性能瓶颈,请尝试给出思路。 c)尝试给出提高容错能力(避免因为某台物理机器或者某个机器上的程序挂掉,导致整个系统不可用)的思路。 ...
阅读题目
百度
系统设计
问答题
经典指数
1
2
3
4
5
48
题目数
1
贡献者
102
答案数
扫描后移动端查看
我也分享一个题目
相关标签
百度
分布式
阿里巴巴
腾讯
数据库
研发工程师
淘宝
2015
搜狐
网络基础
同类标签
内容运营
用户运营
操作系统
C/C++
网络基础
C++工程师
编译和体系结构
数据库
编程基础
java
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录