掌握计算机科学的精髓，从这本豆瓣评分9.3的书开始

于 2022-03-20 12:58:39 发布
阅读量7.2k 收藏 1
点赞数
文章标签： 计算机科学 算法 程序员
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/epubit17/article/details/123611181
版权

对计算机科学的掌握程度，决定了一个计算机行业从业者能走多远。

有了对计算机科学本质的认识，一个计算机专业的学生，通过一段时间的刻意练习和经验积累，就有可能成为计算机领域的专家。而练习则需要讲究方式方法，

《计算之魂》就为广大的计算机行业从业者提供了许多提升能力的有效方法。这些方法来自于作者在计算机领域多年的从业经验。

计算之魂

顾名思义，《计算之魂》讲述各种计算机理论和算法的灵魂，帮助读者全方位、深刻地了解计算机科学，培养一种善于利用计算机解决问题的新的思维方式，从而在计算机领域获得更大的成功。作者吴军博士把这种思维方式概括为计算思维。

《计算之魂》做到了专业性和趣味性相结合。在专业性方面，作者系统地讲述 了计算机科学领域最重要的理论和知识。在趣味性方面，作者选择了很多跨国公司 招聘中的实际问题作为案例进行分析和讲解，这些问题很有代表性和趣味性，作者 希望读者朋友可以通过搞懂这些问题，举一反三，对计算机科学的精髓有更深刻的 理解。

豆瓣评分9.3

《计算之魂》，作者把自己对计算机科学精髓和灵魂的理解，通过一些具体的例子拆解为10 个主题。这些例子都是渐进深入的，也是可以举一反 三的，通过它们大家可以逐渐把握计算机科学这门艺术，获得重复性成功。

在书中，作者用来讲述计算机科学艺术和精髓的例题，都是在 Google 和腾讯面试工程师候选人的考题， 以及美国顶级计算机公司（包括苹果、亚马逊、微软、 Facebook、领英、IBM、雅虎、优步、英特尔、甲骨文等）和金融企业的面试题。

对于每一道这样的面试题，作者会指出它们的难度：从 5 颗星（最难）到 1 颗星 （最容易）。即便是那些难度一两颗星的问题，在各种面试刷题网站上也属于难题。而难度四五颗星的问题，绝大部分面试者在解决时都会遇到一些困难，不过它们只占到书中面试样题的 10% ～ 20%，在实际的面试中这样难度的问题并不多见。难题之难，通常表现在三个地方。一是要求面试者对计算机科学有透彻的理解；二是要求他 们考虑问题能够全面；三是要求他们懂得成本和效率之间的平衡，特别是那些开放性问题。每一个问题可能有不止一个正确答案，但是不同的答案有好坏之分。无论是 Google、微软或者 Facebook，还是国内顶级的计算机企业，面试时不会简单给予面试者一个对或者错的评判， 而是根据他思考问题的方式以及给出的答案给予一个评分。 因此一个面试者不能只满足于找到了答案，而需要尽力寻找更好的答案。每一个计算机行业的从业者都应该明确一件事：作为一门应用科学，计算机科学中的很多问题都没有标准答案，只有更好的答案，而寻找更好的答案是计算机科学家和工程师努力的目标。

在书中，作者会讲解大约 40 道例题，它们大多是比较难的问题， 此外还会以思考题的形式提供大约 50 道面试题供大家参考。如果一个计算机工程师能够解决书中的大部分面试题，并且理解其中的道理，就完全可以被 Google、亚马逊、Facebook 或者微软这样的公司录用。当然，作者并不希望这本书变成求 职者面试前刷题的参考书，而是希望读者朋友通过具体的例子，从“术”的层面获得 “道”的层面的提升。因此，作者会详细分析解决这些例题所用到的计算机科学的精髓， 并且告之不同水平的人大约能思考到什么样的深度，这样大家如果有兴趣的话，可以衡量一下自己的水平，并且了解自己和前面各级之间的差距。

