1.自我介绍2.开屏幕共享开始写算法，1.一道字符串压缩比对（kmp），2.一道平衡树（主席树），3.一道忘了 第一题手撕后时间有点长，后续两题只讲了思路，马马虎虎算过了3.linux中如何查看服务的cpu占用，如何限制？4.for一遍数组和链表谁快？ 追问：问什么数组快5.在iterator当中使用remove改变容器会报什么错？ 追问：原因6.出现OOM内存溢出问题如何解决，java具体如何设置分配内存的大小除了算法，后面一个答不上来，面试30分钟在讲算法思路，后面10分钟问了几个问题，然后就结束了，一场面试打回原型了，唉。

面的我感觉好爽，是一个小公司叫奇安星城。我的项目一个是分布式的拼车，一个是黑马商场。第一轮是笔试，考 java 基础、生产者消费者模式的 java 代码实现（用 wait 和 notify 方法） 等，简单，过了。第二轮是无领导小组讨论，老师上课教过，之前我当的领导者，负责监督和调动每个人，这一次我当总结者，默默总结所有人的观点，过了。第三轮是面试，最后和我一起到终面的居然是湖科大研究生！项目有点记不清了，问我 微服务的多段提交怎么办，我说用的 XA，后面才发现简历上写的是 AT。线下面试还是体验感十足，每一轮念通过名单的时候好像回到了高中出成绩的时候。通过这次面试我感觉我的重点需要转移到复习算法和背八股上面来了。但是鼠鼠的目标还是大厂啊！听说最近美团最近不筛简历直接笔试，可不可以看看我的简历还有没有什么需要改进或者说需要补充的知识！

1. 线程状态有哪些？ 在 Java 中，线程的生命周期可以细化为以下几个状态： New（初始状态）：线程对象创建后，但未调用 start() 方法。 Runnable（可运行状态）：调用 start() 方法后，线程进入就绪状态，等待 CPU 调度。 Blocked（阻塞状态）：线程试图获取一个对象锁而被阻塞。 Waiting（等待状态）：线程进入等待状态，需要被显式唤醒才能继续执行。 Timed Waiting（含等待时间的等待状态）：线程进入等待状态，但指定了等待时间，超时后会被唤醒。 Terminated（终止状态）：线程执行完成或因异常退出。 2. wait 和 sleep 区...