这个整理只做查漏补缺之用,因为面试中常见的问题也是实际工作中可能会遇到的问题,最好的做法是对每一块经过一个系统的学习,比如上课、看相关书籍等,把相关的知识点理解清楚、了解为什么以及怎么用之后,再在面试前拿下面整理的知识点用来复习、巩固。
更多面试题 web前端面试题库 VS java后端面试题库大全
计算机网络
计算机网络通常考的是应用层、运输层相关的内容,有时会考一些网络编程、安全相关的知识。比较少见的是网络层和链路层的内容。下面按照不同部分分开整理。
计算机网络概念
· 介绍一下计算机网络架构(OSI网络架构(七层)或5层架构)
· 为什么要分层?
· TCP/IP分为几层?tcp在哪一层,http在哪层,http属于tcp还是udp?
应用层
· http协议是什么?
· 一次http请求会发生什么?(点击链接到显示页面发生了什么?、HTTP request从发送到收到回复经过的过程)
· HTTP的状态码?(503和500的区别,302和301的区别等)
· 说一下DNS域名解析过程
· restful了解吗?get和post的区别
· 什么是长连接,什么是短连接?长连接和短连接的区别?
· 什么是websocket协议?
· 说一下http请求报文的格式,http请求头有什么?
· http1.1和2.0的区别
· 什么是cookie,什么是session,cookie和session的区别?安全性对比?
· 什么是DNS
· DNS域名解析过程
· 什么是浏览器缓存?
运输层
运输层主要是UDP、TCP相关的问题。
· 什么是TIME_WAIT
· 为什么要有TIME_WAIT?
· 出现大量TIME_WAIT的原因
· TCP协议如何提高传输效率
· 为什么断连要四次?
· TCP协议切片
· 流量控制机制
· 滑动窗口为0时怎么办?
· 拥塞控制的方法及使用场景
· TCP首部结构
· TCP怎么保证可靠性?(控制包大小、包序号、校验和、接收端丢弃重复数据、流量控制、拥塞控制、ARQ协议、超时重传)
· seq为何要各自保存?ack的计算方法?
· 第三次握手失败了怎么办?
· UDP和TCP的区别
· 如何改造UDP,确保数据有序?
· 什么是多路复用?
网络层
网络层主要是ip相关的知识,其他知识一般不问。
· IPv6与IPv4的区别?
· IPv4地址不够如何解决?
· 路由器和交换机的区别?(一般不问)
链路层
链路层一般问到的也比较少,对一些大致的概念有了解应该就可以了吧。
· ARP是什么
· 什么是数据链路层?
网络编程相关
· 解决过粘包问题吗?怎么拆包解包的?还有其它更多的解决方案吗?(tcp相关)
· 网络连接来一个包,服务器怎么处理?(socket编程相关)
· 新建一个socket的过程中系统是怎么做的?
· ping和telnet的区别,分别位于哪一层?ping命令用到了哪些协议
网络安全相关
· csrf攻击是什么
· syn洪泛攻击?
· xss攻击?
· DNS劫持是什么?
https
· https,验证公钥有效的方法,为什么非对称对称并用
· 混合加密的流程?优势?
· 加密的方法?
· https为什么安全?证书有没有可能不安全?
操作系统
操作系统主要分为操作系统基础知识和linux系统相关知识两部分,其中基础知识是一定要掌握的。
基础知识
进程和线程
· 进程和线程的区别
· 多进程和多线程的区别、多进程和多线程注意要点和适用场景、多进程通信为何比多线程通信麻烦
· 协程和线程的区别
· 进程的状态
· 进程的内存模型
· 什么是死锁,怎么解决死锁
· 线程共享哪些内存空间
· 进程的通信方式、命名管道与普通管道的区别、进程间通信的共享内存,如何确保安全性(信号量)
· 线程的通信方式
· 进程的切换时机?
· 单核CPU,多线程、多进程可以优化吗?
· 创建线程和进程的开销指什么
· 什么是僵尸进程、孤儿进程,操作系统怎么处理的?
内存
虚拟内存
· 介绍虚拟内存
· 虚拟地址和物理地址的区别和关系
· 虚拟内存如何映射到物理内存
· 地址空间是什么、32位操作系统会为每个进程分配多大的内存空间?为什么能为每个进程分配那么多虚拟内存空间?地址空间是连续的吗?
· 逻辑地址与物理地址的转换
· 页面置换
I/O
· select、poll、epoll的区别
· IO多路复用如何实现的?epoll相对于select有什么优点?epoll的垂直和水平触发方式?
· IO多路复用解决了什么问题?
MySQL数据库
MySQL主要是基础知识、索引、事务等。
基础知识
· MySQL执行一条语句的过程
· 用过explain执行计划吗?使用expain时比较关心哪些参数?explain是如何解析sql的?
· 数据库的三大范式是什么?
· 有什么数据类型?char和varchar的区别?
· innodb和myisam的区别?innodb的优点?InnoDB底层的数据结构(B+树)?什么时候选择myisam?
· order by的原理?
· sql如何优化?
索引
· 如何查看索引的使用情况?
· 如何查看慢查询SQL?
· 索引如何建立?
· 什么情况不走索引?
· 如何更新索引
· 索引为什么是B+树?b+树一个节点有几个子节点?有几层?b树和b+树的区别
· 索引B+树的叶子节点都可以存哪些东西?
· 什么是最左匹配原则?为什么最左匹配?
· 聚簇索引和非聚簇索引的区别?为什么要非聚簇索引?
· innoDB的索引有哪些?
· 哈希索引在内存还是在硬盘?
事务
事务包括事务的特性、实现以及锁相关的知识。
· 什么是事务
· 事务的四大特性
· 如何实现事务?
· 如何解决事务的并发问题(脏读,幻读)?
· 什么是MVCC?MVCC能否解决幻读问题?解释一下undo log、redo log、binlog、MVCC、锁
· 事务的隔离级别有几种?MySQL是怎么实现事务的隔离级别的?
· 什么是可重复读、幻读?
· 事务回滚怎么实现的?
· 事务的作用?
· 说一下行锁、表锁、间隙锁、next-key-lock
· next key lock怎么实现的?
数据结构相关
数据结构我把它分成基础的和加分的。
基础
· 哈希表
· 二叉树
· 高度h的二叉树最多有多少个叶子节点
· 堆查找用到了二叉树吗?
· 设计一个查找删除插入都是O(1)的数据结构(用数组+链表)
· 各种排序算法及其效率
加分
· 布隆过滤器
· 一致性哈希算法
· 限流相关算法及实现
Redis
Redis通常不是必要的,个人认为属于额外的部分。我把它分成基础知识和分布式两部分,其中分布式是基于基础知识的。
基础知识
· 讲一下Redis的数据结构
· 讲一下Redis的数据类型
· 跳跃表怎么实现的?哪些数据结构用到了?插入查询操作怎么做的?
· 介绍一下快表
· 讲一下redis穿透、雪崩
· 讲一下单线程模型
· 讲一下数据淘汰机制
· 讲一下client功能是怎么实现的
· 讲一下事件类型:文件事件、时间事件
· 讲一下持久化方式(RDB\AOF)
分布式
· 集群的几种方式(主从、哨兵、集群)
· 主从节点同步
· 集群中添加一个节点如何分配槽?
· 集群中迁移slot的过程中,get和set怎么做?
· 单机锁怎么实现?
· 分布式锁怎么实现?(setnx)
Java
因为笔者准备面试的语言是Java,所以这里也整理一下Java相关的面试点。
面对对象相关知识
· 面对对象三大特性?(封装、继承、多态)
· 什么是多态?什么是封装?什么是继承?
· 多态解决的问题
· 多态的底层原理
基础相关知识
· ==和equals()的区别
· final的作用?final、finally、finalize的区别?static的作用与区别?
· 基本类型,自动拆箱和装箱
· long有几个字节
· Object有哪些方法、notify、notifyAll的区别
· 泛型底层怎么实现的?(泛型擦除)
· timer的底层原理?
· String底层怎么实现的?
· jdbc与反射
· 引用的类型?强引用、软引用、弱引用、虚引用?
· 反射技术是什么?
· Java中的注解有哪些
容器相关知识
Map相关
· HashMap扩容
· put时间复杂度分析
· HashMap原理
· 链表的意义?为什么要链表+红黑树,不直接用链表?
· 是不是线程安全的?如果是你,怎么保证线程安全?
· 冲突了元素放在链表头还是尾?
· 如果现在有个类Student,把它存进HashMap,我再改变他的一些属性,例如姓名年龄,会不会有什么问题?
· ConcurrentHashMap源码
· ConcurrentHashMap怎么保证同步?
其他
· 遍历集合的方式?for、foreach、iterator的区别?foreach遍历ArrayList和LinkedList的效率问题?
· ArrayList和LinkedList区别与应用场景
并发相关知识
· 什么是synchronized?解释一下?原理?synchronized和lock的区别?性能差距?synchronized有几种锁,特点优缺点,升级降级?
· 什么是volatile?原理?
· 什么是线程池?各个线程池的应用场景
· Atomic类?
· 什么时候用乐观锁,什么时候用悲观锁?
· cas怎么交换?
· 线程安全的集合有哪些?怎么实现的?
· 什么是线程优先级?作用是什么?
· ThreadLocal底层原理
· ThreadLocal如何防止内存泄漏
JVM相关知识
· 栈溢出,如何配置JVM内存大小的参数
· 有什么方法分配堆外内存?(Unsafe类)
· 对象实例化的过程
· 垃圾收集相关:GC roots有哪些?G1垃圾收集器?优点?为什么新生代是复制,老年代是标记清除?讲一下垃圾收集算法?了解java的gc吗(从标记清除、标记复制、标记整理来解释各垃圾收集器)什么是三色标记法?JVM各大内存区域?栈会溢出吗?full GC产生的场景?
· jvm调优,工具
· 内存泄漏、内存溢出
· 类加载机制
思路题、场景题
这一部分主要会结合实际问一些问题,看平时的积累吧。
· 用户每10秒发userid,根据userid判断是否在购物(redis设置key和过期时间?)
· 合并k个有序数组的思路
· 64匹马8个赛道,选出前4,最少几次
· 给一个歌单,如何随机播放?
· 实现一个签到系统
· 怎么实现验证码功能?(session)
· 1g的数字,内存不够,怎么排序?
· 手机看视频,卡住了,会是什么原因?
· 一个random能生成0-4间的随机数,如何等概率的生成0-6间的随机数
· 数据库设计:实现一个二级评论的功能,可以根据时间和热度进行不同的显示
· 设计任务计时器,时间到了自动执行任务