程序员编程技艺(原编程艺术系列，脱胎于微软面试100题系列，后成书为编程之法)

看过结构之法算法之道blog的朋友可能知道，从2010年10月起，July 开始整理一个微软面试100题的系列，他在整理这个系列的过程当中，越来越强烈的感觉到，可以从那100题中精选一些更为典型的题，每一题详细阐述成章，不断优化，于此，便成了程序员编程艺术系列。

原编程艺术系列从2011年4月至今，写了42个编程问题，在创作的过程当中，得到了很多朋友的支持，特别是博客上随时都会有朋友不断留言，或提出改进建议，或show出自己的思路、代码，或指正bug。为更好的改进、优化、增补编程艺术系列，特把博客上的这个程序员编程艺术系列和博客内其它部分经典文章同步到此，成立本项目，最后成书为：《编程之法：面试和算法心得》。

若发现任何问题、错误、bug，或可以优化的每一段代码，欢迎随时pull request或发issue反馈，thanks。

update

2023年2.4日July更新：这本编程之法，17-19年就特别想出修订版，但奈何当时各种事情实在是太多，顾不上来，是个遗憾，今年要弥补此前遗憾，出第二版，相比第一版将：

• 1 重写1/3的内容，且再度review所有代码、所有公式全部用LaTeX重新编辑一遍、删减个别内容
• 2 新增1/3的新题，从七月在线于2021年Q2至2023年Q2整理的过去两年的最新大厂面试题中精选20道数据结构/算法和AI相关的新题
• 3 新增部分机器学习技术，比如xgboost CNN RNN LSTM等

有意参与读者审阅的欢迎随时联系我

另，还在谋划4本新书，类似：

• ChatGPT背后技术拆解，包括且不限于：1 微积分/概率统计基础、2 ML与最优化基础损失函数/梯度上升、3 RL/RLHF与TRPO/PPO算法、4 transformer/自注意力机制、5 GPT-N/prompt学习、6 chatgpt训练三阶段及多轮对话等工程细节、7 chatgpt在各行各业的应用
• 机器学习通俗笔记
• RL极简入门
• AI数学基础入门

未来三年逐一出版

Contact me

July个人微博：https://weibo.com/julyweibo ，并于2015年正式创业，任七月在线创始人兼CEO，公司官网为：https://www.julyedu.com/ ，致力于培养100万AI人才

Start Reading

• 中文目录 Enhancement in progress
• English Contents Translation in progress

How To Contribute

• 邀请大家帮忙把github上的文章导出到word上，欢迎到这里认领：#337 」
• 一章一章的测试所有代码，指正 bug，修正错误。 「必选，可到这里认领：#210 」
• 优化原文章上的C/C++ 代码，优化后的代码可以放到ebook/code文件夹内，并注意代码命名规范的问题：#234 。 「必选」
• 添加其它语言如Java、python、go 的代码，放在ebook/code文件夹内，同样如上，注意代码命名规范的问题。 「可选」
• 重绘所有的图片：#80
• 翻译成英文版，参考中文目录，把翻译后的文章编辑到这English Version,注：不必逐字翻译，精简大气即可（如有兴趣翻译，请到这里领取感兴趣的章节翻译：#84 )
• 自己主导续写新的章节；
• 任何你想做的事情，包括痛批你觉得写的烂的章节，所有你的意见都将改进此系列。

你可以做以上任何一件或几件事情，如遇到任何问题或疑惑，咱们可以随时讨论： https://github.com/julycoding/The-Art-Of-Programming-by-July/issues?state=open。 「如不知如何在github上提交及同步作者的更新，可参考此文：http://www.cnblogs.com/rubylouvre/archive/2013/01/24/2874694.html 」

Code Style

本项目暂约定以下代码风格(不断逐条添加中)： 关于空格

• 所有代码使用4个空格缩进
• 运算符后使用一个空格
• "," 和for循环语句中的";" 后面跟上一个空格
• 条件、分支保留字，如 if for while else switch 后留出一个空格
• "[]", "."和"->" 前后不留空格
• 用空行把大块代码分成逻辑上的“段落

关于括号

• 大括号另起一行
• 即便只有一行代码也加大括号
• C 指针中的指针符靠近类型名，如写成int* p，而不写成int *p

关于标点

• 中文表述，使用中文全角的标点符号，如：（）、。，？
• 数学公式（包括文中混排的公式）和英文代码，使用英文半角的标点符号，如：(),.?…

关于注释

• 注释统一用中文
• 尽量统一用"//"，一般不用"/*...*/"

关于命名

• 类名为大写字母开头的单词组合

• 函数名比较长，由多个单词组成的，每个单词的首字母大写，如int MaxSubArray()；函数名很短，由一个单词组成，首字母小写，比如int swap()

