面试

点击上方 “ Java专栏 ”， 选择“置顶或者星标” 第一时间阅读精彩文章！ 1、☞ 程序员进阶必备资源免费送「21种技术方向！」 点击查看☜ 2、☞ 《Java面试手册》.PDF 点击查看 currentHashMap的介绍 ConcurrentHashMap 是线程安全并且高效的一种容器,我们就需要研究一下 ConcurrentHashMap 为什么既能够保证线程安全,又可以保证高效的操作。 为什么使用 ConcurrentHashMap ,我们就需要和 HashMap 以及 HashTable 进行比较？ HashMap 是线程不安全的，在多线程的情况下, HashMap 的操作会引起死循环,导致 CPU 的占有量达到100%，所以在并发的情况下,我们不会使用 HashMap 。 死锁原因 在 HashMap 扩容的时候会调用 resize() 方法，就是这里的并发操作容易在一个桶上形成环形链表；这样当获取一个不存在的 key 时，计算出的 index 正好是环形链表的下标就会出现死循环。 HashTable 其中使用synchronize来保证线程安全，即当有一个线程拥有锁的时候，其他的线程都会进入阻塞或者轮询状态,这样会使得效率越来越低。 而 ConcurrentHashMapMap 的锁分段技术可以有效的提高并发访问率 HashTable 访问效率低下的原因

目录 JVM调优 概念 基本垃圾回收算法 垃圾回收面临的问题 分代垃圾回收详述1 分代垃圾回收详述2 典型配置举例1 典型配置举例2 新一代的垃圾回收算法 调优方法 反思 一、JVM调优的一些概念 数据类型 Java虚拟机中，数据类型可以分为两类： 基本类型 和 引用类型 。基本类型的变量保存原始值，即：他代表的值就是数值本身；而引用类型的变量保存引用值。“引用值”代表了某个对象的引用，而不是对象本身，对象本身存放在这个引用值所表示的地址的位置。 基本类型包括：byte,short,int,long,char,float,double,Boolean,returnAddress 引用类型包括： 类类型 ， 接口类型 和 数组 。 堆与栈 堆和栈是程序运行的关键，很有必要把他们的关系说清楚。 Java对象的大小 基本数据的类型的大小是固定的，这里就不多说了。对于非基本类型的Java对象，其大小就值得商榷。 在Java中， 一个空Object对象的大小是8byte ，这个大小只是保存堆中一个没有任何属性的对象的大小。看下面语句： Object ob = new Object(); 这样在程序中完成了一个Java对象的生命，但是它所占的空间为： 4byte+8byte 。4byte是上面部分所说的Java栈中保存引用的所需要的空间。而那8byte则是Java堆中对象的信息

