大佬可以提供一些面经吗，tp的产品

自然无香

2023-09-19 15:02 门头沟学院 Java

关注

大佬可以提供一些面经吗，tp的产品

查看原帖

点赞评论

03-10 19:19

香港大学推荐算法

美团笔试美团笔试题 0308

笔试时间：2025年03月08 春招实习历史笔试传送门：2023秋招笔试合集第一题 题目：小美的文本加密小美有一个加密的字符串s，你无意之间得到了他的加密方式，尝试解开它吧!初始时，解密字符串t为空，除此之外，还有一个记录位移的整数p为0。依次对每一个i= 1,2,...,|s|进行以下操作(其中|s|代表字符串 s的长度):如果 s的第i个字符为数字x，则需要对p修改，具体地:若p=0，则将p置为x(即p>x);若p≠0，则将P中的数字全部向高位移动一位，随后将空出来的个位填上x(即p→ 10p+x);如果s的第i个字符不为数字，则需要先将字符串左移p 位 (即 t1t2···tptp...

投递美团等公司10个岗位 > 2024 BAT笔试合集

点赞评论收藏

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[][]中选择最大值