点进来你就是我的人了
博主主页：戳一戳,欢迎大佬指点!欢迎志同道合的朋友一起加油喔
目录
一、选择题
二、编程题
最近公共祖先
求最大连续bit数
一、选择题
1、下面哪个标识符是合法的？
A “9HelloWorld”
B “_Hello World”
C “Hello*World”
D “Hello$World”
正确答案： D
参考答案：
标识符是以大小写字母、数字、下划线、美元符号组成，不能艺术字开头。
2、以下java程序代码，执行后的结果是（）
java.util.HashMap map=new java.util.HashMap();map.put("name",null);map.put("name","Jack");System.out.println(map.size());A 0
B null
C 1
D 2
正确答案： C
参考答案：
size() 方法用于返回在此映射中的键 – 值映射关系的数量。
HashMap在插入新元素时，会使用equals()方法判断集合中是否已经存在与新元素key相同的元素，如果存在，新元素会覆盖掉和他key相同的对象。
HashMap允许null作为key/value，因此map.put(“name”,null);会在map集合中存入key为”name”，value为null的对象。map.put(“name”,“Jack”);会在map
集合中存入key为”name”，value为”Jack”的对象。前后两次存入的对象的key都为”name”,因此刚存入的key为”name”，value为null的对象会被覆盖掉，即map中只有一个key为”name”，value为”Jack”的对象。map.size()为1。
3、Java中的集合类包括ArrayList、LinkedList、HashMap等类，下列关于集合类描述错误的是
A ArrayList和LinkedList均实现了List接口
B ArrayList的访问速度比LinkedList快
C 添加和删除元素时，ArrayList的表现更佳
D HashMap实现Map接口，它允许任何类型的键和值对象，并允许将null用作键或值
正确答案： C
4、以下描述正确的是
A CallableStatement是PreparedStatement的父接口
B PreparedStatement是CallableStatement的父接口
C CallableStatement是Statement的父接口
D PreparedStatement是Statement的父接口
正确答案： B
参考答案：
Statement是是PreparedStatement的父接口，PreparedStatement是CallableStatement的父接口。
5、下面有关重载函数的说法中正确的是
A 重载函数必须具有不同的返回值类型
B 重载函数形参个数必须不同
C 重载函数必须有不同的形参列表
D 重载函数名可以不同
正确答案： C
参考答案：
重载：必须同名函数；必须参数表不同（包含参数个数不同；参数类型不同；或参数个数与类型都不同）
6、下列关于容器集合类的说法正确的是？
A LinkedList继承自List
B AbstractSet继承自Set
C HashSet继承自AbstractSet
D WeakMap继承自HashMap
正确答案： C
接口是用来实现的，list、set是一个接口
7、ArrayList list = new ArrayList(20);中的list扩充几次
A 0
B 1
C 2
D 3
正确答案： A
8、以下程序的输出结果是？
public class Example {String str = new String("good");char[] ch = { 'a', 'b', 'c' };public static void main(String args[]) {Example ex = new Example();ex.change(ex.str, ex.ch);System.out.print(ex.str + " and ");System.out.print(ex.ch);}public static void change(String str, char ch[]){str = "test ok";ch[0] = 'g';}}A good and abc
B good and gbc
C test ok and abc
D test ok and gbc
正确答案： B
9、下面的方法，当输入为2的时候返回值是多少” />public static int getValue(int i) {int result = 0;switch (i) {case 1:result = result + i;case 2:result = result + i * 2;case 3:result = result + i * 3;}return result;}
A 0
B 2
C 4
D 10
正确答案： D
10、提供Java存取数据库能力的包是（ ）
A java.sql
B java.awt
C java.lang
D java.swing
正确答案： A
参考答案：
注解:java.sql提供使用 JavaTM 编程语言访问并处理存储在数据源（通常是一个关系数据库）中的数据的 API。此 API 包括一个框架，凭借此框架可以动态地安装不同驱动程序来访问不同数据源。
二、编程题
最近公共祖先
最近公共祖先_牛客题霸_牛客网
【解题思路】：
题目所描述的满二叉树如下： 1 / \ 2 3 / \ / \ 4 5 6 7 上述树中子节点与父节点之间的关系为root =child / 2 所以如果a ！= b，就让其中的较大数除以2， 如此循环直到a == b 即是原来两个数的最近公共祖先 比如： 2和7的最近公共祖先：7/2 = 3 —> 3/2 = 1， 2/2 = 1， 得到1为它们的公共祖先。
import java.util.*;public class LCA {public int getLCA(int a, int b) {while(a!=b){if(a>b){a=a/2;}else{b=b/2;}}return a;}}求最大连续bit数
求最大连续bit数_牛客题霸_牛客网
import java.util.*;public class Main { public static void main(String[] args){ Scanner sc=new Scanner(System.in); int count=0; int newCount=0; while(sc.hasNextInt()){ int n=sc.nextInt(); while(n!=0){ if((n&1)==1){ count++;newCount=Math.max(newCount,count);}else{ count=0; }n>>=1; } } System.out.print(newCount); } }