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