cracking_the_coding_skills_-_v6.pdf

《破解编码技能-v6》这本书是为准备编程面试和提升编码能力的人们设计的。它强调了在解决算法问题时的关键步骤和策略，特别适用于互联网行业的程序员。以下是从标题、描述和部分内容中提取的重要知识点： 1. **仔细聆听与理解**：在解决问题描述时，务必全神贯注地吸收所有信息。因为往往所有的细节都是为了实现最优算法所必需的。 2. **构建示例**：多数示例可能规模较小或仅是特殊情况。你需要检查这些示例，看它们是否有可能是特殊情况，以及它们是否足够大以覆盖各种情况。 3. **暴力求解**：快速实现一个暴力求解的方案，不必一开始就考虑高效算法。先声明一个朴素算法及其运行时间，然后在此基础上优化。但此时还不要编码。 4. **优化**： - 寻找未使用的信息，通常问题中的所有信息都是必要的。 - 手动解决一个示例，然后逆向工程你的思考过程，看看你是如何解决的。 - 用错误的方式解决问题，然后思考算法失败的原因，尝试修正这些问题。 - 在时间和空间之间做出权衡，哈希表在这种情况下特别有用。 5. **详细阐述**：当你有了最佳解决方案后，详细阐述你的方法，确保在开始编写代码之前理解每一个细节。 6. **实施**：目标是写出优雅的代码。从一开始就模块化你的代码，并进行重构以清除不美观的部分。 7. **测试**： - 概念性测试，像进行详细代码审查一样走过你的代码。 - 测试不常见或非标准的代码。 - 针对计算密集型部分和空指针等热点进行测试。 - 小规模测试用例，它们比大规模测试用例更快且同样有效。 - 特殊情况和边界情况的测试。找到bug后，要谨慎修复。 8. **BUD优化**： - 瓶颈：找出导致性能下降的关键环节。 - 不必要的工作：减少那些对结果无贡献的操作。 - 重复的工作：避免代码中的冗余计算。 9. **最佳可想象运行时间（BCR）**： BC