python面试总结-【多态】【倒排索引和普通索引】

1.多态是怎么实现的？

基类的同一个方法在不同派生类对象中具有不同的表现和行为。派生类继承了基类行为和属性之后，还会增加某些特定的行为和属性，同时还可能会对继承来的某些行为进行一定的改变，这都是多态的表现形式。

例如以下示例：

class Person:            # 定义基类
    def show(self):
        print("I am Grandfather")


class Childone(Person):   # 派生类，覆盖了基类的show()方法
    def show(self):
        print("I am Childone")


class Childsecond(Person):     # 派生类，覆盖了基类的show()方法
    def show(self):
        print("I am Childsecond")


class NOname(Person):     # 派生类，没有覆盖基类的show()方法
    pass


x = [item() for item in (Person, Childone, Childsecond, NOname)]   # 遍历基类和派生类对象并调用show()方法

for item in x:
    item.show()

运行结果：

I am Grandfather
I am Childone
I am Childsecond
I am Grandfather

倒排索引跟普通索引的区别

参考：https://www.cnblogs.com/AndyStudy/p/9042032.html

• 正排索引：
  正排索引是指文档ID为key，表中记录每个关键词出现的次数，查找时扫描表中的每个文档中字的信息，直到找到所有包含查询关键字的文档。

优点：易维护；
缺点：搜索的耗时太长；

• 倒排索引
  由于正排的耗时太长缺点，倒排就正好相反，是以word作为关键索引。表中关键字所对应的记录表项记录了出现这个字或词的所有文档，一个表项就是一个字表段，它记录该文档的ID和字符在该文档中出现的位置情况。

优点：搜索耗时短；
缺点：构建索引的时候较为耗时且维护成本较高；

一句话总结：
正排索引是从文档到关键字的映射（已知文档求关键字），倒排索引是从关键字到文档的映射（已知关键字求文档）