IT技术博客大学习 共学习 共进步
全部 移动开发 后端 数据库 AI 算法 安全 DevOps 前端 设计 开发者

面试IT业界顶尖企业所应该知道的10道题(2)

idea's blog 2011-06-02 22:41:59 累计浏览 5,090 次
本机暂存

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

    难度: 12K

     作者: ideawu

     领域: Web, 算法, 架构

*** 解析 ***

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

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

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

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

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

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

同分类推荐文章

  1. 对基本有序的序列排序算法 (2026-06-11 17:46:49)
  2. Four Levels Of Customer Understanding (2026-05-22 21:00:00)
  3. 除法的意义 (2026-04-12 20:52:17)

查看更多 算法 文章 →

建议继续学习

  1. 浅析http协议、cookies和session机制、浏览器缓存 (累计阅读 17,444)
  2. 从输入 URL 到页面加载完成的过程中都发生了什么事情? (累计阅读 15,932)
  3. libcurl的使用总结(二) (累计阅读 15,083)
  4. 使用python爬虫抓站的一些技巧总结:进阶篇 (累计阅读 13,300)
  5. HTTP协议Keep-Alive模式详解 (累计阅读 12,102)
  6. 你必须了解的Session的本质 (累计阅读 11,439)
  7. Facebook 网站架构 (累计阅读 11,111)
  8. 基于Redis构建系统的经验和教训 (累计阅读 10,522)
  9. curl 命令使用cookie (累计阅读 10,015)
  10. Hello! 404 (累计阅读 9,384)