面试小结——01

1、相关知识点：

1、文件基本操作

(1)、file_exists —检测文件是否存在

（2）basename — 返回路径中的文件名部分

（3）dirname — 返回路径中的目录部分

（4）pathinfo — 返回文件路径的信息

（5）fopen — 打开文件或者 UR

（6）fgets — 从文件指针中读取一行

（7）getFileSize — 获取文件大小

（8）fread — 读取文件

（9）fwrite — 写入文件

（10）ftell — 返回文件指针的当前位置

（11）fseek — 移动文件指针到指定位置

（12）rewind — 移动文件指针到文件的开头

2、哈希查找

哈希技术既是一种存储方法，也是一种查找方法。

将数据按指定规则将一个数据映射到一个地址中进行存储，在查找的时候，根据相同的规则将要查找的数据映射到指定的位置，看这个位置的数据是否等于查找的数据，如果相同则正确找到，否则失败。其中，指定规则也就是哈希函数。

哈希函数一般由直接定址法和除留余数法构造。

在映射时，不同的数据可能会映射到相同的位置，这就涉及到冲突的处理。一般有开放定址法和链地址法。

2、如何从2G数据中查找某一行数据

（1）、从文件中分块读取数据，按指定文件大小分别写入，将大文件分割成小文件，再分别在小文件中进行查找。

（2）、使用布隆过滤器，先散列再查找

布隆过滤器的实现，参考PHP中实现Bloom Filter算法