【037期】面试官:Spring Boot 项目中如何处理重复请求和并发请求问题?

总结

面试难免让人焦虑不安。经历过的人都懂的。但是如果你提前预测面试官要问你的问题并想出得体的回答方式,就会容易很多。

此外,都说“面试造火箭,工作拧螺丝”,那对于准备面试的朋友,你只需懂一个字:刷!

给我刷刷刷刷,使劲儿刷刷刷刷刷!今天既是来谈面试的,那就必须得来整点面试真题,这不花了我整28天,做了份“Java一线大厂高岗面试题解析合集:JAVA基础-中级-高级面试+SSM框架+分布式+性能调优+微服务+并发编程+网络+设计模式+数据结构与算法等”

image

且除了单纯的刷题,也得需准备一本【JAVA进阶核心知识手册】:JVM、JAVA集合、JAVA多线程并发、JAVA基础、Spring 原理、微服务、Netty与RPC、网络、日志、Zookeeper、Kafka、RabbitMQ、Hbase、MongoDB、Cassandra、设计模式、负载均衡、数据库、一致性算法、JAVA算法、数据结构、加密算法、分布式缓存、Hadoop、Spark、Storm、YARN、机器学习、云计算,用来查漏补缺最好不过。

image

本文已被CODING开源项目:【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友,可以点击这里获取

  1. ….

本文讨论的是如何在服务端优雅地统一处理这种情况,如何禁止用户重复点击等客户端操作不在本文的讨论范畴。

利用唯一请求编号去重


你可能会想到的是,只要请求有唯一的请求编号,那么就能借用Redis做这个去重——只要这个唯一请求编号在redis存在,证明处理过,那么就认为是重复的

代码大概如下:

String KEY = “REQ12343456788”;//请求唯一编号

long expireTime =  1000;// 1000毫秒过期,1000ms内的重复请求会认为重复

long expireAt = System.currentTimeMillis() + expireTime;

String val = “expireAt@” + expireAt;

//redis key还存在的话要就认为请求是重复的

Boolean firstSet = stringRedisTemplate.execute((RedisCallback) connection -> connection.set(KEY.getBytes(), val.getBytes(), Expiration.milliseconds(expireTime), RedisStringCommands.SetOption.SET_IF_ABSENT));

final boolean isConsiderDup;

if (firstSet != null && firstSet) {// 第一次访问

isConsiderDup = false;

} else {// redis值已存在,认为是重复了

isConsiderDup = true;

}

业务参数去重


上面的方案能解决具备唯一请求编号的场景,例如每次写请求之前都是服务端返回一个唯一编号给客户端,客户端带着这个请求号做请求,服务端即可完成去重拦截。

但是,很多的场景下,请求并不会带这样的唯一编号!那么我们能否针对请求的参数作为一个请求的标识呢?

先考虑简单的场景,假设请求参数只有一个字段reqParam,我们可以利用以下标识去判断这个请求是否重复。用户ID:接口名:请求参数

String KEY = “dedup:U=”+userId + “M=” + method + “P=” + reqParam;

那么当同一个用户访问同一个接口,带着同样的reqParam过来,我们就能定位到他是重复的了。

但是问题是,我们的接口通常不是这么简单,以目前的主流,我们的参数通常是一个JSON。那么针对这种场景,我们怎么去重呢?

计算请求参数的摘要作为参数标识

假设我们把请求参数(JSON)按KEY做升序排序,排序后拼成一个字符串,作为KEY值呢?但这可能非常的长,所以我们可以考虑对这个字符串求一个MD5作为参数的摘要,以这个摘要去取代reqParam的位置。Java精选公众号,回复“面试资料”领取资料。

String KEY = “dedup:U=”+userId + “M=” + method + “P=” + reqParamMD5;

这样,请求的唯一标识就打上了!

注:MD5理论上可能会重复,但是去重通常是短时间窗口内的去重(例如一秒),一个短时间内同一个用户同样的接口能拼出不同的参数导致一样的MD5几乎是不可能的。

