记 随手科技2020届实习生笔试题（Java开发工程师）笔试题

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的方式 不知道结果是不是正确的
有问题的希望能一起学习，和指导一下