华为硬件面试

哈希技术的核心应用：位图与布隆过滤器 哈希技术通过将数据映射到固定大小的空间实现高效查询，位图和布隆过滤器是两种基于哈希的经典数据结构，广泛应用于海量数据处理、缓存系统、网络爬虫等场景。 位图（Bitmap） 位图通过比特数组存储数据的存在性，每个比特对应一个元素，0表示不存在，1表示存在。其核心优势是空间效率极高。 实现原理  假设数据范围为[0, N)，位图需要?N/8?字节的存储空间。 插入元素k时，将第k个比特置1： void setBit(char *bitmap, int k) { bitmap[k/8] |= 1 << (k%8); }   查询元素k时检查对应比特位...