美团3.26笔试

算法这次好简单啊 就是第三题只过了36%…感觉超时很多…最后一题就是力扣480外面再套个for😶

每道题都是差点AC 。。 是漏了啥吗

第三题void solve(){ int N; cin >> N; vector<int> s(N); for (auto &e : s) cin >> e; vector<int> dp(7, -4000); for (int i = 0; i < N; i++) { int re = s[i] < 0 ? 7 + s[i] % 7 : s[i] % 7; vector<int> udp = dp; for (int j = 0; j < 7; j++) { int cur = (j + s[i]) >= 0 ? (j + s[i]) % 7 : 7 + (j + s[i]) % 7; if (dp[j] == -4000) continue; udp[cur] = max(udp[cur], dp[j] + s[i]); } udp[re] = max(udp[re], s[i]); dp = move(udp); } cout << dp[0] << endl; }

4.82 第四题暴力都能82 思路不是排序后前一半次数递增到中间再减吗 有什么反例

7的倍数那题dfs只能过36%，还提示运行错误，到底哪出了问题呢

请问最后没交卷，子卷交了，会咋样

有没有人知道能不能两题写python两题写java，因为有两题java过不了python过了

一共四道签到题😂

难度不大啊这次

A了4.62，第三第四都是81% 第三题用的dp，后面时间复杂度还是超了，不知道啥更优办法。 第四题用的优先队列取中位数，但我是直接暴力遍历的，想用滑窗，但不知道怎么删除队列值。

美团要a几题能面试呀。。

为啥我只有四题 还有三道机器学习的多选…

第三题用dp动态规划（余数） 只过了27😥

第四题暴力有什么问题吗？为啥只有82%

第四题用快速选择算法选择窗口中第k/2大的数，为啥比直接sort还慢…

请问美团有选择吗？

楼主能介绍一下是啥题型吗？