【2021秋招-面试题目汇总】

1. 数据结构和算法

1.2 十大排序算法

堆排序

快速排序

归并排序

希尔排序

插入排序

冒泡排序

1.3 数据结构题目汇总

1.3.1 数组

用数组实现栈，实现pop与push，支持扩容保证性能

两数之和

【网易】最大奇约数

升序旋转数组最小值

给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数

1.3.2 字符串

最长不含重复字符的子字符串

最长连续序列

输入的AaBbCc字符串 按照输出小写字母在前大写字母在后的顺序输出

反转字符串

字符串乘法和加法

KMP算法

二进制转10进制1.3.3 二叉树

二叉树的右视图

二叉树的前中后递归和迭代遍历

已知前序和中序 ，求高度

普通型层次遍历

从下往上型层次遍历

之字型层次遍历

1.3.4 链表

翻转链表

链表中奇数位和偶数位的置换

环形链表

两个链表的第一个公共节点

判断回文链表

K个一组翻转链表

1.3.5 堆

两千万数据，取最大的一千个

一千万个数找出其中最大的k个数？

【腾讯】TOP K

1.3.6 栈

【bilibili】有效的括号

1.3.6 动态规划

台阶问题

【腾讯】打家劫舍

接雨水（双指针更容易记住）

1143.最长公共子串

2. Java

2.1 java se

2.1.1 java基础

java基本数据类型和引用类型

Integer和Int的比较

形参和实参的区别

String、StringBuilder、StringBuffer2.1.2 集合

介绍一下三大集合类

深入了解HashMap

linkedlist和arraylist的区别、arraylist怎么扩容

concurrentHashMap、HashMap、hashtable的区别2.1.3 面向对象的三大特性-封装、继承、多态

接口和抽象类的区别

2.1.4 异常、IO流、多线程、反射

threadlocal

线程池

synchronizd和reentrantLock区别

2.2 java ee

3. 操作系统

操作系统面试题

进程与线程的区别

进程通信，有几种方式？

死锁条件和如何避免，说具体操作，银行家算法

虚拟地址，逻辑地址，物理地址的关系

4. 计算机网络

tcp连接的创建和销毁、TCP UDP区别

简述一下三次握手，四次挥手，SYN洪泛攻击

http协议

输入一个网址之后会发生哪些动作呢？ DNS解析的过程又是怎样的。

5. 数据库

数据库有索引分类、建立索引-sql语句、索引的优化、索引的结构

数据库引擎

事务

6.Java虚拟机（JVM）

深入理解Java虚拟机

垃圾回收从JVM的角度分析，怎么对强引用的对象回收

堆/方法区/虚拟机栈 主要存放什么

引用计数法具体怎么计数的，这个过程jvm里发生了什么

内存泄漏，举例，如何解决