理解并设计rest/restful风格接口_马万明的博客-CSDN博客rest风格呢，首先他是一个设计规范，并不是一种协议一般网址代表一种资源，是一个名词。那动词，即对资源的操作，一般由对应的HTTP动词表示，比如Get代表取操作，Post代表新建资源操作。操作是否成功呢，一般由HTTP状态码展示，比如200是成功，400多是客户端错误，500是服务器错误。一般数据交互是使用的json。追问：POST、PUT、PATCH有什么区别？你是怎么用的？POST一般是新建一个资源PUT一般是用于对所有的信息更新PATCH一般用于对局部信息的更新一把梭：REST API 全用 POST?

高并发下如何保证接口的幂等性？接口幂等的意思是一次和多次请求某一个资源对于资源本身应该具有相同的结果，这在表单提交、订单创建等场景均有应用。防止重复数据的话，我们可以在insert前先select，但是这个方案不适用于并发场景；为了防止重复数据的产生，我们还可以再表中添加唯一索引，这种方法简单有效。不方便在表中加唯一索引的话，还可以通过建防重表来解决问题，表中只包含两个字段，id和唯一索引（唯一索引可以是多个字段组合起来的唯一标识）加乐观锁 or 悲观锁也是一个可行方案我们还可以通过redis的setnx命令实现分布式锁，用户通过浏览器发起请求时生成订单号xxx作为唯一业务字段，结合set x...

1 首先用 free -h查看系统内存使用情况，宝库欧总内存，已使用内存，可用内存等。从已使用内存和可用内存之间的差异确定是否存在内存泄漏。2 查看占用内存情况，使用top命令查看当前运行进程以及他们的内存使用情况。关注占用内存最多的进程。3 分析占用内存高的进程 ps aux | grep <PID> # 查看进程详细信息 pmap -x <PID> # 查看进程的内存映射 lsof -p <PID> # 查看进程打开的文件和网络连接信息 追问：磁盘使用情况咋看？df -h追问：文件大小咋看ls -l追问：端口号咋看netstat -tuln

git init：在当前目录中初始化一个新的git仓库git clone xxx：克隆远程仓库到本地git pull ，从远程仓库拉去最新的更新git push ，将本地的分支版本上传到远程并合并。git add xxx，将文件添加到git仓库的暂存区git checkout <branch>，切换到指定的分支git merge 分支名，将该分支更改合并到当前分支追问：如何将本地仓库与远程仓库建立连接？ git remote add origin 远程仓库地址 追问：git出现冲突如何解决？打开冲突文件 <<<<<<< HEAD ...当前...

首先说一下cookie，他是客户端浏览器用来保存服务端数据的一种机制。当客户端访问服务器时，服务器可以将某些状态数据以key-value的形式写入cookie里。每次客户端请求服务器时都会携带cookie，服务端可以根据cookie里携带的内容识别访问者。 session呢表示一个会话，他是服务器端的一个容器对象，默认会针对每一个浏览器的请求，servlet容器都会分配一个session对象。同样是用来存储当前会话的一些状态数据。 HTTP协议本身是一个无状态协议，session和cookie的共同使用可以实现一个有状态的HTTP协议。  当浏览器第一次访问服务器端的时候，服务器会根据这次请求...

import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNext()) { String hexStr = sc.next(); int len = hexStr.length(); Map<Character, Integer> map = new HashMap<Character, Integ...

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while(sc.hasNext()){ String input = sc.next(); int len = input.length(); int remainder = len%8; if(remainder!=0){ int length = 8-remainder...

俺用的bitmap，写完才发现还可以用TreeSet import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); boolean[] bitMap = new boolean[501]; while(n-->0){ int tmp = sc.nextInt(); bitMap[tmp]=true; } for(int i=1;i<=500;i++){ if(bitM...

import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String input = sc.nextLine(); String c = sc.nextLine(); char target = c.toLowerCase().charAt(0); char[] ins =input.toLowerCase().toCharArray(); int ans=0; for(char in:ins){ if(in==ta...

在Java中，Scanner是一个用于获取用户输入的类。它可以通过不同的方法来读取输入，包括next()和nextLine()。区别如下：next()方法会读取输入中的下一个单词(以空格作为分隔符)，并返回该单词。它会自动忽略空白字符(如空格、制表符、换行符)。例如，如果输入是"Hello World"，next()只会返回"Hello"。nextLine()方法会读取输入中的下一行，并返回该行内容。它读取到换行符为止，并将换行符从输入中消耗掉。例如，如果输入是"Hello World"，nextLine()会返回"Hell...

在代码中，kthLighest 方法接受一个二叉搜索树的根节点 root 和一个整数 k 作为输入，并返回第 k 个最小元素的值。方法内部使用了中序遍历二叉搜索树，并将遍历得到的节点值存储在一个列表 list 中。由于中序遍历得到的节点值是升序排列的，所以第 k 个最小元素对应列表中的索引为 k - 1。首先，我们创建一个空列表 list 来存储节点值。然后，调用私有方法 inorderTraversal 对二叉搜索树进行中序遍历。在中序遍历中，首先递归地遍历左子树，然后将当前节点值添加到列表中，最后递归地遍历右子树。最后，返回列表 list 中第 k - 1 个元素的值。 import ja...

代码中的 isValidBST 方法接受一个树节点 root 作为输入，并返回一个布尔值，指示给定二叉树是否是一个有效的二叉搜索树。方法内部调用了私有方法 isValid，该方法用于递归地判断当前节点及其子树是否满足二叉搜索树的性质。在 isValid 方法中，首先处理特殊情况，如果当前节点为空，则认为是一个有效的二叉搜索树，返回 true。然后，我们检查当前节点值是否在指定的范围内。如果存在 min 和 max，并且当前节点值不在范围内，即小于等于 min 或大于等于 max，则该节点不满足二叉搜索树的性质，返回 false。接下来，我们递归地对当前节点的左子树和右子树进行判断。对于左子树，...

代码中的 maxLevelSum 方法接受一个树节点 root 作为输入，并返回最大总重量的层数。首先，我们对特殊情况进行处理，如果 root 为空树，则返回 0。然后，我们初始化最大总重量的层数 maxLevel 为 1，最大总重量 maxSum 为根节点的值 root.val，当前层数 level 为 1。我们使用一个队列 queue 实现层序遍历，并将根节点入队。接下来，我们进行层序遍历，每次遍历一层的节点。我们在遍历过程中，使用 levelSum 记录当前层的总重量，并根据节点的左右子节点将它们加入队列中。在每轮遍历结束后，我们更新最大总重量层及总重量的值。如果当前层的总重量 leve...

这段代码实现了按照Z字形顺序遍历二叉树，并返回每层节点值的二维整数数组。首先，我们定义了一个树节点类TreeNode，它包含一个整数值val以及左右子节点的引用。然后，在Solution类中，我们声明了一个公共的ZLevelOrder方法，该方法接受一个树节点root作为参数，并返回按照Z字形顺序遍历得到的每层节点值的二维整数数组。在ZLevelOrder方法中，我们首先进行了一个特殊情况的判断，即如果树节点root为null，则返回一个空的二维数组。接下来，我们使用一个队列来辅助进行层序遍历。同时，我们使用一个布尔变量leftToRight来表示当前层的遍历方向，初始值为true，表示从左到...