去哪儿旅行JavaAI一面面经
面试题目
一. 专业知识
- 简述快速排序的思想？使用场景？时间复杂度？
- 说明List，set，map的区别？底层原理？适用场景？有一定的追问环节。
- 简述redis的五种基本类型？redis的五种类型适用的场景？高并发场景下的排行榜该如何设计？使用redis哪种数据结构？
二. 工作中问题
- 你以往有的项目经验中那个最有挑战性，如何解决这个项目中出现的问题？
- 简述一个在项目中如何与别人进行合作，如何协调工作内容？如果同事不听从你的安排，你该如何处理？该如何解决？如何处理同事关系？如何协调同事完成工作？
三. 性格测试
- 大概65道题，根据个人真实情况回答即可。
参考解析
1. 快速排序： 采用分治法，通过选取基准值（Pivot）将数组分区，小于基准的放在左边，大于的放在右边，递归处理。时间复杂度平均为O(n log n)，最坏情况O(n²)。适用于对大数据量进行高效排序，但在已有序序列下性能较差。
2. List、Set、Map区别： List是有序可重复集合，底层多用数组或链表（如ArrayList/LinkedList）；Set是无序不可重复集合，基于Map实现（如HashSet底层是HashMap）；Map是键值对结构。追问常涉及线程安全（如ConcurrentHashMap）或具体的扩容机制。
3. Redis排行榜设计：
使用Redis的 ZSet (有序集合) 数据结构。ZSet 利用跳跃表和哈希表实现，能以 O(log N) 的复杂度完成插入和查询。通过 ZADD 增加分数，ZREVRANGE 获取排名，非常适合处理高并发下的实时排行榜需求。