富途一面

1.区间电价（写代码）

应该求一个前缀和，然后遍历区间右边界，面试的时候没想到，写复杂了。

2.写sql：显示前十名发帖最多的用户名和帖子数量

表：user 字段：uid，username，password，create_time

表：thread 字段：tid，uid，title，content，create_time

3.两个数组，判断a数组是否是b数组的子集

双指针

4.设计题：限制一个用户5分钟内最多发帖不超过10条

redis zset

5.主键索引查询、普通索引查询、无索引查询的区别