美团笔试

十个选择题，包含408，MySQL等内容编程第一题：字符串模拟，读题比较麻烦，没什么坑点，题目说什么照做（Accept 100%）编程第二题：排序+二分，维护一个哈希表存储每行的x坐标和每列的y坐标排个序，对每个坐标点查询对应行中的idx看左右是否有>=2个的坐标即可（Accept 100%）编程第三题：lca+dfs，不太会。。写了个暴力lca暴力判断一分不给（TLE 0%）#美团笔试# #美团#

1.如果TCP是可靠快递，UDP就像普通邮筒，这种说法准确吗？2.如何查看一个文件的内容？列举至少3个相关的命令。3.什么是索引？索引的优缺点是什么？4.解释Java中String,StringBuilder和StringBuffer的区别。5.Java中使用字符串时，new和"推荐使用哪种方式？为什么？6.分布式环境下如何保证缓存与数据库的数据一致性？6.1 在这种方案中，如何处理缓存穿透、缓存雪崩和缓存击穿等问题，以确保系统的稳定性和性能呢？7.你如何跟上软件开发领域的最新技术趋势？有哪些常用的学习渠道？不同渠道的学习效果如何？7.1你能具体说一下最近通过这些渠道学到的一个新技术...

大家第二题有a过的吗，我自己测试的样例都是对的也没超时最后就是只能过20%

暑期实习a2.2，有必要下周再重新笔试一遍吗？前两题很简单，第三题我知道要用那什么算法算x,y整数解数量，但我有点想不起来咋写了。外加急着去做选择题就写了个暴力算整数解然后写了个prim求最小生成。很奇怪的是样例直接给我报错了，但提交能过20%，有点绷不住。有必要下周二次笔试吗