• 变量名比较长，由多个单词组成的，首个单词的首字母小写，后面紧跟单词的首字母大写，如maxEnd；变量名很短，由一个单词组成，首字母小写，如left

• 变量尽量使用全名，能够描述所要实现的功能，如 highestTemprature；对于已经公认了的写法才使用缩写，如 tmp mid prev next

• 变量名能“望文生义”，如v1, v2不如area, height

• 常量的命名都是大写字母的单词，之间用下划线隔开，比如MY_CONSTANT

• il < 4384 和 inputLength < MAX_INPUT_LENGTH，后一种写法更好

• 一个函数只专注做一件事

• 时间复杂度小写表示，如O(nlogn)，而不写成O(N*logN)

• 正文中绝大部分采用C实现，少量C++代码，即以C为主，但不去刻意排斥回避C++；

关于的地得

• 形容词（代词） + 的 + 名词，例如：我的小苹果
• 副词 + 地 + 动词，例如：慢慢地走
• 动词 + 得 + 副词，例如：走得很快

关于参考文献

• 格式：主要责任者.书名〔文献类型标识 ] .其他责任者.版本.出版地：出版者，出版年.文献数量.丛编项.附注项.文献标准编号。例子：1 刘少奇.论共产党员的修养.修订 2 版.北京：人民出版社，1962.76 页.
• 专业术语
• 统一一律用“树结点”，而不是“树节点”。
• 用左子树、右子树表示树的左右子树没问题，但是否用左孩子、右孩子表示树或子树的左右结点？
• ..
• 此外，更多C++ 部分可参考Google C++ Style Guide，中文版见：http://zh-google-styleguide.readthedocs.org/en/latest/contents/ ；

有何问题或补充意见，咱们可以随时到这里讨论：#81 。

Ver Note

• 2010年10月11日，在CSDN上正式开博，感谢博客上所有读者的访问、浏览、关注、支持、留言、评论、批评、指正；
• 2011年1月，在学校的时候，第一家出版社联系出书，因“时机未到，尚需积累”的原因婉拒，随后第二家、第三家出版社陆续联系，因总感觉写书的时机还没到，一律婉拒；
• 2011年10月， 当时在图灵教育的杨海玲老师（现在人民邮电信息技术分社）再度联系出书，再度认为“时机未到”；
• 2013年12月30日，本项目在众多朋友的努力之下，冲到github流行趋势排行榜全球第一，自己也在众人助推下冲到全球开发者第一。
• 2014年1月18日，想通了一件事：如果什么都不去尝试，那么将年年一事无成，所以元旦一过，便正式确认今2014年之内要把拖了近3年之久的书出版出来；
• 2013年12月-2014年3月，本github的Contributors 转移结构之法算法之道blog的部分经典文章到本github上，感谢这近100位Contributors，包括但不限于：
• Boshen（除我之外，贡献本github的次数最多）
• sallen450
• marchtea（专门为本github书稿弄了一个HTML网页）
• nateriver520（劝我把书稿放在github上，才有了本github）
• 2014年3月，通读全部文章，修正明显错误，并邀请部分朋友review本github上的全部文章，包括cherry、王威扬、邬勇、高增琪、武博文、杨忠宝等；

2014年4月

• 整个4月，精简篇幅，调整目录，Contributors 贡献其它语言代码，并翻译部分文章；
• 4月25日，跟人民邮电出版社信息技术分社签订合同，书名暂定《程序员编程艺术：面试和算法心得》，有更好的名字再替换。
• 2014年5月，逐章逐节逐行逐字优化文字描述，测试重写优化每一段每一行每一个代码，确定代码基本风格；

2014年6月

• 第一周，压缩篇幅，宁愿量少，但求质精；
• 第二周，全面 review；
• 第三周，本github的部分Contributors 把全部文章从github转到word上，这部分contributors 包括包括：zhou1989、qiwsir、DogK、x140yu、ericxk、zhanglin0129、idouba.net、gaohua、kelvinkuo等；
• 第四周，继续在Word 上做出最后彻底的改进，若未发现bug或pull request，本github将暂不再改动；
• 6月30日，与出版社约定的交稿日期延期，理由：目前版本不是所能做到的最好的版本。 2014年7月，邀请部分好友进行第一轮审稿，包括曹鹏、邹伟、林奔、王婷、何欢，其中，曹鹏重写优化了部分代码。此外，葛立娜对书稿中的语言描述做了不少改进；

2014年8月

• 8月上旬，新增KMP一节内容；
• 8月下旬，重点修改SVM一节内容；

2014年9月

