摘要：
1. 多态是什么（语义上什么意思，语法上怎么实现）？虚函数是什么？虚函数底层怎么实现的？ 多态简单来说就是“一个接口，多种方法”，程序在运行时才决定具体调用哪一个函数，因此程序运行有不同的状态，称为多态、语法上通过虚函数来实现。 虚函数即声明时加了vitual关键字的函数，告知编译器不要在编译阶段将 阅读全文
摘要：
例子： 有一个字符串数组，首先将数组中每一个字符串按照字母序排序，之后再将整个字符串按照字典序排序。整个操作的时间复杂度？ 答： 假设最长的字符串长度是s，数组中有n个字符串。 对每个字符串进行排序: slogs， 共有n个，所以 n s log(s) 所有的字符串进行排序：O(s\ nlog(n) 阅读全文