为了便于一些爱钻研的读者朋友深入思考，作者会每一章末尾出一些思考题和练 习题。这一方面是为了帮助大家理解计算机科学本质的问题，另一方面则是方便大家评估自己的水平，并且得到一些实战的训练。虽然我把这些问题全部解了一遍，有所有的最佳答案，并且请了 Google、微软以及一些大学的朋友核实了答案。

适合读者

目录

引子 计算的本质-从机械到电子

  • 0.1　什么是计算机
  • 0.2　机械计算机、布尔代数和开关电路
  • 0.3　图灵机：计算的本质是机械运动
  • 0.4　人工智能的极限

第　1 章 毫厘千里之差-大 O 概念

  • 1.1　算法的规范化和量化度量
  • 1.2　大数和数量级的概念
  • 1.3　怎样寻找最好的算法
  • 1.4　关于排序的讨论

第　2 章 逆向思考-从递推到递归

  • 2.1　递归：计算思维的核心
  • 2.2　遍历：递归思想的典型应用
  • 2.3　堆栈和队列：遍历的数据结构
  • 2.4　嵌套：自然语言的结构特征

第　3 章 万物皆编码-抽象与表示

  • 3.1　人和计算机对信息编码的差异
  • 3.2　分割黄金问题和小白鼠试验问题
  • 3.3　数据的表示、精度和范围
  • 3.4　非线性编码和增量编码（差分编码）
  • 3.5　哈夫曼编码
  • 3.6　矩阵的有效表示

第　4 章 智能的本质-分类与组合

  • 4.1　这是选择分类问题
  • 4.2　组织信息：集合与判定
  • 4.3　B+ 树、B* 树：数据库中的数据组织方式
  • 4.4　卡特兰数

第　5 章 工具与算法-图论及应用

  • 5.1　图的本质：点与线
  • 5.2　图的访问：遍历和连通性
  • 5.3　构建网络爬虫的工程问题
  • 5.4　动态规划：寻找最短路径的有效方法
  • 5.5　最大流量：解决交通问题的方法
  • 5.6　最大配对：流量问题的扩展

第　6 章 化繁为简-分治思想及应用

  • 6.1　分治：从O(N2) 到O(N log N)
  • 6.2　分割算法：快速排序和中值问题
  • 6.3　并行初探：矩阵相乘和 MapReduce
  • 6.4　从机器学习到深度学习：Google 大脑

第　7 章 权衡时空-理解存储

  • 7.1　访问：顺序 vs. 随机
  • 7.2　层次：容量 vs. 速度
  • 7.3　索引：地址 vs. 内容

第　8 章 并行与串行-流水线和分布式计算

  • 8.1　流水线：逻辑串行和物理并行
  • 8.2　摩尔定律的两条分水岭
  • 8.3　云计算揭密：GFS 和 MapReduce

第　9 章 状态与流程-等价性与因果关系

  • 9.1　从问题到状态
  • 9.2　等价性：抽象出状态的工具
  • 9.3　因果关系：建立状态之间的联系

第　10 章 确定与随机-概率算法及应用

  • 10.1　信息指纹：寓确定于随机之中
  • 10.2　随机性和量子通信
  • 10.3　置信度：成本与效果的平衡

第　11 章 理论与实战-典型难题精解

  • 11.1　最长连续子序列问题
  • 11.2　区间合并问题
  • 11.3　12 球问题
  • 11.4　天际线问题
  • 11.5　最长回文问题（Longest Palindrome Match）
  • 11.6　计算器问题
  • 11.7　如何产生搜索结果的摘要（Snippets Generation）
  • 11.8　寻找和等于k 的子数组问题

作者简介

