校招 未知部门 / 后端开发 / 二面

<h2>虾皮后端二面</h2> <ul><li>优惠券秒杀怎么实现的</li><li>为什么用redis缓存</li><li>数据库多大qps会被打爆</li><li>一人一单 为什么要在redis里实现 探讨用redis还是数据库</li><li>库存为什么在redis扣件 如果有10wqps的扣减 能扛住吗</li><li>库存分片的话 存在部分分片卖完了 部分还很多怎么办</li></ul><p>没问多久 就20min左右就说做题了</p><p> </p><p>手撕：最长严格递增子序列</p><p>如果需要把对应的队列也打印出来呢</p><p>时间复杂度是多少</p><p>有没有优化解法</p><p>智力题：现在有一些货币 你只能看到颜色 不知道对应的金额 现在有个理想取款机 给定金额 他会从大到小出钱 比如对于给定list{10，1}21会出2*10+1*1 现在系统输入是不同的list 代表对应的几种货币的大小 比如1快，2块 等等的list 你需要判断是否能通过一次取款 就能判断出这些list里的值对应的是什么具体颜色 你该怎么去求得这个一次取款</p>