题目: 某网站的网页带有一个输入框, 该输入框可进行输入提示, 如用户输入”a”, 会提示一个下拉列表, 把以”a”开头的若干单词列出来, 词库总共有一千万个英文单词.

    难度: 12K

     作者: ideawu

     领域: Web, 算法, 架构

*** 解析 ***

    这道题不太涉及编码, 主要是考察面试者知识面广度, 架构设计能力. 面试者做的设计不能太理论化, 也不能具体到代码级别, 应该利用图, 表, 文字, 对话等方式来解.

    首先考察面试者对 Web 应用前端的原理是否了解, 如使用 AJAX.

    这道题不应该用数据库来解决.

    如果面试者回复”用’树’的数据结构来保存所有单词”, 则要求其设计这棵树的结构, 用图来画出来. 即使设计出了这样的树, 那么下一步, 将是如何实现的问题. 用什么语言? 主要的类和函数有哪些? 内存占用多少? 如何同 Web 结合?

    如果面试者能把词典的存储和查询封装成一个网络服务, 那么这种思路可以加分. 下一步可以考察其对高性能网络编程的理解, 可不用具体到代码.

    面试者提出其他方案也可, 关键是要看方案是否具有”可操作性”.

建议继续学习：

1. Java开发岗位面试题归类汇总    (阅读：18046)
2. 面试题 – 为什么我的朋友圈不见了？    (阅读：10467)
3. 加州求职记    (阅读：9986)
4. 整理了一份招PHP高级工程师的面试题    (阅读：9706)
5. 海量数据面试题举例    (阅读：8888)
6. 腾讯php程序员面试题目答案    (阅读：7422)
7. 如何在面试中发现优秀程序员    (阅读：7136)
8. 面试IT业界顶尖企业所应该知道的10道题(1)    (阅读：6848)
9. 有道面试总结    (阅读：6357)
10. 聊聊ThoughtWorks面试    (阅读：6189)