链接 这道题很容易想到要用并查集,我们只需要用逆向思维 但是,由于数据很大,对于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...

1. 问实习经历，但是拷打的是自己的项目，正规的规则引擎了解过吗，没有。2. 浏览器键入网址全过程3. http为什么是无状态4. 死锁条件5. 子网掩码的作用6. mysql b+树和b树7. redis数据结构，用什么结构实现延迟消息队列8. redis分片集群，如何分片的，有什么好处9. jvm内存分布，有垃圾回收的是哪些地方10. spring的aop是如何实现的11. 算法： 数组最大子串和 经过提示才写对，太菜了面完一个小时约二面。

1. Linux进程和线程的区别？如何创建？答案：本质区别：进程是资源分配的基本单位，线程是CPU调度的基本单位进程拥有独立的地址空间，而线程共享所属进程的地址空间进程间切换开销大（需要切换页表、刷新TLB等），线程切换开销小进程间通信需要特殊的IPC机制，线程间可以直接读写进程数据段（如全局变量）资源占用：进程有独立的代码段、数据段、堆、栈同一进程的线程共享代码段、数据段、堆，但每个线程有独立的栈和寄存器创建进程需要分配独立的内存空间，开销大创建线程只需要分配栈空间，开销小得多通信方式：进程间通信：管道、消息队列、共享内存、信号量、Socket等线程间通信：直接访问共享变量，配合互斥锁、条件...