虾皮二面凉经

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

📍面试公司：腾讯🕐面试时间： 60分钟💻面试岗位：后端❓面试问题：项目拷打30分钟，问到我语塞，问到我怀疑这个项目我真的有做过么？你了解es内部的具体是怎么实现的吗？就是包括它的数据存储，包括它的那个索引，这块是怎么做的？比如像 spark、flink 这个东西了解不？flink 的一个基本的实现原理是什么？怎么保证那个精准的一次？算法题：输入一个二叉树，按照从根节点到叶子节点的顺序，把每一层的最右侧的节点输出出来。🙌面试感想：项目拷打的很深，每句回答都能问出新的问题。感觉很压力，最后问建议面试官笑了。。。 腾讯请善待我

字节复活赛 1.es存储有什么数据类型2.阿里云实习增量同步怎么同步的3.mq怎么保证顺序消费4.顺序消费局限性，解决方法5.分布式事务，如何让mq消息和mysql同时成功6.有什么方法保证最终一致性?7.redis和 mysql一致性保障8.先写 mysql再删 redis有没有问题?9.知不知道业界常用什么方法?(先删 redis 再写 mysql再删redis，竟然是延时双删10.算法:二叉树公共祖先，用数组形式写11.数组形式有没有更好的不用递归的做法?12.反问:业务:广告相关

悔！！！！！之前看到了面经问排行榜的设计，我寻思java的技术栈问不到我cpp上来，没看，被问了。数组怎么判断重复 哈希表、下标（leetcode原题），面试官说可以用异或，我不会排行榜怎么设计 难绷了，面虾皮一定要准备ngnix的负载均衡策略追问：hash适用的场景，不会MQ的适用场景 流分析、日志、金融、电商滑动窗口最大值面试官说我基础可以，设计不行，我擦太后悔了