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

其实已经摆了一个多月了，其余所有面试均已放弃

思特威 嵌入式Linux 笔试+一面8.17投递 岗位叫BSP工程师-SOC方向8.30笔试：一共九道题，有八股文简答题，有编程题和逻辑题。八股文包括：指针各种定义，进程线程，死锁，volatile；编程：冒泡，判断素数，指定位置翻转链表；逻辑题：经典的真话假话判断。后续，邮件通知笔试通过，进入面试，一面9.4：1. 自我介绍2. static关键字（存的地方搞错了，说了跟全局一样但是记不清了，有扯皮全局变量存在data、bss段）3. Linux用过吗4. 锁的应用5. 内存分配函数，kmalloc和vmalloc，地址连续吗（vmalloc大内存分配，虚拟地址连续，比较慢，同样不初始化）（...