• 9月上旬，和一些朋友一起重绘稿件中的部分图和公式，这部分朋友包括顾运（@陈笙）、mastermay、在山东大学读研二的丰俊丙、厦门大学电子工程系陈友和等等；
• 9月下旬，再度邀请另一部分好友进行第二轮审稿，包括许利杰、王亮、陈赢、李祥老师、litaoye等，并在微博上公开征集部分读者审稿，包括李元超、刘琪等等；

2014年10月

• 10月8日起，开始一章一章陆续交Word 稿给出版社初审
• 10月9日，第一章、字符串完成修改；
• 10月10日，第二章、数组完成修改；
• 10月22日，第三章、树完成修改；

2014年11月

• 11月5日，第三章、树完成第二版修改，主要修正部分图片、公式、语言描述的错误；

2014年12月

• 12月1日，第四章、查找完成修改。至此，前4 章的修改稿交付出版社。
• 12月8日，第五章、动态规划完成修改，等出版社反馈中。一个人坚持有点枯燥。
• 12月31日，第六章仍未修改完。

2015年1月

• 1月12日凌晨，第六章、海量数据处理完成修改，交付出版社。

2015年4月

• 4月27日凌晨，交完第七章初稿，接下来编辑老师反馈，我修改审阅反馈稿。且书名由原来的《程序员编程艺术：面试和算法心得》暂时改为《编程之法：面试和算法心得》。

2015年5月

• 5月2日，开始写书的前言，大致是：为何要写这本书，写的过程是怎样的；这是本什么书，有何特色，内容是什么，为什么这么写；写给谁看，怎么看更好。当然我还会加一些自己觉得比较个性化的内容。
• 5月5日，审阅完编辑老师的第一章反馈，并合并。
• 5月6日，审阅完第二章的一半。海玲姐两位老师给出了大量细致、详尽的修改建议，包括文字表述、语言表达、标点符号、字体格式、出版规范，尤其是正斜体、大小写、上下角。
• 5月15日，和海玲姐审完第一、二章，标点、术语、表述、逻辑、图片、代码等一切细节。书稿进入一审阶段。

2015年6月

• 6月28日，经过反复修改、确认，书稿第一、二、三章基本定稿。

2015年7月

• 7月10日，书稿全部七章基本定稿，即将进入二审。
• 7月23日，补齐前言、封底、内容提要、邀请曹鹏、邹伟两位博士写推荐序，书稿进入二审，出版社重绘全部图片和公式。

2015年8月

• 8月6日，三审结束。书稿取得阶段性的胜利。
• 8月下旬，发稿审批。

2015年9月

• 9月上旬，排版校对，出胶片、印刷、装订成书
• 9月21日，几经易稿，终于敲定新书封面。
• 9月22日，开始印刷。

2015年10月

• 进入10月份，万众期待的《编程之法》，终于终于要来了！
• 10月13日晚，终于拿到第一批样书。
• 10月14日下午三点半，我的新书《编程之法》终于在异步社区上首发开卖！
• 10月28日，新书正式上架京东。目前京东、当当、亚马逊等各大网店均已有现货销售。

Contributors

感谢所有贡献的朋友：https://github.com/julycoding/The-Art-Of-Programming-by-July/graphs/contributors ，因为有各位之力，本项目才能于13年年底冲到github流行趋势排行榜全球第一。非常期待你的加入，thanks。

同时，欢迎加入《编程之法》讨论交流QQ群：74631723，需要写验证信息。

孤军奋战的时代早已远去，我们只有团结起来，才能帮助到更多人。@研究者July，始于二零一三年十二月十四日。

Expressing Thanks

• 感谢我博客上所有读者的访问、浏览、关注、支持、留言、评论、批评、指正，仅以本书献给我博客的所有读者。
• 感谢Boshen、sallen450、marchtea、nateriver520等朋友帮我把博客上的部分经典文章移到GitHub上。
• 感谢zhou1989、qiwsir、DogK、x140yu、ericxk、zhanglin0129、idouba.net、gaohua、kelvinkuo等朋友帮我把GitHub上的文章转为Word文件。
• 感谢顾运、mastermay、丰俊丙、陈友和等朋友帮忙重绘书中的部分图和重录书中的部分公式。
• 感谢cherry、王威扬、邬勇、高增琪、武博文、杨忠宝、葛立娜、林奔、王婷、何欢、许利杰JerryLead、王亮、陈赢、李祥老师、litaoye、李元超、刘琪、weedge、Frankie等众多朋友帮忙审校书稿。
• 特别感谢曹鹏、邹伟两位博士。感谢他们非常认真细致地看完了全部书稿，给出了非常多的建设性意见，并为本书作序。
• 最后，再次感谢杨海玲老师以及出版社的编辑们。感谢杨海玲老师给出了大量细致的修改建议，并且非常耐心地与我一轮一轮讨论和修改书稿。

