美团笔试

第四题找red，一眼dp，为啥只有70%，有大佬a了的吗#美团求职进展汇总#

什么是dns，它在网络通信中起到什么作用linux如何查看cpu硬件信息什么是sql注入，如何防止sql注入java的四种引用方式解释一下什么是java的接口，接口和抽象类的区别如何设计一个简单的短链接服务如何学习并适应一个新的工作环境和要求，分享一个事例实习或项目经历中，描述一次你遇到的复杂问题，如何识别问题并找出根本原因的短链接服务没有回答上来，本来想点更换题目，但是时间已经过了，只有5s的时间可以点击换题。

搞不明白为什么今天的美团算法笔试五道题写了四道但是四道里三道都是测试通过 提交通过百分之零参加的都知道这次的第一题有多简单，感觉根本不可能错啊，到底哪里没搞对

1.模拟题，分别对RBG每个位置往左往右找即可。2.凑颜色，直接二分答案，因为是无环转换，因此可以直接从a转换到b，再从b转换到c。 using ll = long long; void solve() { int a, b, c; int x, y; cin >> a >> b >> c; cin >> x >> y; auto check = [&](int k) { ll reta = a, retb = b, retc = c; ll resa = max(0ll, reta - k); ret...