偶遇美团笔试，拼尽全力无法战胜

今天第一题，一眼dfs强袭，提交偶遇超时怪物拦截，试图拼尽全力找规律完成，可惜大脑宕机无法。忆往昔，牛客大佬似乎吐槽过，将int 转化为long不仅存储上，时间上也大大优化。于是替换int转为long乎，虽然只过了90%，但是仍然想痛骂，但是只能草草结束看向第二题。第二题只能通过20%汗流浃背（又是超时怪物）看向第三题，发现题目太长，还需要建树，返回第二题。使用Sqrt大法以及Set存储质数表优化仍然20%。依稀记得 埃氏筛法？忘却具体如何，主要是与另一个某某算法 int (;; j+=6)记错乱乎。正发现还有一分钟，突然想起，Set维护质数表，向后提前计算不就是 埃氏筛法吗？结果三十倒计时强制进入排队交卷。尤其是选择题，如同刘姥姥进大观园，奈何末影没文化，只得卧槽行天下。哈基影，你这家伙，即使如此还是想让团子拉你一把成为团孝子吗？

本次笔试难度较大，特别是最后一题，代码里非常高，但也没什么区分度。第一题比较简单的动态规划，但是注意得用自顶向下的模式来进行。第二题简单的数论，难度不高，做好预处理即可。第三题难度较大，总体就是一个lca的应用，但是需要注意好各种情况的判断以及预处理，否则很容易超时。4.5美团笔试和解析见链接解析

兄弟们都A出来了吗，一道没A出来怎么办，太菜了，第一道过了90%，第二道过了20%，第三道根本写不来

选择题 -Java1.什么是三次握手和四次挥手？为什么需要这些过程？2.当网络服务不可用时，我们常需要检查特定端口的状态，请分享在 Linux 中有哪些工具可以查看端口开放状态？如何诊断问题？3.什么是 SQL 注入？如何防止 SQL 注入攻击？4.请你说一说对 Java 泛型的理解，以及泛型擦除机制是什么？5.什么是 Java 里的 ThreadLocal？ 它主要用于解决什么问题？6.1 如何设计一个高可用的缓存系统，考虑缓存的一致性和故障恢复。6.2 在设计高可用缓存系统时，你是如何评估和选选择适合的缓存更新策略的？具体来说，你会如何权衡写直达和写回策略在不同应用场景下的优缺点？7.1在...