携程已oc 许愿

我看大家讨论的都是三个题，也有人说只有两个题，为什么我有四个啊😭第一题是什么解密，模拟一下就好了第二题是写SVM kernel function，其实也挺简单的，读输入稍微花了点时间第三题是计算前缀权重，也是比较简单的dp第四题要先求不定方程的正整数解来构造图，然后再找最大连通分量，然后再算最小生成树。求不定方程的正整数解这一步我一开始暴力遍历，这样子会超时只能得20%的分，我后来想或许应该从最大公因数角度出发，然后稍微折腾了一会结果是错的，时间差不多到了，于是放弃了#笔试#

团子2025.03.15题目集 题目一：神秘解密器 1️⃣：使用字符串模拟，按照规则处理每个字符 2️⃣：需要记录上一步操作，以便处理'Z'撤销操作 3️⃣：时间复杂度 ，空间复杂度 难度：简单 题目二：倍数关系统计 1️⃣：利用整除分块技术优化求和过程 2️⃣：对于每个 ，计算区间 中是 倍数的数字个数 3️⃣：时间复杂度 ，远优于暴力枚举的 难度：中等 题目三：最小权值生成树 1️⃣：使用扩展欧几里得算法和模逆元计算方程解的个数 2️⃣：构建图并使用并查集找出最大连通块 3️⃣：应用 Kruskal 算法求解最小生成树 难度：困难 01. 神秘解密器 题目内容 小基发现...

想问一下，有面春招留用实习的嘛，大家都几轮面试，我为啥就面了一面就oc了

这是我做过最无语的笔试题了，第二题求协同过滤还不给皮尔森系数的公式和解释？？？样例只有输入输出，一点解释没有，真怀疑出题人出到一半回家过年了，我用Numpy写出来了和答案不一样都不知道怎么debug,题目本身不难，整体架构没问题，就败在这种小细节上，不知道出题人在干什么，在考我们什么呢？？？而且我严重怀疑第一个用例的答案本身就是错的第四题更离谱，求节点有没有BUG，我写了个dfs求root到目的地的最短路径，我请问呢？？？怎么做到无限循环的，好不容易做出来了，最后testcase死在第一步，这种dfs我写了无数遍了，我真不理解为什么会错，出题人testcase设置极其不合理，第一个testcase能出来299次递归？？我不能理解，testcase不都是从简单到难的嘛，即使对了40%我都不至于这么生气，这个百分之0是在侮辱我40分钟的努力嘛？？？最后附上无限循环的代码def dfs(root,node,path):    if root==node:        return 1    if root==none:        return 0    path.append(root)    for child in root.children:        if dfs(child,node,path):            return 1    path.pop()    return 0