大众点评网2016校招试题选录

大众点评网的校招题还真有特点，分四部分，第一部分是行测的数字规律类题目，第二部分是行测的图形规律题，第三部分是C++、Java的基础选择题，第四部分是四个编程题。

题目都有时间限制，第一二部分皆是普通的行测题，第三四部分回归到编程题。总的感觉是行测题开始比较简单，后面比较难，程序类题目考了java和C++,我是不会java的，所以就半猜半写了。下面把我记下来的一些题写下来，以飨读者。

1.（C++）在32位系统下，有如下的结构定义

struct

{

short x;

int y;

}A;

struct

{

short x;

long y;

char z;

}B;

则cout<<sizeof(A)<<sizeof(B)的执行结果是()

A. 5 12 B. 6 8 C. 8 12 D. 3 7

解析：

上述问题主要考了结构体的字节对齐问题，A：short 2字节，int 4字节，对齐后，所以sizeof(A)=8,B： short 2字节，long 4字节，char 1字节，对齐后sizeof(B)=12字节。因此选择C

2.有N个未排序的数组成的数组，和一个数sum，我们希望找到两个数，他们的和最接近sum.问时间复杂度为（）

A.n B. nlog(n) C.n^2 D.n^2long(n)

解析：

#include <iostream>
#include <cmath>
#include <vector>
using namespace std;
struct node
{int x;//代表元素int num;//代笔元素的个数
};
void FindTwoNums(int a[], int n, int sum)//找出最接近sum的两个数
{int left, right, error;int low=a[0], high=a[0];for (int i = 1; i < n; i++){if (low>a[i]){low = a[i];}if (high<a[i]){high = a[i];}}vector<node> data(high - low + 1);for (auto& it:data){it.num = 0;it.x = 0;  }for (int k = 0; k < n;k++){data[a[k] - low].num++;data[a[k] - low].x = a[k];}int  i = 0;int j = high - low;left = data[i].x;right = data[j].x;error = abs(left + right - sum);while (i<j){while (i<j&&data[j].num==0){j--;}while (i<j&& data[i].num==0){i++;}if (data[i].x+data[j].x==sum){cout << "两个数已找到，他们分别是" << " " << data[i].x << " "<<data[j].x << endl;return;}else{if (abs(data[i].x+data[j].x-sum)<error){left = data[i].x;right = data[j].x;error = abs(left + right - sum);}if (data[i].x + data[j].x>sum){data[j].num--;}else{data[i].num--;}  }}cout << "两个数已找到，他们分别是" << " " << left << " " << right << endl;}int main()
{int a[] = { 2, 5, 6, 6,8, 10 };FindTwoNums(a, 5, 9);return 0;
}

选A

大众点评网2016校招试题选录相关推荐

美团大众点评网：大数据勾勒“大钱景”
近日,美团外卖APP通过大数据分析国内不同城市用户的外卖消费习惯,对外公布了各大城市的外卖消费特点.根据美团外卖对"各品类外卖订单量最高的城市"统计发现,除了订餐外,北京市鲜花蛋糕 ...
大众点评网谈成功秘诀：明白用户感兴趣、需要和寻找的是什么
如今的互联网用户,大多都能够熟练地使用搜索引擎查找到自己需要的信息,"浏览.输入.搜索"早已成为最普遍的上网场景.但是,并不是所有的互联网企业都懂得怎样通过掌握"场景&q ...
大众点评网平台架构组高级工程师 hadoop 应用案例
大数据 hadoop 应用案例大众点评 =========================================================== 大众点评网从2011年中开始使用Had ...
大众点评网的网站架构
分享一下我老师大神的人工智能教程!零基础,通俗易懂!http://blog.csdn.net/jiangjunshow 也欢迎大家转载本篇文章.分享知识,造福人民,实现我们中华民族伟大复兴! 大众点评 ...
大众点评网和爱帮网官司给我们的启示
案件回顾:2007年年底,大众点评网认为其对数千家餐馆的点评内容享有独家著作权,爱帮网未经许可,擅自收录这些点评,构成侵权,函告爱帮网要求立即删除疑似侵权内容,但爱帮网复函坚称自己是搜索引擎类技术服务 ...
大众点评网公正性受质疑被指评论常无故被删
近日,记者接到来自宝山区瞿小姐的电话,称其刚开张的一家料理店受到大众点评网用户的恶意点评,却投诉无门.有意思的是,这个差评时间恰巧是瞿小姐与大众点评网宣传合作即将结束的时候出现的.与此同时,近期,记者 ...
大众点评网回应商家围攻：因诚信问题被暂停收录
9 月 29 日消息,今日有网友在微博爆料称大众点评网与商家签订不平等合约,并实施竞价排名,因此上海总部遭到 200 家商户的集体围攻.对此,大众点评网对 TechWeb 发来声明,称美容美发机构京世 ...
python数据分析可视化大众点评网餐厅口碑包含数据
部分代码 import pandas as pd import numpy as np import matplotlib.pyplot as plt plt.rcParams["font. ...
【灸久堂艾灸养生馆团购】-大众点评网团购杭州站
[灸久堂艾灸养生馆团购]-大众点评网团购杭州站 [灸久堂艾灸养生馆团购]-大众点评网团购杭州站 posted on 2017-06-02 16:32 lexus 阅读( ...) 评论( ...) ...

大众点评网2016校招试题选录

大众点评网2016校招试题选录相关推荐

最新文章

热门文章