蚂蚁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

全部评论

相关推荐

01-28 22:50
已编辑
重庆大学 Java
1. 自我介绍2. 用过Python嘛?3. 执行一个pySpark,他的底层操作是怎么样的?4. dataFrame和RDD有什么区别?5. 你主要负责哪一模块?6. 业务平台的基础架构,语言,各个模块怎么联系?7. 后端部分的业务业务逻辑?举个例子?8. 对图的的校验是干嘛的?(应该是我之前没解释清楚)9. 你们整个组负责啥?10. 你组内的小组负责平台那一部分?11. 组内如何分工?12. 慢查询是如何优化的?13. 讲你做的比较大的需求14. 境内外部署讲讲15. 业务方的资源分配和编译怎么做?16. 接口的稳定性如何保证?(没搞懂是问其他平台接口稳定性还是我们平台这个的稳定性?)17. 如何保证回滚到只是我写入的这一个?18. 回滚是已经写入还是没有写入的呢?19. 还有做过其他大的需求嘛?20. 你接触了多久大概可以干活?21. 血缘关系分析讲一讲22. ------以上是第二段实习内容,以下是第一段实习内容23. 第一段也在北京嘛?这个项目是独立负责嘛?24. 那你有独立负责某一块嘛(我个实习生能放心让我负责……)25. 接口耗时如何定位的?26. 对平台从头到尾了解嘛?27. 可以立刻到岗嘛?28. 接受加班嘛?29. 发布上线的流程30. 反问:后端是Python?面试表现?结果多少时候出?31. 无算法第二天约二面京东二面1. 自我介绍2. 又问读不读研,学校放不放3. 介绍下个人技术栈(后端+大数据)4. 跨系统的资源调度和数据一致性5. 境内外代码合并讲一讲怎么实现6. 介绍下系统架构(前端,后端,大数据),多个系统怎么进行联系调用7. 进一步讲解下apache spark中executor集群如何实现分布式一致。8. 语言和框架熟悉什么?(那边服务里大数据和后端都用Python)9. 算法:两个队列实现一个栈10. 为什么都是3、4个月的实习?反问:1. 进去是数据开发,还是后端开发,还是都要做?(都要做)2. 结果多久出6天后挂
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务