个人信息
- 李伟杰/男/2000/广东/英语6级(512)
- 手机: 13169315880， 邮箱: 13169315880@163.com
- Github: https://github.com/awei-lwj
- LeetCode: https://leetcode.cn/u/quan-cun-zui-jing-de-zi-2/
求职意向
- 期待职位: C++ 后端服务器开发/客户端开发
- 期待城市: 广州/深圳/佛山/长沙/武汉/北京
教育经历
- 学校: 中国矿业大学(北京)
- 学历: 本科
- 专业
- 主学位: 化学工程与工艺 时间: 2018.09 ~ 2022.06
- 第二学位: 计算机科学与技术 时间: 2019.09 ~ 2022.06
校园经历
-
2021年获得华为数通方向的网络工程师 HCIP
-
2021年获得红帽认证的Linux运维工程师 RHCE
-
通过LeetCode刷题网站上不断加深对算法的理解
-
2020年获得CSDN原力计划的每日之星奖，并且获得官方流量扶持
-
2020年在B站上发布多个算法可视化的视频，收获大量的好评
开源项目
- 项目名称: Tiny-OS
- 项目描述：Tiny-OS操作系统是一个基于Intel x86平台的32位处理器的系统，可运行在bochs（一个x86硬件平台的开源模拟器）虚拟机中。
- 项目地址：https://github.com/awei-lwj/Tiny-OS
- 参考资料：麻省理工大学的操作系统课程：MIT 6.828/操作系统的真相还原/王爽的x86汇编-从实模式到保护模式
- Functions:
- 中断：用时钟中断的方式实现操作系统中基本的中断处理功能，并有通过中断向量类型对异常进行处理。
- 内存管理：物理内存管理/虚拟内存管理/堆
- 线程 & 进程：基础的线程与进程的结构，同步/异步机制，以及多进程的同步与互斥，采用以时间片为基础的Round-Robin algorithm（轮询调度）
- 输入与输出系统：用锁实现终端输出，键盘驱动程序，并用并发模型中的生产者-消费者模型解决输入与输出的问题
- 一个简易的文件系统：缓存机制，硬盘驱动程序，常见的文件操作，数据结构超级块，inode节点等
- Shell：实现简易的系统交互，并且允许用户创建属于自己的程序
- TODO：
- 一个简易的可视化GUI界面
- 实现与网络的连接功能
- 项目过程中的困难点：
- Debug过程中对书籍和课程的一些问题的纠正：ErrorCorrection.md & WhatIsELF.md
- 复杂且繁琐的文件系统实现
- 内存管理
- 中断
- 使用汇编语言实现操作系统内核中最底层功能的实现，以及实现从实模式到保护模式
// TODO: Implement
- 项目名称: A-Tiny-C-Interpreter
- 项目描述：Tiny-Interpreter是一个简易但功能完善的C语言解释器，也是一个能够自举的C解释器，是对项目C4的重构。
- 项目地址：https://github.com/awei-lwj/A-Tiny-C-Interpreter
- 参考资料：write-a-C-interpreter/北大编程编译原理实践课/斯坦福大学的编程实践课
- Functions:
- 实现了自己的虚拟机，仿照x86汇编指令设计并实现了自己的一个指令集，更加深入的了解计算机的工作原理。
- 根据EBNF(Extended Backus-Naur Form)方法，手写递归下降分析器的方式实现词法/语法分析部分，没有采用常见的Flex/Bison自动工具分别生成词法分析器和语法分析器。
- 实现了该项目主体部分TinyInterpreter的自举。
- TODO：
- 支持解析结构体，完善Comment的分析，加入更多的一个变量类型的解析。
- 完善虚拟机和指令集，为语法分析和词法分析提供更多的功能。
- 困难点：
- 指令集的设计以及相应功能的验证
- 非常难以调试，而且在语法分析和词法分析中存在非常多重复枯燥的内容
- 指针的处理
// TODO: Implement
- 项目名称: TinyWebServer
- 项目描述: Linux下的一个C++轻量级Web服务器,用于实践MySQL的基础使用、复习相关的UNIX的网络编程知识以及模仿Redis中的跳表结构来实现一个简易版本的KV存储引擎
- 项目地址：https://github.com/awei-lwj/TinyWebServer
- 参考资料：UNIX网络编程/UNIX环境高级编程/游侠的Linux高性能服务器编程/TCP&IP协议详解/MySQL的基础教程
- Functions：
- 使用 线程池 + 非阻塞socket + epoll(ET与LT均实现) + 事件处理(Reactor + 模拟Proactor) 的并发模型
- 使用 状态机解析HTTP请求报文，支持解析GET和POST请求
- 使用 priority queue 实现的最小堆结构管理定时器，使用标记删除，以支持惰性删除，提高性能
- 使用 RAII手法封装互斥器(pthread_mutex_t)、 条件变量(pthread_cond_t)等线程同步互斥机制，管理文件描述符等资源，避免锁争用
- 访问服务器数据库实现web端用户注册、登录功能，可以请求服务器图片和视频文件
- 实现同步/异步日志系统，记录服务器运行状态
- 内置一个基于跳表实现的轻量级key-value型存储引擎，使用C++实现。可以实现的操作有：插入数据、删除数据、查询数据、文件落盘、文件加载数据以及数据库显示大小
- Test：
- 并发模式默认采用Proactor且关闭服务器日志的情况下，使用Webbench对服务器进行压力测试，对listen_fd和connection_fd分别采用ET/LT模式，均可以实现近万的并发连接
- 随机读写的情况下，所实现的轻量型key-value存储引擎，每秒可处理的的写请求数量（QPS）：12.2819 W，每秒可处理的读请求数目(QPS): 14.5819 W。
- TODO：
- WebServer以及内置的key-value存储引擎的测试不是全自动化的,缺少单元测试
- 加上一致性协议，完善skiplist来代替mysql数据库提供分布式的存储服务
- 实现循环缓冲区来实现同步/异步日志系统
- 实现类 MutexLockGuard，避免锁争用问题
- 完善eventlooppool进行事件管理和使用C++11的shared_ptr的智能指针进行内存管理
- 项目过程中的困难点：
- 对于通过GDB对多线程安全问题的调试不熟悉
- HTTP的状态处理
- Epoll等基础网络编程忘了差不多，走了许多弯路,所幸通过这个项目想起了一些知识点
// TODO: Implement
- 项目名称：WebServer
- 项目描述：
- 模仿muduo库用C++11所实现的一个轻量HTTP WebServer，使用了Boost扩展库来进行编写，是对项目TinyWebServer用C++11所进行的重构
- 相对于上面的TinyWebServer而言，完善了事件管理、资源管理、日志以及内存池，并通过MutexLockGuard避免了在TinyWebServer出现的锁争用问题
- 项目地址：https://github.com/awei-lwj/WebServer
- Functions：
- 解析了get、head请求，可以处理静态资源，支持HTTP请求，并实现了异步日志，记录了服务器运行状态。
- 相对于TinyWebServer的改善点：
- one peer through Loop的方式保证一个线程处理一个请求
- 使用线程池提高并发度，并降低频繁创建线程的开销
- 使用C++ 11中的只能指针中的shared_ptr、weak_ptr管理资源对象，防止内存泄漏
- 使用类mutexLockGuard避免锁争用
- 使用双缓冲区技术实现了简单的异步日志系统
- Test：可以实现近万的并发连接
- 项目描述：
// TODO: Implement
技能清单
- 语言基础：了解C++编程语言以及常见的C++扩展库boost，明白STL下常见的容器底层的数据结构，并且可以使用gdb对程序进行简单的Debug。
- 专业基础：熟悉常见的数据结构与算法，了解计算机组成原理、计算机操作系统、计算机网络、编译原理。
- 网络编程：了解Linux下I/O复用技术，能够利用Socket套接字进行网络编程，具有分布式环境下的系统编码经验，能够实现多机之间的网络通信与数据交互。
- 编译原理：对基于x86体系下的指令集以及汇编语言有着一定的了解，掌握基础的编译原理知识，能够对程序进行简单的优化。
- TOOL：了解Linux环境下常用命令及相关工具的使用，能够比较熟练的使用Git对代码进行版本管理，会利用Docker配置开发环境，了解Webbench等网站测压工具。
- 数据库：了解常见的数据库MySQL/Redis，了解MySQL下的性能优化以及Redis底层通信模型。
个人评价
- 较好的专业英语。能力，可以通过学习国外的计算机专业课程来了解前沿知识和加深对底层知识的了解
- 熟练使用StackOverflow进行Bug问题搜索，熟练面向Google的编程，了解面向业务的编程，具有良好的信息搜索能力。
- Ctrl+C/Ctrl+V工程师
- 知不足而奋进，望远山而力行。
感谢阅读
- 感谢你花时间阅读我的简历，期待能与你共事!