海康 座谈

一、 索引为什么是 B+ 树？在计算机科学中，有很多数据结构可以实现快速查找，比如哈希表、平衡二叉树、B 树。为什么 MySQL 最终选择了 B+ 树？1. 对比哈希表 (Hash)优势： O(1) 的查询速度，快到极致。劣势： 只能处理“等值查询”（where id = 1）。一旦遇到范围查询（where id > 10），哈希表就彻底废了，因为它内部是无序的。2. 对比二叉搜索树 (BST / AVL / 红黑树)劣势：树太高了。物理意义上的痛点： 数据库数据存在磁盘上。每经过一个树节点，都要进行一次磁盘 IO。如果数据有百万级，二叉树的高度可能是 20 层，意味着查一个数据要 20...

不知道过两年会变成啥样…   

双非一本，八股刚开始，这个简历能找到实习吗。。。

1、自我介绍2、介绍实习3、实习的最难的地方============30mins聊实习内容=================4、面试官给一个建表语句，找出问题，给一个查询语句，走不走索引，走哪个索引，如何优化 （考察，联合索引、回表、索引优化，以及同时有主键索引和联合索引，mysql优化器会走哪个索引）5、面试官给一套线程池参数，提问业务处理时间为15ms，第0s15个请求，两秒后1个请求，问线程池此时还有几个请求没处理（线程池的核心参数考察）6、线程池阻塞队列大小的设置，结合业务场景 （考察阻塞队列作为缓存池在各个业务场景下的大小设置）7、JVM内存模型以及如何优化或者配置能够提高性能 （考...