01-20 19:58 已编辑 西南大学 C++ 发布于重庆
关注
蚂蚁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道真题和解析