Coinbase OA+VO面经总结合集

面试经历详细总结：

第一轮在线评估（OA1）:

1. 计时测试部分:

   • 主要是数学题和找规律题，完成了大约40题，感觉正确率可能比完成的数量更重要。

   • 强调在保证正确答案的前提下需要迅速作答，时间管理非常关键。

2. 性格测试:

   • 包括约200道题目，测试旨在评估应聘者是否具备活力（energetic）、热情（passionate）、好奇（curious）、负责任（responsible）、执行力强（get the job done）以及开放的沟通态度（open to communication）。

   • 根据公司期望的性格特质回答问题。

第二轮在线评估（OA2）:

1. 技术题目:

   • 内存文件系统：

     • 实现一个基于trie的文件目录和文件大小管理系统。

     • 题目分为四个小问，涵盖文件目录的存在检查、大小查询，特定前缀下的文件列表提取等功能。

     • 最后一问由于时间原因未完成。

   • 银行系统：

     • 设计一个处理账户间转账的系统。

     • 详细题目描述不详，未找到相应的题库资源。

   • 注意事项：四道题目需在90分钟内完成，建议提前准备好代码模板以提高效率。

现场面试（Onsite）:

1. 迭代器设计题：

   • 设计一个自定义迭代器，能够从多个数据源中公平地选取数据，以保证各数据源在展示屏上的展示机会均等。

   • 考虑到数据源可能是无限的（如社交媒体动态），需要迭代器支持 next() 和 hasNext() 功能，以适应无限数据流的处理。

2. 输入对象生成题：

   • 根据提供的对象特征（如size和traits），生成指定数量的对象，每个对象从各个trait类型中随机选择一个值。

   • 后续问题包括避免生成重复对象，以及处理每个值的最大生成次数限制。

3. 交易打包题：

   • 在给定的区块大小限制下，从N笔交易中选择部分，以最大化手续费收入。

   • 考虑交易之间的父子依赖关系，确保在同一区块中处理父交易后才能处理子交易。