面试
ACder_chen
将AC进行到底
展开
-
虚拟机 永久代和元空间
在 JDK 1.7 及以往的 JDK 版本中,Java 类信息、常量池、静态变量都存储在 Perm(永久代)里。类的元数据和静态变量在类加载的时候分配到 Perm,当类被卸载的时候垃圾收集器从 Perm 处理掉类的元数据和静态变量。当然常量池的东西也会在 Perm 垃圾收集的时候进行处理。JDK 1.8 的对 JVM 架构的改造将类元数据放到本地内存中,另外,将常量池和静态变量放到 Java 堆里。HotSopt VM 将会为类的元数据明确分配和释放本地内存。在这种架构下,类元信息就突破了原来 -XX:原创 2021-12-19 16:59:40 · 122 阅读 · 0 评论 -
算法题目整理
1对于一个字符串,请设计一个高效算法,计算其中最长回文子串的长度。给定字符串A以及它的长度n,请返回最长回文子串的长度解析:动态规划定义二维数组dp[length][length],如果dp[left][right]为true,则表示字符串从left到right是回文子串,如果dp[left][right]为false,则表示字符串从left到right不是回文子串。如果dp[left+1][right-1]为true,我们判断s.charAt(left)和s.charAt(right.原创 2021-09-08 23:15:28 · 106 阅读 · 0 评论 -
常见面试题目整理
一 数据库相关 1 数据库分库分表 https://www.jianshu.com/p/05da0fc0950e原创 2021-08-07 16:13:35 · 154 阅读 · 0 评论 -
hashMap资料整理
https://tech.meituan.com/2016/06/24/java-hashmap.htmlhttps://juejin.cn/post/6844904013909983245原创 2021-04-28 07:14:11 · 51 阅读 · 0 评论 -
字符串比较常见面试题
1 说出字符串比较后的结果package string; public class Demo2_String { public static void main(String[] args) { String st1 = "abc"; //常量池中创建字符串’abc‘ String st2 = "abc"; //发现常量池中已经存在对象’abc‘ 直接复用 System.out.println(st1 == st2); // System.out原创 2021-04-10 08:40:11 · 132 阅读 · 0 评论 -
深入理解String.intern
一 字符串概述在 JAVA 语言中有8中基本类型和一种比较特殊的类型String。这些类型为了使他们在运行过程中速度更快,更节省内存,都提供了一种常量池的概念。常量池就类似一个JAVA系统级别提供的缓存。8种基本类型的常量池都是系统协调的,String类型的常量池比较特殊。它的主要使用方法有两种直接使用双引号声明出来的String对象会直接存储在常量池中。 如果不是用双引号声明的String对象,可以使用String提供的intern方法。intern 方法会从字符串常量池中查询当前字符串..原创 2021-04-08 08:58:49 · 82 阅读 · 0 评论 -
3 强引用,软引用,弱引用,幻象引用都有什么区别
一 不同引用类型的区别 不同的引用类型,主要体现的是对象不同的可达性状态和对垃圾收集的影响。1.1强引用 特定:强引用就是我们最常见的普通对象引用,我们平常典型编码Object obj = new Object()中的obj就是强引用。通过关键字new创建的对象所关联的引用就是强引用。 当JVM内存空间不足,JVM宁愿抛出OutOfMemoryError运行时错误(OOM),使程序异常终止,也不会靠随意回收具有强引用的“存活”对象来解决内存不足的问题。对于一个普通的对象,如果没有其他的引...原创 2021-04-07 08:26:21 · 61 阅读 · 0 评论 -
final,finally, finalize有什么不同
final final 可以用来修饰类、方法、变量,分别有不同的意义,final 修饰的 class 代表不可以继承扩展,final 的变量是不可以修改的,而 final 的方法也是不可以重写的(override)finally finally 则是 Java 保证重点代码一定要被执行的一种机制。我们可以使用 try-finally 或者 try-catch-finally 来进行类似关闭 JDBC 连接、保证 unlock 锁等动作finalizefinalize 是基础...原创 2021-04-01 08:19:12 · 48 阅读 · 0 评论 -
java异常体系学习
java异常处理学习学习文章:https://www.cnblogs.com/aspirant/p/10790803.html考点解析:NoClassDefFoundError是一个错误(Error),而ClassNOtFoundException是一个异常,在Java中对于错误和异常的处理是不同的,我们可以从异常中恢复程序但却不应该尝试从错误中恢复程序。ClassNotFoundException的产生原因:Java支持使用Class.forName方法来动态地加载类,任意一个类的..原创 2021-03-31 08:20:33 · 52 阅读 · 0 评论 -
面试题目链接汇总
java经典面试题https://blog.csdn.net/achiberx/article/details/73289511#comments原创 2018-04-15 16:11:21 · 130 阅读 · 0 评论 -
把二元查找树转变成排序的双向链表
#include using namespace std;struct BSTreeNode{ int m_nValue; // value of node BSTreeNode *m_pLeft; // left child of node BSTreeNode *m_pRight; // right child of node};void addBSTr转载 2015-04-13 14:45:35 · 375 阅读 · 0 评论 -
求子数组的最大和(数组)
#include #include #include using namespace std;int findGreatsubsum(const int *a, const int size){ int cursum = 0; int maxnsum = -99999999; for(int i = 0; i < size; i++){ cu原创 2015-04-13 16:17:34 · 405 阅读 · 0 评论 -
设计包含min函数的栈(栈)
#include #include #include using namespace std;template class StackWithMin{private: stack datastack; stack minstack;//存最小值而不是最小值的下标public: void push(const T &data) {转载 2015-04-13 15:59:05 · 346 阅读 · 0 评论 -
二叉树镜像
void TreeMirror(BinaryTreeNode *pNode) { if(pNode == NULL) return; if(pNode->lChild == NULL && pNode->rChild == NULL) return; BinaryTreeNode *temp = pNode->lChild; pNode->lChild原创 2014-12-29 19:58:09 · 566 阅读 · 0 评论 -
替换空格及合并两个有序的数组
/*void ReplaceBlank(char *str, int len) { //len表示的是给你的字符数组的长度。 if(str == NULL || len < 0) return; int originalLength = 0; int numberOfBlank = 0; int i= 0; while(str[i] !=原创 2014-11-30 20:38:34 · 521 阅读 · 0 评论 -
堆和栈的区别(转过无数次的文章)
一、预备知识—程序的内存分配 一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区(stack)— 由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其 操作方式类似于数据结构中的栈。 2、堆区(heap) — 一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回 收 。注意它与数据结构中的堆是两转载 2014-11-05 14:38:29 · 490 阅读 · 0 评论 -
面试题目
问题描述:多人排成一个队列,我们认为从低到高是正确的序列,但是总有部分人不遵守秩序。如果说,前面的人比后面的人高(两人身高一样认为是合适的),那么我们就认为这两个人是一对“捣乱分子”。比如说,现在存在一个序列: 176, 178, 180, 170, 171这些捣乱分子对为:, , , , , 那么,现在给出一个整型序列,请找出这些捣乱分子对的个数(仅给出捣乱分子对的数目即转载 2014-11-04 15:13:48 · 525 阅读 · 0 评论