【2021秋招-面试题目汇总（随时更新）】

1. 数据结构和算法

1.2 十大排序算法

• 堆排序
• 快速排序
• 归并排序
• 希尔排序
• 插入排序
• 冒泡排序

1.3 数据结构题目汇总

1.3.1 数组

• 二进制转10进制
• 用数组实现栈，实现pop与push，支持扩容保证性能
• 两数之和
• 给个m，求1到m的最大奇约数的和
• 升序旋转数组最小值
• 给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数

1.3.2 字符串

• 最长不含重复字符的子字符串
• 最长连续序列
• 输入的AaBbCc字符串 按照输出小写字母在前大写字母在后的顺序输出
• 反转字符串
• 字符串乘法和加法
• KMP算法

1.3.3 二叉树

• 二叉树的右视图
• 二叉树的前中后递归和迭代遍历
• 已知前序和中序 ，求高度
• 普通型层次遍历
• 从下往上型层次遍历
• 之字型层次遍历

1.3.4 链表

• 翻转链表
• 链表中奇数位和偶数位的置换
• 环形链表
• 两个链表的第一个公共节点
• 判断回文链表
• K个一组翻转链表

1.3.5 堆

• 两千万数据，取最大的一千个
• 一千万个数找出其中最大的k个数？

1.3.6 栈

• 有效的括号

1.3.6 动态规划

• 台阶问题
• 打家劫舍（01背包）
• 接雨水（双指针更容易记住）

2. Java

2.1 java se

• java有几种基本类型
• linkedlist和arraylist的区别、arraylist怎么扩容
• 深入了解HashMap
• Integer和Int的比较
• 形参和实参的区别

2.2 java ee

3. 操作系统

• 进程与线程的区别
• 进程通信，有几种方式？
• 死锁条件和如何避免，说具体操作，银行家算法
• 虚拟地址，逻辑地址，物理地址的关系

4. 计算机网络

• TCP UDP区别
• 简述一下三次握手，四次挥手，SYN洪泛攻击
• 输入一个网址之后会发生哪些动作呢？ DNS解析的过程又是怎样的。

5. 数据库

• 数据库有索引分类
• 数据库引擎
• mysql建立索引-sql语句

6.Java虚拟机（JVM）

• 深入理解Java虚拟机
• 垃圾回收从JVM的角度分析，怎么对强引用的对象回收
• 引用计数法具体怎么计数的，这个过程jvm里发生了什么
• 内存泄漏，举例，如何解决