涂鸦智能日常实习面经

1.自我介绍2.项目介绍3.点评项目里的点赞排行榜的实现: 为什么使用zset做点赞排行、有没有其他方式实现排行、zset(redis)的持久化是如何实现的.4.消息队列异步进行数据库扣减,异步扣减是如何处理的,如何保证一致性.5.如何发送消息到消息队列、发送包含什么信息的消息到消息队列来实现异步扣减数据库.6.即使使用redis进行预扣减,但每个请求还是最终会到达数据库,怎么保证后端能扛住这些压力7.用的什么消息队列、rabbitmq底层队列数据结构是什么样的、消息队列接受消息后是怎么处理的8.秒杀这一功能用户需要支付吗? 比如说抢到商品但需要30分钟内支付,否则就归还库存,该如何实现9.有大量请求最终打到数据库,该如何保证库存既不超卖也不少卖(有哪几种方法可以实现)10.了解分布式锁吗,有哪些11.redission 是如何实现可重入的12.多线程并发访问一个变量时,一个线程修改了该变量,但对于另一个线程不可见,这是为什么;以及存储不可见的变量对应的计算机硬件是哪部分算法题第一道 小于n的最大数给定一个数 n，如 23121;给定一组数字 A如 {2,4,9}，求由 A 中元素组成的、小于n的最大数，如小于 23121 的最大数为 22999.第二道  二叉树的公共最近祖先给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。(数据结构和leetcode不太一样 树的节点有孩子指针和 父指针,要求用两种方式求解)第一道算法没写出来,还有中间问的消息队列有些没答上来,希望能过吧