登录
|
注册
公司
标签
文章
搜索
系统设计
热门公司
百度
阿里巴巴
腾讯
淘宝
搜狐
网易
热门职位
研发工程师
C语言工程师
Hadoop
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
1
0
579
英文拼写纠错: 在用户输入英文单词时,经常发生错误,我们需要对其进行纠错。假设已经有一个包含了正确英文单词的词典,请你设计一个拼写纠错 的程序。 1)请描述你解决这个问题的思路; 2)请给出主要的处理流程,算法,以及算法的复杂度; 3)请描述可能的改进(改进的方向如效果,性能等等,这是一个开放问题)。 ...
阅读题目
系统设计
问答题
经典指数
0
0
686
搜索引擎是很常用的web应用。大部分搜索引擎需要设计一个抓虫(Crawler),从很多网站抓去网页,分析数据,供搜索引擎使用。 设想你来做一个搜索引擎的爬虫,需要抓去约一百万家网站的网页内容。 1) 请画出一个抓虫系统的架构图。 2) 重点说明你的爬虫需要如何优化来提升性能。 ...
阅读题目
系统设计
问答题
经典指数
1
0
716
描述一下Adapter设计模式的意图和使用方法,并用UML图描述一下该设计模式。 ...
阅读题目
系统设计
问答题
经典指数
1
0
593
某系统结构图如下图所示(图中 n ≥ 5 ), 该系统结构图的宽度是( ) n 3 2 1 ...
阅读题目
系统设计
单选题
经典指数
0
0
588
以下观点不正确的是: 为了代码执行效率高牺牲可读性总是正确的 不易理解的代码会造成潜在的风险 理解代码的时间也会造成开发成本的增加 代码不是越短越好 ...
阅读题目
系统设计
单选题
经典指数
1
0
2568
任务务调度在分布式调度系统中是一个很复杂很有挑战的问题。这里我们考虑一个简化的场景:假设一个中央调度机,有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
1430
处理一个词搭配的词典,条件为 1) 字典中存在的项是两个词的搭配,例如:字典中有“今天”和“晚上”两个词,那它们组成的搭配为“今天 晚上”和“晚上 今天” 2)词的集合很大,约为10万量级 3)一个词并不会和其它所有词搭配,通常只会和不超过1万个词搭配 4)对字典的使用读操作很多,通常为上千次请求,几乎没有写入操作。 请设计一个字典服务系统,当请求为两个词的搭配时,能快速返回搭配的相关信息,使用尽可能少的资源,并计算出需要使用的机器资源。 ...
阅读题目
百度
系统设计
问答题
经典指数
1
0
1617
设计一个同时在线用户量为1亿时。程序要随时能够更新游戏的排名、用户要能查到自己排名。 ...
阅读题目
百度
系统设计
问答题
经典指数
1
0
3139
删除模式串中出现的字符,如"welcome to asted",模式串为"aeiou"那么的得到的字符串为"wlcm t std”,要求性能最优。 ...
阅读题目
百度
网易
腾讯
字符串
系统设计
问答题
经典指数
1
0
750
牛客网在一周年纪念系列活动中,其中有一个抽奖的环节,在1亿会员中随机抽出100万幸运会员,并发送相应礼品。 请帮助牛客网设计一个抽奖算法。 要求: 1)不能重复中奖 2)个位数为6的用户中奖概率是其他用户的2倍 3)rand()生成的最大值不超过2的10次方-1 ...
阅读题目
系统设计
问答题
经典指数
<<
<
5
6
7
8
9
10
>
>>
150
题目数
1
贡献者
102
答案数
扫描后移动端查看
我也分享一个题目
相关标签
百度
分布式
阿里巴巴
腾讯
数据库
研发工程师
淘宝
2015
搜狐
网络基础
同类标签
内容运营
用户运营
操作系统
C/C++
网络基础
C++工程师
编译和体系结构
数据库
编程基础
java
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录