字节支付1面
1. 自我介绍
- 你先开始自我介绍一下。
2. C++ 语言基础
- 能不能简单介绍一下 Lambda 表达式和智能指针？
- 在你的实际项目中有没有用到这两个技术？请举例。
- 为什么那个地方（回调函数）要用 Lambda 表达式去写？（追问）
- 你在项目开发中是怎么使用智能指针的？
3. 数据结构与 STL
- 你能说一下 unordered_map 和 map 的底层实现及性能差异吗？
- 在量化交易的批量定价场景中，你会优先使用哪一个？理由是什么？
- 为什么红黑树的效率（在某些场景下）比哈希低？
- 或者换句话说，为什么哈希存储方式的效率要高于红黑树？
- 什么场景下必须选择 map 而不能用 unordered_map？
4. 设计模式
- 能否结合量化交易系统的业务场景，设计一个使用观察者模式的小案例或思路？（或者讲讲你以前用过的案例）
5. 项目经验与工程能力
- 在调试过程中，有没有遇到过比较复杂的程序崩溃或 Bug？你是怎么定位和解决的？
- 其他实习相关问题
6. 算法测试
-
题目： 给定两个有序数组，找出它们合并后的中位数。
-
要求： 时间复杂度必须是
O(log(m+n))
查看2道真题和解析
