京东算法已开

讲一下多路io复用；讲一下Linux中进程是怎么管理的；Linux怎么实现多线程的；Pthread库中怎么实现的；如何用多进程模拟多线程；僵尸进程和孤儿进程，如何解决；孤儿进程被init进程收留的过程，数据结构角度讲；从数据结构讲一下父子进程关系，PCB里有没有相关内容。缓存：Redis用的什么数据结构；如何用Redis实现一个消息队列，如何实现异步返回。手撕：给出二叉树中两个子节点，子节点中有指向父节点的指针，找出两个子节点的祖先节点，要求常量级空间复杂度。