酷家乐后端一二三面面经

一面60min
面试官介绍公司

自我介绍

场景题：

我们来模拟一下高铁乘车的行为，假设这趟高铁只有一个车厢，售票50张。 
需求： 
\1. 我们有一个文件A存放了已经买票了的乘客，文件里的格式是：
张三 3100001990****0011 
李四 3200001988****2222 
文件有两列，第一列是乘客名字，第二列是身份证号。 
\2. 我们有一个文件B存放已经检票的乘客，文件格式和文件A一致，用于做检票记录。 
\3. 我们有一个检票器，是直接刷身份证： 
输入：checkin <身份证号> 如：checkin 3100001990****0011 
输出：成功或者失败原因 
与此同时，需要在文件B中增加一条检票记录 
PS：自己考虑和定义可能的失败原因。 
\4. 买票功能 
输入：buy <名字> <身份证号> 如：buy 张三 3100001990****0011 
输出：成功或者失败原因。 
\5. 退票功能 
输入：refund <身份证号> 如：refund 3100001990****0011 
输出：成功或者失败原因

mysql索引
索引储存底层
redis分布式锁
redis数据类型
hashmap插入冲突
扩容
红黑树和平衡二叉树的区别

二面 60min
唯一索引和普通索引的区别
生产者和消费者怎么用多线程实现
最长回文子串
树的广度遍历
消息队列生产者消费者的简单实现(主要考察面向对象思维)

三面50min
大数据分页查询具体怎么做？（好像没了解过那个知识点没怎么理解）

设计一个配置中心需要考虑哪些问题

mysql底层原理

如果A是主键索引，B是另一个索引，查询B的时候索引是怎么工作的

场景题：

电影院购票，能够锁定座位

redis的hash扩容和java的hash扩容有什么区别（我把两个的特点讲了一遍，但好像面试官想听的是渐进式hash)

容器相关，tomcat加载机制，双亲委派，加载多个war包