今年刚开始，就撞得头破血流

public class Main {static int n;static int[] parent;public static void main(String[] args) {}//初始化static void  init (){for (int i = 0; i < n; i++) {parent[i]=i;}}//查找根static int find(int u){if (u== parent[u]){return u;}//路径压缩parent[u]=find(parent[u]);return parent[u];}//判断是否同集合static boolean isSame(int a,int b){return find(a)==find(b);}//添加static void join(int  a,int b){a=find(a);b=find(b);if (a==b){return;}parent[a]=b;}}

1. 如何实现快速排序？快排优化有哪些？核心思想快速排序基于分治思想，核心逻辑是：选择一个基准值，将数组划分为「小于基准」和「大于基准」的两个子数组，递归对两个子数组重复该过程，直至子数组长度为1（天然有序）。快排的性能核心取决于基准值的选择和分区效率。代码实现（经典Hoare分区法） #include <vector> #include <algorithm> using namespace std; // 分区函数：返回基准值最终位置 int partition(vector<int>& nums, int left, int right) { ...

自我介绍 介绍一下你的项目（微服务oj系统）docker沙箱是每次提交代码时候都会创建新的吗，还是会复用？判题逻辑是怎么样的，最后样例输出是直接读取docker沙箱的输出吗，还是说docker沙箱里面有自己的业务？用户提交的代码里面如果有恶意代码怎么办？项目中提到支持多语言编程，那它们是有各自的模板，根据用户的代码覆盖模板来实现多语言编程的吗（应该问的是力扣那种模式，不过目前项目是acm模式所以是提交整段完整代码，没有模板）项目中用到了jwt，那么介绍一下jwt客户端A生成一个jwt，同一用户在客户端B又生成一个jwt，此时客户端B修改了用户信息之后，两个客户端的jwt会冲突吗？如果冲突一般是如何解决的？（没答上来，反问了一下，面试官说可以在claims里面添加一些用于标记用户信息是否被修改了的字段来校验是否要刷新jwt）浏览器中的cookie是在什么时候触发携带、保存的呢，是浏览器本身的行为，还是需要写业务代码来完成的呢？（答成了localstorage）同一浏览器中不同网站之间的cookie会冲突吗，可以相互携带或者使用吗，是靠什么机制实现的？说说redis一些常见命令zset的原理是什么为什么排行榜不用list、set、hash，而要用zset？日排行榜、周排行榜等等是如何实现的？排行榜数据有持久化到数据库吗？项目整体划分为了哪些服务？任务定时模块为什么没用上（出了bug）排行榜是根据什么来排名次的？（分为了竞赛排行榜和整体排行榜）项目用到多线程了吗？（没有，但是提到了transmittablethreadlocal）了解过线程池吗？说一下线程池创建的几个核心参数核心线程和非核心线程的区别是什么？非核心线程是在阻塞队列满之后创建的，还是在阻塞队列满之前就创建了？

1. 自我介绍，说说你的求职意向和职业规划回答框架：教育背景和技术栈项目经历和技术特长为什么选择声网/云平台方向短期目标（1-3年）：技术深度、业务理解长期规划（3-5年）：技术专家/架构师2. 介绍一下你的实习项目，重点说说遇到的技术难点回答要点：项目背景和业务场景你负责的模块和技术选型遇到的具体问题（性能、并发、稳定性）解决方案和技术手段项目成果和个人收获3. 说说你对实时音视频系统的理解，客户端和服务端的交互流程是怎样的答案：核心流程：信令交互：客户端连接信令服务器（WebSocket/TCP）房间管理：创建、加入、离开用户状态同步：上线、下线、静音媒体协商：SDP（Session De...