搜狗面经汇总

[toc]

一、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内存分布

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个包以确认连接的断开。整个流程如下图所示:

TCP四次挥手

  1. 第一次挥手:Client发送一个FIN,用来关闭Client到Server的数据传送,Client进入FIN_WAIT_1状态。
  2. 第二次挥手:Server收到FIN后,发送一个ACK给Client,确认序号为收到序号+1(与SYN相同,一个FIN占用一个序号),Server进入CLOSE_WAIT状态。
  3. 第三次挥手:Server发送一个FIN,用来关闭Server到Client的数据传送,Server进入LAST_ACK状态。
  4. 第四次挥手: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;
    }
}

七、操作系统

linux vi命令 linux的其他命令知道哪些?查询一个文件的某一列用shell实现

linux查看进程方法

八、框架

springboot和dubbo

springmvc流程

posted @ 2018-10-18 19:50 武培轩 阅读(...) 评论(...) 编辑 收藏