微软笔试【hao】

1. 链表插入和删除的最小复杂度

 

2. 进程间通信的方式

 

3. 并查集 时间复杂度

 

4. C++虚函数，继承等相关概念

 

5. 二叉树中序遍历的下个节点

 

struct Node{

       Node *left;

       Node *right;

       Node *parent;

};