百度2017春招笔试真题编程题集合题解

最新推荐文章于 2020-06-08 21:41:05 发布
最新推荐文章于 2020-06-08 21:41:05 发布
阅读量711 收藏
点赞数
分类专栏： 牛客
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44211980/article/details/103758774
版权

百度2017春招笔试真题编程题集合题解

【题1】

在这里插入图片描述

【解题思路】

水题，随便写写

【AC代码】

#include <iostream>
#include <algorithm>
using namespace std;
int a[55];
bool vis[1100];
int main(){
    int n;
    scanf("%d",&n);
    int k=0;
    for(int i=1;i<=n;++i){
        int x;
        scanf("%d",&x);
        if(!vis[x]){
            a[++k]=x;
            vis[x]=true;
        }
    }
    if(k<3){
        puts("-1");
        return 0;
    }
    sort(a+1,a+k+1);
    printf("%d\n",a[3]);
    return 0;
}

【题2】

在这里插入图片描述

【解题思路】

暴力枚举每个点被去除的情况，找到最优解

【AC代码】

#include <bits/stdc++.h>
#define min(a,b) (a)>(b)?(b):(a)
int a[55];
int main(){
    int n;
    scanf("%d",&n);
    int sum=0;
    for(int i=1;i<=n;++i){
        scanf("%d",&a[i]);
        sum+=abs(a[i]-a[i-1]);
    }
    sum-=abs(a[1]);
    int ans=0x3f3f3f3f;
    for(int i=2;i<n;++i){
        ans=min(ans,(sum-(abs(a[i]-a[i-1])+abs(a[i+1]-a[i]))+abs(a[i+1]-a[i-1])));
    }
    printf("%d\n",ans);
    return 0;
}

【题3】

在这里插入图片描述

【解题思路】

水题，有很多情况数据没卡，比如共线，点重合等情况，暴力枚举+海伦公式

【AC代码】

#include <bits/stdc++.h>
#define max(a,b) (a)<(b)?(b):(a)
#define eps 1e-6
using namespace std;
typedef long long ll;
struct point{
    double x,y,z;
    inline point(){}
    inline point(double mx,double my,double mz):x(mx),y(my),z(mz){}
    inline bool operator == (const point& b){return x==b.x&&y==b.y&&z==b.z;}  //共点
}R[55],G[55],B[55];
inline double cal(const point& a,const point& b){
    ll x=(a.x-b.x)*(a.x-b.x);
    ll y=(a.y-b.y)*(a.y-b.y);
    ll z=(a.z-b.z)*(a.z-b.z);
    ll d=x+y+z;
    return (double)sqrt(d);
}
inline bool judge(const point& a,const point& b,const point& c){  //共线
    return (ll(a.y-b.y)*ll(a.z-c.z)-ll(a.y-c.y)*ll(a.z-b.z)<=eps)&&(ll(a.x-b.x)*ll(a.y-c.y)-ll(a.x-c.x)*ll(a.y-b.y)<=eps)&&(ll(a.x-b.x)*ll(a.z-c.z)-ll(a.x-c.x)*ll(a.z-b.z)<=eps);
}
int main(){
    int n;
    scanf("%d",&n);
    int r=0,g=0,b=0;
    for(int i=1;i<=n;++i){
        char c;
        double x,y,z;
        scanf(" %c %lf%lf%lf",&c,&x,&y,&z);
        switch(c){
            case 'R':
                R[++r]=point(x,y,z);
                break;
            case 'G':
                G[++g]=point(x,y,z);
                break;
            case 'B':
                B[++b]=point(x,y,z);
                break;
            default:break;
        }
    }
    double ans=0.0;
    if(r>=3)  //同为RED
    for(int i=1;i<=r;++i){
        for(int j=1;j<=r;++j){
            for(int k=1;k<=r;++k){
                if(R[i]==R[j]||R[i]==R[k]||R[j]==R[k]||judge(R[i],R[j],R[k])) continue;
                    double a=cal(R[i],R[j]);
                    double b=cal(R[i],R[k]);
                    double c=cal(R[j],R[k]);
                    if(a>(b+c)||b>(a+c)||c>(a+b)) continue;
                    double d=(a+b+c)/2;
                    double temp=sqrt(d*(d-a)*(d-b)*(d-c));
                    ans=max(ans,temp);
            }
        }
    }
    if(g>=3)  //同为GREEN
    for(int i=1;i<=g;++i){
        for(int j=1;j<=g;++j){
            for(int k=1;k<=g;++k){
                if(G[i]==G[j]||G[i]==G[k]||G[j]==G[k]||judge(G[i],G[j],G[k])) continue;
                    double a=cal(G[i],G[j]);
                    double b=cal(G[i],G[k]);
                    double c=cal(G[j],G[k]);
                    if(a>(b+c)||b>(a+c)||c>(a+b)) continue;
                    double d=(a+b+c)/2;
                    double temp=sqrt(d*(d-a)*(d-b)*(d-c));
                    ans=max(ans,temp);
            }
        }
    }
    if(b>=3) //同为BLUE
    for(int i=1;i<=b;++i){
        for(int j=1;j<=b;++j){
            for(int k=1;k<=b;++k){
                if(B[i]==B[j]||B[i]==B[k]||B[j]==B[k]||judge(B[i],B[j],B[k])) continue;
                    double a=cal(B[i],B[j]);
                    double b=cal(B[i],B[k]);
                    double c=cal(B[j],B[k]);
                    if(a>(b+c)||b>(a+c)||c>(a+b)) continue;
                    double d=(a+b+c)/2;
                    double temp=sqrt(d*(d-a)*(d-b)*(d-c));
                    ans=max(ans,temp);
            }
        }
    }
    if(r&&g&&b){  //R,G,B
        for(int i=1;i<=r;++i){
            for(int j=1;j<=g;++j){
                for(int k=1;k<=b;++k){
                    if(R[i]==G[j]||R[i]==B[k]||G[j]==B[k]||judge(R[i],G[j],B[k])) continue;
                    double a=cal(R[i],G[j]);
                    double b=cal(R[i],B[k]);
                    double c=cal(G[j],B[k]);
                    if(a>(b+c)||b>(a+c)||c>(a+b)) continue;
                    double d=(a+b+c)/2;
                    double temp=sqrt(d*(d-a)*(d-b)*(d-c));
                    ans=max(ans,temp);
                }
            }
        }
    }
    printf("%.5f\n",ans);
    return 0;
}

