首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
喜欢走神的咸鱼在许愿
上海交通大学 算法工程师
发布于上海
关注
已关注
取消关注
@林小白zii:
拼多多笔试 拼多多笔试题 0309
笔试时间:2025年03月09 春招实习 历史笔试传送门: 2023春招秋招笔试合集 2024春招秋招笔试合集 第一题 题目:传送门1 多多在玩一个传送门游戏。游戏开始时少少在一维数轴的x=0处。他有n个传送门,每个传送门都有一个传送值ai,他能使用该传送门从x=t位置传送到x=t+ai,传送门是消耗品,只能使用一次。同时他还有一个"反转"技能,使用该技能可以立即从位置 x=t"反转"到x=-t。少少可以以任意顺序使用这些传送门,可以在任何时候使用"反转"技能(最多用一次,也可以不用),问用完所有传送门后,少少到初始位置x=0最远的距离为多少? 输入描述 第一行为一个正整数 n(1 ≤ n ≤ 10^5) 第二行为n个整数a1,a2,...,an(-10^4 < ai ≤ 10^4) 输出描述 输出用完所有传送门后,少少到初始位置距离的最大值。 说明:对于 60% 的数据,1 <= n <= 10对于 100%的数据,1 <= n <= 10^5,-10^4 <= ai <= 10^4 样例输入 4 1 -2 3 -4 样例输出 10 说明:最初少少在位置x=0处;他先选择使用第 2,4个传送门,到达位置x=0+a2+a4=0-2-4=-6,然后他使用技能“反转”,到达位置x=6,最后选择第 1,3 个传送门,到达位置,x=6+a1+a3=6+1+3=10,与初始位置距离最大为10。 参考题解 由于可以任意顺序使用传送门,最优的做法可以是先把所有到传送值为负的传送门用了,之后使用一次反转再用所有传送值为正的门。那么对所有元素求他们绝对值的和就是最终答。 C++:[此代码未进行大量数据的测试,仅供参考] #include <bits/stdc++.h>using namespace std;int main() { int n; cin >> n; vector<int> a(n); for (int i = 0; i < n; i++) { cin >> a[i]; } long long res = 0; for (int x : a) { res += abs(x); } cout << res << endl; return 0;} Java:[此代码未进行大量数据的测试,仅供参考] import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); long res = 0; // 用 long 来存储结果,避免大数溢出 for (int i = 0; i < n; i++) { int x = sc.nextInt(); res += Math.abs(x); } System.out.println(res); sc.close(); }} Python:[此代码未进行大量数据的测试,仅供参考] def main(): n = int(input().strip()) arr = list(map(int, input().strip().split())) res = sum(abs(x) for x in arr) print(res)if __name__ == "__main__": main() 第二题 题目:传送门2 多多在玩一个传送门游戏。游戏开始时多多在一维数轴的x=0处。他有n个传送门,每个传送门都有一个传送值ai,他能使用该传送门从x=t位置传送到x=t+ai,传送门是消耗品,只能使用一次。同时他还有一个"反转"技能,使用该技能可以立即从位置 x=t"反转"到x=-t。多多必须从1-n依次使用这些传送门,可以在任何时候使用"反转"技能(最多用一次,也可以不用),问在传送过程中,多多到初始位置x=0最远的距离为多少? 输入描述 第一行为一个正整数n(1 ≤ n ≤ 10^5) 第二行为n个整数a1,a2,...,an(-10^9 < ai ≤ 10^9) 输出描述 输出在传送过程中,少少到初始位置距离的最大值。 补充说明:对于 60% 的数据,1 <= n <= 10:对于 100%的数据,1 <= n <= 10^5, -10^9 <= ai <= 10^9 样例输入一 4 1 1 -1 1 样例输出一 3 最初少少在位置x=0处;他先依次使用前2个传送门,到达位置x=0+a1+a2=0+1+1=2,与初始位置距离为2。然后他使用技能“反转”,到达位置=-2与初始位置距离为2,再使用第3个传送门,到达位置x=-2+a3=-2-1=-3,与初始距离为3。最后使用第4个传送门,到达位x=-3+a4=-3+1=-2与初始位置距离为2,在传送的过程中,与初始位置距离最大为 3 样例输入二 5 1 -4 10 -30 2 样例输出二 37 说明少少在使用过前3个传送门后到达x=7;此时使用一次“反转”,到达 x=-7;再使用第 4 个传送门到达x=-37,此时与初始位置距离最远为37 参考题解 动态规划。 C++:[此代码未进行大量数据的测试,仅供参考] #include <bits/stdc++.h>using namespace std;int main() { int n; cin >> n; vector<int> a(n); for (int i = 0; i < n; i++) { cin >> a[i]; } vector<vector<vector<long long>>> dp(n + 1, vector<vector<long long>>(2, vector<long long>(2))); dp[0][0][0] = dp[0][0][1] = dp[0][1][0] = dp[0][1][1] = 0; for (int i = 1; i <= n; i++) { int v = a[i - 1]; dp[i][0][0] = dp[i - 1][0][0] + v; dp[i][0][1] = dp[i - 1][0][1] + v; dp[i][1][0] = min({-dp[i - 1][0][0] + v, -dp[i - 1][0][1] + v, dp[i - 1][1][0] + v, dp[i - 1][1][1] + v}); dp[i][1][1] = max({-dp[i - 1][0][0] + v, -dp[i - 1][0][1] + v, dp[i - 1][1][0] + v, dp[i - 1][1][1] + v}); } long long res = 0; for (int i = 0; i <= n; i++) { for (int j = 0; j < 2; j++) { for (int k = 0; k < 2; k++) { res = max(res, abs(dp[i][j][k])); } } } cout << res << endl; return 0;} Java:[此代码未进行大量数据的测试,仅供参考] import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] a = new int[n]; for(int i = 0; i < n; i++) { a[i] = sc.nextInt(); } // dp[i][j][k] 与 C++ 中的三维 dp 对应 long[][][] dp = new long[n + 1][2][2]; // Java 数组元素默认初始化为 0,因此以下初始化可省略: // dp[0][0][0] = dp[0][0][1] = dp[0][1][0] = dp[0][1][1] = 0; for (int i = 1; i <= n; i++) { int
点赞 16
评论 9
全部评论
推荐
最新
楼层
暂无评论,快来抢首评~
相关推荐
07-30 13:42
已编辑
门头沟学院 Java
都是 dirty work,为什么别人的简历上就能言之有物🤔
实习打杂是常态,最重要的是你要学会包装,让实习经历看起来更有分量。下面的话术你可以试试看👇:增删改查 ——> 参与 [某业务模块] 的后端功能开发,负责 RESTful API 的设计与实现,保障接口功能符合业务需求并完成单元测试;写一些简单的SQL查询语句查数据 ——> 开发并维护数据查询服务/脚本,支持下游日常数据提取与分析需求,提升业务决策效率;修复一些简单的Bug ——> 负责模块的日常维护与缺陷修复,高效定位并解决基础问题,提升系统稳定性与用户体验;根据接口文档调试接口 ——> 使用工具进行API接口调试与验证,确保接口功能、参数、返回值符合设计预期,保障前...
简历上的经历如何包装
点赞
评论
收藏
分享
07-29 14:53
百度_AIDU-JAVA工程师(准入职员工)
百度内推
分享下所见所闻工作氛围人际关系融洽:百度内部通常氛围较好,同事之间关系较为和谐。大家不称呼 “XX 总”,也不强制穿职业装,就像在大学一样轻松自在6。对待实习生和正式员工差不多,周边的同事都很友善,遇到问题会耐心解答。团队协作多样:百度分成不同的事业群组,如爱奇艺、搜索、小度、无人车、地图、云等,各自独立运作。不同群组和团队的工作氛围可能会有所差异。例如,搜索团队成熟,体系完善;无人车团队则是技术大牛云集,搞科研的大咖们起主导作用。薪资福利薪资待遇有竞争力:百度的薪酬在行业内具有一定竞争力,中高层年薪基本都在百万左右,高 T 和 M 级别的甚至能达到几百万。不过刚入行 1-3 年的新人大部分年...
百度公司福利 624人发布
点赞
评论
收藏
分享
06-24 13:27
沈阳工业大学 Java
佬们,看看孩子的简历
双非本科,在校几乎就听上课讲的,项目是课设的。面试了两家都没过😇😇😇
点赞
评论
收藏
分享
06-25 18:06
已编辑
吉首大学张家界学院 Python
运气是我求而不得的东西
真实案例,在去年我室友,八股文没背,简历在现在看来是比较水的,而他就面了三家,就拿到offer了,虽然是小公司,但是一直从9月到现在转正,而我,虽然也找到了实习虽然也是小公司,但是口头答应了转正,结果年前就被告知没有转正机会了,还被领导劝退,真哭死,年后找了个实习,想边实习边春招,结果两头都没有了,诶,一直找工作到现在,截止0offer,诶,运气这东西我之前一直不想相信,但是这个一两个月的投递,真让我投麻了,心态难绷,现在已经到了快转行的地步了吗?诶,敢问路在何方,看来运气这个东西不得不承认,人与人的运气是有差距的,😭😭
东南路西北厂里面的水...:
运气就是这样子,我和同学三个人一起面试,其它两个都过了,唯独我初选都没有过,直接pass,另一个同学还是有挂科的,照样过,另一个四级也没有过,他也通过了初选,我真的崩溃了
点赞
评论
收藏
分享
07-28 11:04
钱大妈_应用研发部_前端开发工程师
让你包装,不是让你造假!!
✅ 包装 ≠ 造假,而是把真实的经历“讲得更有价值、更吸引人”。 就像一件好衣服需要合适的搭配和展示方式,你的经历也需要用专业语言+结构化表达让它闪闪发光✨ 下面我来给你一套「有理有据、安全合规、效果显著」的简历包装方法论👇 🌟 一、包装的核心原则:STAR + CAR + 成果量化 1. STAR 法则(讲清楚一件事) Situation:背景(你在什么团队/项目中?) Task:任务(你要解决什么问题?) Action:行动(你具体做了什么?用了什么技能?) Result:结果(带来了什么可衡量的影响?) ✅ 示例: 在某电商平台暑期实习期间,负责用户复购率提升项目(S),需分...
简历上的经历如何包装
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
都是 dirty work,为什么别人的简历上就能言之有物🤔
2.7W
2
...
【07.29更新】能救一个是一个!26届毁意向毁约裁员黑名单
4663
3
...
虾皮后端一面(已挂)
3421
4
...
干活最少的实习生因为长得漂亮转正了
3317
5
...
最近是各位大佬离职回去准备秋招了嘛,鼠鼠最近投的实习居然都有回应了,基本上当天投的两天之内都能有回应,要是秋招能有这样就太好了呜呜,简单记录一下吧。7月23日:快手-平台消费(一面)1.实习介绍(干了
3169
6
...
7.30百度提前批一面
2993
7
...
26滴滴秋招提前批Java一面
2966
8
...
QQ提前批一面凉经
2890
9
...
令人心动的offer!!!
2761
10
...
27双非百度offer timeline
2386
创作者周榜
更多
正在热议
更多
#
你遇到最难的面试题目是_
#
10474次浏览
129人参与
#
分享一个让你热爱工作的瞬间
#
32579次浏览
341人参与
#
中兴秋招
#
199525次浏览
2238人参与
#
工作中哪个瞬间让你想离职
#
55034次浏览
493人参与
#
工作压力大怎么缓解
#
94288次浏览
997人参与
#
你最讨厌面试问你什么?
#
18981次浏览
222人参与
#
26届的你,投了哪些公司?
#
26960次浏览
311人参与
#
多益网络求职进展汇总
#
31728次浏览
141人参与
#
我对___祛魅了
#
35770次浏览
335人参与
#
简历上的经历如何包装
#
16227次浏览
566人参与
#
你跟室友的关系怎么样?
#
4777次浏览
79人参与
#
第一份工作应该只看薪资吗
#
159010次浏览
1565人参与
#
如何快速融入团队?
#
12892次浏览
154人参与
#
和同事相处最忌讳的是__
#
17604次浏览
177人参与
#
leader认为你工作不认真怎么办
#
34998次浏览
163人参与
#
什么样的背景能拿SSP?
#
21141次浏览
149人参与
#
机械人的金三校招总结
#
35871次浏览
461人参与
#
饿了么求职进展汇总
#
64349次浏览
636人参与
#
打工人的精神状态
#
69124次浏览
1120人参与
#
我心目中的理想工作是这样的
#
72377次浏览
847人参与
#
百度秋招提前批进度
#
118087次浏览
1392人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务