【原】阿里2021春招笔试题两题（带答案）

题目1.字符串匹配
  有一个字符串它的构成是词+空格的组合，如“北京 杭州 杭州 北京 上海”， 要求输入一个匹配模式（简单的以字符来写）， 比如 aabb, 来判断该字符串是否符合该模式， 举个例子：

1. pattern = “abbac”, str=“北京 杭州 杭州 北京 上海” 返回 ture

2. pattern = “aacbb”, str=“北京 北京 上海 杭州 北京” 返回 false

3. pattern = “baabcc”, str=“北京 杭州 杭州 北京 上海 上海” 返回 ture

public class Solution {public boolean wordPattern(String pattern, String str) {}}

我的答案：

package exam;import java.util.HashMap;import java.util.Map;public class Solution {// pattern = "abbac", str="北京 杭州 杭州 北京 上海" 返回 turepublic boolean wordPattern(String pattern, String str) {Map<Character, String> map = new HashMap<>();String[] strs = str.split(" ");if(pattern.length() != strs.length){return false;}int n = pattern.length();for(int i = 0; i < n; i ++){char c = pattern.charAt(i);String temp = strs[i];if(!map.containsKey(c) && !map.containsValue(temp)){map.put(c, temp);}else{if(!temp.equals(map.get(c))){return false;}}}return true;}public static void main(String[] args) {Solution s = new Solution();//        String pattern = "abbac";//        String str = "北京 杭州 杭州 北京 上海";//        String pattern = "aacbb";//        String str = "北京 北京 上海 杭州 北京";String pattern = "aabb";String str = "北京 北京 北京 北京";System.out.println(s.wordPattern(pattern, str));}}

  这里要感谢读者qq_36922084的提醒，上一版代码是通过不了所有的测试用例的，因为没有考虑map中会重复添加相同的value，而这些value恰恰可能是对应不同的key，举个例子：如果输入 str = "北京 北京 北京 北京"和parten = "aabb"的话，原本的代码会输出一个true，但这显然是错误的，现已纠正，在判断!map.containsKey(c)的同时加入!map.containsValue(temp)即可，保证集合中的键值对不重复。

题目2.接口限流实现
  有一个API网关，出于对API接口的保护，需要建立一个流控功能，根据API名称，每分钟最多只能请求指定的次数（如1000次），超过限制则这分钟内返回错误，但下一分钟又可以正常请求。

public class API {/*
    超时时间
     */private long time;/*
    请求API的次数
     */private int count;public long getTime() {return time;}public void setTime(long time) {this.time = time;}public int getCount() {return count;}public void setCount(int count) {this.count = count;}public boolean isValid(){System.out.println(System.currentTimeMillis()/1000);// 没有超时if(System.currentTimeMillis()/1000 < time){if(this.count < 10){// 请求小于10次则表示请求成功（为了测试方便没有设为题意的1000）this.count ++;System.out.println("执行成功");return true;}else{System.out.println("请求超出1000次，失败");return false;}}else{// 触发限流则重置System.out.println("----------重置----------");this.count = 1;this.setTime(System.currentTimeMillis()/1000 + 1);return true;}}}

import javax.sound.midi.Soundbank;import java.util.HashMap;import java.util.Map;import java.util.concurrent.ExecutorService;import java.util.concurrent.Executors;/**
 * 2 * @Author: 小王同学
 * 3 * @Date: 2021/3/3 16:12
 * 4
 */public class UseApi {/*
	*	用一个map来记录请求的名字和频次
	*/private static Map<String, API> map = new HashMap<>();public boolean invoke(String name){if (name.isEmpty()){return false;}synchronized (map){System.out.println(map.containsKey(name));// 第一次请求该命令if(!map.containsKey(name)){API api = new API();api.setTime(System.currentTimeMillis()/1000 + 1);api.setCount(1);map.put(name, api);return true;}else{API api = map.get(name);return api.isValid();}}}// 测试方法，线程里面请求10次同一个方法 method1public static Runnable getThread(){return new Runnable() {@Overridepublic void run() {for(int i = 0; i < 10; i ++){try {Thread.sleep(100);} catch (InterruptedException e) {e.printStackTrace();}UseApi useApi = new UseApi();System.out.println(useApi.invoke("method1"));}}};}public static void main(String[] args) {ExecutorService executorService = Executors.newFixedThreadPool(10);// 开10个线程进行测试for (int i = 0; i < 10; i++) {executorService.submit(getThread());try {Thread.sleep(100);} catch (InterruptedException e) {e.printStackTrace();}}executorService.shutdown();}}