美团笔试4.5

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

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

单选20题： sql、基数排序、二进制编码、路由器、磁带、最小生成树、tcp、装饰模式，有四道大模型预处理微调的题目，完全不会。算法1.思路是定义结构体数组每项存一行数据，重构sort来排序。细节非常多，在这道上花了太多时间。2.除了n >= m，w2 >= w3以及2w3-3w2>0的特判之外没想出好的思路，爆0了。3.暴力超时，尝试把判断过的数排除掉来剪枝依旧0.2，没有想到更好的办法。春招最难的一次，已经报名第二场笔试了。#美团##笔试#

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