校园招聘-2017滴滴研发工程师内推笔试编程题
来源:互联网 发布:cf游戏数据异常怎么办 编辑:程序博客网 时间:2024/05/07 03:40
笔试题型:10道问答 + 10道智力题 + 2道编程
时间:共120min
1. 给定整数序列求连续子串最大和
题目描述
给定无序整数序列,求连续子串最大和,例如{-23,17,-7,11,-2,1,-34},子串为{17,-7,11},最大和为21。
时间空间限制
时间限制:1s
空间限制:32768K
输出输出描述
- 输入描述:
输入为整数序列,数字用空格分开,如:-23 17 -7 11 -2 1 -34
- 输出描述:
输出为子序列的最大和:21
代码(C++)
#include <iostream>#include <vector>using namespace std;int maxSubArray(vector<int>& nums) { int sum=nums[0]; int res=nums[0]; for(int i=1; i<nums.size(); i++) { sum=max(sum+nums[i],nums[i]); res=max(res,sum); } return res;}int main() { vector<int> nums; int x; while(cin >> x) nums.push_back(x); cout << maxSubArray(nums) << endl; return 0;}
2. 整数无序数组求第K大数
题目描述
给定无序整数序列,求其中第K大的数。例如{45, 67, 33, 21},第2大数为55。
时间空间限制
时间限制:1s
空间限制:32768K
输出输出描述
- 输入描述:
输入第一行为整数序列,数字用空格分开,如:45 67 33 21
输入第二行一个整数K,K在数组长度范围内,如:2
- 输出描述:
输出第K大的数,本例为第2大数:45
代码(C/C++)
- C++实现
#include <iostream>#include <vector>#include <queue>using namespace std;int findKthLargest(vector<int>& nums, int k) { priority_queue<int> pq; for(int i=0; i<nums.size(); i++) { pq.push(nums[i]); } for(int i=0; i<k-1; i++) pq.pop(); return pq.top();}int main() { vector<int> nums; int x; while(cin>>x) { nums.push_back(x); } int k=nums[nums.size()-1]; nums.erase(nums.end()-1); cout<<findKthLargest(nums, k)<<endl; return 0;}
- C实现(由于数组长度限制,测试用例只通过60%)
#include <stdio.h>#include <stdlib.h>#define MAX 10000int FindKthNum(int *str, int n, int K);int main(){ //数据输入 int input[MAX]; int i = 0; while (scanf("%d", &input[i]) != EOF && getchar() != '\n') { i++; } int K; scanf("%d", &K); //简单比较排序 int res = FindKthNum(input, i, K); printf("%d", res); return 0;}int FindKthNum(int *str, int n, int K){ int i, j, temp; for (i = 0; i < n - 1; i++) { if (K == (i + 1)) { break; } for (j = i + 1; j < n; j++) { if (str[j] > str[i]) { temp = str[i]; str[i] = str[j]; str[j] = temp; } } } return str[i - 1];}
2017.08.26
阅读全文
0 0
- 校园招聘-2017滴滴研发工程师内推笔试编程题
- 校园招聘-2017阿里C/C++研发工程师内推笔试编程题
- 校园招聘-2017网易互联网研发内推笔试编程题1
- 滴滴2017校园招聘笔试题
- 滴滴2017校园招聘笔试题
- 2017滴滴出行校园招聘笔试题
- 校园招聘-2017美团后台开发内推笔试编程题
- 滴滴2017校园招聘在线编程题
- 百度2013校园招聘移动软件研发工程师笔试题
- 阿里巴巴2014秋季校园招聘-软件研发工程师笔试题
- 百度2014校园招聘-研发工程师笔试题
- 2014阿里巴巴校园招聘笔试题-----研发工程师
- 2014阿里巴巴校园招聘笔试题-----研发工程师
- 百度2014校园招聘 软件研发工程师 笔试题
- 2014阿里巴巴校园招聘笔试题-----研发工程师
- 2014阿里巴巴校园招聘研发工程师笔试题(北邮站)
- 百度2014校园招聘-研发工程师笔试题
- 百度2014校园招聘研发工程师笔试题+答案
- Linux字符设备驱动
- DEDECMS点击主栏目默认显示第一个子栏目列表的方法
- 利用maven-shade-plugin打包包含所有依赖jar包
- poj-3982(矩阵快速幂+大数模板)
- 机器学习笔记8:基于TensorFlow的数据预测
- 校园招聘-2017滴滴研发工程师内推笔试编程题
- CURL:Protocol http not supported or disabled in libcurl
- JS正则表达式
- php7中使用mongoDB的聚合操作对数据进行分组求和统计操作
- RDD、DataFrame、Dataset介绍
- 【大二最后两题】Hrbust 2064 萌萌哒十五酱的宠物~【思维+树链剖分 / 树上倍增LCA】
- python学习必知---python2.x与python3.x选择
- (六)初始化并设置event
- 【广告算法工程师入门 4】从商业变现指标体系谈谈互联网的闲事