2018链家校招内推-大数据开发工程师笔试编程题

2023-11-11 15:40

本文主要是介绍2018链家校招内推-大数据开发工程师笔试编程题,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

题目1(如下截图所示):

分析:一个排序问题
C++实现:
#include<iostream>
using namespace std;void insertSort(int *a,int *b,int n){int tmp_a,tmp_b;//监视哨for(int i=1;i<n;i++){if(b[i]<b[i-1]){tmp_b=b[i];tmp_a=a[i];for(int j=i-1;b[j]>tmp_b&&j>=0;j--){b[j+1]=b[j];a[j+1]=a[j];}b[j+1]=tmp_b;a[j+1]=tmp_a;}}
}int main(){int n,r,avg,res=0;cin>>n;cin>>r;cin>>avg;int a[100000],b[100000],sum=0;for(int k=0;k<n;k++){cin>>a[k];cin>>b[k];sum+=a[k];}int diss=avg*n-sum;insertSort(a,b,n);for(k=0;k<n;k++){int s=a[k];while(s<n&&diss>0){res+=b[k];s++;diss--;}}/*for(k=0;k<n;k++){cout<<a[k]<<b[k]<<endl;}*/cout<<res<<endl;return 0;
}
结果:


题目3(如下截图所示):

分析:先排序,再去重
C++实现:
#include<iostream>
#include<math.h>
#include<vector>
#include<algorithm>
using namespace std;int main(){int n,ct=0;cin>>n;vector<int> d(n,-1);for(int i=0;i<n;i++)cin>>d[i];sort(d.begin(),d.end());for(i=1;i<n;i++){if(d[i]==d[i-1]){ct+=1;}}cout<<d.size()-ct<<endl;for(i=1;i<n;i++){if(d[i]!=d[i-1])cout<<d[i]<<" ";}return 0;
}

结果:


题目2(如下截图所示):


分析:交换排序问题,求最少交换次数;没看懂题目给的提示。

这篇关于2018链家校招内推-大数据开发工程师笔试编程题的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/391105

相关文章

Python获取中国节假日数据记录入JSON文件

《Python获取中国节假日数据记录入JSON文件》项目系统内置的日历应用为了提升用户体验,特别设置了在调休日期显示“休”的UI图标功能,那么问题是这些调休数据从哪里来呢?我尝试一种更为智能的方法:P... 目录节假日数据获取存入jsON文件节假日数据读取封装完整代码项目系统内置的日历应用为了提升用户体验,

揭秘Python Socket网络编程的7种硬核用法

《揭秘PythonSocket网络编程的7种硬核用法》Socket不仅能做聊天室,还能干一大堆硬核操作,这篇文章就带大家看看Python网络编程的7种超实用玩法,感兴趣的小伙伴可以跟随小编一起... 目录1.端口扫描器:探测开放端口2.简易 HTTP 服务器:10 秒搭个网页3.局域网游戏:多人联机对战4.

Spring Boot + MyBatis Plus 高效开发实战从入门到进阶优化(推荐)

《SpringBoot+MyBatisPlus高效开发实战从入门到进阶优化(推荐)》本文将详细介绍SpringBoot+MyBatisPlus的完整开发流程,并深入剖析分页查询、批量操作、动... 目录Spring Boot + MyBATis Plus 高效开发实战:从入门到进阶优化1. MyBatis

Java并发编程必备之Synchronized关键字深入解析

《Java并发编程必备之Synchronized关键字深入解析》本文我们深入探索了Java中的Synchronized关键字,包括其互斥性和可重入性的特性,文章详细介绍了Synchronized的三种... 目录一、前言二、Synchronized关键字2.1 Synchronized的特性1. 互斥2.

Python基于wxPython和FFmpeg开发一个视频标签工具

《Python基于wxPython和FFmpeg开发一个视频标签工具》在当今数字媒体时代,视频内容的管理和标记变得越来越重要,无论是研究人员需要对实验视频进行时间点标记,还是个人用户希望对家庭视频进行... 目录引言1. 应用概述2. 技术栈分析2.1 核心库和模块2.2 wxpython作为GUI选择的优

Java利用JSONPath操作JSON数据的技术指南

《Java利用JSONPath操作JSON数据的技术指南》JSONPath是一种强大的工具,用于查询和操作JSON数据,类似于SQL的语法,它为处理复杂的JSON数据结构提供了简单且高效... 目录1、简述2、什么是 jsONPath?3、Java 示例3.1 基本查询3.2 过滤查询3.3 递归搜索3.4

MySQL大表数据的分区与分库分表的实现

《MySQL大表数据的分区与分库分表的实现》数据库的分区和分库分表是两种常用的技术方案,本文主要介绍了MySQL大表数据的分区与分库分表的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有... 目录1. mysql大表数据的分区1.1 什么是分区?1.2 分区的类型1.3 分区的优点1.4 分

Mysql删除几亿条数据表中的部分数据的方法实现

《Mysql删除几亿条数据表中的部分数据的方法实现》在MySQL中删除一个大表中的数据时,需要特别注意操作的性能和对系统的影响,本文主要介绍了Mysql删除几亿条数据表中的部分数据的方法实现,具有一定... 目录1、需求2、方案1. 使用 DELETE 语句分批删除2. 使用 INPLACE ALTER T

Python Dash框架在数据可视化仪表板中的应用与实践记录

《PythonDash框架在数据可视化仪表板中的应用与实践记录》Python的PlotlyDash库提供了一种简便且强大的方式来构建和展示互动式数据仪表板,本篇文章将深入探讨如何使用Dash设计一... 目录python Dash框架在数据可视化仪表板中的应用与实践1. 什么是Plotly Dash?1.1

Redis 中的热点键和数据倾斜示例详解

《Redis中的热点键和数据倾斜示例详解》热点键是指在Redis中被频繁访问的特定键,这些键由于其高访问频率,可能导致Redis服务器的性能问题,尤其是在高并发场景下,本文给大家介绍Redis中的热... 目录Redis 中的热点键和数据倾斜热点键(Hot Key)定义特点应对策略示例数据倾斜(Data S