SevenCoding

摘要： 题⽬描述 输⼊⼀个递增排序的数组和⼀个数字 S ，在数组中查找两个数，使得他们的和正好是 S ，如果有多对数字的和等于 S ，输出两个数的乘积最⼩的。 返回值描述：对应每个测试案例，输出两个数，⼩的先输出。 输⼊：[1,2,4,7,11,15],15 返回值：[4,11] 思路及解答 暴⼒遍历 直接 阅读全文

摘要： 题⽬描述 ⼩明很喜欢数学，有⼀天他在做数学作业时，要求计算出 9~16 的和，他⻢上就写出了正确答案是 100 。但是他并不满⾜于此，他在想究竟有多少种连续的正数序列的和为 100 (⾄少包括两个数)。没多久，他就得到另⼀组连续正数和为 100 的序列: 18,19,20,21,22 。现在把问题交 阅读全文

摘要： 服务网关 在微服务架构中，网关的作用是什么 在微服务架构中，网关（Gateway）具有以下作用： 统一入口：网关为所有的微服务提供一个唯一的入口点，从而简化了客户端与服务的交互，同时保障了后台服务的安全性。 鉴权校验：网关能够识别每个进来的请求，并根据其权限进行校验，阻止不符合要求的请求通过。 动态 阅读全文

摘要： 配置中心 什么是配置中心?有哪些常见的配置中心? 配置中心是一个用于配置集中化管理目支持动态更新、分发配置文件的工具(服务)。 它实现了配置的统一管理和动态同新，当配置信息发生变化时，配置中心可以自动通知服务实例进行配置更新，这样就可以实例无需重启即可应用最新的配置，从一定程度上减少了系统访问的空窗 阅读全文

摘要： 题⽬描述 ⼀个整型数组⾥除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现⼀次的数字。 示例 输入：[92,3,43,54,92,43,2,2,54,1] 输出：3，1 思路解答 哈希表统计 使⽤ hashmap 存储数字出现的次数， key 为出现的数字， value 为该数字出现 阅读全文

摘要： 题⽬描述 输⼊⼀棵节点数为 n ⼆叉树，判断该⼆叉树是否是平衡⼆叉树。 在这⾥，我们只需要考虑其平衡性，不需要考虑其是不是排序⼆叉树 平衡⼆叉树（ Balanced Binary Tree ），具有以下性质：它是⼀棵空树或它的左右两个⼦树的⾼度差的绝对值不超过 1 ，并且左右两个⼦树都是⼀棵平衡⼆叉 阅读全文

