交互式编码-挑战

120多项持续更新、交互式和测试驱动的编码挑战，具有Anki flashcards

挑战集中在算法和数据结构在以下位置找到编码面试

每个挑战都有一个或多个参考解决方案，它们是：

• 全功能
• 单元测试
• 通俗易懂

Challenges将很快提供按需服务incremental hints以帮助您获得最佳解决方案

笔记本还详细介绍了：

• 约束条件
• 测试用例
• 算法
• 大O时空复杂性

还包括单元测试的参考实现各式各样的data structures和algorithms

挑战解决方案

Anki抽认卡：编码与设计

提供的Anki flashcard deck使用间隔重复来帮助您记住关键概念

• Coding deck

非常适合在旅途中使用

设计资源：系统设计入门

寻找资源来帮助您准备系统设计和面向对象的设计访谈？

查看姊妹回购The System Design Primer，其中包含其他Anki甲板：

• System design deck
• System design exercises deck
• Object oriented design exercises deck

笔记本结构

每个挑战有两个笔记本，一个挑战笔记本有要解决的单元测试和解决方案笔记本以供参考

问题陈述

• 陈述要解决的问题

约束条件

• 描述任何约束或假设。

测试用例

• 描述将在单元测试中评估的常规测试用例和边缘测试用例。

算法

• [挑战笔记本]空，如果需要提示，请参阅解决方案笔记本算法部分
• [解决方案笔记本]一个或多个算法方案讨论，时间和空间复杂度大O

提示

• [挑战笔记本]提供按需服务incremental hints来帮助你找到最优的解决方案。马上就来！

代码(挑战：实现我！)

• [挑战笔记本]供您实现的骨架代码
• [解决方案笔记本]一个或多个参考解决方案

单元测试

• [挑战笔记本]代码的单元测试。预计在你解决挑战之前都会失败
• [解决方案笔记本]参考解决方案的单元测试

索引

挑战类别

格式化：挑战类别-挑战数量

• Arrays and Strings-10
• Linked Lists-8
• Stacks and Queues-8
• Graphs and Trees-21
• Sorting-10
• Recursion and Dynamic Programming-17
• Mathematics and Probability-6
• Bit Manipulation-8
• Online Judges-16
• System Design-8
• Object Oriented Design-8

挑战总数：120项

参考实现：数据结构

以下数据结构经过单元测试、功能齐全的实现：

• Linked List
• Stack
• Queue
• Binary Search Tree
• Graph
• Min Heap
• Trie
• Priority Queue
• Hash Map

参考实现：算法

以下算法经过单元测试、功能齐全的实现：

• Selection Sort
• Insertion Sort
• Quick Sort
• Merge Sort
• Radix Sort
• Topological Sort
• Tree Depth-First Search (Pre-, In-, Post-Order)
• Tree Breadth-First Search
• Graph Depth-First Search
• Graph Breadth-First Search
• Dijkstra’s Shortest Path
• Unweighted Graph Shortest Path
• Knapsack 0/1
• Knapsack Unbounded
• Sieve of Eratosthenes

参考实现：TODO

• A*
• Bellman-Ford
• Bloom Filter
• Convex Hull
• Fisher-Yates Shuffle
• Kruskal’s
• Max Flow
• Prim’s
• Rabin-Karp
• Traveling Salesman
• Union Find
• Contribute

安装和运行挑战

• Repo Structure
• Notebook Installation
• Running Challenges

杂项

• Contributing
• Credits
• Contact Info
• License

挑战

Image Credits

数组和字符串

链表

堆栈和队列

图形和树

排序

递归与动态规划

数学与概率

位操作

网上评委

回购结构

