蚂蚁OceanBase sql执行引擎一面
1.上来先自我介绍。
2.介绍一个项目。
3.如何实现一个高效的哈希表,提供哪些接口,哪些成员。
3.哈希表的性能影响因素最大的是什么?10000个bucket的哈希表和100个bucket的哈希表性能有什么差距?bucket都只有一个元素(没太明白啥意思,我猜是第二个哈希表cpu缓存命中率高)。
4.spinlock和mutex的底层原理。
5.malloc的原理,谷歌的tcmalloc了解吗?什么架构。
6.详细说说火山引擎。
7.分布式数据库的架构,每个组件应该怎么实现,存什么数据,一个创表操作的完整执行流程是什么。
8.一个分布式数据库,假如数据分片寸在了5台机器上,如何高效的去重,如果不用并归排序,用哈希表如何实现,假如内存只有2g,数据有100g。
9.sql执行引擎去重的算子怎么实现?
10.手撕反转链表和k个一组反转链表。(一道easy一道hard)
然后是闲聊和反问:
几轮面试?2轮技术一轮hr
2.介绍一个项目。
3.如何实现一个高效的哈希表,提供哪些接口,哪些成员。
3.哈希表的性能影响因素最大的是什么?10000个bucket的哈希表和100个bucket的哈希表性能有什么差距?bucket都只有一个元素(没太明白啥意思,我猜是第二个哈希表cpu缓存命中率高)。
4.spinlock和mutex的底层原理。
5.malloc的原理,谷歌的tcmalloc了解吗?什么架构。
6.详细说说火山引擎。
7.分布式数据库的架构,每个组件应该怎么实现,存什么数据,一个创表操作的完整执行流程是什么。
8.一个分布式数据库,假如数据分片寸在了5台机器上,如何高效的去重,如果不用并归排序,用哈希表如何实现,假如内存只有2g,数据有100g。
9.sql执行引擎去重的算子怎么实现?
10.手撕反转链表和k个一组反转链表。(一道easy一道hard)
然后是闲聊和反问:
几轮面试?2轮技术一轮hr
全部评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
查看8道真题和解析