华为java安全编程规范考试答案

前言

当我们的网关Gateway程序开发完成之后，需要部署到生产环境，这个时候你的程序不能是单点运行的，肯定是多节点启动(独立部署或者docker等容器部署)，防止单节点故障导致整个服务不能访问，网关是对客户端的入口与出口，在生产运行中极为重要，哪怕是简单的重启也会导致部分请求的丢失。

网关的路由配置这个时候就是一个大问题，是代码里面编写还是配置文件配置？他们都有一个致命的缺点，当有新的程序需要接入到网关进行路由或者有服务需要下线时候需要修改代码或者配置，然后重启整个网关程序，导致其他正常的服务路由受到了影响。

所以在实际生产环境中为了保证高可靠和高可用，是尽量要避免重启网关，所以实现动态路由是非常有必要的；

本文主要介绍Spring Cloud Gateway 实现的思路，并且把路由信息存放在外部源中，这粒以Nacos为数据源来讲解。

一面（技术面：算法+Redis+MySQL+网络）

1. 给定m个不重复的字符 [a, b, c, d]，以及一个长度为n的字符串tbcacbdata，问能否在这个字符串中找到一个长度为m的连续子串，使得这个子串刚好由上面m个字符组成，顺序无所谓，返回任意满足条件的一个子串的起始位置，未找到返回-1。比如上面这个例子，acbd，3。给定m个可能重复的字符[a, b, d, d]呢？
2. 提供一个整型数组以及一个整数s，如果该数组中存在n个连续元素，且元素相加之和大于等于s，则返回满足该条件的连续元素的最小长