发帖求好运，希望自己和广大牛友们都能拿到一个满意的offer~

客观题

1、从给定的n个数中，设计算法在最坏情况下最多进行（D）次比较，可找出给定n个数的最大和最小值。
A n/2-2
B 3n/4-2
C 2n/3-2

2、关于Activity生命周期的描述错误的是（B）
A 设置android:screenOriention=”portrait”属性时，切换屏幕方向时会重新调用onCreate()B方法
B用户正在操作某个Activity，如果这时其他应用需要内存，系统将当前Activity强制关闭
C 未设置android:configChanges属性，切换屏幕方向时，切换屏幕方向会重新调用onCreate()方法

3、在LInux中，关于网络端口的说法，错误的是 AB
A TCP80端口即HTTP超文本传输服务，是UDP协议的常见端口
B telnet协议不使用端口
C 25端口即SMTP简单邮件传输服务，是TCP协议的常见端口
D FTP协议使用了二个以上的端口

4、若外部存储上有3110400个记录，做6路平衡归并排序，计算机内存工作区能容纳400个记录，则排序好所有记录，需要作几趟归并排序（C）
A 6
B 3
C 5

5、以下程序段预实现计算prod=123....100的值，但在visual c++ 6.0的编译环境下，无法实现这一功能，有关程序无法实现的原因描述，正确的是（C）
Int i,prod=0;
For(i=1;i<=100;i+=)
Prod*=1;
Count<<prod<<endl
A 程序段没有语法错误，将prod的初值由0改为1，程序段就能实现预定功能了
B 程序段陷入死循环，所以不能完成预定功能
C 程序段没有语法错误，但即使姜prod的初值由0改为1，程序段也无法实现预定功能

6、下列程序的执行结果是（D）

A 6
B 8
C 9

7、在32位系统中，运行如下代码输出结果为（D）
Int main(int argc,char argv[])
{
Cout<<sizeof(void )<<endl;
Return 0;
}
A 编译错误
B 1
C 0

8、下列程序执行的结果为 C

A 14
B 13
C 其他几项都不对

9、下列程序中编译时会发生错误，请根据行号选择错误位置（B）


A4
B8
C 9

10、有下列程序，请选择类A的拷贝构造函数的执行次数是（A）

A 1
B 2
C 4
D 3

12、代码执行后，i的值为（B）

A 1
B 2
C 3

13、下面是命令行运行java应用程序Test，怎样才能在main(String args[])方法中访问单词”second”（C）
Java Test the first snow and the second snow.
A args[0]
B args[1]
C args[5]

14、linux系统中使用多线程程序可能提高整体性能，编写和连接多线程程序时需要访问的文件是（B）
A system.h
B pthread.h
C include.h

15、下列关于异常的说法，正确的是 D
A 在方法定义中以throws标识出的异常，在调用该方法中的方法中必须处理
B Catch段中的语句，不允许再次出现异常
C 程序中所有的可能出现的异常必须在catch中捕获，否则将引起编译错误

16、如何为ViewPager设置滑动监听 A
A addOnPagerChangeListener
B setOnValueChangeListner
C setOnitemClcikListener

17、利用回溯算法求解{1,2,3,4}的所有置换数为; D
A 36
B 12
C 20

18、
上述代码的执行结果为（C）
A 8,37
B 7,36
C 8,36

19、
上述代码的执行结果为（A）
A 2,0,2
B 1,0,2
C1,0,1

20、有5个城市，0,1,2,3,4，如图所示，若使用迪杰斯特辣算法求最短路径，distance[i],i=1,2,3,4,表示当前城市o到其它城市的距离，那么算法第三次迭代时，distance的值为 A

A[10,50,30,90]
B[10,50,30,60]
C[10,50,70,100]
D[10,50,30,100]

21、以下哪些为运行时异常 AC
A NullPointerExceptin
B IOException
C IndexOutOfBoundsException
D SQLException

22、想要在向RecycleView中添加数据，并获得一个动画效果需要调用（C）
A notifyitemRemoved
B notifyDataSetChanged()
C notifyItemInserted()
D 无法添加动画效果

