InterviewGuide 校招项目指南:由易到难,六个能写进简历的 C++ 实战项目
InterviewGuide 校招项目指南:由易到难,六个能写进简历的 C++ 实战项目
本文整理自 InterviewGuide 仓库中阿秀的原创经验文档 推荐几个C++项目,可以学到点东西和写在简历上的那种,并结合仓库内 STL、Redis、操作系统、C++ 学习路线等笔记进行源码级扩充。文章面向 C++ 校招/社招同学,从易到难推荐六个高性价比项目,并给出每个项目的技术要点、学习价值以及面试表达思路,读完即可据此搭建属于自己的简历项目。
前言:为什么 C++ 校招需要「造轮子」类项目
在阿秀的公众号咨询里,「有没有什么好的 C++ 项目推荐」是出现频率最高的几个问题之一。C++ 是一门贴近底层的语言,它不像 Java 那样可以快速搭建「秒杀系统」「电商系统」这类看着高大上的业务系统,C++ 一般只能用来做轮子——即封装好的组件、库。正因如此,C++ 校招简历上的项目普遍以「从零实现某个组件/框架」为主,面试官也更容易顺着源码往下深挖。
本仓库(InterviewGuide)本身也沉淀了大量与这些项目强相关的学习笔记:
- STL 底层原理面试笔记:STL模板库-01-20
- 读完两遍《STL源码剖析》的实践记录:读完两遍《STL源码剖析》后,我发现了一些辛秘
- 基于跳表的 KV 存储项目推荐:Web服务器烂大街?来试试这个项目吧
- 网络编程与服务器开发学习路线:为小白新手准备的C++求职版学习路线
- 操作系统内核 Lab 实践路线:操作系统学习路线
- 《深入理解计算机系统》读书笔记:以《深入理解计算机系统》为例聊聊编程学习
下面按「由易到难」的顺序,逐一展开这六个项目。
1、手把手教你从零开始实现一个 JSON
1.1 项目背景:JSON 是什么
JSON 是一种用于数据交换的文本格式,可用于任何编程语言。一个动态网页想从服务器获得数据时,服务器从数据库查找数据,然后把数据转换成 JSON 文本格式返回给前端。它是后端开发中最常见的数据载体,实现成本低、可验证性强,非常适合作为 C++ 入门项目。
典型的 JSON 文本如下:
{
"title": "Design Patterns",
"subtitle": "Elements of Reusable Object-Oriented Software",
"author": [
"Erich Gamma",
"Richard Helm",
"Ralph Johnson",
"John Vlissides"
],
"year": 2009,
"weight": 1.8,
"hardcover": true,
"publisher": {
"Company": "Pearson Education",
"Country": "India"
},
"website": null
}
1.2 项目内容与学习价值
该项目是「从 0 开始一步一步」的教程型项目,原作者是腾讯 T4 级别的大佬,曾参与《天涯明月刀》《斗战神》《爱丽丝:疯狂回归》等游戏项目,也是《C++ Primer 中文版(第五版)》的审校人之一。跟着教程走,你会依次实现:
- JSON 的解析(Parse):把上述文本解析为内部数据结构,涉及词法分析(token 切分)与语法分析(递归下降解析),覆盖 null、布尔、数字、字符串、数组、对象六种类型;
- JSON 的生成(Stringify):把内部数据结构序列化回 JSON 文本;
- 内存管理:解析过程中对象的创建与释放,天然引入 RAII 与智能指针的实践场景,仓库笔记 使用智能指针管理内存资源,RAII是怎么回事 正是这一块的面试考点;
- 健壮性处理:对非法输入的错误处理与测试用例设计。
这个项目的最大优点是输入输出都非常直观:写对写错一眼可见,成就感强,不会像其他大项目那样容易中途劝退。做完之后,你还能继续扩展:增加序列化缩进参数、支持大数字精度、接入单元测试框架等,这些「增量改进」都是面试时可以聊的内容。
2、实现属于你自己的 STL:MyTinySTL
2.1 为什么要写一个 STL
一个合格的 C++ 程序员必须掌握 STL,其中的容器、算法在刷各种 OJ 的时候是一大利器。很多同学都想过写一个属于自己的 STL,但「想过没行动过」。MyTinySTL 是一个基于 C++11 的 tinySTL 实现,实现了大部分 STL 中的容器与函数,完全可以照着它来实现自己的 STL。
2.2 做这个项目能学到什么
这个项目是「容器 + 迭代器 + 算法 + 分配器」的全面练兵场,正好对应仓库 STL 面试笔记中的核心考点:
- vector 动态扩容:面试高频问题「为什么是两倍扩容」,仓库笔记 STL中vector删除其中的元素,迭代器如何变化?为什么是两倍扩容? 指出:不同编译器扩容倍数不同,VS 下是 1.5 倍,GCC 下是 2 倍;采用成倍扩容可保证常数平摊时间复杂度,而增加固定大小容量只能达到 O(n)。阿秀在 读完两遍《STL源码剖析》 中还用一段
push_back实验代码实测验证过:Windows 10 + Visual Studio 2019 下为 1.5 倍,Linux + g++ 下为 2 倍,结论是扩容系数与平台相关,不可一概而论; - 两级空间配置器:
<=128bytes走二级空间配置器(16 条 free-list,8 字节起、8 字节递增),>128bytes走一级配置器(malloc/free),笔记 STL的两级空间配置器 对这一块的内部碎片、内存池分配逻辑剖析得非常细; - 红黑树与 hashtable:map/set 底层是红黑树,unordered_map 底层是开链法 hashtable(内置 28 个质数做 bucket 容量),这些都可以在你实现容器时逐一落地;
- 迭代器与 traits 技法:iterator_traits「特性萃取机」、
__type_traits<T>判断 trivial 析构以决定是否走memcpy/malloc提升效率,是源码级优化的经典范例。
2.3 面试价值
STL 是区分 C++ 应聘者水平高低的重要知识点。面试官顺着你的项目问「vector 扩容机制」「unordered_map 和 map 底层数据结构」「哈希冲突如何解决」,你都能基于自己亲手实现的代码给出底层答案,这比背八股文有说服力得多。
3、烂大街的 HTTP 服务器:如何做出差异化
3.1 现象与推荐
HTTP 服务器似乎成了 Linux C/C++ 技术栈「人手一个」的项目。虽然烂大街,但它越简单,你可以做的改进就越多:比如加入代理功能、添加 CGI 支持、加入日志记录等。在面试的时候,你可以跟面试官聊你的改进和你添加的功能,面试官很愿意看到你在做一个项目时的思考和改进,这种改进很加面试分。
阿秀推荐的是牛客大佬「健康成长天线宝宝啊」的 HTTP 服务器项目,这位大佬现在在阿里云做平台开发,他在牛客上写的 C++ 求职/基础架构路线文章也很值得参考。
3.2 配套学习路径
做服务器之前,建议先按仓库 C++学习路线 第四阶段「实战」的推荐补基础:
- 必看:《TCP/IP 网络编程》——手把手教你写各种网络通信的例子,告诉你 How;
- 必看:《Linux高性能服务端编程》——告诉你 Why,是每个从事服务端开发的人必备的书;
- 选看:陈硕《Mudo:Linux 多线程服务端编程》。
阿秀自己当年是边看别人的笔记边看书,把书中的例子也敲了个遍,这种「看书 + 敲例子 + 做项目」的组合拳值得复制。
3.3 如何把「烂大街」做成加分项
关键不是「做过」,而是「改过、想过」:
- 在原版基础上增加日志模块(分级日志、按天滚动);
- 加入 CGI 支持,让服务器能动态处理请求;
- 引入代理功能,把请求转发逻辑讲清楚;
- 用压测工具对比改进前后的 QPS 与延迟,把数据写进简历。
仓库中 计算机网络面试笔记 覆盖了 TCP 三次握手、四次挥手、TIME_WAIT、HTTP 报文结构等面试必问点,做完项目再回看这些笔记,理解会完全不一样。
4、实现一个多线程网络服务器:NetServer
4.1 项目定位
这是一个阿秀在 GitHub 上发现的、用 C++11 编写的基于 epoll 的多线程网络服务器框架。应用层实现了简单的 HTTP 服务器 HttpServer 和一个回显服务器 EchoServer,其中 HTTP 服务器实现了 HTTP 的解析和 GET 方法请求,目前支持静态资源访问,支持 HTTP 长连接;该框架不限于这两类服务器,用户可根据需要编写应用层服务。
4.2 你能学到什么
通过该项目可以了解到:
- 部分 C++11 的语法和编码规范(右值引用、移动语义、lambda、智能指针等,仓库笔记 说一下C++左值引用和右值引用 可配合食用);
- 网络编程与网络 IO 模型:epoll 的边缘/水平触发、LT/ET 的区别、Reactor 模式的线程模型;
- 多线程:线程池、锁、条件变量的使用;
- git 使用、Linux 命令、性能分析:把工程能力一起练了;
- TCP/IP、HTTP 协议:从报文解析到长连接管理。
4.3 与仓库笔记的联动
仓库的 操作系统面试笔记 中关于线程与进程、锁、条件变量的内容,以及 计算机网络面试笔记 中关于 TCP 状态迁移、epoll 与 select/poll 对比的内容,正好构成这个项目的理论骨架。做完项目后,你可以把「为什么用 epoll 而不是 select」「长连接如何保活」「多线程如何避免惊群」等回答打磨成面试标准答案。
5、从 0 开始手把手教你做的服务器框架:sylar
5.1 项目定位与难度
说实话,这个算是比较难的 C++ 项目了,是阿秀在 B 站发现的,评论区反响相当不错。这是一个 C++ 高性能分布式服务器框架,阿秀确认过,是新手不要尝试的那种难度。
5.2 13 大模块构成
该项目主要有 13 大模块组成:
- 日志模块
- 配置模块
- 线程模块
- 协程模块
- 协程调度模块
- IO 协程调度模块
- Hook 模块
- Socket 模块
- ByteArray 序列化模块
- TcpServer 模块
- Stream 模块
- HTTP 模块
- Servlet 模块
5.3 学习建议与面试价值
建议有一定网络编程和 C++ 功底后再挑战。这个框架几乎把服务端开发的完整知识图谱串了起来:日志与配置是工程的底座,线程/协程/协程调度是并发的基础,Hook 与 IO 协程调度涉及异步非阻塞 IO 的底层实现,ByteArray 序列化与 HTTP/Servlet 模块则直接对应网络协议与业务接入层。把其中两三个模块吃透并写出自己的版本,简历项目就非常能打了。
仓库中的 操作系统学习路线 和 计算机网络面试笔记 可以作为前置与并行参考资料;如果你打算在面试中借项目聊到 IO 模型与并发模型,Redis 笔记 中的 epoll 相关实现也是很好的旁证素材。
6、做个操作系统内核吧:MIT 6.828 / CSAPP Lab
6.1 CSAPP 与课后 Lab
《深入理解计算机系统》(CSAPP)这本书被誉为「跟金子一样珍贵的计算机基础书籍」,也是美国麻省理工学院(MIT)推荐的计算机书籍之一,其课后的一些 Lab 会布置给上课的学生。你完全可以实现其中的一个小 Lab 来作为自己的 C++ 项目。
阿秀在 以《深入理解计算机系统》为例聊聊编程学习 中把这本书的内容归纳为六个主题:计算机信息的表示、C 语言和汇编语言、计算机体系结构、编译链接、操作系统(异常控制流、虚拟内存)、网络及并发编程。这本书覆盖面极广,堪称「一本经典可以继续演变成 N 本经典」。
6.2 具体做哪些 Lab
建议先看一下 MIT 6.828 的视频,再去实践。仓库 操作系统学习路线 记录了阿秀自己做 CSAPP Lab 的亲身经历,其中比较知名的 Lab4 是 Preemptive Multitasking:实现多 CPU 的支持、Round-Robin 进程调度、Copy-on-Write 机制、抢占式多任务(preemptive multitasking)、进程间通信(IPC);Lab5 最有意思,是带你实现一个文件系统。
- Lab4 涉及:多核启动、进程调度、写时复制、IPC——操作系统面试的高频考点全覆盖;
- Lab5 涉及:文件系统设计、磁盘块管理、inode 与目录项——比写 word 实验报告有意思多了。
6.3 面试价值
想象一下,面试官问你的项目背景是什么的时候,你直接告诉他「这是美国麻省理工学院的计算机专业学生的结课大作业」,分量自然不一样。这也是简历里最有「名校背书感」的项目方向之一。
总结:如何挑选与落地
| 项目 | 难度 | 核心学习点 | 面试挂钩点 |
|---|---|---|---|
| 从零实现 JSON | ★ | 解析、递归下降、内存管理 | 数据格式、RAII |
| 实现自己的 STL | ★★ | 容器、迭代器、分配器 | vector 扩容、红黑树、hashtable |
| HTTP 服务器 | ★★ | 网络编程、HTTP 协议 | TCP、改进点加分项 |
| 多线程网络服务器 | ★★★ | epoll、多线程、IO 模型 | 网络 IO 模型、长连接 |
| 服务器框架 sylar | ★★★★ | 协程、Hook、序列化 | 并发模型、框架设计 |
| CSAPP / MIT 6.828 Lab | ★★★★ | 进程、虚拟内存、文件系统 | 操作系统底层 |
挑选建议遵循三个原则:
- 由易到难,量力而行:先做 JSON 或 STL 建立正反馈,再逐步挑战服务器与内核 Lab;
- 结合岗位选型:目标后端开发可重点打磨第 3~5 个网络相关项目,目标基础架构/系统方向可挑战第 6 个;
- 做了就要吃透:面试官愿意看到的是你的「思考和改进」,而不是直接 copy 开源项目。仓库中对应的 STL 笔记、Redis 笔记、C++ 学习路线 和 操作系统学习路线 都是与这些项目配套的复习弹药,建议边做项目边对照消化。
种一棵树最好的时间是十年前,其次就是现在。挑一个项目,开始动手吧。