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

水深无声 2022-11-26 01:53 204阅读 0赞

> ### 2021秋招冲冲冲~ ###
> 
>  *  1. 数据结构和算法
>  *   *  1.2 十大排序算法
>      *  1.3 数据结构题目汇总
>      *   *  1.3.1 数组
>          *  1.3.2 字符串
>          *  1.3.3 二叉树
>          *  1.3.4 链表
>          *  1.3.5 堆
>          *  1.3.6 栈
>          *  1.3.6 动态规划
>          *  1.3.7 牛客网热搜专栏
>          *  1.3.8 剑指offfer专栏
>  *  2. Java
>  *   *  2.1 java se
>      *   *  2.1.1 java基础
>          *  2.1.2 集合
>          *  2.1.3 面向对象的三大特性-封装、继承、多态
>          *  2.1.4 异常、IO流、多线程、反射
>      *  2.2 java ee
>  *  3. 操作系统
>  *  4. 计算机网络
>  *  5. 数据库
>  *  6. Java虚拟机（JVM）
>  *  7. Redis
>  *  8. 高并发
>  *  9. 设计模式

# 1. 数据结构和算法 #

## 1.2 十大排序算法 ##

*  [堆排序][Link 1]
 *  [快速排序][Link 2]
 *  [归并排序][Link 3]
 *  [希尔排序][Link 4]
 *  [冒泡排序][Link 5]

## 1.3 数据结构题目汇总 ##

### 1.3.1 数组 ###

*  用数组实现栈，实现pop与push，支持扩容保证性能
 *  [两数之和][Link 6]
 *  [【网易】最大奇约数][Link 7]
 *  升序旋转数组最小值
 *  给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数

### 1.3.2 字符串 ###

*  [【阿里】最长不含重复字符的子字符串][Link 8]
 *  最长回文长度-动规或中间扩散
 *  最长连续序列
 *  输入的AaBbCc字符串 按照输出小写字母在前大写字母在后的顺序输出
 *  [【百度】翻转字符串][Link 9]
 *  字符串乘法和加法
 *  KMP算法
 *  二进制转10进制

### 1.3.3 二叉树 ###

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

### 1.3.4 链表 ###

*  [【百度】翻转链表][Link 12]
 *  [链表中奇数位和偶数位的置换][Link 13]
 *  [【腾讯】环形链表（证明有环）][Link 14]
 *  [【腾讯】环形链表（证明环的位置）][Link 15]
 *  [【网易】两个链表的第一个公共节点（这个题目，挺有爱情味道的）][Link 16]
 *  判断回文链表
 *  K个一组翻转链表

### 1.3.5 堆 ###

*  两千万数据，取最大的一千个
 *  一千万个数找出其中最大的k个数？
 *  [【腾讯】TOP K][Link 1]

### 1.3.6 栈 ###

*  [【bilibili】有效的括号][bilibili]

### 1.3.6 动态规划 ###

*  台阶问题
 *  [【腾讯】打家劫舍][Link 17]
 *  接雨水（双指针更容易记住）
 *  1143.最长公共子串

### 1.3.7 牛客网热搜专栏 ###

*  [【牛客网热搜第一–设计LRU缓存结构】][LRU]
 *  [【牛客网热搜第二–翻转链表】][Link 18]
 *  [【牛客网热搜第三–二分查找】][Link 19]
 *  [【牛客网热搜第四–判断链表是否有环】][Link 20]
 *  [【牛客网热搜第五–合并有序链表】][Link 21]
 *  [【牛客网热搜第六–寻找第K大】][K]

### 1.3.8 剑指offfer专栏 ###

[【剑指offer-已更新48道题】][offer-_48]

# 2. Java #

[【题主2021Java秋招学习历程】][2021Java]

## 2.1 java se ##

### 2.1.1 java基础 ###

