登录
|
注册
公司
标签
文章
搜索
系统设计
热门公司
百度
阿里巴巴
腾讯
淘宝
搜狐
网易
热门职位
研发工程师
C语言工程师
Hadoop
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
0
0
1574
设计一个短地址服务,在微博服务中将类似于 t.baidu.com/s?wd=%b5%e7%b7%e7%c9%c8 的长地址转换成类似于 c.sdfs.cn/safdas 的短地址,便于用户转发,短地址与长地址一一对应,且能够永久有效,数据提交量很大(10000r/s,超过单机处理能力),数据存储量很大(100亿条,超过单机处理能力),请给出解决方案。 ...
阅读题目
百度
系统设计
问答题
经典指数
1
0
2403
微信的摇一摇技术上如何设计?需要考虑哪些点? ...
阅读题目
百度
腾讯
系统设计
问答题
经典指数
0
0
1897
并发访问数据库时常使用连接池, 请问使用连接池的好处是什么? 对于有多台应用服务器并发访问一台中心数据库的情况, 数据库访问往往成为系统瓶颈, 请问在应用服务器上设计和使用连接池时该注意哪些问题, 以保证系统的可靠性 正确性和整体性能. 假设每台应用服务器都执行相同的任务并且负载均衡. ...
阅读题目
网易
数据库
系统设计
问答题
经典指数
1
0
2694
在MMO游戏中,服务器采用Linux操作系统,网络通信与游戏逻辑处理进程一般是分离的。 例如:GameSvr进程处理游戏逻辑,TCPSvr进程处理网络通信。Linux操作系统提供了很多机制可以实现GameSvr和TCPSvr进程之间的数据通信。请您列出两种你认为最好的机制来,并为主(最好)次(次佳)描述他们实现的框架,优缺点对比和应用中的注意事项。 ...
阅读题目
腾讯
Linux
网络基础
系统设计
问答题
经典指数
1
0
1887
淘宝经常会给用户发一些推广邮件;但是淘宝现在有几亿用户,不可能给每个会员都发送,我们一般会抽取部分用户来发送。假设淘宝现在有一亿会员(已经按照1、2、3……100000000的顺序排好),我们准备给这一亿会员中的100万会员发送推广邮件。要求抽取这一百万会员要考虑到公平性(在抽取之前1亿会员中的每个人都有机会被抽到),相对分散,相对随机,不能重复,抽取速度要快。我们提供了一个随机函数random,能产生0-9的整数随机数。请写出你能想到多种抽取方法,并写明抽取步骤。 ...
阅读题目
淘宝
系统设计
问答题
经典指数
1
0
2162
一个符合n-tie的架构一般包括哪三层架构? 表示层 业务层 物理层 数据访问鞥 ...
阅读题目
搜狐
系统设计
分布式
多选题
经典指数
0
0
2296
一串首尾相连的珠子(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
1946
基于手机系统平台,设计一个IM多人实时语音聊天系统,包括手机端和Server端,请基于手机系统的一些特性,来设计这套IM系统。 ...
阅读题目
百度
系统设计
问答题
经典指数
1
0
2569
任务务调度在分布式调度系统中是一个很复杂很有挑战的问题。这里我们考虑一个简化的场景:假设一个中央调度机,有n个相同的任务需要调度到m台服务器上去执行。由于每台服务器的配置不一样,因此服务器执行一个任务所花费的时间也不同。现在假设第i个服务器执行一个任务需要的时间为t[i]。 例如:有2个执行机a, b. 执行一个任务分别需要7min,10min,有6个任务待调度。如果平分这6个任务,即a,b各分三个任务,则最短需要30min执行完所有。如果a分这4个任务,b分2个,则最短28min执行完。 请设计调度算法,使得所有任务完成所需的时间最短 1) 简述思路 2) 请用你熟悉的编程语言编码实现以下方法,输入为m台服务器,每台机器处理一个任务的时间为t[i],完成n个任务,输出n个任务在m台服务器的分布: int estimate_process_time(int[] t, int m, int n); ...
阅读题目
美团
编译和体系结构
系统设计
问答题
经典指数
0
0
1776
设计一个简化的bbs系统:多用户,可发表主题,回复,同主题阅读,分不同的版面,为每一用户判断某一文章是否已读等。 ...
阅读题目
百度
系统设计
问答题
经典指数
<<
<
11
12
13
14
15
>
>>
150
题目数
1
贡献者
102
答案数
扫描后移动端查看
我也分享一个题目
相关标签
百度
分布式
阿里巴巴
腾讯
数据库
研发工程师
淘宝
2015
搜狐
网络基础
同类标签
内容运营
用户运营
操作系统
C/C++
网络基础
C++工程师
编译和体系结构
数据库
编程基础
java
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录