听说是今天开始有面试，陆续开始，还是等等吧，要是确实很着急那就私信我加群，直接问

carrie143

2021-08-09 11:40 华南理工大学 Java

关注

听说是今天开始有面试，陆续开始，还是等等吧，要是确实很着急那就私信我加群，直接问hr

查看原帖

03-09 14:34

已编辑

上海大学 Java

米哈游笔试思路分享(2025-03-08)

第一题送分题，模拟第二题解答题目意思，需要找到字符串的两个子串(长度>2)是回文字符，返回任意两个回文子串的区间即可思路一 动态规划用f[i][j] 表示 [i, j]区间子串是不是回文串状态转移方程：if s[i] == s[j]: f[i][j] = f[i + 1][j - 1]如何递推？普通的dp递推一般是按照方程从前往后递推或者从后往前递推，但是注意到这里的方程里有 i + 1, j - 1 一个往前，一个往后。两个方向都不行，怎么办呢？可以使用队列来递推，比如队列里先保存[i, j], 取出[i, j]后往两边递推，既看[i - 1, j + 1]满不满足回文，是回文的话就...

查看3道真题和解析

投递米哈游等公司10个岗位 >

点赞评论收藏

03-13 14:44

已编辑

门头沟学院 Java

PDD服务端实习 - 笔试

2025年3月9日 10：00-12：00四道编程题100分（每道题25分）：多多的传送门：在 x = 0 的位置，每次可以从数组中选择一个数字进行传送，传送到 x = x + a 的位置，数组中的数字有正数或负数。多多有一次“反转能力”，使自己的位置从 x = t 传送到 x = -t 的位置，每次传送可以使用一次（或不使用）。问多多能传送到的最远位置距离x = 0是多少？输入：int[]输出：能达到的最远位置 例如： 输入：[1,-3,4,2,-1] 输出：11多多先选择-3，-1传送到-4位置使用反转能力到4，再选择1，4，2到达位置11 多多的传送门2：在 x = 0 的位置，每...

jax317：第二题是不是类似于买卖股票最佳时机之类的题，用动态规划来解，dp[i][0],表示以i结尾都未发生反转，dp[i][1]表示前面发生过反转后的最大值。递推公式是dp[i][0] = dp[i-1][0]+nums[i];dp[i][1]=max(-(dp[i-1][0] + nums[i]),dp[i-1][1] + nums[i]);最终在dp[][]中选择最大值

查看4道真题和解析

投递拼多多集团-PDD等公司10个岗位 >

点赞评论收藏