面试问题

1.内存里有一组重复无序的数据，如何去重并有序输出？

使用treeSet进行处理，treeset要求是不可重复，通过equals方法比较是否相等。treeset有两种排序，自然排序，按升序排列，使用compareTo方法进行比较，大于返回正数，等于返回0 ，小于返回负数；定制排序：实现 Comparator 接口。

2。秒杀架构设计？

秒杀系统会面临同一时刻的高并发情况，设计系统时可采用限流，使用消息中间件作为用户请求的缓存，库存放在redis.。同时避免同一用户多次请求，对同一用户的请求进行一个锁定的动作，避免多次请求。真正的下单由消费者从消息中间取出消息进行处理，处理成功则库存减一。同时更新Redis里存储的库存。订单处理失败则归还库存。直到本次秒杀的库存为0，则不再处理消息，作废消息。也可以记录下本次秒杀的请求人数，请求数量，记录每一个用户的请求以便后续的分析。

3.数据库分库分表？‘

• 垂直分库，按业务模块将数据库进行分库操作，模块依赖的共同信息可以每个库都保存一份，以方便查询。这就要求修改同时修改几个库的数据。
• 垂直分表：将一个多个字段的表拆分为几个表，每个表存储一部分字段。
• 水平分库：按照客户Id进行分库，策略有：按库容量对客户Id取模。这样就可以方便的对应到不同的库。
• 水平分表：一个表的数据量过大，这时可以考虑将表拆分为多个表。同样可以按照Id 进行拆表，确定好每个表的大小即可用取模的方法确定每个id要访问的表。也可以按照时间分表，确定每个表存储的时间段，查询时按照时间确定访问哪个表。