登录
|
注册
公司
标签
文章
搜索
系统设计
热门公司
百度
阿里巴巴
腾讯
淘宝
搜狐
网易
热门职位
研发工程师
C语言工程师
Hadoop
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
0
0
2961
假设有如下一个网络拓扑图,各自的用途如图中所示,接收服务器用于收集并转发生产线服务器产生的log,处理服务器接收到转发的任务后进行处理并入库,报表服务器可供公司内部进行查询统计。请问,在这个系统中,可能出现性能瓶颈的地方有哪个/哪些?并说明原因。 生产线服务器群—>接收服务器—>处理服务器—>数据库服务器 ...
阅读题目
阿里巴巴
淘宝
系统设计
问答题
经典指数
0
0
2468
历史操作信息分页显示设计。现有一系统,需要保存用户6个月内的操作信息以提供给用户查询,由于历史操作的数据量特别大,采用每个月的操作信息保存在一张数据表的形式存储。设计实现用户查询操作信息时候的分页显示的实现算法,相关要求如下:需要向用户显示总的符合查询条件的记录数以及总的页数,以上系统采用WEB形式实现。 ...
阅读题目
百度
数据库
系统设计
问答题
经典指数
0
0
2292
一串首尾相连的珠子(m个),有N种颜色(N《=10),设计一个算法,取出其中一段, 要求包含所有N种颜色,并使长度最短。并分析时间复杂度与空间复杂度。 首先把珠子确定一个起始位置(随机),然后对所有珠子进行编号,从M+1到M+M,然后 构建N个数组,每个数组中存放每种颜色珠子在链子中的位置(按照从小到大顺序),但是因为第1个珠子和最后一个珠子的句子是1,而不是M-1,所以我们假设有三个项链,首位项链,这样每个珠子就有三个位置,把所有这些位置都放到M个数组中去。 找出N个数组中最短的一个数组,穷举所有出现的位置(从M+1到M+M)范围内的,当确定一个位置k时,从其他N-1个数组中用二分查找的方法找出一个和他距离最近的珠子,当然这前提是假设这个颜色的珠子在第一个位置上, 时间复杂度为,M(位置数)*log(M)(查找)*10(分别假设以每种颜色珠子作为起始位置) 3)设计一个系统处理词语搭配问题,比如说 中国 和人民可以搭配,则中国人民人民中国都有效。要求: 1)系统每秒的查询数量可能上千次; 2)词语的数量级为10W; 3)每个词至多可以与1W个词搭配 ...
阅读题目
百度
数组
系统设计
问答题
经典指数
0
0
2184
系统设计题:设计一个服务调度管理器,服务器接收数据包,数据包大小为32个字节,第一个字节是请求的优先级,后面31个字节是请求的命令,服务器根据客户端发来的命令,分配资源,完成相应的服务,然后将操作的结果返回给客户端,但是由于服务器资源有限,故服务器可以存储操作的结果,如果下次有同样的命令到来的时候,直接获取操作结果返回给客户端即可。 要求设计一个服务器调度管理器,满足以下调度条件: (1)同样条件下,请求次数多的请求首先获得服务,请求次数最大255 (2)同样条件下,请求优先级高的请求首先获得服务,优先级等级最高16. 要做的是: (1)设计服务器的核心调度算法: (2)数据结构设计 (3)如果服务器的记录容量是20万条,分析需要占用多大内存空间?? ...
阅读题目
百度
算法
系统设计
问答题
经典指数
0
0
2183
百度打算开发一个投票系统,它提供创建、查看、参与和管理投票功能。用户创建一个投票时,有如下信息可知:创建者、标题、各选项内容、截止时间、可投票数。另外,该投票是否对所有用户可见继承于创建者的个性设置。查看一个投票时,除了显示上述信息外,还需要显示每个选项的投票数。在截止时间之前,用户可以参与投票。管理投票功能为创建者提供删除一个投票和调整进行中投票截止时间的功能。 预计该投票系统会很受用户欢迎,每天可望创建超过1万个投票。每天浏览次数达数百万,并且有约一百万人次参与投票。经验还表明,用户更喜欢新近的内容。 实习生小A针对上述需求,打算用数据库来实现这个投票系统,他给出了数据库的表设计如下: user_info: uid name … visible 1 “Alex Wang” … 1 (all) 2 “Jeff Li” … 0 (self) vote_info: vid uid title option ...
阅读题目
百度
数据库
系统设计
问答题
经典指数
0
0
2162
NSTimer会retain目标对象,可能会造成循环引用,请在NSTimer的基础上封装一个不retain目标对象的Timer,要求至少实现下面两个方法,并介绍设计思路。 @interface NSTimer : NSObject +(NSTimer *)scheduledTimerWithTimeInterval:(NSTimerInterval)ti target:(id)aTarget selector:(SEL)aSelector userInfo:(id)userinfo repeats:(BOOL)yesOrNo; -(void)invalidate; //other methods… @end ...
阅读题目
腾讯
C语言工程师
系统设计
问答题
经典指数
0
0
2134
下面有关浏览器缓存的描述,说法错误的是? Expires是Web服务器响应消息头字段,在响应http请求时告诉浏览器在过期时间前浏览器可以直接从浏览器缓存取数据,而无需再次请求 Cache-Control头的值为max-age=300,表示缓存的内容将在 5分钟后失效 Last-Modified:标示这个响应资源的最后修改时间 Last-Modified与ETag是可以一起使用的,服务器会优先验证Last-Modified ...
阅读题目
百度
系统设计
开发工具
单选题
经典指数
0
0
2025
正常用户端每分钟最多发一个请求至服务端,服务端需做一个异常客户端行为的过滤系统,设服务器在某一刻收到客户端A的一个请求,则1分钟内的客户端任何其它请求都需要被过滤,现知每一客户端都有一个IPv6地址可作为其ID,客户端个数太多,以至于无法全部放到单台服务器的内存hash表中,现需简单设计一个系统,使用支持高效的过滤,可使用多台机器,但要求使用的机器越少越好,请将关键的设计和思想用图表和代码表现出来。 ...
阅读题目
百度
系统设计
分布式
问答题
经典指数
0
0
1967
设计一个图片存储系统:假设有一个相册系统,每个用户不限制上传的图片数目,每张相片压缩后都在1M以内,需求如下: (1)文件数量太大,采用传统的文件系统存储导致目录系统非常臃肿,访问速度变得缓慢; (2)单机存储容量已经远远不能承载所有的文件; (3)上传之后,用户只有读取操作和删除操作,不支持修改,整个系统读写比例10:1 ...
阅读题目
搜狐
系统设计
分布式
问答题
经典指数
0
0
1940
基于手机系统平台,设计一个IM多人实时语音聊天系统,包括手机端和Server端,请基于手机系统的一些特性,来设计这套IM系统。 ...
阅读题目
百度
系统设计
问答题
经典指数
1
2
3
4
5
48
题目数
1
贡献者
102
答案数
扫描后移动端查看
我也分享一个题目
相关标签
百度
分布式
阿里巴巴
腾讯
数据库
研发工程师
淘宝
2015
搜狐
网络基础
同类标签
内容运营
用户运营
操作系统
C/C++
网络基础
C++工程师
编译和体系结构
数据库
编程基础
java
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录