selfboot/cs_offer

计算机学科基础知识和主流编程语言相关内容的总结

这个仓库主要用来对计算机学科的基础理论知识和主流编程语言相关内容进行总结，每个目录对应一个大的方向。

腾讯内推可以发简历到 [email protected] ，邮件标题：学校+手机号+岗位。我会对合适的简历，内推到相应部门，并及时反馈面试进度与结果。关于TX 面试的一些疑问，也可以发邮件到邮箱咨询。

我的个人博客 ，会有一些技术思考和实践，希望能有帮助。

主要内容

主要包含的计算机基础有以下几个大方向：

• DataBase
• DataStructure
• Linux_OS
• Network
• Algorithm
• Math

编程语言目前有：

• Python
• C++

此外，还有几个目录：

• Coding：一些 C++ 的代码
• OnlineJudge：一些 OJ 的解题代码
• Offer：主要分享一些和找工作相关的内容
• Others：一些无法归类，但是可能有用的东西

最后，Questions 文件列出了一些重要的知识点，可以用来自检，看看自己有没有遗漏一些重要知识点。

如何贡献

大家可以在Issue 里列出一些感兴趣的问题，或者去认领 Issue，提交 Pull Request.

主要贡献者列表：

• @chenyuze
• @eligao

cs_offer's Issues

发现有一个链接失效

https://github.com/xuelangZF/CS_Offer/tree/master/Network 文末，TCP 与 UDP 的区别这一链接失效

error in C++.md

在有虚函数的类的实例中这个表被分配在了这个实例的内存中

这句是错误的，应该是每个类只有一个虚表，实例存储虚表指针

字符串匹配算法

KMP
需要有一个通俗的讲解

STL 算法简单介绍

STL_Algorithm.md 缺少必要的内容

B 树内容需要完善

B 树 缺少详细内容

共享内存的实现机制

SharedMemory.md 简单讲述共享内存的使用，却少背后实现机制

CS_Offer/Coding/C++_Smart_Pointer.cpp 第78行并不会调用赋值运算符

CS_Offer/Coding/C++_Smart_Pointer.cpp 第78行并不会调用赋值运算符，而是调用拷贝构造函数

如果要调用复制运算符，可以改成

        SmartPtr smpt3(new Cons(3, 4));
        smpt3 = smpt1;

socket listen 参数以及 connect函数返回

socket.listen(backlog) 指定同时能处理的最大连接要求，通常为10或者5。最大值可设至128。

这里需要完善说明，添加 Socket_Listen.md 进行补充说明。

C++ 迭代器需要完善

可以加入 迭代器实现原理之类的内容：https://github.com/xuelangZF/CS_Offer/blob/master/C%2B%2B/STL_Iterator.md

C++资源管理使用 RAII

建议关于 C++ 的内存管理更多的说明 RAII，而不是 new delete

内存泄漏检测

却少内存泄漏检测的方法介绍 ： Memory

排序算法需要补充 二叉排序树，堆排序，基数排序

Sort 需要加强

考虑添加c++多层继承的问题

多层继承下感觉坑不少 尤其涉及虚函数时 构造和析构可以挖坑

算法 README 需要加强

进程间通信：命名管道，消息队列，信号量

ProcessThread.md 缺少进程间通信机制的示例

error in Linux_OS_IO_Model.md

除 I/O 模型 和 阻塞式 I/O 和 非阻塞式 I/O 小节配图正确外，其他小节配图都是错误的。

Python 单元测试

python 单元测试部分需要完善。

可以加入示例，和 Mock 测试

Test

python 代码运行机制

Python 整个运行机制介绍

补充 ShadowSocks 相关内容

ShadowSocks 是个不错的东西，希望能够完善相关介绍