刷题日记【第十三篇】笔试必刷题【数根+星际密码+跳台阶扩展问题+快到碗里来】

1.方法区在JVM中也是一个非常重要的区域&＃xff0c;它与堆一样&＃xff0c;是被【线程共享】的区域。

下面有关JVM内存&＃xff0c;说法错误的是&＃xff1f;(c)
A.程序计数器是一个比较小的内存区域&＃xff0c;用于指示当前线程所执行的字节码执行到了第几行&＃xff0c;
是线程隔离的
B.Java方法执行内存模型&＃xff0c;用于存储局部变量&＃xff0c;操作数栈&＃xff0c;动态链接&＃xff0c;方法出口等信息&＃xff0c;
是线程隔离的
C.方法区用于存储JVM加载的类信息、常量、静态变量、即时编译器编译后的代码等数据&＃xff0c;
是线程隔离的
D.原则上讲&＃xff0c;所有的对象都在堆区上分配内存&＃xff0c;是线程之间共享的


JVM运行时&＃xff0c;数据区包含&＃xff1a;虚拟机栈&＃xff0c;堆&＃xff0c;方法区&＃xff0c;本地方法栈&＃xff0c;程序计数器&＃xff0c;其中&＃xff0c;堆和方法区是线程共享的&＃xff0c;虚拟机栈和程序计数器是线程私有的。

2.以下程序的输出结果是

public class Print{
static boolean out(char c){
System.out.print(c);
return true;
}
public static void main(String[] argv){
int i &＃61; 0;
for(out(&＃39;A&＃39;);out(&＃39;B&＃39;) && (i<2);out(&＃39;C&＃39;)){
i&＃43;&＃43;;
out(&＃39;D&＃39;);
}
}
}


3.给定代码&＃xff1a;

public class SwitchTest{//1
public static void main(String[] args) {//2
System.out.println("value&＃61;"&＃43;switchit(4));//3
}//4
public static int switchit(int x) {
int j&＃61;1;
switch (x) {
case 1:j&＃43;&＃43;;
case 2:j&＃43;&＃43;;
case 3:j&＃43;&＃43;;
case 4:j&＃43;&＃43;;
case 5:j&＃43;&＃43;;
default:j&＃43;&＃43;;
}
return j&＃43;x;
}
}


第三行将输出什么&＃xff1f;

switch代码块中没有break&＃xff0c;从case 4开始一直执行到最后&＃xff0c;j自加3次变成了4&＃xff0c;结果返回8

4.线程安全

A.ConcurrentHashMap 使用 synchronized 关键字保证线程安全
B.HashMap 实现了 Collection 接口
C.Arrays.asList 方法返回 java.util.ArrayList 对象
D.SimpleDateFormat 对象是线程不安全的


ConcurrentHashMap使用通过volatile修饰符和后插入后特殊的算法实现读不加锁.

HashMap实现了Map接口

Array.asList返回的ArrayList不是util包中的ArrayList&＃xff0c;而是Arrays类的一个继承了AbstractList内部类

SimpleDateFormat查看Java源码可以看到&＃xff0c;它的方法都不是Synchronized的&＃xff0c;也没有采用其他的同步措施

数根

import java.util.*;
class Main {
public static void main(String[] args) {
Scanner scan &＃61; new Scanner(System.in);
while(scan.hasNext()) {
String str &＃61; scan.nextLine();
while(str.length() !&＃61; 1) {
int sum &＃61; 0;
for(int i &＃61; 0; i < str.length(); i&＃43;&＃43;) {
sum &＃43;&＃61; str.charAt(i) - &＃39;0&＃39;;
}
str&＃61; String.valueOf(sum);
}
System.out.println(str);
}
}
}


星际密码

这道题其实也是有规律的&＃xff0c;首先接收多组测试用例&＃xff0c;
每组用例&＃xff1a;
输入第一行&＃xff1a;正数n
第二行&＃xff1a;n个数值xi
输出&＃xff1a;每一个xi进行计算&＃xff0c;f&＃xff08;xi&＃xff09;&＃xff0c;所有的结果拼接1为字符串
提前准备好f&＃xff08;xi&＃xff09;斐波那契的数据。

import java.util.*;
public class Main{
public static void main(String []args){
int[] nums &＃61; new int[10001];
nums[1] &＃61; 1;
nums[2] &＃61; 2;
for(int i &＃61; 3;i<10001;i&＃43;&＃43;){
nums[i] &＃61; nums[i-1] &＃43; nums[i-2];
nums[i] &＃61; nums[i] % 10000; //左上角的元素不能超过4位
}
Scanner scanner &＃61; new Scanner(System.in);
while(scanner.hasNext()){
StringBuilder sb &＃61; new StringBuilder();
int n &＃61; scanner.nextInt();
for(int i &＃61; 0;i<n;i&＃43;&＃43;){
int xi &＃61; scanner.nextInt();
sb.append(String.format("%04d",nums[xi])); //对左上角的不满4位的元素进行格式化
}
System.out.println(sb);
}
}
}


跳台阶扩展问题

下面是我第一次的做法&＃xff0c;它遵循一个规律就是 2的&＃xff08;n-1&＃xff09;次方。

import java.util.*;
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定&＃xff0c;请勿修改&＃xff0c;直接返回方法规定的值即可
*
*
* &＃64;param number int整型
* &＃64;return int整型
*/
public int jumpFloorII (int number) {
// write code here

return (int)Math.pow(2,number-1);
}
}


看到还有一种解法就是&＃xff1a;用二进制0-1来表示跳或者不跳。&＃xff08;第n个台阶必须是1&＃xff09;
求总共有多少种跳法&＃xff0c;就是求0-(n-1)位二进制数最大值的个数&＃xff08;从0开始循环到&＃43;&＃43;&＃xff0c;每次循环的值都是一种跳法&＃xff09;也就是2的&＃xff08;n-1&＃xff09;次方
2的&＃xff08;n-1&＃xff09;次方 &＃61; 1*2的&＃xff08;n-1&＃xff09;次方 &＃61; 1<<(n-1) &＃61;1<<–n

一行代码就可以解决&＃xff01;&＃xff01;&＃xff01;

public class Solution {
public int jumpFloorII(int target) {
return 1<<--target;
}
}


快到碗里来

import java.util.Scanner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in &＃61; new Scanner(System.in);
// 注意 hasNext 和 hasNextLine 的区别
Scanner scanner &＃61; new Scanner(System.in);
while (scanner.hasNextDouble()){
double n &＃61; scanner.nextDouble();
double r &＃61; scanner.nextDouble();
if (n<&＃61;(2*r*3.14)){
System.out.println("Yes");
}else {
System.out.println("No");
}
}
}
}


这道题看似简单&＃xff0c;但是用double来取值可能会存在误差&＃xff0c;这里我们使用BigDecimal的方法来完成&＃xff0c;非常清晰简单&＃xff01;&＃xff01;&＃xff01;

import java.util.Scanner;
import java.math.*;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in &＃61; new Scanner(System.in);
// 注意 hasNext 和 hasNextLine 的区别
while (in.hasNext()) { // 注意 while 处理多个 case
BigDecimal n &＃61; in.nextBigDecimal();
BigDecimal r &＃61; in.nextBigDecimal();
BigDecimal len &＃61; new BigDecimal("6.28").multiply(r);
System.out.println(n.compareTo(len)&＃61;&＃61;1?"No":"Yes");
}
}
}