摘要： 题⽬描述 输⼊⼀棵⼆叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的⼀条路径，最⻓路径的⻓度为树的深度。 示例1 输⼊：{1,2,3,4,5,#,6,#,#,7} 返回值：4 思路及解答 声明：这⾥的输⼊是⼀个数的根节点，也就是从根节点，我们就可以获取到树的所有节点，⽽类似 阅读全文

摘要： 概念 什么是微服务？你是怎么理解微服务的？ 微服务架构是一种架构模式或者说是一种架构风格，它提倡将单一应用程序划分为一组小的服务，每个服务运行在其独立的自己的进程中，服务之间相互协调、互相配合，为用户提供最终价值。服务之间采用轻量级的通信机制互相沟通（通常是基于HTTP的RESTful API）,每 阅读全文

摘要： 算法/协议 说下paxos算法 Paxos 有点类似 2PC，3PC，但比这两种算法更加完善。在很多多大厂都得到了工程实践，比如阿里的 OceanBase 的 分布式数据库， Google 的 chubby 分布式锁 。 Paxos算法是什么？ Paxos 算法是 基于消息传递 且具有 高效容错特性 阅读全文

摘要： 题目描述 统计⼀个数字在升序数组中出现的次数。 示例1 输⼊：[1,2,3,3,3,3,4,5],3 返回值：4 思路及解答 线性遍历 顺序遍历数组，遇到目标值就计数 public class Solution { public int GetNumberOfK(int[] array, int k 阅读全文

摘要： 题⽬描述 输⼊两个链表，找出它们的第⼀个公共结点。（注意因为传⼊数据是链表，所以错误测试数据的提示是⽤其他⽅式显示的，保证传⼊数据是正确的） 思路及解答 HashSet包含法 第⼀种做法，直接依赖于 HashSet ，遍历第⼀个链表的时候，将所有的节点，添加到 hashset 中， 遍历第⼆个链表的 阅读全文

摘要： Mybatis基础 Mybatis是什么？ MyBatis框架是一个开源的数据持久层框架。 它的内部封装了通过JDBC访问数据库的操作，支持普通的SQL查询、存储过程和高级映射，几乎消除了所有的JDBC代码和参数的手工设置以及结果集的检索。 MyBatis作为持久层框架，其主要思想是将程序中的大量S 阅读全文

摘要： SpringBoot基础 什么是 Spring Boot? SpringBoot是一个简化 Spring 应用程序开发的框架，它的主要目标是减少 Spring 应用程序的配置和开发复杂性，使我们能够更快地构建、测试和部署 Spring 应用。简单来说，它通过提供默认配置、自动化配置和嵌入式服务器等功 阅读全文

摘要： 题⽬描述 在数组中的两个数字，如果前⾯⼀个数字⼤于后⾯的数字，则这两个数字组成⼀个逆序对。输⼊⼀个数组，求出这个数组中的逆序对的总数。 输⼊⼀个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 示例 1: 输⼊: [7,5,6,4] 阅读全文

摘要： 题目描述 在⼀个字符串( 0<=字符串⻓度<=10000 ，全部由字⺟组成)中找到第⼀个只出现⼀次的字符,并返回它的位置, 如果没有则返回 -1 （需要区分⼤⼩写）.（从 0 开始计数） 示例1 输⼊："google" 返回：4 思路及解答 暴力遍历（不推荐） 通过双重循环检查每个字符是否只出现一次 阅读全文

摘要： Spring 事务 详情请查看：Spring 事务 Spring 事务实现方式有哪些？ 事务就是一系列的操作原子执行。Spring事务机制主要包括声明式事务和编程式事务。 编程式事务：通过编程的方式管理事务，这种方式带来了很大的灵活性，但很难维护。 声明式事务：将事务管理代码从业务方法中分离出来，通 阅读全文

摘要： 什么是AOP？ 面向切面编程，作为面向对象的一种补充，将公共逻辑（事务管理、日志、缓存等）封装成切面，跟业务代码进行分离，可以减少系统的重复代码和降低模块之间的耦合度。切面就是那些与业务无关，但所有业务模块都会调用的公共逻辑。 面向切面编程和面向对象编程的区别，两者有冲突吗？ 面向切面编程（AOP） 阅读全文

摘要： 什么是IOC？ IOC：控制反转， 是一种设计思想，而不是一个具体的技术实现。IoC 并非 Spring 特有，在其他语言中也有应用。它是通过依赖注入(DependencyInjection)实现的。 核心思想：由Spring容器管理bean的整个生命周期。通过反射实现对其他对象的控制，包括初始化、 阅读全文

摘要： slf4j 的前世今生 Log4J、Log4J2和LogBack的历史故事 使用过Log4J和LogBack的同学肯定能发现，这两个框架的设计理念极为相似，使用方法也如出一辙。其实这个两个框架的作者都是一个人，Ceki Gülcü，俄罗斯程序员。 Log4J 最初是基于Java开发的日志框架，发展一 阅读全文

摘要： 题⽬描述 把只包含质因⼦ 2 、 3 和 5 的数称作丑数（ Ugly Number ）。例如 6 、 8 都是丑数，但 14 不是，因为它包含质因⼦ 7 。 习惯上我们把 1 当做是第⼀个丑数。求按从⼩到⼤的顺序的第 N 个丑数。 如果 n = 9 ， 返回 10 。注意事项：我们可以认为 1 也 阅读全文