美团后端-暑期实习

🕒岗位/面试时间
timeline 4.9号一面

1.介绍项目
2.短链接怎么生成的,哈希冲突怎么解决的
3.缓存穿透和击穿怎么解决
4.缓存一致性怎么做的
5.分库分表怎么做的,我说用gid分组(分组id)
(他说那有没有考虑数据倾斜的问题,有一个用户创建了特别多的短链接,导致某一个单表数据量太大)
6.有没有那种不能分库分表的场景
7.双重判定锁是啥
8.分布式锁组件是什么
9.不用redis做分布式锁的话你还有什么方案
后面提示用mysql做,还是没想出来
10.隔离级别
11.索引的底层数据结构
12.为什么b+树层高更低
我说一般就三层,而且单表数据量最多2000w条,让我说一下怎么算出来的
13.可重复读怎么实现的
14.mvcc底层原理
15.redis数据结构
16.Zset底层数据结构
17.说一下跳表,讲一下跳表怎么找到元素的过程
18.Select * from table where x=1 and y<1 order b y z
数据区分度足够高,面对上面这条sql,你选择建什么索引 ?
19.智力题有2个篮子、100个红球。100个黑球,每个球都必须放进篮子里。如何放置,能够使我从每个篮子里抽取1个球,拿出两个红球的可能性最大?
20.区间反转链表

全部评论
许愿二面
点赞 回复 分享
发布于 04-10 12:14 江西
更新一下已入人才库
点赞 回复 分享
发布于 04-15 12:37 江西
所以用mysql怎么做分布式锁😢😢
点赞 回复 分享
发布于 04-20 10:54 广东
哥们去哪了
点赞 回复 分享
发布于 05-22 14:45 日本
lz最后去哪了?
点赞 回复 分享
发布于 06-04 12:35 浙江

相关推荐

2 42 评论
分享
牛客网
牛客企业服务