美团 笔试

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

投的Java选择题是Go😨20分4个单选题全是Go20分2个不定项，树遍历和双端队列60分一道编程题阿拉伯数字转中文

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

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