七上八下| level
获赞
42
粉丝
2
关注
4
看过 TA
159
北京邮电大学
2023
后端
IP属地:广东
暂未填写个人简介
私信
关注
2023-04-17 18:09
已编辑
北京邮电大学 后端
1. 面试官:“为什么myisam查询比innodb快?”    我:“因为XXXX”     面试官:“最重要的你没说,MyISAM用hash索引”    我内心:“MyISAM什么时候用过hash索引???”2. 同一个面试官: “hash索引和b+树索引的区别”    我:“hash索引查找复杂度O(1),但不支持范围查找”    面试官:“你确定hash索引不支持范围查询吗?”    我:“hash的特性决定了它没法做范围查询,因为他不能保证数据都是按顺序存储的”    面试官:“我不这么认为”    我 :“那如果hash查询又比b+树快,还能支持范围查询,那为什么mysql还要用B+树作为默认索引呢?”    面试官:“你这是在反问?”    我:“。。。。。”    面试官:“你使用过hash索引吗?”    我:“hash索引应用场景少,因为他不支持范围查询”    面试官:“那我就要用hash实现范围查找怎么做呢?”    我:“。。。。。”3. 还是同一个面试官:“那hash索引等值查找为什么比b+树块?”    我:“B+树查询时间负责度O(logn),hash查询复杂度O(1)”    面试官:“hash查询复杂度真的是O(1)吗?他如果出现了hash碰撞呢?”    我:“就算出现hash碰撞,也不会出现长度logn量级的链表,肯定是比B+树快的”    面试官:“你怎么证明呢?”    我:“。。。。。”4. 另一个面试官:“TCP第三次挥手时出现异常情况会发生什么”    我:“第三次挥手是服务端发送FIN给客户端,如果因为异常客户端没有正确接收到FIN报文,就不会返回ACK,服务器一段时间没有收到ACK会触发超时重传重新发送FIN,如果重传次数过多就会直接断开连接”    面试官:“那第四次挥手出现异常呢?”    我:“第四次挥手是客户端返回ACK给服务端,因为异常没有正确到达服务端,服务端由于没有接收到ACK,而它并不知道是FIN报文丢包还是ACK报文丢包,他一样会触发超时重传”    面试官:“不对,你结束之后去查一下,我们就不纠结这个了”    我:“。。。。。”
全人马星座:面试官水平呼之欲出
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务