重庆星控数值初级开发面经（一面过，空窗挂）

《面试题目》

1. 一家自研小厂，狠狠拷打了一个小时。问的问题很多，总共接近50个问题
2. 八股方面：（40分钟
3. 介绍一下集合架构？答对
4. ArrayList与LinkedList的区别？答对
5. 是否线程安全？答对
6. 安全的集合有哪些？答对
7. ArrayList扩容机制？答对
8. HashMap底层结构？答对
9. 线程与进程的区别？没背，只答了两点
10. 线程的概念？不知道
11. 常见的锁类型和使用场景？答了sychornized和ReentrantLock
12. ReentrantLock底层怎么实现？不知道
13. 线程池的作用？没背，临场总结只对了一半
14. 线程池核心参数？答对
15. 进入线程池的任务执行流程？答对
16. 拒绝策略？漏了一个
17. ThreadLocal有了解吗？答对
18. 你刚刚提到的强引用与弱引用的概念？答对

《参考解析》

1. 并发问题应先明确共享状态和一致性边界，再选择锁、CAS或队列。线程池需要根据任务是CPU密集还是IO密集设置核心线程数、队列容量和拒绝策略，并监控活跃数与队列长度。
2. 算法题先写出不变量和边界条件，再分析复杂度；常见数组、链表和树问题可分别使用双指针、哈希表、递归或迭代遍历，目标是在线性或对数复杂度内完成。