搜狗面经汇总
一、Java
说明类中public和private的基本区别
| 访问权限 | 类内 | 包内 | 子类 | 不同包 |
|---|---|---|---|---|
| public | Y | Y | Y | Y |
| protected | Y | Y | Y | N |
| default | Y | Y | N | N |
| private | Y | N | N | N |
多线程用过吗
hashmap:先介绍基本操作概念源码，问为什么多线程环境下使用hashmap,entry链表会造成死循环。
volatile底层原理
volatile是变量修饰符，其修饰的变量具有可见性，Java的做法是将该变量的操作放在寄存器或者CPU缓存上进行，之后才会同步到主存，使用volatile修饰符的变量是直接读写主存，volatile不保证原子性，同时volatile禁止指令重排。
sychronzied和lock区别
cas
jsp/servlet联系
集合都有哪些
arraylist和linkedlist区别
如何防止超卖
二、JVM
GC了解吗
JVM内存分布
程序计数器:记录正在执行的虚拟机字节码指令的地址（如果正在执行的是本地方法则为空）。
Java虚拟机栈:每个 Java 方法在执行的同时会创建一个栈帧用于存储局部变量表、操作数栈、常量池引用等信息。每一个方法从调用直至执行完成的过程，就对应着一个栈帧在 Java 虚拟机栈中入栈和出栈的过程。
本地方法栈:与 Java 虚拟机栈类似，它们之间的区别只不过是本地方法栈为本地方法服务。
Java堆:几乎所有对象实例都在这里分配内存。是垃圾收集的主要区域（"GC 堆"），虚拟机把 Java 堆分成以下三块：
- 新生代
- 老年代
- 永久代
新生代又可细分为Eden空间、From Survivor空间、To Survivor空间，默认比例为8:1:1。
方法区：方法区（Method Area）与Java堆一样，是各个线程共享的内存区域。Object Class Data(类定义数据)是存储在方法区的，此外，常量、静态变量、JIT编译后的代码也存储在方法区。
运行时常量池：运行时常量池是方法区的一部分。Class 文件中的常量池（编译器生成的各种字面量和符号引用）会在类加载后被放入这个区域。除了在编译期生成的常量，还允许动态生成，例如 String 类的 intern()。这部分常量也会被放入运行时常量池。
直接内存：直接内存（Direct Memory）并不是虚拟机运行时数据区的一部分，也不是Java虚拟机规范中定义的内存区域，但是这部分内存也被频繁地使用，而且也可能导致OutOfMemoryError 异常出现。避免在Java堆和Native堆中来回复制数据。
jvm垃圾回收器
三、数据结构与算法
手写算法：排序。给个文档查找输出想要的average
两个栈实现一个队列
import java.util.Stack;
/**
* 用两个栈实现队列
* 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。
* 思路：
* 栈A用来作入队列，栈B用来出队列
* 当栈B为空时，栈A全部出栈到栈B,栈B再出栈（即出队列）
*/
public class Solution18 {
public static void main(String[] args) {
Solution18 solution18 = new Solution18();
solution18.push(1);
solution18.push(2);
System.out.println(solution18.pop());
solution18.pop();
}
Stack<Integer> stack1 = new Stack<Integer>();
Stack<Integer> stack2 = new Stack<Integer>();
public void push(int node) {
stack1.push(node);//stack1负责入队
}
public int pop() {
if (stack1.empty() && stack2.empty()) {
throw new RuntimeException("队列为空");
}
if (stack2.empty()) {
while (!stack1.empty()) {
stack2.push(stack1.pop());
}
}
return stack2.pop();//stcak2负责出队
}
} 堆排序
public class HeapSort {
/**
* 构建大顶堆
*/
public static void adjustHeap(int[] a, int i, int len) {
int temp, j;
temp = a[i];
for (j = 2 * i; j < len; j *= 2) {// 沿关键字较大的孩子结点向下筛选
if (j < len && a[j] < a[j + 1])
++j; // j为关键字中较大记录的下标
if (temp >= a[j])
break;
a[i] = a[j];
i = j;
}
a[i] = temp;
}
public static void heapSort(int[] a) {
int i;
for (i = a.length / 2 - 1; i >= 0; i--) {// 构建一个大顶堆
adjustHeap(a, i, a.length - 1);
}
for (i = a.length - 1; i >= 0; i--) {// 将堆顶记录和当前未经排序子序列的最后一个记录交换
int temp = a[0];
a[0] = a[i];
a[i] = temp;
adjustHeap(a, 0, i - 1);// 将a中前i-1个记录重新调整为大顶堆
}
}
public static void main(String[] args) {
int a[] = { 51, 46, 20, 18, 65, 97, 82, 30, 77, 50 };
heapSort(a);
System.out.println(Arrays.toString(a));
}
} 写一个 “123” 转为123
public class Solution {
public static void main(String[] args) {
Solution solution = new Solution();
String s1 = "+2147483647";
String s2 = "1a33";
System.out.println(solution.StrToInt(s2));
}
/**
* 判断字符串为空，长度为0,判断字符串转换后上下界是否溢出
*
* @param str
* @return
*/
public int StrToInt(String str) {
//判断字符串是否为空，长度是否为0
if (str == null || str.length() == 0) {
return 0;
}
int start;
int tag;//1表示+ 0表示-
if (str.charAt(0) == '+') {
start = 1;
tag = 1;
} else if (str.charAt(0) == '-') {
start = 1;
tag = 0;
} else {
start = 0;
tag = 1;
}
long result = 0;
for (int i = start; i < str.length(); i++) {
char temp = str.charAt(i);
if (temp >= '0' && temp <= '9') {
result = result * 10 + (temp - '0');
if (tag == 1 && result > Integer.MAX_VALUE) throw new RuntimeException("上溢出");
if (tag == 0 && result < Integer.MIN_VALUE) throw new RuntimeException("下溢出");
} else {
return 0;
}
}
if (tag == 0) {
return (int) (-1 * result);
} else {
return (int) result;
}
}
} 水仙花数
public class Solution {
public static void main(String[] args) {
for (int i = 100; i <1000 ; i++) {
int firstNum = i/100;
int secondNum = i/10%10;
int thirdNum = i%10;
if(firstNum*firstNum*firstNum + secondNum*secondNum*secondNum+thirdNum*thirdNum*thirdNum == i){
System.out.println("水仙花数为：" + i);
}
}
}
} 前序aebdc，后序bcdea，画二叉树
冒泡排序时间空间复杂度，复杂度什么意思
统计三种颜色的球各自的个数（hashmap）
找出str中str1和str2之间的字符串
两个排序的数组A和B分别含有m和n个数，找到两个排序数组的中位数
二叉树前序遍历，中序遍历，后序遍历
约瑟夫环
构建有序二叉树
四、网络
http了解吗 什么长连接？怎么设置，keep-Alive有哪些值，缓存了解吗，有哪些消息头域可以设置（cacheContral的值有哪些？）
http的长连接是怎么实现的？
TCP四次挥手
所谓四次挥手（Four-Way Wavehand）即终止TCP连接，就是指断开一个TCP连接时，需要客户端和服务端总共发送4个包以确认连接的断开。整个流程如下图所示：
- 第一次挥手：Client发送一个FIN，用来关闭Client到Server的数据传送，Client进入FIN_WAIT_1状态。
- 第二次挥手：Server收到FIN后，发送一个ACK给Client，确认序号为收到序号+1（与SYN相同，一个FIN占用一个序号），Server进入CLOSE_WAIT状态。
- 第三次挥手：Server发送一个FIN，用来关闭Server到Client的数据传送，Server进入LAST_ACK状态。
- 第四次挥手：Client收到FIN后，Client进入TIME_WAIT状态，接着发送一个ACK给Server，确认序号为收到序号+1，Server进入CLOSED状态，完成四次挥手。
C/S中使用TCP，C和S连不上的原因
如何防止post欺诈
https
GET和POST的区别
GET 请求：
- GET 请求可被缓存
- GET 请求保留在浏览器历史记录中
- GET 请求可被收藏为书签
- GET 请求不应在处理敏感数据时使用
- GET 请求有长度限制
- GET 请求只应当用于取回数据
POST 请求 ：
- POST 请求不会被缓存
- POST 请求不会保留在浏览器历史记录中
- POST 不能被收藏为书签
- POST 请求对数据长度没有要求
写出几个IP保留地址
0.0.0.0 不清楚主机和目的网络集合
255.255.255.255 限制广播地址
127.0.0.1 本机地址，用于测试
224.0.0.0到239.255.255.255 组播地址
五、数据库
sql 三表查询
数据库的查询优化除了索引还有什么？
mysql查询优化的方法
redis单线程还是多线程
redis持久化方式
redis的数据类型
查询出每个员工对应的boss名字（left join）
六、设计模式
手写一个单例模式。
public class Singleton {
private volatile static Singleton instance = null;
private Singleton() {
}
/**
* 当第一次调用getInstance()方法时，instance为空，同步操作，保证多线程实例唯一
* 当第一次后调用getInstance()方法时，instance不为空，不进入同步代码块，减少了不必要的同步
*/
public static Singleton getInstance() {
if (instance == null) {
synchronized (Singleton.class) {
if (instance == null) {
instance = new Singleton();
}
}
}
return instance;
}
} 