感谢以上诸位，正因为他们的帮助，纸书《编程之法：面试和算法心得》的质量才不断提升，从而给广大读者呈现的是更好的作品。

声明：本电子书的版权属于July 本人，严禁他人出版或用于商业用途，违者必究法律责任。July、二零一四年五月十一日晚。

干货集锦

July’ PDF

• 《支持向量机通俗导论（理解SVM的三层境界）》Latex排版精细版：http://vdisk.weibo.com/s/zrFL6OXKgnlcp ；Latex版本②：https://raw.githubusercontent.com/liuzheng712/Intro2SVM/master/Intro2SVM.pdf 。
• 《微软面试100题系列之PDF》：http://download.csdn.net/detail/v_july_v/4583815
• 编程艺术HTML网页版：http://taop.marchtea.com/
• 截止到2014年12.9日，结构之法算法之道blog所有155篇博文集锦CHM文件下载地址：http://pan.baidu.com/s/1gdrJndp

July团队高校讲座PPT

• 2014年4月29日《武汉华科大第5次面试&算法讲座PPT》：http://pan.baidu.com/s/1hqh1E9e ；
• 2014年9月3日西电第8次面试&算法讲座视频：http://v.youku.com/v_show/id_XNzc2MDYzNDg4.html ；PPT：http://pan.baidu.com/s/1pJ9HFqb ；
• 北京10月机器学习班的所有上课PPT：http://yun.baidu.com/share/home?uk=4214456744&view=share#category/type=0；
• July新书初稿的4个PDF
• B树的PDF：http://yun.baidu.com/s/1jGwup5k ；
• 海量数据处理的PDF：http://yun.baidu.com/s/1dDreICL ；
• 支持向量机的PDF：http://yun.baidu.com/s/1ntwof7j ；
• KMP的PDF：http://yun.baidu.com/s/1eQel3PK ；

面试题集锦

• 国内首个AI题库陆续发布，「BAT机器学习面试1000题」：https://www.julyedu.com/questions/interview
• 2021大厂最新AI面试题 [含答案和解析, 更新到前105题]：https://www.julyedu.com/course/getDetail/369

机器学习十大算法系列

July在CSDN上有写一个「机器学习十大算法系列」（链接：https://blog.csdn.net/v_july_v/category_9261611.html ），后远不止十大，现30篇，总阅读量500万，平均一篇16万多阅读，同事整理成PDF，竞达800页!其中最经典的十篇文章分别是：

• SVM http://blog.csdn.net/v_july_v/article/details/7624837
• xgboost：https://www.julyedu.com/questions/interview-detail?kp_id=23&cate=%E6%9C%BA%E5%99%A8%E5%AD%A6%E4%B9%A0&quesId=2590
• CNN笔记：通俗理解卷积神经网络 http://blog.csdn.net/v_july_v/article/details/51812459
• RNN/LSTM https://www.julyedu.com/question/big/kp_id/26/ques_id/1851
• 一文掌握目标检测：https://www.julyedu.com/question/big/kp_id/26/ques_id/2103
• 通俗理解kaggle比赛大杀器xgboost，2018年8月：https://blog.csdn.net/v_JULY_v/article/details/81410574
• 如何从RNN起步，一步一步通俗理解LSTM，2019年5月：https://blog.csdn.net/v_JULY_v/article/details/89894058
• BERT通俗笔记：从Word2Vec/Transformer逐步理解到BERT，2022年10月：https://blog.csdn.net/v_JULY_v/article/details/127411638
• ChatGPT通俗笔记：从GPT-N、RL之PPO算法到instructGPT、ChatGPT，2023年1月：https://blog.csdn.net/v_JULY_v/article/details/128579457

持续更新..

AI课程

• 七月在线「机器学习集训营」，http://www.julyedu.com/weekend/train18 ，一站式掌握大数据、机器学习、深度学习和CV/N LP/推荐项目实战，已帮助2000多人成功就业/转型
• 《CV高级小班 第十二期》：http://www.julyedu.com/Employment/cv12 ，在Facebook已年薪百万的都来学的CV高级班，不止精讲Vision Transformer 更实战6大企业级项目
• 《NLP高级小班 第十一期》：http://www.julyedu.com/weekend/nlp11 ，不止精讲HMM/CRF/Transformer/BERT且不止四大企业级项目，和在百度、字节、华为的同学共同提升
• 《推荐高级班 第十三期》：https://www.julyedu.com/employment/rs13 ，不止购买预测、文本推荐、行为预测、电商推荐，与已在大厂做推荐的同学共同提升