北森云计算JAVA一面（AI面）
面试题目
- 自我介绍
- 后缀数组相比哈希表在字符串匹配上有哪些优势
- 在HTTP协议中如何保持用户的登录状态
- 在实习中解决数据加载和SQL报错问题时是如何使用join操作关联两个表并筛选特定字段来解决问题的
- HashMap为什么查询速度最快？回答了键值对，追问具体是通过什么方式快速找到这个值、对应的存储位置
- 分享一个印象深刻的具体的技术问题（定位过程、根本原因、解决方案、心得体会）
- 分享在过往的学习或工作中掌握一项技能的经历（挑战、方法、成果）
- 在实习当时是怎么安排工作节奏和方式来确保任务既按时完成又达到质量要求的
- 实习时参与项目的最终成果和具体负责的工作所产生的影响
- 贡献是否得到了领导或同事的认可，或者项目完成后有没有获得什么正面的评价
- 在这个过程中是如何保持高效工作的，以及感受
- 近两年工作中，是否有向不了解背景的人解释复杂概念的经历，可以具体说做法和结果
参考解析
1. HTTP保持登录状态： 主要通过Session-Cookie机制或Token机制（如JWT）。Session在服务端存储用户状态，Cookie存SessionId；JWT则是无状态的，客户端携带Token，服务端解析验证。
2. HashMap查询原理： 通过Key的hashCode计算数组下标（扰动函数优化），处理哈希冲突（链表或红黑树）。查询时先定位数组位置，再比较equals方法找到对应节点，时间复杂度理想情况下为O(1)。
3. 后缀数组vs哈希表： 哈希表适用于精确匹配，无法处理子串查询；后缀数组适用于复杂字符串匹配（如最长公共子串、循环子串），在空间与查询效率的平衡上更具优势。
4. SQL Join优化： 在关联查询时，应尽量只Select需要的字段而非全表字段，配合索引字段进行连接（on条件），利用Explain命令分析查询计划，避免全表扫描，减少IO压力。