文远知行 8.28 笔试交流

第二题是啥思路呀，建堆的话直接超时，感觉要剪枝但不知道怎么剪

第二题我莫名奇妙a了，我从右上角按照斜线遍历（坐标和一样），然后我就遍历了0-m条斜线，提交了试试居然就a了，他这个样例感觉有点问题 第一题暴力只拿了40%，实在不知道咋做 第三题输出12有40%，试了好久，6有两个，14有1个，-1有一个，但是好多n和m是一样的，没时间想办法更细致的去骗了，就骗了40% 第二题的代码如图，因为交了几遍都a了，我就懒得完善了，实际应该把所有点都遍历到，但是一旦斜线上的值没法再更新最小堆时，就break，我感觉是不会超时的

第一题写了一个多小时，只过了10%，心态崩了，后来发现是被其他图案阻挡想简单了

K了第一题第三题. 第一题模拟+小优化 第三题BFS+剪枝 做完了想了想，第二题可以直接二分解决，做的时候还是脑子有点僵

一个没写出来😂

文远知行是不是只有一次笔试机会

第二题链接 https://ac.nowcoder.com/acm/contest/17797/A 求问： 1. 我这个第二题的代码为啥不对 ``` #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<LL, pair<LL, LL>> PIII; LL n, m, k; int main(){     cin >> n >> m >> k;     priority_queue<PIII> q;     set<pair<LL, LL>> s;     q.push({n*m, {n, m}});     s.insert({n, m});     while(--k && !q.empty()){         PIII t = q.top();         LL tx = t.second.first, ty = t.second.second;         q.pop();         if(s.count({tx - 1, ty}) == 0){             s.insert({tx - 1, ty});             q.push({(tx - 1) * ty, {tx - 1, ty}});         }         if(s.count({tx, ty - 1}) == 0){             s.insert({tx, ty - 1});             q.push({(ty - 1) * tx, {tx, ty - 1}});         }     }     cout << q.top().first << endl;     return 0; } ``` 2. 第三题怎么剪枝？

文远的这三道能搜到原题嘛？

咱就是说，DFS限制时间，递归限制内存，文远知行是想实现精密仪器的量子计算吗

第二题一直提示我越界怎么整

m

笔试都没收到

不好意思，借楼宣传下~ 字节跳动校招内推码: CRFJJUE 投递链接: https://jobs.toutiao.com/s/jb4H4eQ 如果已经有意向职位了 可以点击我的内推码投递哈~内推直达部门HR，可以帮忙填写推荐语，非常重要！ 如果还不确定 也欢迎大家和我聊聊喔~

一直在做第一题，感觉思路不难但是写了好久，最后还是没有交上，有点可惜 :( 把代码放在这里吧，也不知道写对了没有，权当是纪念一下第一次在笔试题里写了这么多行

一个没写出来！！救命！我甚至不确定是我菜还是题难（。感觉第二题应该不难但没写出来也搜不到555蹲个答案

开发算法测试题目都是一样的吗？

第二题有思路吗？