继续优化,考虑剔除部分时间因子

上面的问题其实已经是一个很不错的解决方案了,但是实际投入使用的时候可能发现有些问题:某些请求用户短时间内重复的点击了(例如1000毫秒发送了三次请求),但绕过了上面的去重判断(不同的KEY值)。

原因是这些请求参数的字段里面,是带时间字段的,这个字段标记用户请求的时间,服务端可以借此丢弃掉一些老的请求(例如5秒前)。如下面的例子,请求的其他参数是一样的,除了请求时间相差了一秒:

//两个请求一样,但是请求时间差一秒

String req = “{\n” +

““requestTime” :“20190101120001”,\n” +

““requestValue” :“1000”,\n” +

““requestKey” :“key”\n” +

“}”;

String req2 = “{\n” +

““requestTime” :“20190101120002”,\n” +

““requestValue” :“1000”,\n” +

““requestKey” :“key”\n” +

“}”;

这种请求,我们也很可能需要挡住后面的重复请求。所以求业务参数摘要之前,需要剔除这类时间字段。还有类似的字段可能是GPS的经纬度字段(重复请求间可能有极小的差别)。

请求去重工具类,Java实现


public class ReqDedupHelper {

/**

* @param reqJSON 请求的参数,这里通常是JSON

* @param excludeKeys 请求参数里面要去除哪些字段再求摘要

* @return 去除参数的MD5摘要

*/

public String dedupParamMD5(final String reqJSON, String… excludeKeys) {

String decreptParam = reqJSON;

TreeMap paramTreeMap = JSON.parseObject(decreptParam, TreeMap.class);

if (excludeKeys!=null) {

List dedupExcludeKeys = Arrays.asList(excludeKeys);

if (!dedupExcludeKeys.isEmpty()) {

for (String dedupExcludeKey : dedupExcludeKeys) {

paramTreeMap.remove(dedupExcludeKey);

}

}

}

String paramTreeMapJSON = JSON.toJSONString(paramTreeMap);

String md5deDupParam = jdkMD5(paramTreeMapJSON);

log.debug(“md5deDupParam = {}, excludeKeys = {} {}”, md5deDupParam, Arrays.deepToString(excludeKeys), paramTreeMapJSON);

return md5deDupParam;

}

private static String jdkMD5(String src) {

String res = null;

try {

MessageDigest messageDigest = MessageDigest.getInstance(“MD5”);

byte[] mdBytes = messageDigest.digest(src.getBytes());

res = DatatypeConverter.printHexBinary(mdBytes);

} catch (Exception e) {

log.error(“”,e);

}

return res;

}

}

下面是一些测试日志:

public static void main(String[] args) {

//两个请求一样,但是请求时间差一秒

String req = “{\n” +

““requestTime” :“20190101120001”,\n” +

““requestValue” :“1000”,\n” +

““requestKey” :“key”\n” +

“}”;

String req2 = “{\n” +

““requestTime” :“20190101120002”,\n” +

总结

无论是哪家公司,都很重视高并发高可用的技术,重视基础,重视JVM。面试是一个双向选择的过程,不要抱着畏惧的心态去面试,不利于自己的发挥。同时看中的应该不止薪资,还要看你是不是真的喜欢这家公司,是不是能真的得到锻炼。其实我写了这么多,只是我自己的总结,并不一定适用于所有人,相信经过一些面试,大家都会有这些感触。

最后我整理了一些面试真题资料,技术知识点剖析教程,还有和广大同仁一起交流学习共同进步,还有一些职业经验的分享。

面试了阿里,滴滴,网易,蚂蚁,最终有幸去了网易【面试题分享】

本文已被CODING开源项目:【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友,可以点击这里获取

理了一些面试真题资料,技术知识点剖析教程,还有和广大同仁一起交流学习共同进步,还有一些职业经验的分享。

[外链图片转存中…(img-8NMCgjWR-1715475341123)]

本文已被CODING开源项目:【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友,可以点击这里获取

  • 21
    点赞
  • 14
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值