系统设计题五（百度笔试题，请大家讨论）
来源：互联网 发布：php 多继承 use 编辑：程序博客网 时间：2024/05/16 11:04
要求设计一个DNS的Cache结构，要求能够满足每秒5000以上的查询，满足ip数据的快速插入，查询的
DNS服务器实现域名到ip地址的转换。
每个域名的平均长度为25个字节（估计值），每个ip为4个字节，所以Cache的每个条目需要大概30个字
节。
总共50M个条目，所以需要1.5G个字节的空间。可以放置在内存中。（考虑到每秒5000次操作的限制，
也只能放在内存中。）
可以考虑的数据结构包括hash_map，字典树，红黑树等等
速度要快。（题目还给出了一系列的数据，比如：站点数总共为5000万，ip地址有1000万，等等）
DNS服务器实现域名到ip地址的转换。
每个域名的平均长度为25个字节（估计值），每个ip为4个字节，所以Cache的每个条目需要大概30个字
节。
总共50M个条目，所以需要1.5G个字节的空间。可以放置在内存中。（考虑到每秒5000次操作的限制，
也只能放在内存中。）
可以考虑的数据结构包括hash_map，字典树，红黑树等等
- 系统设计一（百度笔试题，请大家讨论）
- 系统设计四（百度笔试题，请大家讨论）
- 系统设计六（百度笔试题，请大家讨论）
- 系统设计题五（百度笔试题，请大家讨论）
- 系统设计二（淘宝笔试题，请大家讨论）
- 系统设计三（淘宝笔试题，请大家讨论）
- 系统设计七（百度笔试题）
- 百度系统研发笔试题
- 整理一下java笔试题吧（请大家多指教）1------i++，++i
- 一道笔试题讨论
- 百度笔试题--论坛数据库表设计
- 整理一下java笔试题吧（请大家多指教）2--------有关java的单根结构
- 35. 百度研发笔试题：设计一个系统处理词语搭配问题
- 【笔试练习】百度笔试题（一）
- 百度的系统设计题
- 普天C++笔试题[讨论]
- HTTP的会话有四个过程，请选出不是的一个（）----百度2016研发工程师笔试题（六）
- 笔试题练习（五）
- 在VS2010中搭建Silverlight 5中文开发环境
- XHProf性能分析工具
- 你若安好
- 动态 16 色压缩算法
- 厚黑学
- 系统设计题五（百度笔试题，请大家讨论）
- Eclipse快捷键大全 （转）
- linux中shell变量$#,$@,$0,$1,$2的含义解释
- 蝴蝶兰与鳞托菊
- 云计算新亮点：云游戏
- ctags和cscope的使用
- 和美与自由
- DbVisualizer8.0.1破解方法
- 系统设计六（百度笔试题，请大家讨论）
