搜狗面经汇总
搜狗面经汇总
目录
一、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; } }
投递百度等公司10个岗位 >
查看21道真题和解析