招商银行信用卡中心2019秋招IT笔试（开发方向第三批）
时长:120分钟 总分:100分
182浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 多选题 | 填空题 | 简答题 |
|---|---|---|---|---|
| 数量 | 15 | 5 | 3 | 3 |
1.
漂流船问题
公司组织团建活动，到某漂流圣地漂流，现有如下情况：
员工各自体重不一，第 i 个人的体重为 people[i]，每艘漂流船可以承载的最大重量为 limit。
每艘船最多可同时载两人，但条件是这些人的重量之和最多为 limit。
为节省开支，麻烦帮忙计算出载到每一个人所需的最小船只数(保证每个人都能被船载)。
输入描述：
第一行输入参与漂流的人员对应的体重数组，第二行输入漂流船承载的最大重量输入样例： 1 2 3 输出描述： 所需最小船只数输出样例 1
12.
在招商银行的APP上可以进行不同用户之间的转账操作，假设现在有10万条用户...
在招商银行的APP上可以进行不同用户之间的转账操作，假设现在有10万条用户转账数据，请简述如何检查是否存在转账行为回路，如A向B转账，并且B向A转账
15.
下面程序的运行结果是？ public static void ma...
下面程序的运行结果是？
public static void main(String args[]) { Thread t = new Thread() { public void run() { pong() } } t.run() System.out.print("招商银行") } static void pong() { System.out.print("信用卡") }
20.
存在一个有11个节点的二叉树，叶子结点只有2个。则该二叉树的深度最短可以是...
存在一个有11个节点的二叉树，叶子结点只有2个。则该二叉树的深度最短可以是（假设根节点的深度为1）？
21.
在顺序表（3，6，8，10，12，15，16，18，21，25，30）中，...
在顺序表（3，6，8，10，12，15，16，18，21，25，30）中，用二分法查找值11，所需的比较次数为？
25.
员工考勤记录
给定一个字符串来代表一个员工的考勤纪录，这个纪录仅包含以下两个字符：
'A' : Absent，缺勤
'P' : Present，到场
如果一个员工的考勤纪录中不超过两个'A'(缺勤),那么这个员工会被奖赏。
如果你作为一个员工，想在连续N天的考勤周期中获得奖赏，请问有多少种考勤的组合能够满足要求
输入描述：
考勤周期的天数N（正整数）输入样例：
3 输出描述：
这N天里能获得奖赏的考勤组合数输出样例
7
26.
解码方法
一条包含字母 A-Z 的消息通过以下方式进行了编码：
'A' -> 1 'B' -> 2 ... 'Z' -> 26
给定一个只包含数字的非空字符串，请计算解码方法的总数。
输入描述： 12可以解码成“AB”，“L”这两种输入样例： 12 输出描述： 解码方法的总数输出样例 2