文章参考:流量限流算法—知乎文章
目录
一面(凉面)
自我介绍和项目介绍
这边介绍的是一个春节活动流量倍增的业务背景下的实现方案设计和实现。
基于上述场景,被问到使用redis 锁 实现 缓存中限流的方案的时候,对于突增流量问题怎么处理,有没有更好的方案?
其实当时没有回答到点上,现在查资料,可以使用漏桶算法来实现。其实在翻阅资料的时候,也突然想到,消息队列就是干这个事情的,可以削峰的作用。
nginx 怎么实现流量计数和限流?
mysql innodb 的一张表,要统计每个小时记录行的数量,应该要怎么去实现?
当时只回答到使用count 函数就可以实现统计计数
编程题
给一个单链表,要求每k个节点,进行反转。
当时的解法:是做了个值反转,实现难度就降低很多