【题4】

在这里插入图片描述

【解题思路】

本质类似于最长上升子序列，但又不尽相同

举个例子

原序列：3 4 1 2 6 8 9

排序后：1 2 3 4 6 8 9

原下标：3 4 1 2 5 6 7

可以发现原序列中下标为3和4的元素是没有移动的，而其他元素全部都移动了，所以最小的移动次数应该为7-2=5，即元素总个数n减去排序后从前往后有序的个数m

【AC代码】

#include <bits/stdc++.h>
#define max(a,b) (a)>(b)?(a):(b)
#define min(a,b) (a)<(b)?(a):(b)
using namespace std;
int a[55];
map<int,int> mp;
int main(){
    int n;
    scanf("%d",&n);
    a[0]=0x3f3f3f3f;
    int Min=0;
    for(int i=1;i<=n;++i){
        scanf("%d",&a[i]);
        mp[a[i]]=i; //保存序列下标
    }
    sort(a+1,a+n+1);
    int m=1;
    while(m+1<=n&&mp[a[m]]<mp[a[m+1]]) ++m;  //从前往后遍历直到出现无序的情况
    printf("%d\n",n-m);
    return 0;
}

【题5】

在这里插入图片描述

【解题思路】

https://www.nowcoder.com/questionTerminal/621e433919214a9ba46087dd50f09879?f=discussion by 赵翔

dp[i][j] = (dp[i - 1][j - 1] * (i - j) + dp[i - 1][j] * (j + 1)) % 2017;
**dp[i][j]**表示有i个数字及j个小于号所能组成的数量(大于号数量当然是i - j - 1次，后面需要使用)
而加入第i + 1个数字时，分以下四种情况：
1.如果将i+1插入当前序列的开头，即有了1<2，加入后成为3>1<2，会发现等于同时加入了一个大于号！(此时可以无视1与2之间的关系，因为i+1>i)
2.如果将i+1插入当前序列末尾,即1<2变成了 1<2<3，会发现等于同时加入了一个小于号！ (此时可以无视1与2之间的关系，因为i+1>i)
3.如果将i+1加入一个小于号之间，即已经有 1<2了，向中间加入3,会发现变成了1<3>2，等于同时加入了一个大于号！
4.如果将i+1加入一个大于号中间，即有了2>1，变成了2<3>1，等于同时加入了一个小于号！
综上所述，**dp[i][j]**等于以上四种情况之和：
dp[i - 1][j] 将i加在开头等于加入一个大于号，即要求i-1个数时已经有了j个小于号
dp[i - 1][j - 1] 将i加在末尾等于加入一个小于号，即要求i-1个数时已经有了j-1个小于号
dp[i - 1][j] * j 将i加在任意一个小于号之间，等于加入了一个大于号；即要求i-1个数时已经有了j个小于号，每个小于号都可以进行这样的一次插入
dp[i - 1][j - 1] * (i- j - 1) 将i加载任意一个大于号之间，等于加入了一个小于号；即要求i-1个数时有了j-1个小于号，而此时共有
(i - 1) - (j - 1)- 1个大于号，每个大于号都要进行一次这样的操作合并同类项即为
dp[i][j] = (dp[i - 1][j - 1] * (i - j) + dp[i - 1][j] * (j + 1))
最后要记得取模

