2020届实习生笔试题(Java开发工程师)
一、选择题(共6题,每小题5分,满分30分)
1 2 3 4 5 6 总分
B B A C B C
1、下列排序算法中,初始数据集合对排序性能无影响的是( b)
A.插入排序 B.堆排序 C.冒泡排序 D.快速排序
2、有关线程,以下哪些叙述是对的( b )
A.一旦一个线程被创建,它就立即开始运行。
B.使用start()方法可以使一个线程成为可运行的,但是它不一定立即开始运行。
C.当一个线程因为抢先机制而停止运行,它被放在可运行队列的前面。
D.一个线程可能因为不同的原因停止并进入就绪状态。
3、在①处插入哪行代码不产生编译出错( a )
public abstract class MyClass{
public int constInt=5;
(①)
public void method(){
}
}
A.public abstract void method (int a) ;
B.constInt = constInt+5;
C.public int method () ;
D.public abstract void anOtherMethod (){} ;
124 50
4、如果4A*2+3B=105成立,则采用的是( c )进制表示的。
A.16 B.15 C.13 D.12
5、下面有关JVM内存,说法错误的是(b )
A.程序计数器是一个比较小的内存区域,用于指示当前线程所执行的字节码执行到了第几行,是线程隔离的
B.方法区用于存储JVM加载的类信息、常量、静态变量、即时编译器编译后的代码等数据,是线程隔离的
C.Java方法执行内存模型,用于存储局部变量,操作数栈,动态链接,方法出口等信息,是线程隔离的
D.原则上讲,所有的对象都在堆区上分配内存,是线程之间共享的
6、关于HTTP协议,以下哪项叙述是错误的(c )
A.POST属于非幂等操作;
B.403状态码表示服务器收到请求,但是拒绝提供服务,服务器通常会在响应正文中给出不提供服务的原因;
C.GET可提交的数据量受到URL长度的限制,HTTP协议规范其最大长度为2083个字符;
D.HTTP通信使用明文不加密,内容可能被窃听。
二、解答题(共3小题,满分70分)
1、简述线程与进程的区别。(20分)
1.线程是进程的一部分,一个进程可以执行多个线程
2.进程是资源分配的最小单位,线程是程序执行的最小单位
3.Cpu切换线程的花费比进程小,创建一个线程比一个进程开销小
4.线程占用的资源比进程少的多
5.进程对资源保护要求高,开销大,效率相对比较低,线程对资源保护要求不高,但开销小,效率高,可频繁切换
6.多进程更稳定更安全,一个进程死亡不会影响到其他进程(进程有自己独立的地址空间),多线程不易维护,一个线程死亡,整个进程就死亡了(线程共享一个地址空间)
2、编程题:如何在字符串中找到第一个不重复的字符(使用Java集合框架)(20分)
public class FindFirstNoRepetitionString {
public static Character findFirstNoRepetitionString(String dest){
Map<Character, Integer> strMap = new LinkedHashMap<Character, Integer>();
for (Character c : dest.toCharArray()) {
Integer count = strMap.get(c);
if(count == null){
strMap.put(c, 1);
}else{
strMap.put(c, ++count);
}
}
for (Entry<Character, Integer> entry : strMap.entrySet()) {
if(entry.getValue() == 1){
return entry.getKey();
}
}
throw new RuntimeException("程序计算出错");
}
public static void main(String[] args) {
System.out.println(findFirstNoRepetitionString("dd第三个发的fdgfdh"));
}
}
3、编程题:有一个多层有序Map嵌套结构,深度层次不可知,如何快速找出给定键名的第一个节点,例如从下图中找到第一个“warn”节点(30分)
import java.util.HashMap;
import java.util.Map;
import javax.swing.text.AbstractDocument.LeafElement;
import com.google.gson.Gson;
/**需要到导入JSON包
* 有一个多层有序Map嵌套结构,深度层次不可知,
* 如何快速找出给定键名的第一个节点,例如从下图中找到第一个“warn”节点
* @author Administrator
*
*/
public class FastFindMultiLevelMap {
/**
*
* @param srcMap 需要查询的map
* @param dest 需要查询节点key键值
* @return 目标节点
*/
public static Map FastFindMultiLevelMap(Map srcMap,String dest){
Gson gson = new Gson();
String jsonMap = gson.toJson(srcMap);
//转为json后将目标字符串变换成“"warn:"”则查询的一定是key键
dest = "\""+dest+"\":";
//第一次warn键出现的位置
int start = jsonMap.indexOf(dest);
//算出目标节点的开始位置
int length = dest.length();
start+=length;
//目标节点的结束位置
int end = 0;
//出现'{'的次数
int leftCount = 0;
//出现'}'的次数
int rightCount = 0;
for(int i = start;i<jsonMap.length();i++){
//考虑查到的目标节点可能嵌套多个map
if(jsonMap.charAt(i) == '{'){
leftCount++;
}
if(jsonMap.charAt(i) == '}'){
rightCount++;
}
//当'{' == '}' 的次数时 目标节点结束 记录下目标节点结束的值
if(leftCount == rightCount && leftCount != 0){
end = i;
break;
}
}
//得到目标节点的json字符串
String destMapJson = jsonMap.substring(start,end+1);
System.out.println(destMapJson);
return gson.fromJson(destMapJson, Map.class);
}
public static void main(String[] args) {
Map<String, Map> map =new HashMap<String, Map>();
Map<String, String> map1 =new HashMap<String, String>();
Map<String, Map> map2 =new HashMap<String, Map>();
map1.put("1", map1.put("2", "warn"));
map1.put("3", "warn");
map2.put("4", map1);
map.put("5", map1);
map.put("6", map2);
map2.put("warn", map1);
map.put("7", map2);
String key = "warn";
System.out.println(FastFindMultiLevelMap(map,key));
}
/*public static void main(String[] args) {
Gson gson = new Gson();
Map<String, Map> map =new HashMap<String, Map>();
Map<String, String> map1 =new HashMap<String, String>();
Map<String, Map> map2 =new HashMap<String, Map>();
map1.put("1", map1.put("2", "warn"));
map1.put("3", "warn");
map2.put("4", map1);
map.put("5", map1);
map.put("6", map2);
map2.put("warn", map1);
map.put("7", map2);
String jsonMap = gson.toJson(map);
System.out.println(map);
System.out.println(jsonMap);
System.out.println(jsonMap.indexOf("\"warn\":"));
String key = "\"warn\":";
int indexOf = jsonMap.indexOf(key);
int length = key.length();
System.out.println(jsonMap.substring(indexOf));
int leftCount = 0;
int rightCount = 0;
int end = 0;
for(int i = indexOf;i<jsonMap.length();i++){
if(jsonMap.charAt(i) == '{'){
leftCount++;
}
if(jsonMap.charAt(i) == '}'){
rightCount++;
}
if(leftCount == rightCount && leftCount != 0){
end = i;
break;
}
}
String substring = jsonMap.substring(indexOf + length,end+1);
System.out.println(end);
System.out.println(substring);
Map destMap = gson.fromJson(substring, Map.class);
System.out.println(destMap);
}*/
}
发了一点时间写了一下 最后一题发现挺困难的 我采用了将map转json的方式 不知道结果是不是正确的
有问题的希望能一起学习,和指导一下