刷题日记【第十三篇】-笔试必刷题【数根+星际密码+跳台阶扩展问题+快到碗里来】
刷题日记【第十三篇】-笔试必刷题【数根+星际密码+跳台阶扩展问题+快到碗里来】
1.方法区在JVM中也是一个非常重要的区域,它与堆一样,是被【线程共享】的区域。
下面有关JVM内存,说法错误的是?(c)
A.程序计数器是一个比较小的内存区域,用于指示当前线程所执行的字节码执行到了第几行,
是线程隔离的
B.Java方法执行内存模型,用于存储局部变量,操作数栈,动态链接,方法出口等信息,
是线程隔离的
C.方法区用于存储JVM加载的类信息、常量、静态变量、即时编译器编译后的代码等数据,
是线程隔离的
D.原则上讲,所有的对象都在堆区上分配内存,是线程之间共享的
JVM运行时,数据区包含:虚拟机栈,堆,方法区,本地方法栈,程序计数器,其中,堆和方法区是线程共享的,虚拟机栈和程序计数器是线程私有的。
2.以下程序的输出结果是
public class Print{static boolean out(char c){System.out.print(c);return true;}public static void main(String[] argv){int i = 0;for(out('A');out('B') && (i<2);out('C')){i++;out('D');}}
}
3.给定代码:
public class SwitchTest{//1public static void main(String[] args) {//2System.out.println("value="+switchit(4));//3}//4public static int switchit(int x) {int j=1;switch (x) {case 1:j++;case 2:j++;case 3:j++;case 4:j++;case 5:j++;default:j++;}return j+x;}
}
第三行将输出什么?
switch代码块中没有break,从case 4开始一直执行到最后,j自加3次变成了4,结果返回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,而是Arrays类的一个继承了AbstractList内部类
SimpleDateFormat查看Java源码可以看到,它的方法都不是Synchronized的,也没有采用其他的同步措施
数根
import java.util.*;
class Main {public static void main(String[] args) {Scanner scan = new Scanner(System.in);while(scan.hasNext()) {String str = scan.nextLine();while(str.length() != 1) {int sum = 0;for(int i = 0; i < str.length(); i++) {sum += str.charAt(i) - '0';}str= String.valueOf(sum);}System.out.println(str);}}
}
星际密码
这道题其实也是有规律的,首先接收多组测试用例,
每组用例:
输入第一行:正数n
第二行:n个数值xi
输出:每一个xi进行计算,f(xi),所有的结果拼接1为字符串
提前准备好f(xi)斐波那契的数据。
import java.util.*;
public class Main{public static void main(String []args){int[] nums = new int[10001];nums[1] = 1;nums[2] = 2;for(int i = 3;i<10001;i++){nums[i] = nums[i-1] + nums[i-2];nums[i] = nums[i] % 10000; //左上角的元素不能超过4位}Scanner scanner = new Scanner(System.in);while(scanner.hasNext()){StringBuilder sb = new StringBuilder();int n = scanner.nextInt();for(int i = 0;i<n;i++){int xi = scanner.nextInt();sb.append(String.format("%04d",nums[xi])); //对左上角的不满4位的元素进行格式化}System.out.println(sb);}}
}
跳台阶扩展问题
下面是我第一次的做法,它遵循一个规律就是 2的(n-1)次方。
import java.util.*;public class Solution {/*** 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可** * @param number int整型 * @return int整型*/public int jumpFloorII (int number) {// write code herereturn (int)Math.pow(2,number-1);}
}
看到还有一种解法就是:用二进制0-1来表示跳或者不跳。(第n个台阶必须是1)
求总共有多少种跳法,就是求0-(n-1)位二进制数最大值的个数(从0开始循环到++,每次循环的值都是一种跳法)也就是2的(n-1)次方
2的(n-1)次方 = 1*2的(n-1)次方 = 1<<(n-1) =1<<–n
一行代码就可以解决!!!
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 = new Scanner(System.in);// 注意 hasNext 和 hasNextLine 的区别Scanner scanner = new Scanner(System.in);while (scanner.hasNextDouble()){double n = scanner.nextDouble();double r = scanner.nextDouble();if (n<=(2*r*3.14)){System.out.println("Yes");}else {System.out.println("No");}}}
}
这道题看似简单,但是用double来取值可能会存在误差,这里我们使用BigDecimal的方法来完成,非常清晰简单!!!
import java.util.Scanner;
import java.math.*;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {public static void main(String[] args) {Scanner in = new Scanner(System.in);// 注意 hasNext 和 hasNextLine 的区别while (in.hasNext()) { // 注意 while 处理多个 caseBigDecimal n = in.nextBigDecimal();BigDecimal r = in.nextBigDecimal();BigDecimal len = new BigDecimal("6.28").multiply(r);System.out.println(n.compareTo(len)==1?"No":"Yes");}}
}
刷题日记【第十三篇】-笔试必刷题【数根+星际密码+跳台阶扩展问题+快到碗里来】相关推荐
- CTFshow刷题日记-MISC-图片篇(上)基础操作和信息附加
ctfshow 图片篇引语 大部分题目仅涉及单一知识点,但可能有多种解法: 找到flag并不困难,关键是了解每一题背后的原理: 藏在哪?为什么可以这样藏?请多考虑这两个问题: misc脑图-misc之 ...
- 【算法刷题日记之本手篇】星际密码与数根
⭐️前面的话⭐️ 本篇文章介绍来自牛客试题广场的两道题题解,分别为[星际密码]和[数根],展示语言java. 小贴士:本专栏所有题目来自牛客->面试刷题必用工具
- 【刷题】牛客网面试必刷TOP101
文章目录 一.链表 1. 反转链表[简单] 2. 链表内指定区间反转[中等] 3. 链表中的节点每k个一组翻转[中等] 4. 合并两个排序的链表[简单] 5. 合并k个已排序的链表[困难] 6. 判断 ...
- 阿里云天池大赛赛题解析(深度学习篇)--阅读笔记1--赛题一
阿里云天池大赛赛题解析(深度学习篇)–阅读笔记1 [x]表示遇到不懂的知识,将在[知识补充]给出具体讲解. 文章目录 阿里云天池大赛赛题解析(深度学习篇)--阅读笔记1 前言 赛题一 瑞金医院MMC人 ...
- 刷题日记【第四篇】-笔试必刷题【Fibonacci数列+合法括号序列判断+两种排序方法+求最小公倍数】
目录 选择题模块 1. 以下对继承的描述错误的是(A) 2. 在Java中,一个类(B) 3. 以下不是Object 类的方法的是(D) 4. Test.main() 函数执行后的输出是(D) 编程题 ...
- 【算法刷题日记之本手篇】左右最值最大差与顺时针打印矩阵
⭐️前面的话⭐️ 本篇文章介绍来自牛客试题广场的两道题题解,分别为[左右最值最大差]和[顺时针打印矩阵],展示语言java. 小贴士:本专栏所有题目来自牛客->面试刷题必用工具
- 【算法刷题日记之本手篇】汽水瓶与查找两个字符串a,b中的最长公共子串
⭐️前面的话⭐️ 本篇文章介绍来自牛客试题广场的两道题题解,分别为[汽水瓶]和[查找两个字符串a,b中的最长公共子串],展示语言java. 小贴士:本专栏所有题目来自牛客->面试刷题必用工具
- 【算法刷题日记之本手篇】井字棋与密码强度等级
⭐️前面的话⭐️ 本篇文章介绍来自牛客试题广场的两道题题解,分别为[井字棋]和[密码强度等级],展示语言java.
- ctfshow刷题日记sql注入篇
web 171 没有任何过滤那应该在这张表里面,直接用 1'or'1'='1即可拿到表单的所有信息 (也可以直接查询) web 172 添加了限制条件,上面的不能用了,还是单引号闭合,直接联合查询 最 ...
最新文章
- python读写二进制文件(读写字节数据)
- plsql存储过程修改后怎么保存_证件照上传不成功,教你修改分辨率、调整照片大小...
- 2016-03-09c中指针与数组学习记录
- NYOJ 864 统计
- linux什么是实时调度,Linux 实时调度 示例
- MySQL基础总结(一)
- 小米android系统耗电量大,小米手机耗电快的解决方法,亲测有效~
- w7计算机的收藏夹里弄出桌面,Win7电脑桌面的便签怎么弄出来?
- 牛客网–华为机试在线训练7:取近似值
- 制作VOC格式的数据集
- python的pyaudio教程入门_Python音频操作工具PyAudio上手教程!
- 用遗传算法解决无线传感器轮值问题(Duty Cycle)
- 【背包DP练习】洛谷 P5020货币系统 P1757通天之分组背包 P1064[NOIP2006 提高组]金明的预算方案 P5322 [BJOI2019]排兵布阵
- WIN10无限蓝屏重启解决办法
- 数值传热基本理论和CFD仿真技巧(未完成)
- NC | 西湖大学鞠峰组在聚氯乙烯塑料微生物降解方向取得新突破
- java窗口弹出的位置_java的窗口弹出和动手动脑
- 实践:nginx代理,通过使用GeoIp模块获取访问者IP及访问地区信息
- 无向图、深度优先搜索(无向图)、广度优先搜索(无向图)、无向图路径查找(基于深度优先搜索)
- 你不知道的腾讯、百度、网易、华为笔试、面试的经过
热门文章
- 六大质疑拷问大中华第一妖股 蒙古能源估值调查
- 【读论文】LiDAR数据特征的提取与智能分类研究(一)
- java毕业设计——基于java+J2EE+sqlserver的在线考试系统设计与实现(毕业论文+程序源码)——在线考试系统
- CocosCreator一步一步实现重力球游戏
- Google台湾工程师团队扩编 大举进军大学校园征才
- 【VINS论文翻译】VINS-Mono: A Robust and Versatile Monocular Visual-Inertial State Estimator
- 唯样商城:100年前的科技脑洞到底有多大?(第一个已经实现)
- 著名小提琴老师林耀基老师去世
- Suomi NPP VIIRS夜间灯光遥感数据简介与下载(一)——数据介绍,FTP下载与hdf5读取
- sharePoint 发生意外错误.显示错误详细信息