 |
|
发布时间：2025-10-15 08:41:49
| 10.12 拼多多笔试，新岗，云狐计划，四题AC pdd最近退出了各新岗位，云狐计划的，AI大模型算法工程师岗位，看来最近的国企也都在卷ai了，不过四题都是常规算法题，说下思路 Q1：给你一个字符串， D是起始位置，.是空格，# 是障碍，我们如果可以左右移动一次那么就可以穿过一连串的障碍，问我们能不能穿出去，很简单我们考虑怎么样才能穿过障碍，那么当前段必须有连续的两个 .. 才可以，否则不行，我们就去个重，然后从 D 开始每次 +- 2，一定是跳到下一个也是 . 的段，然后看是不是 >= 2 就OK，如果不是就 False，因为左边/右边的那个就跨不过去了 Q2：给你一个字符串 s，让你统计五个主色至少出现一次，并且其他颜色恰好出现 r 次的方案数，很显然我们可以求出最多有 r 次的方案数，这个非常好做，用双指针+滑动窗口维护一下就出来了，那么设这个的方案数是 f(r)，变成 f(r) - f(r - 1) 就是恰好出现 r 的方案数了，简单容斥 Q3：由于交换不花费，那么我们让答案和前缀尽可能的去进行匹配就行了，如果此时恰好 pref1 > cnt0 或者 pref0 > cnt1 那么就不合法了，所以统计的较长长度就是 i - 1 Q4：分两种情况来考虑，m <= n 的时候，每个人每轮都是坐他们固定的位置，所以就是取前 m 个最大的那个下标就行了，m > n的时候，算算每个人的坐了多少次，还有就是怎么样在循环节上面跑就行了，肯定和 gcd(n, m) 相关，然后再处理一下循环上的前缀和再存起来，最后的话我们枚举每个人，可以直接拆成我们处理出来的若干个循环还有几个剩余部分，剩余部分用处理出来的前缀也能算出来，就随便求求取较大就行了 AI看来是未来的主攻方向的，各大厂都在卷，所以还是得提前练一下题，不过这些跟常规算法也没什么两样，照样是能秒的，四题写的不到40min，没压力，周末笔试写太多了，天天都在AC中，国内外笔试OA没把握的tt窝 #秋招笔试 #笔试 #拼多多 #华为笔试 #互联网大厂笔试 #算法笔试 #ai #留学生求职 |
上一篇：在职备考编制，公司支持吗？
