随笔分类 - 面试
摘要：本文内容 问题 存储结构 算法1：简单SQL查询 算法2：均匀分区设计 算法3：树形分区设计 算法4：积分排名数组 该文具体出自哪里，不是很确定，而我是在某个微信公众号上看到的~文中的内容比较有启发性的~ 问题 某海量用户网站，用户拥...
阅读全文
摘要：三个警察三个囚徒过河问题三个警察和三个囚徒共同旅行。一条河挡住了去路，河边有一条船，但是每次只能载2人。存在如下的危险：无论在河的哪边，当囚徒人数多于警察的人数时，将有警察被囚徒杀死。问题：请问如何确定渡河方案，才能保证6人安全过河。设计DNS服务器中cache的数据结构设计一个DNS的Cache结构，要求能够满足每秒5000以上的查询，满足IP数据的快速插入，查询的速度要快。（题目还给出了一系列的数据，比如：站点数总共为5000万，IP地址有1000万等等）将多个集合合并成没有交集的集合给定一个字符串的集合，格式如：{aaa bbb ccc}， {bbb ddd}，{eee fff}，{gg
阅读全文