25、

上述代码执行的输出结果为（A）
A 7654321
B 7
C 1

26、分析下面程序，它的执行结果是（B）

A 程序执行后无输出
B 程序执行后输出”Zeta”
C 程序出现编译错误

27、关于下面代码说法正确的是（D）

A 运行时出现异常NullPointerException
B 编译错误
C 运行时出现异常IllegalArgumentException

28、有关final关键字的说法正确的是 AC
A final方法不可以被复写
B final修饰变量时，必须赋初始值
C final修饰变量时，初始化后就不能再修改
D final方法不可以被继承

30、下列代码的输出结果是（D）

A 0.80000000
B 0.8
C 0.799999999

31、下列哪些说法是正确的 ABCD
A 抽象类补鞥呢使用new创建其对象
B final方法不能声明为抽象的
C final类不能声明为抽象的
D 静态方法不能声明为抽象的

32、RecyclerView的适配器泛型需要传入 D
A 使用该Adapter的类
B RecyclerView
C 数据类
D 自定义的ViewHolder

33、以下程序的运行结果是（A）

A 24
B 16
C 21

34、利用回溯算法求下列不等式的所有整数解个数为：31+42+2*3<=12,其中x1，x2，x3为非负整数 D
A 31
B 32
C 30

35、下面四个序列中，哪个可能组成一个堆（D）
A 33，45,88,66,32,50
B 17,50,25,97,30,72
C 97,26,34,77,55,17

36、下列程序的执行结果是 A

A one
Two
Three
B one
Two
C Three
D Two

37、ViewGroup的绘制过程以下说法正确的是 A
A measure->layout->draw
B layout->measure->draw
C measure->draw->layout

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

A pingpong
B pongping
C 其他几项都不对
D pingpong和pongping都有可能

39、下面关于凸多边形最优三角部分分隔问题说法正确的是 A
A 动态规划算法可以解决此问题
B n+1个矩阵连乘的完全加括号和n个点的凸多边形的三角部分相对应
C 在n个顶点的凸多边形的三角部分中，正好有n-2个三角形

在线编程题

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≤100，1≤t≤10000000；
接下来一行n个整数，第i个整数a[i]表示第i个项目所需的时间，1≤a[i]≤100。
输出
输出一个整数，表示小明最长可以玩多久。

样例输入
4 12
5 5 5 5
样例输出
15

Hint
补充样例：
输入样例：
4 20
10 10 10 10
输出样例：

编程题 | 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≤200000；
第二行n个整数，第i个整数ai表示从左到右越过第i个障碍物需要的高度，1≤ai≤100000000；
第三行一个整数m，表示有m次询问，1≤m≤200000；
接下来m行每行2个整数l，r，1≤l≤r≤200000；
输入规模较大，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
题目描述：
快乐之城是一个非常愉快的城市，这个城市由n个片区组成，片区与片区之间由n-1条道路相连。任意两个片区之间，都存在一条简单路径可以到达。
现在有两个人，小红与小明，正在快乐之城中旅游。但是小红与小明的关系不是很好，所以他们都不想在旅行的过程中碰见对方。
而你作为他们旅行的规划师，需要制定出完美的计划，满足这两个人的旅行路径不相交的目标。
当然，这两个人的旅行路径都是从一个地方旅行到另外一个地方，且他们的路线一定是最短的路线。
请问，能够构造出多少种不同的计划呢？
输入
第一行一个整数n，表示快乐之城由n条片区组成。
接下来n-1行，每行两个整数x,y，表示片区x与片区y相连。
满足
1<=n<=30000
1<=x,y<=n
输出
输出一共有多少种计划。

样例输入
4
1 2
2 3
3 4
样例输出
8

Hint
表示小明的旅行计划是从A走到B，小红的旅行计划是从C走到D。

<1,2,3,4>,<2,1,3,4>,<1,2,4,3>,<2,1,4,3>

<3,4,1,2>,<3,4,2,1>,<4,3,1,2>,<4,3,2,1>
就以上八种计划。