一个综合性的算法学习与面试准备仓库，包含 Java/Python 算法题解、Django 任务管理系统及面试训练材料。

coding/
├── java/           # Java 算法与面试题（244 个文件）
├── python/         # Python 算法实现
├── avengers/       # Django Web 应用（任务管理系统）
├── tools/          # 实用工具脚本
├── training/       # 训练与面试材料
├── docs/           # 文档
└── Trigger.xml     # 配置文件

Java 目录共 244 个文件，按题目来源和算法类型分类整理。

按算法类型细分：

• 动态规划 (dp/): MaxSubArray、RobCash、JumpGame、LowestCoinSum、MaxProfit、WordSplit、DifferentPathSum 等 18 道题
• 树 (tree/): BuildTree（根据前序/中序遍历重建二叉树）
• 回溯 (backtracking/): AllPaiLie（全排列）、CombinationSum（组合总和）
• DFS/BFS (dfsAndBfs/): 图的遍历问题
• 排序 (sort/): 经典排序题变体
• 其他: LRU、Trie、MinStack、GroupAnagrams、MergeIntervals、TopKSum 等

共收录 74 道来自国内知名互联网公司的面试真题：

• base/ — 基础数据结构与工具类
• common/ — 通用算法
• hotBack/ — 补充面试题
• excelTool/ — Excel 文件处理工具
• maxadd/ — 大数加法
• test/ — 单元测试（反射、单例、XML 解析）
• aviator/ — Maven 工程，使用 Aviator 表达式引擎（v4.2.9）与 JSONPath（v2.4.0）

基于 Django 2.2.5 构建的 Web 应用，用于管理学习任务和富文本内容。

engine 应用（任务管理）：

class Task(models.Model):
    title           # 任务标题
    desc            # 富文本描述（CKEditor）
    status          # 状态（整数）
    is_important    # 是否重要
    is_urgent       # 是否紧急
    user            # 关联用户
    active          # 是否有效
    plan_time       # 计划时间
    plan_start_time # 计划开始时间
    plan_end_time   # 计划截止时间
    task_type       # 任务类型

class TaskItem(models.Model):
    content   # 子任务内容
    status    # 状态
    task      # 关联父任务（外键）
    active    # 是否有效
    plan_time # 计划时间

ancestor 应用（资源管理）：RichResource 模型（富文本资源）

avengers/axe/
├── manage.py
├── axe/          # 项目配置（settings, urls）
├── engine/       # 任务管理应用
├── ancestor/     # 资源管理应用
├── surface/      # 前端静态资源
├── conf/         # 额外配置
├── deploy/       # 部署脚本
└── test_app/     # 测试模块

• Part4.txt — 分布式系统面试场景：支付重试幂等性问题解决方案
  • 幂等键（Idempotent Key）设计
  • 可串行化事务隔离级别
  • SELECT FOR UPDATE 行锁
  • 分布式锁
  • 异步队列处理

• Trie（前缀树）
• LRU Cache（双向链表 + 哈希表）
• Binary Tree / BST
• Graph（邻接表/矩阵）
• Stack / Queue / Deque
• Disjoint Set（并查集）

• 动态规划: 最长公共子序列、背包问题、最大子数组、股票买卖等
• 图算法: DFS、BFS、Tarjan（强连通分量/LCA）
• 回溯: 全排列、组合总和
• 排序: 快速排序、归并排序（含逆序对统计）
• 二分查找: 有序数组、旋转数组搜索
• 字符串: 正则匹配、括号匹配、回文检测、Z 字形变换
• 数学: 汉诺塔、斐波那契、大数加法

cd java/aviator
mvn clean package

cd avengers/axe
pip install -r ../requirement.txt
python manage.py runserver

cd java
bash convert2utf-8.sh