1.哈希表靠哈希函数直接算出位置,计算出的哈希值到数组下标找,不用挨个找,耗时固定不随数据量变大,所以平均时间复杂度是 O(1)。相比普通的表,它是一个一个比对,你是不是这个值,不是我就下一个,是我就拿到数据 2.把每个人看成两种状态,每个人都有两个选择,进群/不进群 ,2多九次方为所有结果,最终结果为2九次方-1-9,减一是所有人都在一个群里(题目要求小群),减九是每个人都单独的一个人在群里 3.吟唱主从复制(讲rdb,aof),为什么redis快(多线程处理请求,单线程执行) 4.你给我offer,我就写出这道算法题,你把算法题写出来,我就给你offer 5.用性别和手机号举例,建立了索引的字段,他们会有一个索引树,这个索引树每个节点存两个东西,一个是索引字段(男/手机号)一个是这行数据的地址。对于手机号唯一,扫描索引树只会得到一个节点,拿到这个节点的行数据去回表查询;对于性别,他进行扫描索引数的时候,会得到将近50%的节点,因为行地址不同,每次得到一个节点都要进行回表查询,这样的话,还不如直接全表扫描where gender=female,查索引树简直是浪费时间