人邮异步社区
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
博客
学习C++，应该循序渐进的看哪些书？
07-12 439
针对C++初学者，从C语言基础知识开始介绍，然后在此基础上详细阐述C++新增的特性，因此不要求读者有C语言方面的背景知识。是一个循序渐进的过程，需要根据自己的基础和目标来选择合适的书籍。3位经验丰富的C++开发人员将展示为什么、何时以及如何使用现代模板来构建更简洁、更快速、更有效、更易于维护的软件。这本书同样适合C++零基础的学习者，内容讲解全面且细致，提供了所有代码的下载，方便学习者边看书边运行代码学习。这本书详细介绍了C++在并发编程方面的应用，是学习C++并发编程的必备书籍。
博客
Go语言如何入门，有哪些书推荐？
07-07 674
无论是刚开始学习Go语言的新手，还是想要回顾Go语言基础知识的Go语言使用者，只要是想用Go做开发，无论是开发小型脚本还是大型程序，《Go语言趣学指南》都会非常有帮助。》是一本面向Go语言初学者的书，循序渐进地介绍了使用Go语言所必需的知识，展示了非常多生动有趣的例子，并通过提供大量练习来加深读者对书中所述内容的理解。Go 语言的发展也得益于其编译速度够快。和字符串等常用类型，类型、函数和方法，数组、切片和映射，结构和接口，指针、nil和错误处理方法，并发和状态保护，并且每个单元都包含相应的章节和。
博客
Java 有什么必看的书？
07-07 608
本书介绍了如何充分利 用泛型、枚举、注解、自动装箱、for-each 循环、可变参数、并发机制等各种特性，帮助读者 更加有效地使用 Java 编程语言及其基本类库（java.lang、java.util 和。本书是专门为应用编程人员编写的，而不是为大学的 Java 语言课程或者系统向导编写的，本书 基本涵盖了应用编程人员在实践中需要解决的问题，例如记录日志和处理文件，但你将不会学习到如何手 动实现链表或如何编写 Web 服务器。本书并非面向 Java 初学者，而是要求读者有一定的Java 编程经验。
博客
有哪些Python书籍是程序员强烈推荐？
07-02 338
本书给出的81个Python项目，可以助你快速上手Python编程完成数字艺术、游戏、动画、计数程序等方面的任务。需要说明的是，书中这些项目涉及的程序大多是用少于256行的代码实现的，如蜗牛赛跑、诱饵标题。本书适合已经了解了基本的Python语法和编程知识、想要尝试和探索通过Python编程解决实际问题的读者阅读，也可作为Python初学者练习项目开发的参考用书。（5）简化硬件项目的组装过程，专注于Python编程15个趣味Python编程项目，从做中学，掌握更实用的Python编程技能（含AI语音识别）
博客
程序员如何高效读代码？
06-23 1055
内容涉及如何像高效的软件工程师一样思考代码，如何编写读起来像一个结构良好的句子的函数，如何确保代码可靠且无错误，如何进行有效的。本书的指导原则很简单：缩减和简化，将精力投入到重要的工作上，省下大量的时间，卸下代码维护的重担。，如何识别可能导致问题的代码并对其进行改进，如何编写可重用并适应新需求的代码，如何提高读者的中长期生产力，同时还介绍了如何节省开发人员及团队的宝贵时间，等等。书中介绍的规则均来自作者多年的实践经验，涵盖从命名到重构的多个编程方面，虽为一“家”之言，然诚有可资借鉴的价值。
博客
CTO的职责是什么？
06-23 912
我当下的答案是：“CTO 就是一个从技术视角出发，为公司或者所在的部门做正确决策的 CEO。”怎么理解这句话呢？作为一个 CTO，其长期目标和决策优先级与 CEO 的是 完全一致的，只不过 CTO 是通过技术手段来最大化公司的生存优势和发展，而 CEO 则是 在更广泛的视角上解决公司的生存和发展问题。我时常问自己：CEO 现在需要什么？从长期看，他需要什么？我怎么做才能帮到他？在技术视角上，我看到了什么机会和风险？他看到了吗？
博客
做一个架构师需要什么能力？
06-18 955
作为一个，需要具备多方面的能力来确保项目的顺利进行和系统的成功设计。
博客
如何使自己写的代码易读易懂？
06-06 647
〓● 如果代码可读性不佳、不容易理解，可能造成如下问题：〓❏ 其他工程师浪费时间解读它；〓❏ 误解导致引入缺陷；〓❏ 其他工程师修改时破坏代码。〓● 提高代码可读性，有时候可能使其变得更为冗长、占用更多的代码行数。这往往是有价值的权衡。〓● 提高代码可读性往往需要同理心——想象其他人可能觉得困惑的情况。〓● 现实生活中的场景各不相同，通常有各自面临的挑战。编写易于理解的代码几乎总是需要应用常识和判断力。实现代码可读性最为常见、有效的技术打下坚实的基础。
博客
如何学习ai agent？
05-31 925
开 发者需要进行深入思考并动手实践，以确立 Agent 的开发框架、Agent 访问工具的方 式、与数据交互的方式，以及如何对话以完成具体任务。这些问题的答案将塑造未来 Agent 的形态和能力。■ Llama Index ：开源框架，用于帮助管理和检索非结构化数据，利用大模型的 能力和 Agent 框架来提高文本检索的准确性、效率和智能程度。随着技术的进步，我们开始期待更多：我们所向往的是一个不仅把人工智能生成内 容视为工作的一部分，还将人工智能作为连接更加复杂任务的关键纽带的时代。
博客
如何成为一名合格的JAVA程序员?
05-29 838
每个条目中都讲述了对Java的独到见解，阐明了如何编写高效、优雅的程序，并且提供了清晰、易懂的示例代码。1.Java之父James Gosling鼎力推荐，Jolt获奖作品全新升级，与《Java编程思想》和《Java核心技术》（Core Java）齐名，针对Java 7、8、9全面更新，Java程序员必备参考书。本书是Jolt获奖作品Effective Java的第3版，对上一版进行了全面更新，涵盖了从Java 5到Java 9的种种特性，是Java开发人员不可缺少的一本参考书。你一定不能错过的两本书。
博客
AI Agent： Agent框架+7个实例
05-26 882
在这个定义中，“人工”指的是由人类创造或模拟，而“智能”指的是解决问 题、学习、适应新环境等的能力。人工智能领域的研究涵盖了从简单的自动化任务到复杂 的决策和问题解决过程，其根本追求是开发出能模仿、再现甚至超越人类智能水平的技术 和系统。开 发者需要进行深入思考并动手实践，以确立 Agent 的开发框架、Agent 访问工具的方 式、与数据交互的方式，以及如何对话以完成具体任务。当然，还有更为复杂的 Age nt。传统的人工智能技术通常局限于静态的功能，它们只能在特定且受限的环境中执行预先设定的任务。
博客
想自学编程，看编程书有些看不懂，下一步应该怎么办？
05-22 685
本书是一本Python入门书，适合对计算机了解不多，没有学过编程，但对编程感兴趣的读者学习使用。这本书以习题的方式引导读者一步一步学习编程，从简单的打印一直讲到完整项目的实现，让初学者从基础的编程技术入手，最终体验到软件开发的基本过程。如果你想成为软件工程师，市场上对这类岗位的需求也日益增长，但是符合要求的候选者却总是供不应求。这是错误的印象，不过编程确实是一件困难的工作。手把手教你零基础学Python 3，本书不仅介绍了Python语言的基础知识，而且通过案例实践教读者如何使用这些知识和技能。
博客
没有数学基础可以学编程吗？
05-18 765
没有数学基础也可以学习编程。虽然数学在某些编程领域（如算法、数据分析、机器学习等）中扮演着重要角色，但编程本身并不完全依赖于。编程主要关注的是逻辑思维、问题分解和解决能力以及计算机语言的基本规则。初学者可以从一些基础的编程语言如Python、JavaScript或Java等开始学习，这些语言相对容易上手，且有很多适合初学者的教程和资源。当然，随着编程学习的深入，你可能会遇到一些需要数学背景知识的领域。但这并不意味着没有数学基础就不能继续学习编程。
博客
为什么自学编程那么难？
05-05 363
自学编程之所以难，主要有以下几个原因：针对以上问题，以下是一些入门编程书籍的推荐：
博客
程序员为什么不能一次性写好，需要一直改Bug？
04-28 857
软件开发常常涉及复杂的业务逻辑，而客户的需求在项目周期内也可能发生变化。因此，即使程序员在开始编写代码时理解了需求，也可能在后续的开发过程中发现原先的设计或代码无法完全满足新的需求，从而需要进行调整。软件开发是一个技术密集型的工作，涉及多种编程语言、框架、库和工具。程序员在编写代码时，可能会遇到技术难题、性能瓶颈或兼容性问题，这都需要通过不断地调试和修改来解决。在大型项目中，多个程序员可能共同负责一个模块或功能。
博客
零基础该如何自学linux运维？
04-28 550
零基础该如何自学linux运维？以下是建议帮助你入门Linux运维的一些建议。
博客
每一个优秀的Java程序员都应该掌握的90条编程法则
04-23 1082
笼统地讲，一个包的导出 API，是由该包中的每个公有（public）类或接口中公有的和受保护的（protected）成员及构造器组成的。的第3 版，对上一版进行了全面更新，涵盖了 从Java 5 到Java 9的种种特性，是Java 开发人员不可缺少的一本参考书。包含90 个条目，形式简洁。的第3版，从Java 5 到Java 9的种种特性，Java 开发人员不可缺少的一本参考书：Effective Java中文版(原书第3版)，2024全新译本，豆瓣原版评分9.6，中文版9.8。经典Jolt 获奖作品。
博客
如何有效利用chatgpt?
04-23 1115
当我们在计算机上打字、发邮件或者与智能手机上的语音助手交互时，会发现这些设备可根据我们输入的文字内容或语音指令，给出相应的回答或建议。这种技术就是自然语言处理技术，而ChatGPT就是一种在自然语言处理领域中非常先进的技术。ChatGPT是一种人工智能技术，它可以理解并生成自然语言。它的全称是“Chat Generative Pre-trained Transformer"，它是由OpenAI开发的一个大型语言模型。
博客
什么是人工智能？人工智能、机器学习、深度学习三者之间有什么关系吗？
04-08 1180
我们声称人工智能很有趣， 但是我们还没有描述它是什么。历史上研究人员研究过几种 不同版本的人工智能。有些根据对人类行为的复刻来定义智能， 而另一些更喜欢用“理性” （rationality）来抽象正式地定义智能，直观上的理解是做“正确的事情”。智能主题的本身也各 不相同：一些人将智能视为内部思维过程和推理的属性，而另一些人则关注智能的外部特征， 也就是智能行为。a从人与理性 b 以及思想与行为这两个维度来看，有 4 种可能的组合，而且这 4 种组合都有 其追随者和相应的研究项目。
博客
程序员每天会阅读哪些技术网站来提升自己?
04-03 1084
另一项经常在重构时挡道的是临时变量，我需要确保它们的计算次序正确，还得保证其他需要它们的地方能获得其值。但有些参数其实只是一个标记，根据这个标记的不同，函数会有截然不同的行为，此时最好用移除标记参数将不同的行为彻底分开。继承本身是一个强有力的工具，但有时它也可能被用于错误的地方，有时本来适合使用继承的场景变得不再合适——若果真如此，我就会用以委托取代子类或以委托取代超类将继承体系转化成委托调用。书中介绍的规则均来自作者多年的实践经验，涵盖从命名到重构的多个编程方面，虽为一“家”之言，然诚有可资借鉴的价值。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值