虾皮后端二面

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

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

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

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

时间复杂度是多少

有没有优化解法

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

全部评论

相关推荐

多半凉了, 感觉问的挺细节的, 问零拷贝硬是要我说这个零拷贝的系统调用api是什么, UDP数据包拆分确实没理解透彻, 还有路由器那个问题没搞明白,还有time_wait怎么解决, 真没深入思考过这些啊1.  流式 ETL 管道(无磁盘 IO)是具体怎么做到的?2.  将同步的模式构成异步处理是具体怎么实现的?3.  在一个浏览器中输入一个 URL 之后它还会发生什么一些步骤?4.  Linux 系统如果它的 CPU 百分之百的话怎么去排查?5.  有没有什么办法可以找到它对应的堆栈?6.  MySQL 用什么结构作为索引?7.  知道 TCP 和 UDP 的一些特点嘛?比如它们的应用场景。8.  如果 UDP 第一次发 100 个包,第二次发 10K 的包,那对端会怎么收到这个数据呢?9.  UDP 包的最大传输单元是多少?10.  服务器什么时候会出现那种 TIME_WAIT 呢?11.  是客户端还是服务器会出现这种问题呢?12.  那怎么解决这个问题呢?比如说 TIME_WAIT 的连接特别多这种。13.  那 MSL 一般是多久呢?14.  知道零拷贝吗?15.  有哪些系统函数可以直接利用这个零拷贝技术呢?16.  TCP 的拥塞控制是怎么实现的?是如何做到的?17.  假设有 A、B 两个点,它们之间的 RTT 是 200 毫秒。如果直接从 A 到 B 传输一个小文件,或者有一个中间的 C 节点,先从 A 到 C(RTT 100 毫秒),再从 C 到 B(RTT 100 毫秒)。这两种方式哪种会更快呢?18.  如何保证缓存跟数据库的一致性?一般比如说你就是用来然后怎么这个数的。19.  算法题:最小覆盖子串(LeetCode 76)。20.  (反问环节)有没有要问的?
点赞 评论 收藏
分享
评论
点赞
5
分享

创作者周榜

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