题目: 设计一个网站的后端系统, 网页带有一个输入框, 该输入框可进行输入提示, 如用户输入"a", 会提示一个下拉列表, 把以"a"开头的若干单词列出来, 词库总共有一千万个英文单词.
难度: 12K
作者: ideawu
领域: Web, 算法, 架构
*** 解析 ***
这道题不太涉及编码, 主要是考察面试者知识面广度, 架构设计能力. 面试者做的设计不能太理论化, 也不能具体到代码级别, 应该利用图, 表, 文字, 对话等方式来解.
-
2011-04-15
面试IT业界顶尖企业所应该知道的10道题(2)
Views: 39060 | 7 Comments -
2011-04-12
面试IT业界顶尖企业所应该知道的10道题(1)
Views: 41674 | 7 Comments题目: 现有一个包含一千万个单词的文本文件, 每个单词占一行, 每行小于1K字节. 要求找出出现次数最多的10个单词. 如果要从一千个这样的文件中找出出现次数最多的10个单词(所有单词加起来去重后不超过一千万个), 你会怎么设计?
难度: 10K
作者: ideawu
领域: 编码, 架构, 分布式*** 解析 ***
这道题没有任何算法上的难度, 最简单的思路就是, 一次读取一行, 计数. 先从单个文件来考虑, 首先考察面试者最基本的用计算机解决简单问题的能力.
|<<<1>>>| 1/1 Pages, 2 Results.
Loading ...