虾皮

一面

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 广西

相关推荐

10-29 13:41
已编辑
武汉大学 Web前端
希望被捞的劳伦斯很超脱:再想想觉得问的挺简单的,感觉不是kpi面,是真想要,系统学一下以后应该就能答出来。
查看9道真题和解析
点赞 评论 收藏
分享
时长 60min1. 自我介绍2. 简单介绍下两个项目3. 分布式缓存项目架构如何设计的4. 为什么这样做架构设计5. 如何做的数据更新6. 缓存节点都缓存哪些数据,面对大量热数据场景会发生什么,有什么解决办法7. 用哈希槽会发生什么问题,该怎么解决8. 讲一下 raft 算法9. 如果集群在两个机房,这两个机房断开网络连接了,raft 会发生什么?后面网络恢复了,会发生什么?10. 讲一下一致性哈希11. 如果一个节点下线了,用一致性哈希会发生什么12. Go 语言 GMP 讲一下13. 如果有 4 个计算密集型任务,996 个 IO 密集型任务,用协程处理,IO 密集型任务会对计算密集型任务造成影响吗?14. 协程线程的区别15. 手撕,实现一个缓存结构,最大容量 64M,对于访问次数较高的热数据要长期保存,访问次数较低的数据可以被替换(写了一个 LRU-K16. 有没有更好的解决方法?17. url 输入到浏览器后发生了什么18. http 内容是如何解析的19. 对虾皮有多少了解20. 个人的最大优势是什么21. 你是如何保持对编程的热爱的22. 平时有什么别的爱好23. 为什么喜欢玩单机游戏24. 有没有什么最喜欢的游戏,为什么喜欢25. 过去的学习生活中有没有让你印象最深对你影响最大的人和事26. 反问约了下周 hr 面,许愿 oc 🙏🙏
收到oc我将化身山孝子:好难
虾皮信息HR面85人在聊 查看26道真题和解析
点赞 评论 收藏
分享
11 56 评论
分享
牛客网
牛客企业服务