第一部分为一道百度面试题TopK算法的详解；第二部分为关于Hash表算法的详细阐述；第三部分为打造一个最快的Hash表算法。第一部分：TopK算法详解问题描述百度面试题：   搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来，每个查询串的长度为1-255字节。 

struts2.1、Spring3.0、Hibernate3.3框架整合详细图解

linux引导流程解析 linux软件包管理 linux用户和用户组管理 linux服务和进程管理 linux文件系统管理

java反射机制动态调用方法

memcached 是以LiveJournal 旗下Danga Interactive 公司的Brad Fitzpatric 为首开发的一款软件。现在已成为 mixi、 hatena、 Facebook、 Vox、LiveJournal等众多服务中提高Web应用扩展性的重要因素。为了提高性能，memcached中保存的数据都存储在memcached内置的内存存储空间中。由于数据仅存在于内存中，因此重启memcached、重启操作系统会导致全部数据消失。另外，内容容量达到指定值之后，就基于LRU(Least Recently Used)算法自动删除不使用的缓存。 memcached本身是为缓存而设计的服务器，因此并没有过多考虑数据的永久性问题。

malloc（）是C语言中动态存储管理的一组标准库函数之一。其作用是在内存的动态存储区中分配一个长度为size的连续空间。其参数是一个无符号整形数，返回值是一个指向所分配的连续存储域的起始地址的指针

设计模式就Java语言体系来说，GOF的设计模式是Java基础知识和J2EE框架知识之间一座隐性的"桥"。设计模式和J2EE在思想和动机上是一脉相承，只不过  1.设计模式更抽象，J2EE是具体的产品代码，我们可以接触到，而设计模式在对每个应用时才会产生具体代码。

alpha测试和beta测试如果一个软件是给许多客户使用的，那么让每一个用户都进行正式的接收测试是不切实际的。大多数软件厂商在正式发布之前，通常需要执行Alpha和Beta测试（同属确认测试），目的是从实际终端用户的使用角度，对软件的功能和性能进行测试，以发现可能只有最终用户才能发现的错误。

1.前言本文介绍了常用的Linuxshell命令，包括date、cut、sort、uniq、sed、vi、diff、find等，同时给出尽可能使用的实例以便于理解。2.Linuxshell命令

hadoop面试小结

Linux 170 个常见问题的详细解答一、如何建立多用户　　提醒大家一句，别一直使用root用户，因为root用户在系统中有着至高无上的权力，一不小心就可能破坏系统。比如我们想删除/temp目录下的文件却将命令不小心输成“rm/temp（在‘/’后多了一个空格）”，那么就极可能删去根目录下的所有文件。再者，“Linux是一个真正意义上的多任务、多用户系统”，不体会一下Linux的特色岂不可惜。

主流vpn技术原理与实现

Struts2与Spring、Hibernate三者整合的过程示例

Big table是一个分布式的结构化数据存储系统，它被设计用来处理海量数据：通常是分布在数千台普通服务器上的PB级的数据。Google的很 多项目使用Big table存储数据，包括Web索引、Google Earth、Google Finance。这些应用对Big table提出的要求差异非常大，无论是在数据量上（从URL到网页到卫星图像）还是在响应速度上（从后端的批量处理到 实时数据服务）。尽管应用需求差异很大，但是，针对Google的这些产品，Big table还是成功的提供了一个灵活的、高性能的解决方案。本论文描述 了Big table提供的简单的数据模型，利用这个模型，用户可以动态的控制数据的分布和格式；我们还将描述Big table的设计和实现。

　　Map-Reduce是一个编程模型，也是一个处理和生成超大数据集的算法模型的相关实现。用户首先创建一个Map函数处理一个基于 key/value pair的数据集合，输出中间的基于key/value pair的数据集合；然后再创建一个Reduce函数用来合并所有的具有相同中间key值的中间value值。现实世界中有很多满足上述处理模型的例子， 本论文将详细描述这个模型。

MapReduce采用"分而治之"的思想，把对大规模数据集的操作，分发给一个主节点管理下的各个分节点共同完成，然后通过整合各个节点的中间结果，得到最终结果。简单地说，MapReduce就是"任务的分解与结果的汇总"。

HBase – Hadoop Database，是一个高可靠性、高性能、面向列、可伸缩的分布式存储系统，利用HBase技术可在廉价PC Server上搭建起大规模结构化存储集群。 HBase是Google Bigtable的开源实现，类似Google Bigtable利用GFS作为其文件存储系统，HBase利用Hadoop HDFS作为其文件存储系统；Google运行MapReduce来处理Bigtable中的海量数据，HBase同样利用Hadoop MapReduce来处理HBase中的海量数据；Google Bigtable利用 Chubby作为协同服务，HBase利用Zookeeper作为对应。

一、定义专门定义一个类来负责创建其他类的实例，被创建的实例通常都具有共同的父类。简单工厂模式(SimpleFactory)又称为静态工厂方法模式（StaticFactoryMethod）,属于类的创建型模式，通常它根据自变量的不同返回不同的类的实例。简单工厂模式的实质是由一个工厂类根据传入的参数，动态决定应该创建出哪一个产品类的实例。简单工厂模式实际上不属于23个Gof模式，但它可以作为Gof的工厂方法模式（FactoryMethod）的引导。简单工厂模式涉及到工厂角色，抽象产品角色和具体产品角色三个参与者。

Selenium 2.0主要的特性就是与WebDriver API的集成。WebDriver旨在提供一个更简单更简洁的编程接口以及解决一些Selenium-RC API的限制。Selenium-Webdriver更好的支持页面本身不重新加载而页面的元素改变的动态网页。WebDriver的目标是提供一个良好设计的面向对象的API提供了对于现代先进web应用程序测试问题的改进支持。Selenium Webdriver 支持很多语言，如：C#，Java，Python，Ruby 等，本文使用java。

selenium常用方法