虾皮 10.18后端开发一面面经

1、常见的方案有数据库自增ID、UUID、Redis生成和雪花算法。实际分布式场景下，雪花算法更常用，它将ID分为时间戳、机器ID和序列号三部分，性能高且趋势递增。但要注意时钟回拨问题，可通过记录上次生成时间戳或使用扩展版算法解决。2、雪花算法的ID在时间戳维度是递增的，但同一毫秒多机器生成的ID可能乱序。如需严格单调递增，可用数据库号段模式：服务启动时申请一个ID范围，内存分配用完后再次申请，这样单服务内ID严格递增。3、redo log是InnoDB的物理日志，崩溃恢复时重放提交的事务；undo log记录数据修改前的状态，用于回滚和MVCC读；binlog是MySQL Server层的逻辑日志，用于主从同步和数据备份。4、主库将变更写入binlog，从库通过IO线程拉取binlog到relay log，再由SQL线程重放SQL实现同步。5、优化索引时要减少回表和利用覆盖索引。索引失效常见于：违反最左前缀、对索引列计算、类型转换、LIKE左模糊匹配、OR连接非索引列等情况。6、InnoDB索引用B+树实现，联合索引按字段从左到右排序。如果跳过左侧字段，因为b的值在全局无序，无法利用索引快速定位，导致失效。7、当元素少且小时，用压缩列表节省内存；当元素多或大时，自动转为 "跳跃表+字典" 组合。跳跃表负责按分值排序，支持高效范围查询；字典负责成员到分值的映射，实现O(1)快速查分数。这种设计平衡了内存与性能。8、跳表插入节点时，从最高层向右向下逐层搜索并记录小于目标的分值位置（update[]）；随后随机生成新节点层高，创建节点并按层将其插入：每层链接到对应update[]节点之后，并指向其原后继；最后更新跳表的最大层高和节点总数，实现高效定位与平衡插入。9、Redis有6种淘汰策略，常用的是allkeys-lru和allkeys-lfu。LRU淘汰最近最少访问的，LFU淘汰访问频率最低的。LFU更适合长期热点场景，而LRU对突发流量更敏感。10、Redis用惰性删除+定期删除组合：访问key时检查过期，同时后台定期抽样清理过期key。当内存不足时，再根据淘汰策略主动删除数据。11、TCP通过滑动窗口实现流量控制：接收方在ACK包中携带窗口大小。发送方根据这个窗口动态调整发送数据量，避免接收方缓冲区溢出。

1.项目里的Redis的旁路缓存模式，流程如何?能解决什么问题?追问:有了解延时双删除吗?(勉强答上来了)缓存和数据库已经不一致了，如何补救?2.Redis和CAS如何解决超卖?追问:CAS主要用了Redis哪些基础命令?(没答上来3.Redis set怎么做一人一单?怎么做错误回滚?4.秒杀系统来了一万个用户，怎么扛住压力?(没讲出来)5.了解HTTPS吗?追问:客户端从验证数字证书到建立安全连接到流程?(没讲好)6.MySOL索引数据结构?追问:几种数据结构的优劣?B树和B+树的对比?(都讲出来了)7.SQL题:对于 select*fromtwhere a>2 and b=1;你会怎么建立索引?(一开始讲联合索引最左匹配，但是顶头就是范围查询直接失效了)追问:哪些场景索引会失效?(都讲出来了)算法题:力扣#146LRU缓存，不要直接用Java的LinkedHashMap这里手撕的不太好，虽然搓出来个能用的双向链表反问:1.部门业务(广告投放相关)

项目 1.讲一下用户登录机制2.登录之后会有一个状态的记录，并不是每次都要去用户登录，但是我又要拿到一个用户登录的信息去查询它自己的一些内容，这块是怎么做的?3.前端是怎么将token发给你的?因为它其实是一个http请求，然后你拿到的是一个http请求，你要去解这个token的参数，从哪儿获取这个参数去解?前端要一直存着这个token值，它要存在哪里?4.token存在redis里，要存储多长时间?5.这套系统里mysql有多少张表?里面都存了什么数据?6.商户表里是怎么存的?7.kafka在项目中的具体使用场景是什么?8.kafka相对于rabbitmq的优势是什么?你为什么选择了kafka?9.kafka的零拷贝是怎么实现的?(不是过程是什么样，实际上它是调用了一个函数，是怎么样的)10.为什么要用redis去做“共同关注”这个东西?因为redis是作为一个缓存存在的，稳定性没有那么高它是内存级别的，存储价格很高。为什么一个长期的东西要用redis去存储?11.不会/nginx具体你是怎么做的?使用nginx的时候都做了什么样的配置呢?(nginx是开源的，然后11.你只是拉下来一个bean文件就能执行，但其实你能干预的点是有限的，你都对它做了一些什么配置?)八股1.JVM的内存结构2.JVM的垃圾回收机制3.mysql中事务的特性4.这四大特性具体是为了避免什么问题出现5.什么是覆盖索引?他能解决哪方面的问题?6.mysql库里面的主从同步是怎么实现的?

1.介绍第一段实习内容2.hadoop是什么3.讲一下mapreduce4.什么是数据倾斜5.怎么解决数据倾斜6.对 python的掌握程度7.python的装饰器是什么8.python的浅拷贝和深拷贝9.sql:连续登录3天的用户10.算法:子数组和大于等于目标值的最小长度11.反问:业务，实习生的具体工作