2020-04-15 【Know_no】打卡

Know_no

2020-04-15 16:35 腾讯_TEG_前端

关注

2020-04-15

在牛客打卡6天，今天学习：刷题 10 道

全部评论

推荐最新楼层

03-07 23:53

香港大学推荐算法

饿了么笔试饿了么笔试题 0307

笔试时间：2025年03月07 春招实习历史笔试传送门：2023秋招笔试合集第一题 题目：小红的字符串小红拿到了一个01串s。她将进行恰好一次以下操 作:选择下标i,j(i≠j)，交换si和sj。小红想知道，不同的操作方案，最终能生成多少不 同的字符串？输入描述一个仅由'0'和"1'构成的字符串。字符串长度不小于2,不大于200000。输出描述一个整数，代表最终的方案数。样例输入1100样例输出5说明：共有以下5种不同字符串:交换第一个和第二个字符，形成1100交换第二个和第三个字符，形成1010交换第二个和第四个字符，形成1001交换第一个和第三个字符，形成0110交换第一个和第四...

投递饿了么等公司10个岗位 > 2024 BAT笔试合集饿了么求职进展汇总

点赞评论收藏

03-05 12:52

吉林大学算法工程师

这是正常人吗？

在boss投的实习岗。。。

挣K存W养DOG：他的价值在于把他家里积攒的财富回馈给社会

点赞评论收藏

02-17 02:34

武汉理工大学数据分析师

四段实习秋招0offer，求问方向

Dream_coding：你是不是只投大厂了

点赞评论收藏

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