招商银行信用卡中心2019秋招IT笔试（开发方向第二批）
时长:120分钟 总分:100分
156浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 多选题 | 填空题 | 简答题 |
|---|---|---|---|---|
| 数量 | 15 | 5 | 3 | 3 |
1.
跳格子游戏
假设你正在玩跳格子（所有格子排成一个纵列）游戏。需要 跳完n 个格子你才能抵达终点。
每次你可以跳 1 或 2 个格子。你有多少种不同的方法可以到达终点呢？
注意：给定 n 是一个正整数。
输入描述： 格子数n输入样例： 2 输出描述： 跳完n个格子到达终点的方法输出样例 2
每次你可以跳 1 或 2 个格子。你有多少种不同的方法可以到达终点呢？
注意：给定 n 是一个正整数。
输入描述： 格子数n输入样例： 2 输出描述： 跳完n个格子到达终点的方法输出样例 2
2.
X游戏
我们称一个数 X 为好数, 如果它的每位数字逐个地被旋转 180 度后，我们仍可以得到一个有效的，且和 X 不同的数。要求每位数字都要被旋转。
如果一个数的每位数字被旋转以后仍然还是一个数字， 则这个数是有效的。0, 1, 和 8 被旋转后仍然是它们自己；2 和 5 可以互相旋转成对方；6 和 9 同理，除了这些以外其他的数字旋转以后都不再是有效的数字。
现在我们有一个正整数 N, 计算从 1 到 N 中有多少个数 X 是好数？
输入描述： 输入正整数N输入样例： 10 输出描述： 输出1到N中好数个数输出样例 4
4.
public int testException() { &n...
public int testException() {
int i = 0
try {
i++
throw new Exception("error")
} catch (Exception e) {
return i++
} finally {
i++
}
} 以上方法被调用后，返回值是多少
6.
给出一个整型数组，其中除了两个数字只出现一次之外，其他的数字都出现了两次。...
给出一个整型数组，其中除了两个数字只出现一次之外，其他的数字都出现了两次。请找出这两个只出现一次的数字。要求时间复杂度是 O(n) ，空间复杂度是 O(1) 。请简述思路。
15.
对类的成员访问时，使用的修饰符public,private,protect...
对类的成员访问时，使用的修饰符public,private,protected,以及不写（默认）的区别？
26.
糖果分配
假设你是一位很有爱的幼儿园老师，想要给幼儿园的小朋友们一些小糖果。但是，每个孩子最多只能给一块糖果。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的糖果的最小尺寸；并且每块糖果 j ，都有一个尺寸 sj 。如果 sj >= gi ，我们可以将这个糖果 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。
注意：
你可以假设胃口值为正。
一个小朋友最多只能拥有一块糖果。
输入描述：
第一行输入每个孩子的胃口值你可以假设胃口值为正。
一个小朋友最多只能拥有一块糖果。
第二行输入每个糖果的尺寸
孩子数和糖果数不超过1000输入样例： 1 2 3 1 1 输出描述： 能满足孩子数量的最大值输出样例 1
