动态规划算法入门与实战
引言动态规划（DP）是算法面试的重点和难点。本文从零开始讲解动态规划的核心思想和解题套路，助你掌握DP精髓。 一、动态规划基础1.1 什么是动态规划？动态规划是通过把原问题分解为子问题，存储子问题的解来避免重复计算。 核心思想： 最优子结构：问题的最优解包含子问题的最优解 重叠子问题：递归过程中反复求解相同的子问题 1.2 动态规划 vs 递归12345678910111213141516171819202122232425262728293031323334// 斐波那契数列 - 递归（指数时间复杂度）public int fibRecursive(int n) { if (n <= 1) return n; return fibRecursive(n - 1) + fibRecursive(n - 2);}// 斐波那契数列 - 动态规划（线性时间复杂度）public int fibDP(int n) { if (n <= 1) return n; int[] dp = new int[n + 1]...
Java集合框架面试题详解
引言Java集合框架是Java编程中最常用的工具类库之一，也是面试中的高频考点。本文将系统地梳理Java集合框架的核心知识点和常见面试题，帮助你深入理解集合框架的底层原理。 一、集合框架概述1.1 集合框架的层次结构123456789101112131415161718Collection├── List (有序，可重复)│ ├── ArrayList│ ├── LinkedList│ └── Vector├── Set (无序，不可重复)│ ├── HashSet│ ├── LinkedHashSet│ └── TreeSet└── Queue (队列) ├── LinkedList └── PriorityQueueMap (键值对)├── HashMap├── LinkedHashMap├── TreeMap└── Hashtable 1.2 核心接口说明 Collection：所有单列集合的根接口 List：有序、可重复的集合 Set：无序、不可重复的集合 Map：键值对映射，key不可重复 二、ArrayList相关面试题2.1 ...
Terraform基础设施即代码实战
引言Terraform是基础设施即代码的标准工具。本文介绍Terraform的使用和实践。 一、Terraform基础1.1 安装1234567# Linuxwget https://releases.hashicorp.com/terraform/1.3.0/terraform_1.3.0_linux_amd64.zipunzip terraform_1.3.0_linux_amd64.zipmv terraform /usr/local/bin/# 验证terraform version 1.2 基本命令1234567891011121314151617# 初始化terraform init# 格式化terraform fmt# 验证terraform validate# 计划terraform plan# 应用terraform apply# 销毁terraform destroy 二、AWS资源管理12345678910111213141516171819202122232425262728293031323334353637383940414243# provide...
分布式事务解决方案
引言分布式事务是微服务架构的难点。本文介绍主流的分布式事务解决方案。 一、2PC（两阶段提交）123456789协调者 参与者 | | |---准备(Prepare)--->| | | |<---同意/拒绝--------| | | |---提交(Commit)----->| | | |<---完成-------------| 优点：强一致性缺点：性能差、阻塞 二、TCC（Try-Confirm-Cancel）1234567891011121314151617181920212223242526272829303132333435public interface TccService { // Try: 预留资源 @TccTransaction boolean try(String orderId, BigDecimal amoun...
Service Mesh服务网格详解
引言Service Mesh是微服务的基础设施层。本文介绍Service Mesh和Istio的使用。 一、Service Mesh概念1234567891011应用容器 ←→ Sidecar代理 ←→ 网络控制平面（Control Plane）- 配置管理- 服务发现- 证书管理数据平面（Data Plane）- 流量代理- 负载均衡- 熔断降级 二、Istio架构123456789Istiod（控制平面）├── Pilot：服务发现、流量管理├── Citadel：证书管理└── Galley：配置管理Envoy（数据平面）- Sidecar代理- 流量拦截- 指标采集 三、Istio安装123456789101112# 下载Istiocurl -L https://istio.io/downloadIstio | sh -cd istio-1.16.0# 安装istioctl install --set profile=demo -y# 启用自动注入kubectl label namespace default istio-injection=enabled# 验证ku...
图算法详解与实战
引言图是复杂的数据结构。本文介绍图的核心算法和应用。 一、图的表示1.1 邻接矩阵123456int[][] graph = { {0, 1, 1, 0}, {1, 0, 1, 1}, {1, 1, 0, 1}, {0, 1, 1, 0}}; 1.2 邻接表123Map<Integer, List<Integer>> graph = new HashMap<>();graph.put(0, Arrays.asList(1, 2));graph.put(1, Arrays.asList(0, 2, 3)); 二、图遍历2.1 DFS（深度优先）12345678910public void dfs(int node, boolean[] visited, Map<Integer, List<Integer>> graph) { visited[node] = true; Sys...
Spring Cloud微服务实战
引言Spring Cloud是微服务开发的全家桶。本文介绍其核心组件和应用。 一、服务注册与发现（Eureka）12345678910111213141516// Eureka Server@EnableEurekaServer@SpringBootApplicationpublic class EurekaServerApplication { public static void main(String[] args) { SpringApplication.run(EurekaServerApplication.class, args); }}// application.ymlserver: port: 8761eureka: client: register-with-eureka: false fetch-registry: false 1234567891011121314151617// Eureka Client@EnableEurekaClient@SpringBootAppl...
数组与字符串算法题精选
引言数组和字符串是算法题的基础。本文精选经典题目和解法。 一、双指针1.1 两数之和II（LeetCode 167）12345678910111213141516public int[] twoSum(int[] numbers, int target) { int left = 0, right = numbers.length - 1; while (left < right) { int sum = numbers[left] + numbers[right]; if (sum == target) { return new int[]{left + 1, right + 1}; } else if (sum < target) { left++; } else { right--; } } ...
Kubernetes存储管理详解
引言存储是Kubernetes的重要组成部分。本文介绍K8s的存储管理机制。 一、Volume类型1.1 EmptyDir1234567891011121314apiVersion: v1kind: Podmetadata: name: test-podspec: containers: - name: app image: nginx volumeMounts: - name: cache mountPath: /cache volumes: - name: cache emptyDir: {} 1.2 HostPath12345volumes:- name: data hostPath: path: /data type: Directory 1.3 ConfigMap1234volumes:- name: config configMap: name: app-config 1.4 Secret1234volumes:- name: secret secret: secret...
RESTful API设计规范
引言RESTful API是现代Web服务的标准设计风格。本文介绍RESTful API的设计规范和最佳实践。 一、REST基础1.1 REST原则 客户端-服务器：分离关注点 无状态：每个请求独立 可缓存：响应可被缓存 统一接口：标准化接口 分层系统：层次化架构 按需代码：可选，服务器可返回可执行代码 1.2 HTTP方法12345GET - 查询资源POST - 创建资源PUT - 更新资源（完整）PATCH - 更新资源（部分）DELETE - 删除资源 二、URL设计2.1 命名规范123456789101112131415161718# 使用名词复数GET /api/usersGET /api/products# 资源嵌套GET /api/users/123/ordersGET /api/posts/456/comments# 使用小写字母和连字符GET /api/user-profilesGET /api/order-items# 避免动词❌ GET /api/getUsers✅ GET /api/users❌ POST /api/cr...
