滴滴两道笔试题
只写出了第二题（至少m长度区间最小值），这道题用dp的思想就可以a
有人知道第一题（两辆车的垃圾分类）怎么做吗？之前好像某笔试出过类似的题，是关于男女早恋苗头分教室的，当时没写出来也没找题解，现在后悔了😂
#笔试题目##滴滴#
2019-09-19 21:23 已编辑 米哈游_后端开发
关注
全部评论
中工升达预备毕业生
得物APP_交易平台-营销_高级java工程师
求第一题垃圾车 第二题代码： #include<iostream> #include<cstdio> #include<cstring> #include<queue> #include<algorithm> using namespace std; const int inf=0x3f3f3f3f; const int maxn=1e5+10; int n,m; int a[maxn]; int dp[maxn],sum[maxn]; int main() { scanf("%d%d",&n,&m); for(int i=0;i<n;i++){ scanf("%d",&a[i]); if(i==0)sum[0]=a[0]; else sum[i]=sum[i-1]+a[i]; } dp[0]=a[0]; for(int i=1;i<m;i++){ //长度<=m时 if(dp[i-1]<0){ dp[i]=dp[i-1]+a[i]; }else { dp[i]=a[i]; } } int Min=sum[m-1]; //printf("%d\n",Min); for(int i=m;i<n;i++){ //长度>m时 if(dp[i-m]<0){ dp[i]=dp[i-m]+sum[i]-sum[i-m]; }else{ dp[i]=sum[i]-sum[i-m]; } //printf("%d--%d\n",i,dp[i]); if(dp[i]<Min)Min=dp[i]; } printf("%d\n",Min); return 0; }
斗士201808311708107
山东大学 Java
第二题跟你们的不一样吗？为啥我的第二题是工作调度😂
GGbondssss
字节跳动_服务端开发工程师
第一题不会 第二题 public class Two {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int m = sc.nextInt();
int[] nums = new int[n+1];
for (int i = 1; i <= n; i++) {
nums[i] = sc.nextInt();
}
int ans = 0;
int[] sum = new int[n+1];
for (int i = 1; i <=n ; i++) {
sum[i] = sum[i-1]+nums[i];
}
int[] dp = new int[n+1];
for (int i = m; i <=n ; i++) {
dp[i] = Math.min(dp[i-1],sum[i-1]-sum[i-m])+nums[i];
ans = Math.min(ans,dp[i]);
}
System.out.println(ans);
}
}
zhkmxx930
北京航空航天大学 Java
第一题，瞎写9%， n是奇数输出n-1偶数输出n是55%， 加上n>10 n-2是64%， 加上n>20 n-3是66% 🤣
ZooooL
华为云计算_研发工程师
第一题 55% 第二题 AC。。
ZooooL
华为云计算_研发工程师
太难了 完全写不出来
Cambriannnnn
字节跳动_效率工程_后台开发工程师
决定写一波思路的时候，似乎发现自己AC的代码有点问题，应该有些corner case过不了的
菜地小卤蛋
太原理工大学 产品经理
大哥们，现在滴滴招聘的网页没法登陆了么
Lindadaaaaaa
山东大学 Java
第二题dp超空间了，，改了一下用两个值保存pre和now，结果时间后来也超了，，哭泣
gybeforever
云南大学 Java
第一题可以用地图着色问题解，不知道复杂度会不会超
远景学姐帮你内推
华东交通大学 数据分析师
求第二题分享代码
绿色阳光114
华北电力大学（北京） 算法工程师
垃圾分类想当然的用了一个map统计不能与自己放在一块的个数，不知道哪里不对，就是过不了😂😂
很菜的程序猿
华中科技大学 Java
第二题分享一下吧!!
dadaHero
拼多多_Temu_AIGC研究员
第二题分享一下可以么大佬
IT蒟蒻学习去
北京理工大学 C++
求第二题代码
likzn
浙江科技学院 Java
他这个是不是可以尾巴连着头的区间
IT蒟蒻学习去
北京理工大学 C++
我也用的dp，但是AC不了
积少成多
上海大学 Java
我记得是PDD或者是网易的题，我也后悔了。。😂😂😂
相关推荐
投递淘天集团等公司10个岗位
查看14道真题和解析 走呀走：华子二面可能会有场景题的，是有些开放性的问题了
点赞 评论 收藏
分享
10-12 19:23
重庆邮电大学 Java 
敢逐云霄志：你打招呼语怎么能这么长，hr都没看下去的欲望，简明扼要说重点，就读于某某学校某某专业，26届应届毕业生，学信网可查，先后在某某公司实习过（如有），然后做过什么项目，想找一份什么样的工作，可实习几个月以上，期待您的回复。 点赞 评论 收藏
分享