*  [java基本数据类型和引用类型][java]
 *  [Integer和Int的比较][Integer_Int]
 *  [形参和实参的区别][Link 22]
 *  [String、StringBuilder、StringBuffer][String_StringBuilder_StringBuffer]

### 2.1.2 集合 ###

*  介绍一下三大集合类
 *  [深入了解HashMap][HashMap]
 *  linkedlist和arraylist的区别、arraylist怎么扩容
 *  concurrentHashMap、HashMap、hashtable的区别

### 2.1.3 面向对象的三大特性-封装、继承、多态 ###

*  [接口和抽象类的区别][Link 23]
 *  [重载和重写的区别][Link 24]
 *  [JVM分析形参和实参][JVM]
 *  [JVM分析字符串比较][JVM 1]

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

*  threadlocal
 *  线程池
 *  synchronizd和reentrantLock区别

## 2.2 java ee ##

# 3. 操作系统 #

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

# 4. 计算机网络 #

*  [OSI、TCP/IP、五层模型][OSI_TCP_IP]
 *  [TCP/UDP区别、SYN洪泛攻击、三次握手、四次挥手][TCP_UDP_SYN]
 *  http协议
 *  输入一个网址之后会发生哪些动作呢？ DNS解析的过程又是怎样的。
 *  对称加密和非对称加密的好处和坏处

# 5. 数据库 #

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

# 6. Java虚拟机（JVM） #

*  [Class 文件的结构][Class]
 *  [深入理解Java虚拟机][Java]
 *  [GC垃圾回收-上][GC_-]
 *  堆/方法区/虚拟机栈 主要存放什么
 *  引用计数法具体怎么计数的，这个过程jvm里发生了什么
 *  内存泄漏，举例，如何解决

# 7. Redis #

*  五大数据类型
 *  [求求你，别问跳表了][Link 26]
 *  [事务][Link 27]
 *  [持久化][Link 28]
 *  [主从复制][Link 29]
 *  [缓存穿透、缓存击透、缓存雪崩][Link 30]
 *  [布隆过滤器][Link 31]

# 8. 高并发 #

*  [谈谈你对volatile关键字的理解][volatile]
 *  谈谈你对CAS的理解

# 9. 设计模式 #

*  [单例模式][Link 32]
 *  [策略模式][Link 33]
 *  [工厂模式][Link 34]
 *  抽象工厂模式  
    \-------------------------------------------------我是分割线------------------------------------

tcpinchezhuwu老哥提供的：[牛客][Link 35]  
weixin\_49890842老哥提供的：[java全套课程][java 1]

