一面题库1、final, finally, finalize 的区别 2、请写出5种常见到的runtime exception 3、String、StringBuilder、StringBuffer 4、equals与==的区别 5、hashCode和equals方法的区别与联系 6、Arraylist、LinkedList 与 Vector 区别 7、HashMap、Hashtable 与 ConcurrentHashMap 的区别 8、HashMap 的工作原理及代码实现，什么时候用到红黑树，多线程情况下HashMap死循环的问题 9、ConcurrentHashMap 的工作原理及代码实...

阿里面试题  在十万的数字中找出前100？ 快排patition+二分，堆 10亿的数字找前10万，空间给1亿？ （分治法加堆），时间复杂度klogk 100亿数字找前10亿，空间1亿？  主要是第三个不怎么会，求大佬解疑！！！ 附面经：https://www.nowcoder.com/discuss/424615

怎么输入描述  java开发 php开发

春招实习算是告一段落了，从二月中旬开始复习，四月份开始投简历，一直到现在，简单记录一下，回馈牛客，感谢这段时间牛客的面经陪我度过的日日夜夜。基本情况：本人菜鸡一枚，没啥项目，烂大街的秒杀，刷了剑指offer，leetcode 250题左右，倒是背了不少面经推荐书籍：深入理解java虚拟机，mysql技术内幕Innodb存储引擎，redis深度历险，剑指offer，java并发编程之美（强烈推荐），实战java高并发程序设计推荐面经总结博客：https://thinkwon.blog.csdn.net/article/details/104390612 （强烈推荐）推荐视频： bobo老师的算法...

在三次握手过程中，Server发送SYN-ACK之后，收到Client的ACK之前的TCP连接称为半连接（half-open connect），此时Server处于SYN_RCVD状态，当收到ACK后，Server转入ESTABLISHED状态。 SYN攻击就是Client在短时间内伪造大量不存在的IP地址，并向Server不断地发送SYN包，Server回复确认包，并等待Client的确认，由于源地址是不存在的，因此，Server需要不断重发直至超时，这些伪造的SYN包将产时间占用未连接队列，导致正常的SYN请求因为队列满而被丢弃，从而引起网络堵塞甚至系统瘫痪。 SYN攻击时一种典型的DDo...

项目  分布式session的实现，其他的实现形式：tomcat内置session，一致性hash redis 作用，删除策略，集群，缓存击穿  spring  事务的传播机制 循环依赖  mysql  慢查询 覆盖索引的实现 hash索引 隔离级别  虚拟机  垃圾回收器，cms，ps使用场景 int integer的内存位置  网络  为什么握手三次，挥手四次 什么ddos攻击在哪一阶段

统计一个数字在排序数组中出现的次数。 示例 1: 输入: nums = [5,7,7,8,8,10], target = 8 输出: 2  // 左边界 public static int searchLeft(int[] arr,int k){ int l = 0; int r = arr.length-1; while (l<r){ int mid = (l+r)>>1; if(arr[mid] == k){ r = mid; }else if(arr[mid]>k){ r = mid-1; }else { l = mid+1; } } return r; } //...

浏览器会根据你输入的 URL 地址，去查找域名是否被本地 DNS 缓存   DNS 的全称是 Domain Name System 域名系统。DNS 是一种由分层的 DNS 服务器实现的分布式数据库。DNS 运行在 UDP 上，使用 53 端口。    DNS的两种查询方式  递归查询：如果根域名服务器无法告知本地 DNS 服务器下一步需要访问哪个顶级域名服务器，就会使用递归查询； 迭代查询：如果根域名服务器能够告知 DNS 服务器下一步需要访问的顶级域名服务器，就会使用迭代查询。  在由根域名服务器 -> 顶级域名服务器 -> 权威 DNS 服务器后，由权威服务器告诉本地服务器目...

http1.0  仅仅提供了最基本的认证，这时候用户名和密码还未经加密 短链接：即每次发送数据都会经过 TCP 的三次握手和四次挥手，效率比较低 不支持断点续传：每次都会传送全部的页面和数据。  http1.1  摘要算法进行身份验证 默认长连接：长连接就是只需一次建立就可以传输多次数据，传输完成后，只需要一次切断连接即可。长连接的连接时长可以通过请求头中的 keep-alive 来设置 支持断点续传，通过使用请求头中的 Range 来实现  http2.0  头部压缩：由于 HTTP 1.1 经常会出现 User-Agent、Cookie、Accept、Server、Range 等字段可能会...

http HTTP 主要内容分为三部分，超文本（Hypertext）、传输（Transfer）、协议（Protocol）。  超文本：不单单只是本文，它还可以传输图片、音频、视频，甚至点击文字或图片能够进行超链接的跳转 传输：传输就是数据需要经过一系列的物理介质从一个端系统传送到另外一个端系统的过程 协议：协议指的就是是网络中(包括互联网)传递、管理信息的一些规范  https的工作原理 HTTPS 就是身披了一层 SSL 的 HTTP https = http + ssl/tls 客户端在使用 HTTPS 方式与 Web 服务器通信时有以下几个步骤，如图所示。   （1）客户使用 https...

经典面试算法 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。   单调栈  思路：维护一个单调栈：当加入的元素大于栈顶，则依次弹出较小的元素 每次需要弹出元素的时候，开始计算存水量：高：Math.min(height[i],height[stack.peek()])-height[stack.pop] 宽：(i-stack.peek()-1)  public int trap(int[] height) { if(height == null){ return 0; } // 单调栈 Stack<Integer> stack = ...

面试必问：遇到慢查询怎么办？  分类讨论   大多数情况是正常的，只是偶尔会出现很慢的情况。  在数据量不变的情况下，这条SQL语句一直以来都执行的很慢。  偶尔很慢 数据库在刷新脏页 当我们要往数据库插入一条数据、或者要更新一条数据的时候，我们知道数据库会在内存中把对应字段的数据更新了，但是更新之后，这些更新的字段并不会马上同步持久化到磁盘中去，而是把这些更新的记录写入到 redo log 日记中去，等到空闲的时候，在通过 redo log 里的日记把最新的数据同步到磁盘中去。 不过，redo log 里的容量是有限的，如果数据库一直很忙，更新又很频繁，这个时候 redo log 很快就会被...

问题定位 登录服务器，执行top命令，查看CPU占用情况：    发现进程id为1893的java进程有问题  定位线程 top -Hp 1893，id为4519线程占用cpu最高   定位代码 4519这个线程转成16进制：   jstack命令，查看栈信息： $sudo -u admin jstack 1893 |grep -A 200 11a7 "HSFBizProcessor-DEFAULT-8-thread-5" #500 daemon prio=10 os_prio=0 tid=0x00007f632314a800 nid=0x11a2 runnable [0x...

先谈jdk1.7   结构：数组加链表，table还是entry<k,v>数组  JDK1.8之前采用的是拉链法。拉链法：将链表和数组相结合。也就是说创建一个链表数组，数组中每一格就是一个链表。若遇到哈希冲突，则将冲突的值加到链表中即可   头插法插入数据   java8之前是头插法，就是说新来的值会取代原有的值，原有的值就顺推到链表中去，就像上面的例子一样，因为写这个代码的作者认为后来的值被查找的可能性更大一点，提升查找的效率  会出现死循环问题：扩容时的rehash时 复制代码 jdk1.8  结构：数组+链表+红黑树  public class HashMap<K,V&...