一面：

1. 从 k 位开始反转链表

二面

1. C++ socket的架构模式

2. 线程调度中，切换线程的详细过程

3. 找出树上任意节点的公共父节点

三面

1. 分析下面程序的输出

  1. class A{
  2. public:
  3.     virtual void F(){cout<<"1"<<",";}
  4.     void CallF(){ F(); }
  5.     virtual ~A(){ CallF(); F();}
  6. };
  9. class B : public A{
  10. public:
  11.     void F(){cout<<"2"<<",";}
  12.     void CallF(){ F(); }
  13.     ~B(){}
  14. };
  16. class C : public B{
  17. public:
  18.     void F(){cout<<"3"<<",";}
  19.     void CallF(){ F(); A::CallF(); }
  20.     ~C(){CallF();F();}
  21. };
  25. int main() {
  26.     A* p = new C;
  27.     p->CallF();
  28.     delete p;
  29.     return 0;
  30. }
  32. // 3 3 3 3 1 1

知识点：

  • 虚函数自动继承
  • 析构函数中子类已经被析构，不调用子类复写的函数。

2. 解读下面代码堆空间和栈空间的变化

  1. {
  2.     vector<int> arr(10);
  3. }

3. 给一个大于10的数，找到它任意两位交换一次能得到的最大的数