小米9.20笔试

一面写题写一个红包分配算法，面试官引导下写了几个版本。面试官希望的版本是，足够随机，且每个人期望差不多。八股很基础的八股。二面问实习做了什么，收获。数据库数据库隔离级别，及实现。几个数据库日志。索引为什么是b+树不是红黑树，详细说说选取原因。写题快排总结感觉整个流程面试官生怕把我面挂了。但是问我愿不愿意提前实习，但是小米的薪资，没什么提前实习的想法，说不愿意去。目测秒挂。

自我介绍实习经历mysql联合索引是什么，联合索引是如何加快查询的，它和非主键索引的区别。创建联合索引时需要注意什么？mysql如何调优mysql和redis的一致性mysql的大分页优化mysql主从复制mysql分库分表，如何分库分表，分表之后如何查找数据redis热key，大key是什么，会照成什么问题，如何解决redis什么数据类型会有大keyredis缓存雪崩，击穿，穿透redis主从复制如何实现redis分布式情况下，如果一个服务器节点承担了大部分查询，如何解决(答：将数据使用hash算法进行均匀的分布，分散在所有的节点上)追问：那么这个key值如何找到value值redis集群新加一个节点如何操作，该注意什么（直接不会）手撕：sql查询：一张表，name，score，grade，查找每个年级分数第一的学生名算法：给定一个字符串，找到最长的回文子串反问：面试都是数据库相关的问题，部门具体是做什么的，答：后端开发，这已经是最基础的问题了结束

1 聊天2 动画3 vue 2、3区别4 ref、reactive 实现原理5 web安全6 浏览器存储7 webpack8 设计模式9 interface & type#面经#