关注我们，每周发布最新的笔面试题目和解析
前言
量化开发类笔试题目，开卷 48h。第一题倾向于逻辑题和算法题相结合的形式。第二题是项目题，考察候选人对C 编写项目和回测系统的理解和认识，可以看出系统设计能力和相关代码经验，区分度明显。
春招和暑期实习和笔试也陆陆续续开始了，欢迎同学们在公众号后台留言投稿，你们的每条留言小编都会仔细查看，投稿一场完整笔试的同学有机会获得一杯奶茶的现金奖励，累计投稿三场的有机会免费加入知识星球。
题目1
考虑一个投掷硬币问题
背景：小P和小H分别选择一个4个硬币组成的序列(正面由U表示，反面由D表示),一枚硬币每次会公正的投掷并记录结果，先出现的序列为获胜者。
问题：给定小P选择的一个序列，请为小H设法给出胜率最大的对应序列，并给出C /python代码
实例：小P选择DDDD,小H可以选择UDDD
扩展：将4改为任意有限正整数，你会如何优化你的计算，可以选择回答或者不回答。
【思路】
1. 题目来源 penney's game，本题的关键在于这是一个连续投掷的场景，即需要考虑投掷四次后的前后关联。
2. 对于任意给定的序列，小 H 的最优策略是选择一个序列，这个序列能够尽可能早地在游戏中出现，同时延迟小 P 序列的出现。基于前缀分析的策略，如果小 H 的序列在前几个硬币上与小 P 的序列相似，但在最后一个硬币上不同，那么小 H 的胜率通常会更高。这样，小 H 的序列在小 P 的序列形成的过程中就有机会先于小 P 的序列完成，因为它利用了小 P 序列的内部模式。
注意：需要的是极值，而非较优解
题目2
C 实现一个回测系统框架的demo(针对股票日频即可),并将统计模块具体实现(包括收益曲线的计算，IC,Sharpe以及你认为重要的统计指标)注：框架编写可以参考已有的开源框架如BackTrader,vnpy等。
【简要思路】
实现一个C 回测系统框架的Demo，针对股票日频数据，并具体实现统计模块，是一个涉及多个复杂组件的任务。为了保证代码的性能和可维护性，依据现代C 的最佳实践进行设计和实现。以下是详细的实现思路，分为几个主要部分：
1. 系统架构设计
数据管理：负责数据的加载、存储和访问。可以使用C 11及更高版本的文件操作和内存管理特性，确保数据处理的高效和安全。
策略接口：定义策略的基类，包括初始化、信号生成等虚函数。策略类应能够根据历史数据生成交易信号。
执行引擎：根据策略生成的信号执行交易，管理订单、持仓和资金。
统计模块：计算策略的性能指标，如收益曲线、IC、Sharpe比率等。
事件驱动系统：框架的核心，负责协调各个组件的交互。使用C 的事件队列、回调函数等实现。
2. 数据管理
使用std::vector或std::map存储股票日频数据，键为日期，值为价格等信息。
实现数据读取功能，支持从CSV或数据库读取股票数据。利用C 的文件流（fstream）和字符串处理功能。
3. 策略接口设计
设计一个策略基类，包含虚函数如initialize（初始化策略）、generateSignals（生成交易信号）等。
可以通过继承该基类，实现自己的交易策略。
4. 执行引擎
管理订单流程，包括订单创建、撮合和执行。
管理持仓信息和资金账户。
使用现代C 的智能指针管理资源，确保内存安全。
5. 统计模块实现
收益曲线：计算每个交易日的累计收益，可以使用std::accumulate。
IC（信息系数）：衡量预测值和实际值之间的相关性，需要实现相关性计算函数。
Sharpe比率：计算策略的风险调整后收益率，需考虑无风险利率和策略收益的标准差。
其他指标：如最大回撤（Max Drawdown）、胜率（Win Rate）等，根据策略特性选择合适的指标。
6. 事件驱动系统
设计事件类和事件队列，事件包括市场数据更新、交易信号、订单事件等。
使用C 11的std::function和std::bind实现回调机制，处理不同类型的事件。
7. 实现细节和性能优化
内存管理：利用C 11引入的智能指针（如std::unique_ptr和std::shared_ptr）管理动态分配的内存，防止内存泄露。
多线程和并发：使用C 11的线程库（）、互斥量（）等实现数据处理和计算的并行化。
模板编程：利用模板实现策略和模型的泛化，提高代码的复用性和灵活性。
其他思路或想法欢迎在留言区交流补充
