登录
|
注册
公司
标签
文章
搜索
系统设计
热门公司
百度
阿里巴巴
腾讯
淘宝
搜狐
网易
热门职位
研发工程师
C语言工程师
Hadoop
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
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为一个词,可能是中文,固定字符串表示) ...
阅读题目
百度
数组
系统设计
问答题
经典指数
0
0
1574
设计一个短地址服务,在微博服务中将类似于 t.baidu.com/s?wd=%b5%e7%b7%e7%c9%c8 的长地址转换成类似于 c.sdfs.cn/safdas 的短地址,便于用户转发,短地址与长地址一一对应,且能够永久有效,数据提交量很大(10000r/s,超过单机处理能力),数据存储量很大(100亿条,超过单机处理能力),请给出解决方案。 ...
阅读题目
百度
系统设计
问答题
经典指数
0
0
1897
并发访问数据库时常使用连接池, 请问使用连接池的好处是什么? 对于有多台应用服务器并发访问一台中心数据库的情况, 数据库访问往往成为系统瓶颈, 请问在应用服务器上设计和使用连接池时该注意哪些问题, 以保证系统的可靠性 正确性和整体性能. 假设每台应用服务器都执行相同的任务并且负载均衡. ...
阅读题目
网易
数据库
系统设计
问答题
经典指数
0
0
2295
一串首尾相连的珠子(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
1945
基于手机系统平台,设计一个IM多人实时语音聊天系统,包括手机端和Server端,请基于手机系统的一些特性,来设计这套IM系统。 ...
阅读题目
百度
系统设计
问答题
经典指数
0
0
1774
设计一个简化的bbs系统:多用户,可发表主题,回复,同主题阅读,分不同的版面,为每一用户判断某一文章是否已读等。 ...
阅读题目
百度
系统设计
问答题
经典指数
0
0
1773
设计一个交互协议,使得银行的交易(取钱、转账等操作)都保证是有效的,要考虑容错、丢包等情况。 ...
阅读题目
雅虎
IBM
系统设计
问答题
经典指数
0
0
1546
用面向对象的思想,设计一个简单的游戏框架。 程序需求如下: 1. 用命令行模式实现,不需要界面 2. 游戏世界中,存在5个房间:A、B、C、D、E。有些房间之间存在连通性(从一个房间所能到达的另一个房间),而有些房间之间则不存在。具体如下: 双向:AB、AC、CD、单向:D->A、D->E、E->B 3. 玩家可以控制角色从一个房间走到另一个房间(敲入命令goto A,则进入A房间),每次只能走一步路径。起始房间为A 每次进入房间,需要列出下一步可进入的房间。 例如:在房间C敲入:goto D,会列出: A E C 4. 每个房间里存在不同的NPC,NPC具有名称,玩家进入一个房间后,需要列出该房间的所有NPC名称。具体如下: A房间:无 B房间:杂货商、渔民 C房间:武器商 D房间:防具商 E房间:大海龟、海猫猫 5. NPC具有简单的对话功能,敲入talk NPC名称,则可以看到NPC所说的话。对话内容可自行设计。 ...
阅读题目
系统设计
网易
问答题
经典指数
1
2
3
4
5
48
题目数
1
贡献者
102
答案数
扫描后移动端查看
我也分享一个题目
相关标签
百度
分布式
阿里巴巴
腾讯
数据库
研发工程师
淘宝
2015
搜狐
网络基础
同类标签
内容运营
用户运营
操作系统
C/C++
网络基础
C++工程师
编译和体系结构
数据库
编程基础
java
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录