redis是php的好朋友，在php写业务过程中，有时候会使用到锁的概念，同时只能有一个人可以操作某个行为。这个时候我们就要用到锁。锁的方式有好几种，php不能在内存中用锁，不能使用zookeeper加锁，使用数据库做锁又消耗比较大，这个时候我们一般会选用redis做锁机制。 setnx 锁在redis中最简单的数据结构就是string。最早的时候，上锁的操作一般使用setnx，这个命令是当:lock不存在的时候set一个val，或许你还会记得使用expire来增加锁的过期，解锁操作就是使用del命令，伪代码如下： 1if (Redis::setnx("my:lock", 1)) { 2 Redis::expire("my:lock", 10); 3 // ... do something 4 5 Redis::del("my:lock") 6} 这里其实是有问题的，问题就在于setnx和expire中间如果遇到crash等行为，可能这个lock就不会被释放了。于是进一步的优化方案可能是在lock中存储timestamp。判断timestamp的长短。 set 现在官方建议直接使用set来实现锁。我们可以使用set命令来替代setnx，就是下面这个样子 1if (Redis::set("my:lock", 1, "nx", "ex", 10)) { 2 ... do

前言 每一个好习惯都是一笔财富，本文整理了写代码的16个好习惯，每个都很经典，养成这些习惯，可以规避多数非业务的bug！希望对大家有帮助哈，谢谢阅读，加油哦~ github地址，感谢每颗star ❝ https://github.com/whx123/JavaHome ❞ 公众号： 「捡田螺的小男孩」 1. 修改完代码，记得自测一下 「改完代码，自测一下」 是每位程序员必备的基本素养。尤其不要抱有这种侥幸 「心理：我只是改了一个变量或者我只改了一行配置代码，不用自测了」 。改完代码，尽量要求自己都去测试一下哈，可以规避很多不必要bug的。 2. 方法入参尽量都检验 入参校验也是每个程序员必备的基本素养。你的方法处理， 「必须先校验参数」 。比如入参是否允许为空，入参长度是否符合你的预期长度。这个尽量养成习惯吧，很多 「低级bug」 都是 「不校验参数」 导致的。 ❝ 如果你的数据库字段设置为varchar(16),对方传了一个32位的字符串过来，你不校验参数， 「插入数据库直接异常」 了。 ❞ 3. 修改老接口的时候，思考接口的兼容性。 很多bug都是因为修改了对外老接口，但是却 「不做兼容导致」 的。关键这个问题多数是比较严重的，可能直接导致系统发版失败的。新手程序员很容易犯这个错误哦~ 所以，如果你的需求是在原来接口上修改，，尤其这个接口是对外提供服务的话，一定要考虑接口兼容

阿里一面题目： osi七层网络模型，五层网络模型，每次层分别有哪些协议 死锁产生的条件， 以及如何避免死锁，银行家算法，产生死锁后如何解决 如何判断链表有环 虚拟机类加载机制，双亲委派模型，以及为什么要实现双亲委派模型 虚拟机调优参数 拆箱装箱的原理 JVM垃圾回收算法 CMS G1 hashset和hashmap的区别，haspmap的底层实现put操作，扩容机制，currenthashmap如何解决线程安全,1.7版本以及1.8版本的不同 md5加密的原理 有多少种方法可以让线程阻塞，能说多少说多少 synchronized和reetrantlock锁 AQS同步器框架，countdowmlatch，cyclebarrier，semaphore，读写锁 阿里二面题目： B-Tree索引，myisam和innodb中索引的区别 BIO和NIO的应用场景 讲讲threadlocal 数据库隔离级别，每层级别分别用什么方法实现，三级封锁协议,共享锁排它锁，mvcc多版本并发控制协议，间隙锁 数据库索引？B+树？为什么要建索引？什么样的字段需要建索引，建索引的时候一般考虑什么？索引会不会使插入、删除作效率变低，怎么解决？ 数据库表怎么设计的？数据库范式？设计的过程中需要注意什么？ 共享锁与非共享锁、一个事务锁住了一条数据，另一个事务能查吗？ Spring bean的生命周期

优秀架构师必须掌握的架构思维 介绍 架构的本质是管理复杂性，抽象、分层、分治和演化思维是我们工程师/架构师应对和管理复杂性的四种最基本武器。 最近团队来了一些新人，有些有一定工作经验，是以高级工程师/架构师身份进来的，但我发现他们大部分人思维偏应用和细节，抽象能力弱。所以作为团队技术培训的一部分，我整理了这篇文章，希望对他们树立正确的架构设计思维有帮助。我认为，对思维习惯和思考能力的培养，其重要性远远大于对实际技术工具的掌握。 由于文章内容较长，所以我把它分成两篇小文章，在第一篇《优秀架构师必须掌握的架构思维》中，我会先介绍抽象、分层、分治和演化这四种应对复杂性的基本思维。在第二篇《四个架构设计案例及其思维方式》中，我会通过四个案例，讲解如何综合运用这些思维，分别对小型系统，中型系统，基础架构，甚至是组织技术体系进行架构和设计。 在进入正文之前，顺便推荐一下我在极客时间开设的 《微服务架构实战 160 讲》 视频课程，微服务是架构师必须掌握的核心技能，本周五是课程的最后一天优惠期，想订阅的同学请抓紧最后的优惠机会。 扫码或点击图片下方图片即可订阅。 一、抽象思维 如果要问软件研发/系统架构中最重要的能力是什么，我会毫不犹豫回答是抽象能力。抽象(abstraction)这个词大家经常听到，但是真正理解和能讲清楚什么是抽象的人少之又少。抽象其实是这样定义的：

1.数据库主表、从表、主键、外键 （1）主键：一般情况下，满足第一范式的表都有一个主键Primary key，用于唯一标识的数据库表中的一个字段。 外键：外键是相对于数据库设计中的参考完整性而言，它与主键之间是彼此依赖的关系。假设现在有两个表，产品分类表ProductCategory(主键c_id)和产品表Product(主键p_id)，每类产品都属于一个分类。那么如果产品信息表肯定需要参考产品分类表进行定义。因为如果没有产品分类表，又何谈产品分类呢。所以产品信息表Product(从表)需要引用ProductCategory（主表）中的主键CategoryId 进行产品分类定义，Product表中引用c_id的字段就是外键。 （从表的外键与主表的主键相对应以此用来和主表相关联或者说主表的主键作为从表的外键以此来和从表相关联） 主表：被作为外键引用的表。 从表：有外键引用的表。 外键可以为空值（除了SQLServer等一些数据库），但如果有值的话一定是你参照的那个主表中的主键值。换句话说，从表需要用到主表的属性，没有主表就没有从表。 当删除数据时 ： delete cascade （级联删除）：如果主表中的一个主键被删除了，那么引用该主键的从表中的所有记录也被删除。 restrict （删除限制）：如果主表中的一个主键被删除时,当从表中仍有外键引用这个主键时

点击上方“ java大数据修炼之道 ” , 选择“ 设为星标 ” 优质文章和精品资源, 第一时间送达 关注公众号后台回复 资源 获取实战教学资料+视频 哈喽，各位新来的小伙伴们，大家好！由于公众号做了改版，为了保证公众号的资源能准时推送到你手里，大家记得将咱们的公众号 加星标置顶 ，在此真诚的表示感谢 作者：蚊子squirrel www.jianshu.com/p/a4229aa79ace Spring框架已是JAVA项目的标配，其中Spring事务管理也是最常用的一个功能，但如果不了解其实现原理，使用姿势不对，一不小心就可能掉坑里。 为了更透彻的说明这些坑，本文分四部分展开阐述：第一部分简单介绍下Spring事务集成的几种方式；第二部分结合Spring源代码说明Spring事务的实现原理；第三部分通过实际测试代码介绍关于Spring事务的坑；第四部分是对本文的总结。 一、Spring事务管理的几种方式： Spring事务在具体使用方式上可分为两大类： 1. 声明式 基于 TransactionProxyFactoryBean的声明式事务管理 基于 <tx> 和 <aop> 命名空间的事务管理 基于 @Transactional 的声明式事务管理 2. 编程式 基于事务管理器API 的编程式事务管理 基于TransactionTemplate 的编程式事务管理

题目 二维数组的查找 题目要求 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 解题思路 题目要求中可以发现有两个突破口： 1.从行看，从左往右依次递增 从列看，从上往下依次递增 （1）当我们从第一行第一个元素开始比较的时候，会发现无论是往右还是往下都是递增，比较没有意义 （2）故从第一行最后一个元素进行比较时候我们发现，小于时往左走，大于时候往下走。 图例（4*4的二维数组）： 代码实现 Python实现 def Find(target, array): # write code here if array==[]: return False LieShu=len(array[0]) HangShu=len(array) i=0 j=LieShu - 1 while i < HangShu and j >= 0: if target < array[i][j]: j-=1 elif target > array[i][j]: i+=1 else: return True return Fals C++ class Solution { public: bool Find(int target, vector<vector<int> >

作者：运维派 来源：http://www.yunweipai.com/archives/27983.html 31、你常用的Nginx模块，用来做什么 rewrite模块，实现重写功能 access模块：来源控制 ssl模块：安全加密 ngx_http_gzip_module：网络传输压缩模块 ngx_http_proxy_module 模块实现代理 ngx_http_upstream_module模块实现定义后端服务器列表 ngx_cache_purge实现缓存清除功能 32、请列出你了解的web服务器负载架构 Nginx Haproxy Keepalived LVS 33、查看http的并发请求数与其TCP连接状态 netstat -n | awk ‘/^tcp/ {++S[$NF]} END {for(a in S) print a, S[a]}’ 还有ulimit -n 查看linux系统打开最大的文件描述符，这里默认1024 不修改这里web服务器修改再大也没用，若要用就修改很几个办法，这里说其中一个： 修改/etc/security/limits.conf soft nofile 10240 hard nofile 10240 重启后生效 34、用tcpdump嗅探80端口的访问看看谁最高 tcpdump -i eth0 -tnn dst port 80 -c 1000