虾皮

一面

8.31

自我介绍

没录音,记个印象深的

问答

  1. MySQL 为什么用 B+ 树?
  2. B+树叶子节点上存放多条数据,这些数据都要顺序查找,其实查询次数不仅仅是层高那么简单,如果是二叉树每个叶子节点放一个数据,其实层数也没有那么高,那为什么还要用 b+ 树呢?因为磁盘是顺序IO的,二叉树从根节点往下查是随机IO,效率不高。然后引出了 LSM-TREE
  3. LSM-TREE 介绍一下?适用的场景?LSM-TREE 的 memtable 是可以被修改的么(应该是问后面变成 Immutable MemTable,这块不会,后面没再问)?
  4. 场景题:现在MYSQL数据库中有百万级别的数据表,有两个属性 递增主键 和 creat_time(无索引),需要每天删除掉一个月以前的数据(这个部分数据每天可能会新增数万条),如何进行删除操作,比较高效(有好的想法的uu可以发表下看法。我主要是觉得需要分批删除,如果 create_time 没建索引的话,可以通过子查询找到对应的 id 通过 id 进行删除)?

手撕

搜索旋转数组II

全部评论
1:延迟关联 2:每次删除记录下上次删除的id因为主键递增的
1 回复 分享
发布于 09-01 19:48 四川
老哥笔试A几道
点赞 回复 分享
发布于 09-01 18:37 广东
先定位出要删的数据的主键,然后根据主键进行删除
点赞 回复 分享
发布于 09-01 18:43 浙江
佬,手撕题是面试官口述还是leetcode?
点赞 回复 分享
发布于 09-04 20:47 沙特阿拉伯
佬二面了吗
点赞 回复 分享
发布于 09-11 17:47 广西

相关推荐

11 56 评论
分享
牛客网
牛客企业服务