为了技术，我不会停下学习的脚步，我相信我还能走二十年。
发布时间：2013-03-09 15:39:56
第一部分、十道海量数据处理面试题1、海量日志数据，提取出某日访问百度次数最多的那个IP。 首先是这一天，并且是访问百度的日志中的IP取出来，逐个写入到一个大文件中。注意到IP是32位的，最多有个2^32个IP。同样可以采用映射的方法，比如模1000，把整个大文件映射为1000个小文件.........【阅读全文】
发布时间：2013-03-09 15:34:54
開元最近学习了一下Blizzard的MPQ文件格式，颇有一些心得，其中一条就是对HastTable的理解，很想写出来给大家共享，感谢Justin Olbrantz的文章《Inside MoPaQ》，大多认识来源于此。先提一个简单的问题，如果有一个庞大的字符串数组，然后给你一个单独的字符串，让你从这个数组中查找是否有这个字符串并找到它，你会.........【阅读全文】
发布时间：2013-03-09 14:26:34
一致性 hash 算法（ consistent hashing ）consistent hashing 算法早在 1997 年就在论文 Consistent hashing and random trees 中被提出，目前在cache 系统中应用越来越广泛；1 基本场景比如你有 N 个 cache 服务器（后面简称 cache ），那么如何将一个对象 object 映射到 N 个&nbs......【阅读全文】
发布时间：2013-03-06 13:24:24
欢迎转载，版权所有，转载请保留文档的完整性!大家对ss或者或者本篇文章有任何见解，欢迎随时沟通还在用netstat吗？你OUT了 ss是iproute2工具包中的工具。ss is used to dump socket statistics. It allows showing information similar to netstat. It can display more TCP and state i.........【阅读全文】
发布时间：2013-03-05 23:59:37
IOCTL（FD,CMD,ARG）；其中CMD为数字2时传不过去，这是bug。一、并发指的是多个执行单元同时被执行。即使最简单的设备驱动程序也要考虑并发与竞态并作出相应处理======>导致竞态。二、导致并发的可能原因：1 对称多处理器的多个CPU &nb.........【阅读全文】
