记随手科技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++){//考虑查到的目标节点可能嵌套多个mapif(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的方式不知道结果是不是正确的
有问题的希望能一起学习，和指导一下

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

2020届校招-老虎证券-Windows开发工程师笔试题
1. 与10.110.12.29 mask225.225.225.224属于同一网段的IP地址是 10.110.12.31 10.110.12.0 10.110.12.32 10.110.12.30 ...
思源科技java面试_【企业招聘笔试真题】思源Java开发工程师笔试题
Java开发工程师笔试题 1．用最有效率的方法算出2乘以8等于几? 2．下面的程序输出结果是多少? 3．Import java.util.Date; 4．Public class Test exten ...
中科金财java_中科金财java开发工程师笔试题(带答案).docx
中科金财java开发工程师笔试题(带答案).docx JAVA开发工程师笔试试题(请不要在试题上留任何痕迹,所有答案均写在答题纸上)一．编程题(共26分)1任意写出一种排序算法.(6分)PUBLICV ...
中科曙光Java笔试题_中科金财Java开发工程师笔试题的(带答案).docx
中科金财Java开发工程师笔试题的(带答案) Java开发工程师笔试试题(请不要在试题上留任何痕迹,所有答案均写在答题纸上)编程题(共26分)任意写出一种排序算法.(6分)public void so ...
中科金财 java_中科金财Java开发工程师笔试题带答案
Java开发工程师笔试试题 (请不要在试题上留任何痕迹,所有答案均写在答题纸上) 一．编程题(共26分) 1.任意写出一种排序算法.(6分) public void sort(int [] array ...
微博面试Java,微博java开发工程师面试题整理
下面要给大家分享的是一个小伙伴的微博java开发工程师一面的面试题,一起来看看微博java开发工程一面面试题都有哪些吧! 面试题(一面) 1.做一个小时笔试 2.java创建对象的几种方式是什么? 用 ...
Java开发工程师笔试试题(附带答案）
Java开发工程师笔试试题(附带答案) 最后附带CSDN下载下载地址Java开发工程师笔试试题(包含答案)
java开发工程师面试题‘’_JAVA开发工程师面试题
用C/C++或者Php,或Java,给出例子,解释什么是异常(exception)?下面就由学习啦小编为大家介绍一下JAVA开发工程师面试题的文章,欢迎阅读. JAVA开发工程师面试题篇1 1.解释什 ...
中软融鑫 java笔试题_中软融鑫2014校招java开发工程师笔试题
如果你想要应聘中软融鑫的java开发工程师岗位,小编下面分享的内容就是中软融鑫2014校招所考的试题,感兴趣的朋友赶紧收藏吧! 一.选择题 1.下列表达式正确的()? A.byte b = 128; ...

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

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

最新文章

热门文章

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

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

最新文章

热门文章

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

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