虾皮AI平台 后端开发二面

1、自我介绍 2、手撕：二叉树的最大深度，自定义输入输出 3、MySQL事务隔离级别，什么是幻读 4、MySQL索引如何实现 5、什么是回表 6、你建索引会考虑什么因素 7、开放问题：有一个订单表，已经存了几千万数据了，性能不好，你会怎么做，去优化他的读写性能 8、你觉得用时间分表，是一个好的分表策略吗 9、你怎么想到用hash的方式做id分表 10、即时通信项目中，如何保证消息顺序的一致性呢，特别是在群聊中，分布式的情况下，怎么保证你的每条数据时间戳都是一致的呢（面试官想听分布式时钟，可惜我没看过）（让我考虑一下im项目中的数据有序性，说这个比较重要） 虾皮，你不想招人可以直接不招的，非要溜...

主包在准备面试过程中学习了很多大家分享的面经，并且也超有用！！因此俺也分享一下虾皮的面试希望对大家有用～timeline：8.28 一面 8.29 二面  9.01hr 面下午 oc1. 一面算法：删除链表中的重复元素II1. 项目介绍2. Linux系统中有个服务器从磁盘上读了一个数据文件，通过一个tcp连接发送给远端的另一台服务器，这个过程中这个数据文件经历了哪些过程。（非科班基础还是太差了直接被问蒙了）3. 往会的地方引，引申到三次握手：三次握手是在同步什么消息？为什么是三次？4. TCP连接对三次握手的上一次连接的垃圾数据是怎么识别出来的。（引申出数据包的序列号）5. 对Redis有哪些了解（说了作为分布式锁的作用和作为缓存分担数据库压力两部分，不知道回答的怎么样）6. Redis为什么快7. 场景：有一个很大的数据集，取最大的top100（回答的小顶堆）8. HashMap的put流程9. HashMap为什么挂的是红黑树不是其他的平衡二叉树？2. 二面算法：和为k的子数组🌟🌟🌟！！没做好（一开始用的滑动窗口，面试官提示用前缀和）没有问项目1. CAS的原理2. ConcurrentHashMap原理（从1.7讲到了1.8,有点紧张）3. Redis跳表原理4. Redis的ZSET为什么用跳表不用B+树（准备了但是没答好）5. 深拷贝&浅拷贝感觉总体来说没有很难，我其实就回答上了 7 成的样子，一面的第一个问题直接把我问懵了（非科班）😇😇

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

为什么面试八股文总是能被问道不会的地方。1.第一次乐读面试官问假如有十个线程对一个值为一成员变量执行加一操作，怎么能保证他的最终结果是11，我嘴角微微上扬，这不就是一个简单的线程安全问题吗，我直接说可以用synchronizated锁，结果面试官说除了锁呢（下去直接恶补了多线程并发的一系列问题包括原子变量 Volatile关键字这些）2.第二次shoopee面试，面试官问怎么保证消息队列的顺序消费，当时我嘴角微微上扬心想终于问道我会的了，我直接说生产者根据业务id将消息路由到同一个队列上，队列是天然有序的，消费者单线程消费这个队列。面试官直接追问我说假如我想消费端进行异步消费呢？又给我问懵了，下去再恶补顺序消费这一块（原来可以在消费端进行二次路由，根据业务id将消息路由到相同的线程进行处理）3.第三次拼多多面试，面试官问redis的持久化策略。我嘴角依然微微上扬，心想这不就是AOF和RDB吗一个追加写一个快照写，我刚开口，面试官就打断我说什么时候进行持久化，我又懵了，我心想我项目里面也没进行过持久化啊。4.第四次科大讯飞面试，面试官问我服务之间的通讯方式吗，我嘴角依然上扬，这不就是openfign吗，这次我不仅知道，还经常用，谁知道我刚说完openfign，面试官就问我他用的什么协议，我说了http，他又问为什么用http，我说http稳定，他说还有别的吗？我懵了，我说别的不太清楚，他又问服务之间通讯还有别的协议吗？我说还可以用WebSocket，我看到面试官失望的表情，仿佛知道了我的面试结果。这周恶补了netty，dubbo，RPC，明天面试，希望可以回答的游刃有余。9.24更新5.今天面试，面试官问我MySql索引了解吗？这次嘴角不敢上扬了，但我心想不就是InnoDB那些B+树、聚簇索引、非聚簇索引、索引失效、为什么选B+树当索引这些问题当索引吗，早已经背的滚瓜乱熟。但是面试官问我身份证应该怎么加索引，我又懵了，当时想了很久然后脑子一热直接说了个full text索引，可以给身份证加这个索引，防止在 %具体值% 模糊查询的时候索引失效，回答完直接后悔了，感觉面试官想听的可能是具体分析身份证的使用场景（因为身份证大多是用在精准查询场景下的，一般不会出现左右都模糊查询的场景，如果想具体查中间某一部分（例如想查询出生日期、地区这些信息），可以把中间的值单独作为一列存储起来，而不是加full text索引）