【AC代码】

#include <iostream>
using namespace std;
int dp[1005][1005];
int main(){
    int n,k;
    scanf("%d%d",&n,&k);
    dp[1][0]=1;
    for(int i=2;i<=n;++i){
        for(int j=0;j<i;++j){
            if(j==0) dp[i][j]=1;
            else{
                dp[i][j]=((j+1)*dp[i-1][j]+(i-j)*dp[i-1][j-1])%2017;
            }
        }
    }
    printf("%d\n",dp[n][k]);
    return 0;
}
CUG_YZL
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
百度历年笔试面试150题
weixin_43860634的博客
05-26 741
例如(m, n)，通过 (m,n) 和 (n, m) 两次查找看是否在 HashMap 中。48、正常用户端每分钟最多发一个请求至服务端，服务端需做一个异常客户端行为的过滤系统，设服务器在某一刻收到客户端A的一个请求，则1分钟内的客户端任何其它请求都需要被过滤，现知每一客户端都有一个IPv6地址可作为其ID，客户端个数太多，以至于无法全部放到单台服务器的内存hash表中，现需简单设计一个系统，使用支持高效的过滤，可使用多台机器，但要求使用的机器越少越好，请将关键的设计和思想用图表和代码表现出来。
最近三年的百度产品经理面试与笔试题完整版
热门推荐
12-17 2万+
【2013】百度产品经理笔试题 一【约30分钟】： 先让我自我介绍，用三句话描述自己。 我以为是技术面，就按技术的思路说，说自己算法好，还说自己项目做得多，以及自己喜欢互联网。 接着第二个问题是：你怎么理解产品经理和技术研发的？ 我当时才反应过来，我面的是产品，不是技术。事发突然，就想到什么说到什么了，说了两点： 1.有技术背景的产品经理可以清楚若开
百度2017春招笔试真题编程题
u011271796的博客
06-02 1158
/* 第一题： 度度熊想去商场买一顶帽子，商场里有N顶帽子，有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子，问第三便宜的帽子价格是多少？ 输入描述: 首先输入一个正整数N（N <= 50），接下来输入N个数表示每顶帽子的价格（价格均是正整数，且小于等于1000） 输出描述: 如果存在第三便宜的帽子，请输出这个价格是多少，否则输出-1 输入例子: 10 10 10 10 10 20
百度2017春招笔试真题编程题集合
猩猩是个好程序员的博客
06-08 217
题目名称： 买帽子 题目描述： 度度熊想去商场买一顶帽子，商场里有N顶帽子，有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子，问第三便宜的帽子价格是多少？ 输入描述: 首先输入一个正整数N（N <= 50），接下来输入N个数表示每顶帽子的价格（价格均是正整数，且小于等于1000） 输出描述: 如果存在第三便宜的帽子，请输出这个价格是多少，否则输出-1 输入： 10 10 10 10 10 20 20 30 30 40 40 输出： 30 题意： 题目描述 题解： set搞一搞 代码： #inc
百度2017春招笔试真题编程题集合 题解
RaAlGhul的博客
08-07 4036
题目链接：https://www.nowcoder.com/test/4998655/summary 难度分析：较简单，很多题的数据都比较水。 1.买帽子： 度度熊想去商场买一顶帽子，商场里有N顶帽子，有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子，问第三便宜的帽子价格是多少？ 解题思路分析： 题意很简单，只需要排个序，再从头开始找到第三个出现的就能得到答案，题目的数据才50，...
网易2017春招笔试真题编程题集合.pdf
08-30
网易2017春招笔试真题编程题集合.pdf 通过对给定文件的分析，我们可以总结出以下几个知识点： 1. CPU 架构：从文件内容中，我们可以看到 CPU 相关的术语，如 CPUn、CPU、Cpu11 等，这些术语都指向计算机中最核心的...
2017腾讯春招笔试真题.pdf
08-30
2017腾讯春招笔试真题.pdf
多易网络2017 春招编程题.pdf
08-30
多易网络2017 春招编程题.pdf
2022年春招模拟IC笔试题3.zip
04-29
2022年春招的模拟IC题，忘了是哪家的了，自己拍了3,4,5题，一共八题，其余是回忆的，中规中矩，不是很难。
编程经典笔试面试题集合
10-18
—即使你是个编程高手，你在面试前也应该要看看这套题，她也许会给你带来好运，否则你有可能后悔当初为什么没有看而跳楼自杀，这样我会很内疚的。
2017百度实习生招聘编程题
wwe4023的博客
05-02 908
一： 度度熊想去商场买一顶帽子，商场里有N顶帽子，有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子，问第三便宜的帽子价格是多少？  输入描述: 首先输入一个正整数N（N 输出描述: 如果存在第三便宜的帽子，请输出这个价格是多少，否则输出-1 输入例子: 10 10 10 10 10 20 20 30 30 40 40 输出例子: 30 解答： pu
百度2017实习编程题
njudongchen的博客
04-27 2951
[编程题] 寻找三角形 时间限制：1秒 空间限制：32768K 三维空间中有N个点，每个点可能是三种颜色的其中之一，三种颜色分别是红绿蓝，分别用’R’, ‘G’, ‘B’表示。 现在要找出三个点，并组成一个三角形，使得这个三角形的面积最大。 但是三角形必须满足：三个点的颜色要么全部相同，要么全部不同。 输入描述: 首先输入一个正整数N三维坐标系内的点的个数.(N <= 50) 接下
集合A={1,2,3,4}、B={1,3,5,7,9,11}，编程求解两者的交集、并集和差集。
程序员凯小白的博客
11-20 6673
集合A={1,2,3,4}、B={1,3,5,7,9,11}，编程求解两者的交集、并集和差集。   菜鸟一枚，有问题多谢指导     package one; import java.util.*; public class One { public static void main(String[] args) { Set&lt;Integer&gt; A = new Ha...
百度2017春招笔试题二——回家
Uranum的博客
05-10 209
百度2017春招笔试题二——回家 题目来自牛客网，感谢！ 从数轴上N个点中移除非首尾的一个，使从首到尾移动的总距离最短。 输入格式 第一行输入N，代表数轴上点的总个数 第二行输入N个数，代表各点的坐标 输入保证N≥3N\geq 3N≥3 输出格式 第一行输出一个数，代表最短的总距离 输入范例 4 1 4 -1 3 输出范例 4 考虑去掉一个点的过程造成的距离改变是对原距离的一个修正。注意到点aia_iai​的原距离为∣ai−ai−1∣+∣ai−ai+1∣|a_i-a_{i-1}|+|a_
2015百度校招--机器学习、数据挖掘工程师笔试题
chang___hong的专栏
09-12 1886
一、简答题 1.【c/c++】Const作用域变量、函数、类分别有什么特性 变量： 表示变量的值不可变函数： const修饰函数参数 a.传递过来的参数在函数内不可以改变(无意义，因为Var本身就是形参) void function(const int Var); b.参数指针所指内容为常量不可变 void function(const char* Var); c.参数指针本身为常量
分享一道百度笔试程序题
杨涂涂的博客
09-12 508
有个朋友去百度面试，带回来一道笔试题，初步分析挺简单的嘛，不就是当收到的礼物超过K个时，接下来每次拿到手一个礼物之后，和手里的K个礼物做对比，淘汰K个里面比当前手里礼物价值低的里面的最低的一个！不过，写的时候还是把自己绕沟里去了，修改了一次才成功。下面是代码：
百度面试题汇编
forlong401的专栏--有问题上：http://www.androidren.com
11-20 7110
1、介绍一下项目。 　　2、提了一个问题：上千万条记录，统计出重复记录最多的前N条。 　　3、一个概率题：54张扑克牌，除去两张大小王剩下52张扑克牌。问红桃A和黑桃A同时被一个人拿到的概率是多少? 　　4、多个线程访问共享内存时因该怎么办? 　　5、在写程序遇到问题的时候，通常采用什么调试方法? 　　6、一个client/server的协议问题 　　7、剩下就
2018年百度秋季招聘C++开发工程师笔试编程题一
u012677715的博客
09-14 1536
题意为从一个乱序数组中，将其中的整数按照出现的频次多少来排列（并且出现几次就排列几个），比如输入为[1,2,1,2,3,3,1,6,4,4,4,4]，那么输出就应该为[4,4,4,4,1,1,1,2,2,3,3,6]，其中，如果某两个数字的出现频次相同，那么就按照输入用例中的原顺序排列。解题代码如下： int get_max_num_index(int* array, int length) ...
python【2023-03-11】美团春招笔试五道编程题
最新发布
10-09
2023年3月11日，美团春季招聘笔试中共包含五道编程题目。以下是对每道题目的简要说明： 1. 题目一：这道题目要求解决一个数字统计的问题。可能涉及到的知识点包括数据结构、循环和条件判断等。解决问题的思路可能是...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值