面经1

、什么是线程池
线程池是服务器预先创建的一组线程，这些线程运行着相同的代码，并具有相同的属性。当有新的任务到来的时候，主线程通过某种方式选择线程池中的某一个线程来为之服务，服务完之后又放回线程池中。

二、为什么要有线程池
相比于动态创建线程来说，线程池可以提高速度。因为线程的创建和销毁是需要时间的，如果我们预先创建好，用完之后再回收的话，则会节省不少时间。一般线程池中线程的数量和CPU的数量相差不多，不然的话会导致系统在线程间切换上花费不少时间。

三、半同步/半反应堆线程池实现
半同步/半反应堆线程池原理:

主线程和工作线程之间通过一个共享的工作队列来同步，工作线程睡眠在工作队列上。当有新的任务到来时，主线程将新的任务添加到工作队列中。这将唤醒正在等待任务的工作线程，不过只有一个工作线程会获得新任务的”接管权”，他可以从工作队列中取出任务并执行。而其他的工作线程则继续睡眠在工作队列上。
由于主线程和工作线程之间有一个工作队列，所以主线程和工作线程之间没有耦合性，主线程往工作队列中插入任务，睡眠的工作线程通过竞争来取得任务并执行它。

求包含n个节点（从1到n，n个节点）的所有二叉搜索树
class Solution {
public:
vector<TreeNode > generateTrees(int n) {
return CreateTree(1,n);
}
vector<TreeNode> CreateTree(int start, int end)
{
vector<TreeNode> res;
if(start>end)
{
res.push_back(NULL);
return res;
}
//以i作为分界点获取左右两部分的子树集合
for(int i=start;i<= end;++i)
{
vector<TreeNode> left=CreateTree(start,i-1);
vector<TreeNode*> right=CreateTree(i+1,end);

        for(TreeNode* left:left)
        {
            for(TreeNode* right:right)
            {
            //构建以i为值的根节点，添加左右子树，添加到结果中
                TreeNode* root=new TreeNode(i); //i作为根
                root->left=left;
                root->right=right;
                res.emplace_back(root);
            }
        }
    }
    return res;
}

};
————————————————
版权声明：本文为CSDN博主「Niya-m」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/mmwwxx123/article/details/81939707

线程之间的锁有：互斥锁、条件锁、自旋锁、读写锁、递归锁。一般而言，锁的功能越强大，性能就会越低。