富途 web后台一二面（已oc）

常规 介绍项目，重难点
令牌桶算法说一下
输入域名到展示页面用的协议
服务器端是怎么区分请求报文的各个部分的
项目是后台只负责数据吗，之前有写过需要返回整个html的吗
反转链表
给用户表（uid，uname）帖子表（tid，uid，content）写sql找前十名发帖最多的用户名和发帖数量
给两个表加索引你会怎么加怎么考虑
给两个有序数组（S，L）S长度小于L，想多个办法 求S和L的交集（暴力，hashmap，二分）
说每个方法的时间复杂度和空间复杂度
什么情况下会用哪一种方法，为什么

说一下登录模块的设计
说一下cookie、session、jwt
cookie具体怎么实现，存储的信息是什么，保存在哪里
现在还有人用cookie吗，为什么（网络攻击）
说一下session具体实现，以及session的缺点
如果现在服务端用上负载均衡，有多台服务器来处理用户登录，会有什么问题出现，怎么解决（session同步）
那session同步你觉得要用什么框架或者什么方法来做
jwt说一下他的结构，保存的信息，payload部分是安全的吗
你知道加密和签名的区别吗
写一道算法（1-20个股票卖30元，20-50个卖20元....）股票数量和价格没有线性关系，请你计算出用户购买n个股票需要多少钱）
给一个场景，帖子模块，会有很多新开的小号，每天发送大量垃圾帖，如何解决或优化
假如限定范围是：每个用户一天只能发送五个帖子，如何实现这个功能
除了数据库解决，还可以怎么解决（redis）

二面更多的是考察细节，感觉面试官是要你尽可能地往深往细了讲，感觉问的都是场景题...回答的时候答得太泛或者方向不对面试官会马上打断...被打断了好多次...

9.30约节后HR面，希望面试顺利！