2018年360秋招笔试题.doc

由天下分享时间：2025/1/12 7:09:46 加入收藏我要投稿点赞

B layout->measure->draw C measure->draw->layout D draw->layout-measure

38、下面程序的运行结果是 D

A pingpong B pongping

C 其他几项都不对

D pingpong和pongping 都有可能

39、下面关于凸多边形最优三角部分分隔问题说法正确的是 A 动态规划算法可以解决此问题

B n+1个矩阵连乘的完全加括号和 n 个点的凸多边形的三角部分相对应 C 在 n 个顶点的凸多边形的三角部分中，正好有

n-2 个三角形 n-1 条炫

D 在有 n 个顶点的凸多边形的三角部分中，正好有

二、在线编程题

360 公司 2018 校招技术合综L卷在线考试 |题程编

20.0 分 1/3 游乐园（ Android）

时间限制： C/C++语言 1000MS；其他语言 3000MS 内存限制： C/C++语言 65536KB；其他语言 589824KB 题目描述：

小明去游乐园玩耍，他的票一共可以玩

t 分钟。

游乐场一共有 n 个项目，编号 1到 n，第 i 个项目需要 a[i]的时间。游场乐规定，在票没有到期前，拥有者都可以入场，无论完成项目出场时该票是否已经过期。

小明可以任意决定玩项目的顺序，但是每个项目他只想玩一次。问小明最长可以玩多久？入输

第一行两个整数 n，t，含义如题面， 1≤ n≤ ，1 010≤ t ≤ 10000；000 接下来一行 n 个整数，第 i 个整数 a[i]表示第 i 个项目所需的时，间1≤ a[i] 出输

输出一个整数，表示小明最长可以玩多久。入输例样 4 12 5 5 5 5 出输例样 15 Hint 例样充补

： 100

。≤例：样入输4 20 10 10 10 10 例：样出输20

| 30.0 分 2/3 题程编

跳高游戏（ Android）

时间限制： C/C++语言 2000MS；其他语言 4000MS 内存限制： C/C++语言 131072KB；其他语言 655360KB 题目描述：

小新是一名小学生，最近妈妈给他送了一款小霸王游戏机，他非常的开心，里面有一款游戏他非常的喜爱。游戏中，一个模型会在一条隧道中向前运动，途中会遇到很多高高低低，上上下下的障碍物，小新需要用到不同的操作力度和按键方案来使模型跳到要求的高度从而越过障碍，连续跳高是比难较的操作，小新反反复复玩了很多遍，都没能前进很多。于是他希望从失败中寻找一些规律，以便下次再玩时会轻松的越过这些障碍。

我们假设一共有 n 个障碍物，从左到右分别用

1 到 n 来标识。我用一个整数们

ai 来表示小新需要在第 i 个障碍物处恰好跳到 ai 的高度才可以越过该障碍，如果连续3 个障碍物的高度是不递减的，即

ai ≤ ai+1 ≤，那ai+么2小新会将这里记障为

碍难点。注意每个障碍物可以被多次记录，例如续 5 个障碍物的高度分别连为1 2 3 4 5，这里有 3 个障碍难点，分别为1 2 3，2 3 4，3 4 5。

现在小新知道了 n 个障碍物的高度，他想知道区间[l , r]里一共有多少个障碍难点，你能帮助他计算一下么？入输

第一行一个整数 n，1≤ n≤ 200；000

第二行 n 个整数，第 i 个整数 ai 表示从左到右越过第 i 个障碍物需要的高度， 1≤ ai ≤ 1000000；00

第三行一个整数 m，表示有 m 次询 1≤ m≤ 2000；，问00 接下来 m 行每行 2 个整数 l，r，1≤ l ≤ r ≤ 2；00000 模较规入输大， cin/cout读写速度较慢，推荐使用 scanf/printf 。出输

一共 m 行，每一行输出对内的障碍难间区应点个数，注意是左右闭区间。入输例样5 1 2 3 4 4 5 1 2 1 3 2 4 2 5 4 4 出输例样0 1 1 2

编程题 | 30.0 分 3/3

【本题为选答题】树上的旅行（ Android）时间限制： C/C++语言 1000MS；其他语言 3000MS 内存限制： C/C++语言 131072KB；其他语言 655360KB 题目描述：