interactive-coding-challenges        # Repo
├─ arrays_strings                    # Category of challenges
│  ├─ rotation                       # Challenge folder
│  │  ├─ rotation_challenge.ipynb    # Challenge notebook
│  │  ├─ rotation_solution.ipynb     # Solution notebook
│  │  ├─ test_rotation.py            # Unit test*
│  ├─ compress
│  │  ├─ compress_challenge.ipynb
│  │  ├─ compress_solution.ipynb
│  │  ├─ test_compress.py
│  ├─ ...
├─ linked_lists
│  ├─ palindrome
│  │  └─ ...
│  ├─ ...
├─ ...

*笔记本(.ipynb)读/写关联的单元测试(.py)文件

笔记本安装

零安装

本自述包含指向以下内容的链接Binder，哪些主机动态笔记本不需要安装的在线回购内容

木星笔记本

运行：

pip install jupyter

有关更优化地设置开发环境的详细说明、脚本和工具，请参阅dev-setup回购

有关笔记本安装的更多详细信息，请按照说明操作here

有关IPython/Jupyter笔记本的更多信息，请访问here

跑步挑战

笔记本电脑

挑战以以下形式提供IPython/Jupyter笔记本电脑一直以来都是使用Python 2.7和Python 3.x进行测试

如果您需要安装IPython/Jupyter笔记本，请参阅Notebook Installation部分

• 本自述包含指向以下内容的链接nbviewer，哪些主机静电笔记本回购的内容
• 中的元素进行交互或修改动态笔记本，请参阅以下说明

运行挑战笔记本：

$ git clone https://github.com/donnemartin/interactive-coding-challenges.git
$ cd interactive-coding-challenges
$ jupyter notebook

这将启动包含质询类别列表的Web浏览器：

• 导航到挑战笔记本你想要解决
• 运行挑战笔记本中的单元格(单元格->全部运行)
  • 这将导致预期的单元测试错误
• 解决挑战并验证它是否通过了单元测试
• 查看随附的解决方案笔记本以供进一步讨论

至调试您的PDB解决方案，请参阅以下内容ticket

注意：如果您的解决方案与解决方案笔记本中列出的解决方案不同，请考虑提交Pull请求，以便其他人可以从您的工作中受益。回顾Contributing Guidelines有关详细信息，请参阅

未来发展方向

挑战、解决方案和单元测试以IPython/Jupyter笔记本电脑

• 笔记本目前主要包含Python解决方案(在Python2.7和Python3.x上都进行了测试)，但可以进行扩展以包括40+ supported languages
• 回购将是不断更新新的解决方案和挑战
• Contributions欢迎光临！

贡献

欢迎投稿！

回顾Contributing Guidelines有关如何执行以下操作的详细信息，请执行以下操作：

• 提交问题
• 为现有挑战添加解决方案
• 添加新的挑战

学分

资源

• Cracking the Coding Interview|GitHub Solutions
• Programming Interviews Exposed
• The Algorithm Design Manual|Solutions
• CareerCup
• Quora
• HackerRank
• LeetCode

图像

• Arrays and Strings: nltk.org
• Linked Lists: wikipedia.org
• Stacks: wikipedia.org
• Queues: wikipedia.org
• Sorting: wikipedia.org
• Recursion and Dynamic Programming: wikipedia.org
• Graphs and Trees: wikipedia.org
• Mathematics and Probability: wikipedia.org
• Bit Manipulation: wikipedia.org
• Online Judges: topcoder.com

联系信息

请随时与我联系，讨论任何问题、问题或评论

我的联系信息可以在我的GitHub page

许可证

我在开放源码许可下向您提供此存储库中的代码和资源。因为这是我的个人存储库，您获得的我的代码和资源的许可证来自我，而不是我的雇主(Facebook)

Copyright 2015 Donne Martin

Licensed under the Apache License, Version 2.0 (the "License");
you may not use this file except in compliance with the License.
You may obtain a copy of the License at

   http://www.apache.org/licenses/LICENSE-2.0

Unless required by applicable law or agreed to in writing, software
distributed under the License is distributed on an "AS IS" BASIS,
WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
See the License for the specific language governing permissions and
limitations under the License.