虾皮后端二面

  • 优惠券秒杀怎么实现的
  • 为什么用redis缓存
  • 数据库多大qps会被打爆
  • 一人一单 为什么要在redis里实现 探讨用redis还是数据库
  • 库存为什么在redis扣件 如果有10wqps的扣减 能扛住吗
  • 库存分片的话 存在部分分片卖完了 部分还很多怎么办

没问多久 就20min左右就说做题了

手撕:最长严格递增子序列

如果需要把对应的队列也打印出来呢

时间复杂度是多少

有没有优化解法

智力题:现在有一些货币 你只能看到颜色 不知道对应的金额 现在有个理想取款机 给定金额 他会从大到小出钱 比如对于给定list{10,1}21会出2*10+1*1 现在系统输入是不同的list 代表对应的几种货币的大小 比如1快,2块 等等的list 你需要判断是否能通过一次取款 就能判断出这些list里的值对应的是什么具体颜色 你该怎么去求得这个一次取款

全部评论

相关推荐

09-06 21:35
西北大学 Java
1. 项目成果是什么?怎么做的质量保障?2. 什么场景用到ES?Redis都扛不住ES能抗住吗?方案合理吗?3. 有用过本地缓存吗?4. 算法:Result<orderlD> confirmOrder(Order order) (}伪代码实现下单接口(扣减库存、创建订单),要求:吞吐高商品不超卖每人限购一件5. 针对写的伪代码的问题:下单怎么保证同步?6. 并发场景下同一个用户两个请求过来,会不会超卖?前一个请求的异步订单还没有保存,这时第二个请求也没有检测到已经下单,可能出现并发问题,怎么解决?(创建一个轻量的任务去DB,再去做其他的更新)7. 算法:给定数字数组,返回第三大的不重复的数,不存在返回null要求:遍历和比较次数尽可能少(时间复杂度限制),空间复杂度尽量低(空间复杂度限制)7767856->67767766->nul6 7 -> null8. 间隙锁是干啥的?9. 意向锁的作用呢?是表锁还是行锁?解决什么问题的?10. select a, b, c from t where a = xx and b = xx orderby c desc   a,b有联合索引,c也有索引  这个场景走的什么索引?c怎么扫描?怎么优化?11. select a, b, c from t where a = xx and b = xxa.b有联合索引  怎么优化?为什么?12. 秒杀场景中怎么保护系统的稳定性?系统外部的?13. 有什么限流算法?漏铜令牌桶?14. 怎么设置限流的值?怎么去确定这个值?需要关注哪些指标?15. 应对Redis热点问题有什么解决办法?16. Redis和数据库一致性怎么做保障?非秒杀环境17. binlog丢失用什么方法去兜底?18. 怎么解决Redis数据没有及时更新,检查出现的数据不一致情况?(从DB入手,加一个保证线程去查看)
查看18道真题和解析
点赞 评论 收藏
分享
评论
点赞
5
分享

创作者周榜

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