随笔分类 - 面试算法
摘要：背景：介绍java8中永久代到元空间的转变。 Java8内存模型—永久代(PermGen)和元空间(Metaspace) 一、JVM 内存模型 根据 JVM 规范，JVM 内存共分为虚拟机栈、堆、方法区、程序计数器、本地方法栈五个部分。 1、虚拟机栈：每个线程有一个私有的栈，随着线程的创建而创建。栈
阅读全文
摘要：背景：在面试时候问过关于注解的问题，工作中也用到过该java的特性，但是也没有深入的了解。 秒懂，Java 注解 （Annotation）你可以这样学 ps：注解最通俗易懂的解释 注解是一系列元数据，它提供数据用来解释程序代码，但是注解并非是所解释的代码本身的一部分。注解对于代码的运行效果没有直接影
阅读全文
摘要：背景：线程池在面试时候经常遇到，反复出现的问题就是理解不深入，不能做到游刃有余。所以这篇博客是要深入总结线程池的使用。 ThreadPoolExecutor的继承关系 线程池的原理 1.线程池状态（4种状态） 2.任务的执行（工作过程） 3.线程池中的线程初始化 4.任务缓存队列及排队策略 5.任务
阅读全文
摘要：java中我们想要实现多线程常用的有两种方法，继承Thread 类和实现Runnable 接口，有经验的程序员都会选择实现Runnable接口 ，其主要原因有以下两点： 首先，java只能单继承，因此如果是采用继承Thread的方法，那么在以后进行代码重构的时候可能会遇到问题，因为你无法继承别的类了
阅读全文
摘要：背景:将网上的题目整理下。 java基础 1：hashTable hashMap ConcurrentHashMap 的区别、数据结构、线程安全 2：equals和==区别， 重写equals一定要重写hashcode方法吗？为什么？hashcode方法有什么作用? 这个万年不变的面试题，这是何等的
阅读全文
摘要：背景：在面试时候面试官问到关于linux服务器下内存优化的问题。自己之前可能接触过也没有深入总结过。 top命令 每天一个linux命令（44）：top命令
阅读全文
摘要：这个题，还是有些不懂，后面研究研究https://blog.csdn.net/chenvast/article/details/78950392 https://www.cnblogs.com/mikemeng/p/8998310.html
阅读全文
摘要：背景：此贴是为了以后找工作方便，努力提升自己 别人的总结 面试官1对我的论文和专利感兴趣，面试官2和面试官4对阿里巴巴大数据竞赛感兴趣，面试官3对我的基础能力感兴趣，HR对合作能力感兴趣。
阅读全文
摘要：背景：20180805此贴是为了记录在面试笔试过程中踩到的坑，少走弯路
阅读全文
摘要：背景：为什么要自定义，如何自定义，实现过程 转载：http://blog.csdn.net/SEU_Calvin/article/details/52315125 0. 为什么需要自定义类加载器 网上的大部分自定义类加载器文章，几乎都是贴一段实现代码，然后分析一两句自定义ClassLoader的原理
阅读全文
摘要：单例模式虽然简单，却是面试中经常出现的一类问题。 1 单例模式 单例模式的特点： 一是某个类只能有一个实例 二是它必须自行创建这个实例 三是它必须自行向整个系统提供这个实例 应用情况：对于多个对象使用同一个配置信息时，就需要保证该对象的唯一性。 如何保证对象的唯一性？ 一不允许其他程序用new创建该
阅读全文
摘要：原题出自百度的笔试： 简述树的深度优先及广度优先遍历算法,并说明非递归实现。 当时我看到这个题目的时候，已经完全记不得非递归算法该怎么实现了，后来查阅了一下，要用到两个辅助的数据结构： 深度优先遍历 >栈； 广度优先遍历 >队列； 这里以二叉树为例来实现。
阅读全文
摘要：首先讲一个什么是公约数，这个问题我们小学都学过，可能有一部分人已经忘记了，所以还是讲一下，假设有两个数a,b,所谓的公约数就是能把a,b整除的最大整数。 明白了要求我们就来解决问题，一拿到问题我们都应该都能想到一个方法，就是使用穷举法，从2开始一个个找，到一个两个都能除的就记录起来，一直找到小于mi
阅读全文
摘要：1、请你自我介绍一下你自己， 回答提示：一般人回答这个问题过于平常，只说姓名、年龄、爱好、工作经验，这些在简历上都有，其实，企业最希望知道的是求职者能否胜任工作，包括：最强的技能、最深入研究的知识领域、个性中最积极的部分、做过的最成功的事，主要的成就等，这些都可以和学习无关，也可以和学习有关，但要突
阅读全文
摘要：开篇前言：为什么写这篇文章？笔者目前在学习各种各样的算法，在这个过程中，频繁地碰到到递归思想和分治思想，惊讶于这两种的思想的伟大与奇妙的同时，经常要面对的一个问题就是，对于一个给定的递归算法或者用分治思想缩小问题规模的算法，如何求解这个算法的时间复杂度呢？在google过很多的博文后，感觉这些博文总
阅读全文
摘要：运行结果： [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
阅读全文
摘要：运行结果： [1, 2, 3, 4, 5, 6, 7, 8, 9]
阅读全文
摘要：参考 算法 3：最常用的排序——快速排序 运行结果： base:4 [4, 3, 5, 8, 7, 6, 1, 2, 5] base:1 [1, 3, 2, 4, 7, 6, 8, 5, 5] base:3 [1, 3, 2, 4, 7, 6, 8, 5, 5] base:2 [1, 2, 3, 4
阅读全文
摘要：运行结果： [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
阅读全文