[Link 1]: https://blog.csdn.net/qq_40915439/article/details/107564774
[Link 2]: https://blog.csdn.net/qq_40915439/article/details/107542107
[Link 3]: https://blog.csdn.net/qq_40915439/article/details/107274041
[Link 4]: https://blog.csdn.net/weixin_38107316/article/details/108038306
[Link 5]: https://blog.csdn.net/qq_40915439/article/details/107930010
[Link 6]: https://blog.csdn.net/qq_40915439/article/details/107930539
[Link 7]: https://www.nowcoder.com/practice/49cb3d0b28954deca7565b8db92c5296?tpId=122&&tqId=33677&rp=1&ru=/ta/exam-wangyi&qru=/ta/exam-wangyi/question-ranking
[Link 8]: https://blog.csdn.net/qq_40915439/article/details/107931733
[Link 9]: https://blog.csdn.net/qq_40915439/article/details/108061971
[Link 10]: https://blog.csdn.net/qq_40915439/article/details/107849322
[Link 11]: https://blog.csdn.net/qq_40915439/article/details/107749015
[Link 12]: https://blog.csdn.net/qq_40915439/article/details/105270024
[Link 13]: https://blog.csdn.net/qq_40915439/article/details/105461678
[Link 14]: https://blog.csdn.net/qq_40915439/article/details/108063279
[Link 15]: https://blog.csdn.net/qq_40915439/article/details/108064135
[Link 16]: https://blog.csdn.net/qq_40915439/article/details/107850354
[bilibili]: https://blog.csdn.net/qq_40915439/article/details/107996638
[Link 17]: https://blog.csdn.net/qq_40915439/article/details/107850153
[LRU]: https://www.nowcoder.com/practice/e3769a5f49894d49b871c09cadd13a61?tpId=188&&tqId=35167&rp=1&ru=/activity/oj&qru=/ta/job-code-high-week/question-ranking
[Link 18]: https://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca?tpId=188&&tqId=35160&rp=1&ru=/activity/oj&qru=/ta/job-code-high-week/question-ranking
[Link 19]: https://blog.csdn.net/qq_40915439/article/details/108258386
[Link 20]: https://www.nowcoder.com/practice/650474f313294468a4ded3ce0f7898b9?tpId=188&&tqId=35140&rp=1&ru=/activity/oj&qru=/ta/job-code-high-week/question-ranking
[Link 21]: https://www.nowcoder.com/practice/a479a3f0c4554867b35356e0d57cf03d?tpId=188&&tqId=35148&rp=1&ru=/activity/oj&qru=/ta/job-code-high-week/question-ranking
[K]: https://www.nowcoder.com/practice/e016ad9b7f0b45048c58a9f27ba618bf?tpId=188&&tqId=35164&rp=1&ru=/activity/oj&qru=/ta/job-code-high-week/question-ranking
[offer-_48]: https://blog.csdn.net/qq_40915439/category_9757608.html
[2021Java]: https://blog.csdn.net/qq_40915439/article/details/108065152
[java]: https://blog.csdn.net/qq_40915439/article/details/108026279
[Integer_Int]: https://blog.csdn.net/qq_40915439/article/details/107528024
[Link 22]: https://blog.csdn.net/qq_40915439/article/details/107528874
[String_StringBuilder_StringBuffer]: https://blog.csdn.net/qq_40915439/article/details/108025811
[HashMap]: https://blog.csdn.net/qq_40915439/article/details/107729926
[Link 23]: https://blog.csdn.net/qq_40915439/article/details/108024303
[Link 24]: https://blog.csdn.net/qq_40915439/article/details/108540618
[JVM]: https://blog.csdn.net/qq_40915439/article/details/108537663
[JVM 1]: https://blog.csdn.net/qq_40915439/article/details/108437253
[Link 25]: https://blog.csdn.net/NuanShuTT/article/details/107908519
[OSI_TCP_IP]: https://blog.csdn.net/qq_40915439/article/details/108119355
[TCP_UDP_SYN]: https://blog.csdn.net/qq_40915439/article/details/108140124
[Class]: https://blog.csdn.net/qq_40915439/article/details/109912214
[Java]: https://blog.csdn.net/qq_41701956/article/details/81664921
[GC_-]: https://blog.csdn.net/qq_40915439/article/details/108551400
[Link 26]: https://blog.csdn.net/qq_40915439/article/details/108562315
[Link 27]: https://blog.csdn.net/qq_40915439/article/details/108564103
[Link 28]: https://blog.csdn.net/qq_40915439/article/details/108574111
[Link 29]: https://blog.csdn.net/qq_40915439/article/details/108565521
[Link 30]: https://blog.csdn.net/qq_40915439/article/details/108567982
[Link 31]: https://blog.csdn.net/qq_40915439/article/details/108568716
[volatile]: https://blog.csdn.net/qq_40915439/article/details/108420966
[Link 32]: https://blog.csdn.net/qq_40915439/article/details/118739622?spm=1001.2014.3001.5502
[Link 33]: https://blog.csdn.net/qq_40915439/article/details/118877273?spm=1001.2014.3001.5502
[Link 34]: https://blog.csdn.net/qq_40915439/article/details/119061199?spm=1001.2014.3001.5502
[Link 35]: http://www.oxke.net
[java 1]: https://urlify.cn/Q3quUr