剑心二面

问题

• 线程和进程的区别
• 进程是通过什么机制隔离的
• 线程之间什么不是共享的
• 互斥锁是什么，上锁和解锁的过程是怎么样的
• 启动100个进程执行下面这段代码，输出的地址会不会是重复的，要怎么分析

int main(){
    int a;
    printf("%p\n", &a);
}

• 红黑树和avl树的区别和优缺点

还有三道算法题，做的一塌糊涂