Cracking the coding interview---中文解析版

程序员面试金典.Cracking the Coding Interview.第5版 英文版 一书在手，面试机会我有 这本书详细讲解了一般技术公司面试的流程，评价标准设置，最后还有一个章节为你在薪水上讨价还价进行支招。 当然，书中最核心的还是面试中的题目了。本书的题目以算法和数据结构为主，但也分别有一个章节涵盖分布式系统设计，c/c++、java、sql、多线程等知识性的内容。所有题目都有解答思路和答案，算法题目的实现使用了java。只要有一点java基础的同学，应该都可以看明白。 书中有一道习题使用了后缀树。后缀树这个特殊的结构在《算法导论》等众多书中都没有出现，可以在网上找到一些计算生物学的课件。很多匹配字符串相关的问题都可以用后缀树或者广义后缀树给出一个线性解法。但注意的是这个数据结构所占用的空间也是很大的。虽然一些情况下可以优化到线性，但这种优化在一些具体的问题中会改变问题的语意，因此不是任何时候都可以适用的。对后缀树和广义后缀树感兴趣可以参考http://book.douban.com/subject/1765938/，网上也可以找到一些相关的课件 书中有”连续子序列最大和值“和”最长递增子序列“这样的题目。但是没有包含”连续子序列最大积值“这样的题目，并且”最长递增子序列“给出的解答不是最优的，这两个题目大家可以额外思考一下，面试中也很常见。 另外，面试过程中也会遇到很多与系统相关的知识性的题目，如流水线、虚拟内存、进程线程、地址空间结构、异常处理、并发编程等等，这些内容可以参考《深入理解计算机系统》http://book.douban.com/subject/5407246/。 网络相关的内容可以参考《TCP/IP详解》卷一http://book.douban.com/subject/1099252/。 一些更具体的内容，如linux启动过程、linux文件系统原理、浏览器访问网址过程等，可以查看wikipedia相关页面，linux相关的内容可以访问鸟哥的私房菜基础篇的相关文章http://linux.vbird.org/linux_basic/

cracking the interview pdf cracking the interview pdf

使用自动单元测试破解编码面试解决方案 :check_mark_button: C ++解决方案 :check_mark_button: Python解决方案 :check_mark_button: 自动化单元测试 :check_mark_button: 积极发展 :check_mark_button: 多平台支持：Mac，Linux和Windows 介绍 此回购包含Gayle Laakmann McDowell的《 C ++和Python解决方案。 诚然，还有其他GitHub存储库以及针对本书的解决方案。 但是您怎么知道他们的代码实际上是正确的呢？ 如果未经测试，那么您就不用！ 在这个项目中，每个C ++解决方案都使用进行单元测试，每个Python解决方案都使用单元测试。 我们使用自动执行测试正确性，以确保解决方案由活动代码构成，该活动代码在每次提交时均被执行和测试。 据我所知，这是Internet上唯一具有这种严格测试水平的解决方案存储库：> 90％的自动测试覆盖率意味着您可以放心地参考和提供解决方案。 目录 ： ： 9 / 9完成。 ： 8 / 8

致谢 应该感谢Gayle Laakmann McDowell在“方面所做的出色工作。 为什么这个回购 Ctci通过提供不仅问题而且提供渐进式提示和解决方案而在众多访谈书中脱颖而出。 但是，Ctci没有附带测试。 此回购尝试通过为每个问题添加测试来填补这一空白。 首先，编写测试有助于理解问题。 其次，我们可以提高我们的测试技能 最后但并非最不重要的一点是，测试可以尝试许多不同的解决方案。 开始吧 此仓库包含两个git分支： 练习：仅提供测试。 寻找解决方案取决于您。 大师：同时提供测试和解决方案。 与我的比较。 要开始使用，请按照以下步骤操作： 分叉此存储库 结帐practice分支解决问题 与参考进行比较。 例如，您要检查IsUnique的最佳解决方案 git diff master -- src/main/java/arraystring/_01_01_IsUnique.ja

Cracking the Coding Interview, 4 Edition