算法题在线测试，给出两种不同的解决TopK问题的思路，并给出性能差异主要是哪些部分造成的

构造函数和虚函数可以是同一个吗？

vector的pop_back()了解吗？使用时是否会改变容器的容量？

C++析构函数能否为虚函数,为什么

C++内存模型是什么？

说一下static的作用

简述一下多态

简述同步通讯、异步通讯的区别及原理

申请一个所指内容不可修改的字符指针

申请一个指针不可修改的字符指针

类的const成员函数有什么作用？

类的const成员变量怎么初始化？

以下为32位C 程序，计算sizeof的结果 #pragma pack(push, 2) struct S { int i; char c; short s; }; #pragma pack(pop) void func(char e[10]) { printf("e:%d ", sizeof(e)); } int main() { int a = 10; int* b = &a; char c[10]; char* d = c; printf("a:%d, b:%d, c:%d, d:%d ", sizeof(a), sizeof(b), sizeof(c), sizeof(d)); func(c); printf("s:%d\n", sizeof(S)); return 0; }

虚函数与继承 class A { public: virtual void f1() { printf("A"); } virtual void f2() { f1(); } }; class B : public A { public: void f1() { printf("B"); } void f2() { f1(); } }; class C : public A { public: void f1() { printf("C"); } }; int main() { class A a; class B b; class C c; a.f2(); b.f2(); c.f2(); printf(" "); a=b; a.f1(); a.f2(); a=c; a.f1(); a.f2(); printf(" "); class A* pA=NULL; pA=&b; pA->f1(); pA->f2(); pA=&c; pA->f2(); pA->f2(); printf("\n"); return 0; }

关于宏定义和内联函数 #define FUNC(a, b) a*b inline int func(const int a, const int b) { return a*b; } int main() { const int a = 4; const int b = 2; const int c = func(a/b, b/a); const int d = FUNC(a/b, b/a); const int e = func(a+b, a-b); const int f = FUNC(a+b, a-b); printf("c:%d, d:%d, e:%d, f:%d\n", c, d, e, f); return 0; }