面试小结——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算法