优酷一面（秒挂）

TCP三次握手，4次挥手Bean作用域转发和重定向区别redis 2000万数据只有20万容量怎么办mq：怎么保证数据可靠性面试官说缺少实操经验，应该g了

1.Mysql的null值是如何存放的？mysql的compact行格式会把值为null的列存储到null值列表中。NULL 值列表也不是必须的。当数据表的字段都定义成 NOT NULL 的时候，这时候表里的行格式就不会有 NULL 值列表了。这样可以至少节省 1 字节的空间（NULL 值列表至少占用 1 字节空间）。但是null值列表并不是固定的1字节空间。当有一条记录有9个字段值都是null，就会创建2字节空间的null值列表，以此类推。2.mysql怎么知道varchar（n）实际占用数据的大小？mysql的compact行格式中会使用 变长字段长度列表 存储变长字段实际占用的数据大小。...

1假设一个队列需要删除其中一个节点，应该怎么去操作它？2那你是调用这个链表它本身提供的接口吗？那它该接口的底层大概是怎么实现的？3二分查找法，如果要计算时间复杂度，应该怎么去计算？4了解快排的时间复杂度应该怎么计算？5它的这个计算的复杂度，是稳定性的吗。6假如说有一连串的计算表达式1+ 2 * （3 + 5）/ (6 + 3)。这样的计算表达式，要计算它的数学结果，这个我应该怎么去做？7要把10进制转成 16 进制，是一个什么样的思路啊？8假设三维空间中有很多个点，假如说有 10 万个点，需要求距离最近两个点的坐标，我应该怎么去做？9地铁站的这些站点信息，打算怎么去存？ Java 里面用什么样的数据结构去存这个这条线路？还有这个站点？假如以地铁站为例，有 2 号线、 1 号线，然后 1 号线有什么站点？ 2 号线有什么站点？10面试官提示了用链表存储。继续问：那当你存了之后，怎么去做深度优先遍历啊？11假如说功能上线之后，我的用户访问量比较大，有 20 万用户同时去访问。那这时候我的查询、计算就会比较慢，我应该怎么去做相应的优化？●来不及改程序，直接加硬件资源●加缓存，直接带来性能优化●算法层面的优化12多个进程之间的通信方式会包括有哪些？13Redis 能简单说一下读写的流程吗？14假设redis集群三主三从，那节点是怎么去做选择的？怎么知道当前这个 key 是发到 a 节点还是这个 k 发到 b 节点，是一个什么样的策略？15实习的话是希望对自己有一个什么样的期望或者目的？

一面多级缓存下，它的这个跟数据库一致性它怎么做去保证的？（关于 mget 改成 get 的优化）那其实我这里有点好奇是说，因为其实 mget 是一个批处理的获取命令。它如果在全部改成 get 的话，现在网络开销会增加不少。那为什么的 RT 时间会减少呢？（针对简历描述“减少每日 53K 批量操作”）减少每日 53K，其实我感觉好像这个 KP(QPS?) 的不是很高... 这个 S 的这个操作好像也对不上。（质疑/要求澄清优化效果与描述的关联）那权益卡那边有做一些，比如说超发了一些防护吗？就是一些问题吗？对于你负责的那个业务模块里面，有没有遇到什么一些服务问题？就你遇到这个问题到当时是怎么解决的...