亿联C++技术面面经

1. 进程和线程的区别？答案：进程资源分配的基本单位独立的地址空间进程间通信（IPC）开销大创建销毁开销大线程CPU调度的基本单位共享进程的地址空间线程间通信简单（共享内存）创建销毁开销小对比进程更安全，隔离性好线程更轻量，切换快线程共享资源，需要同步C++中的线程C++11引入std::thread跨平台的线程库RAII风格管理2. 什么是线程安全？如何实现？答案：定义多线程访问时，程序行为正确不会出现数据竞争结果可预测实现方法互斥锁（Mutex）保护临界区同一时间只有一个线程访问读写锁多个读者，一个写者提高并发度原子操作不可分割的操作无需加锁无锁数据结构使用CAS（Compare-And-...

链接 这道题很容易想到要用并查集,我们只需要用逆向思维 但是,由于数据很大,对于cnt(需要的空投数)不能每次都计数,而是需要实时更新 我们不妨思考,当两个城市合并时,如果二者的根节点不同,那么我们就检查这两个城市的连通块数量,如果大于等于d,cnt就减一,合并完再加上即可 #include<bits/stdc++.h> using namespace std; #define ll long long vector<ll>tree; int n,m,x,d; int cnt=0; struct node{ ll h; int idx; bool operator&lt...