虾皮一面面经

2025年09月06日 虾皮一面

  1. 自我介绍。
  2. JWT 的实现原理。
  3. 为什么要使用 JWT?它的优势体现在哪里?
  4. 分布式 ID 生成 —— 雪花算法的原理。
  5. 为什么要使用雪花算法而不是 UUID?
  6. 雪花算法结合 Lua 脚本和 Redis 的原因。有没有其他不依赖中间件的实现方式?
  7. 如果不依赖 Redis,如何在单机上实现唯一、有序的 ID?
  8. 滑动窗口限流的实现原理。
  9. 滑动窗口相较于固定窗口的优势。
  10. 如何用 Redis 的 ZSet 实现滑动窗口限流?
  11. 缓存与数据库的一致性如何保证?
  12. 缓存删除失败、更新异常等情况下有哪些解决方案?
  13. MySQL 底层存储结构是什么?为什么用 B+ 树?
  14. 事务是如何实现的?
  15. 针对一个查询场景,应该在哪些字段上加索引?为什么性别字段不适合作为索引?
  16. 为什么 Redis 快?

算法题

  1. 滑动窗口最小值问题:给定一个数组和窗口大小,求每个窗口的最小值。

算法题没做出来,太难受了,关键我4号才做过一遍滑动窗口最大值……还是要深刻理解才能记得牢。

全部评论
我一面也基本上是八股,感觉是面试官都不怎么想要,算法也没写出来
点赞 回复 分享
发布于 09-15 09:45 四川
不要小看hot100,面试的时候有降智buff
点赞 回复 分享
发布于 09-10 21:12 上海
点赞 回复 分享
发布于 09-08 21:16 广东
同学,瞅瞅我司,医疗独角兽,校招刚开,名额有限,先到先得,我的主页最新动态,绿灯直达,免笔试~
2 回复 分享
发布于 09-21 09:04 广东

相关推荐

09-12 22:20
已编辑
电子科技大学 Java
处女面,不问八股不问项目,全程40min场景题,被问傻了,没录音,根据印象写几个1. 自我介绍2. 场景题:场景描述了很长时间,没听明白,后来面试官说就是设计一个排行榜,显示商品的下单量排行,什么商品最热销。我答ZSET,追问在高并发的情况下ZSET的问题,看我没反应又问ZSET的时间复杂度,然后又问在数据量非常大的情况下ZSET排序耗时比较长,怎么解决blabla,没get到什么意思3. 场景题:用户在查询商品信息的时候,为了提升响应速度,可以加Redis缓存,但是走Redis缓存也是需要时间的,而我们的服务器也是有缓存的,怎么设计才可以尽量避免访问外部缓存,尽可能提高服务器本地缓存的命中率4.场景题,怎么设计每个用户只下一单,然后追问怎么设计用户只下10单,后面问的忘了5. 场景题:我们的商城可能会有很多机器人混到用户里面,发送大量的请求,所以怎么做限流?答令牌桶,漏桶,ZSET窗口限流blabla6. 追问:用ZSET滑动窗口实现的话时间复杂度是多少,然后这样的话会影响到所有用户发来的请求,如何实现单个用户层面的限流?我答的是每个用户维护一个令牌桶,继续追问具体怎么实现这样的令牌桶,答用redis键值对保存用户剩余令牌数量然后周期性的刷新value,继续追问那这个刷新key的动作应该交给谁去做,到这里真答不上来了7.怎么设计才能让用户查询商品的速度最快,答es,追问es为什么查询最快,es是怎么查询数据的,用户的数据怎么插入es,还有es要保存的数据量非常大怎么办,我说建立es集群,面试官说服务已经部署好了,问的不是这个。中间还顺便问了怎么加快db的查询速度,只想到了加索引...寄8. 手撕全排列,ACM模式,写出来了,但是有意义吗。。。更新,竟然过了,两小时后通知二面。。。。太玄学了
查看7道真题和解析
点赞 评论 收藏
分享
评论
4
18
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务