面经知识汇总*

发表于 | 分类于

基础知识

  • 算法和数据结构
  • 数组、链表、二叉树、队列、栈的各种操作（性能，场景）
  • 二分查找和各种变种的二分查找
  • 各类排序算法以及复杂度分析（快排、归并、堆）
  • 各类算法题（手写）
  • 理解并可以分析时间和空间复杂度。
  • 动态规划、贪心。
  • 红黑树、AVL树、Hash树、Tire树、B树、B+树。
  • 图算法（比较少，也就两个最短路径算法理解吧）
  • 计算机网络
  • OSI7层模型（TCP4层）
  • 每层的协议
  • url到页面的过程

网络

  • http/https 1.0、1.1、2.0
  • get/post 以及幂等性
  • http 协议头相关
  • 网络攻击（CSRF、XSS）

  • TCP/IP

  • 三次握手、四次挥手

  • 拥塞控制（过程、阈值）
  • 流量控制与滑动窗口
  • TCP与UDP比较
  • 子网划分（一般只有笔试有）
  • DDos 攻击
  • (B)IO/NIO/AIO
    三者原理，各个语言是怎么实现的
  • Netty
  • Linux内核select poll epoll

数据库

  • 索引（包括分类及优化方式，失效条件，底层结构）
  • sql语法（join，union，子查询，having，group by
  • 引擎对比（InnoDB，MyISAM）
  • 数据库的锁（行锁，表锁，页级锁，意向锁，读锁，写锁，悲观锁，乐观锁，以及加锁的select sql方式）
  • 隔离级别，依次解决的问题（脏读、不可重复读、幻读）
  • 事务的ACID
  • B树、B+树
  • 优化（explain，慢查询，show profile）
  • 数据库的范式。
  • 分库分表，主从复制，读写分离。
  • Nosql相关

操作系统

  • 进程通信IPC（几种方式），与线程区别
  • OS的几种策略（页面置换，进程调度等，每个里面有几种算法）
  • 互斥与死锁相关的
  • linux常用命令（问的时候都会给具体某一个场景）
  • Linux内核相关（select、poll、epoll）

分布式架构

  • CAP原理和BASE理论。
  • Nosql与KV存储（redis，hbase，mongodb，memcached等）
  • 服务化理论（包括服务发现、治理等，zookeeper、etcd、springcloud微服务）
  • 负载均衡（原理、cdn、一致性hash）
  • RPC框架（包括整体的一些框架理论，通信的netty，序列化协议thrift，protobuff等）
  • 消息队列（原理、kafka，activeMQ，rocketMQ）
  • 分布式存储系统（GFS、HDFS、fastDFS）、存储模型（skipList、LSM等）
  • 分布式事务、分布式锁等

大数据与数据分析

  • hadoop生态圈(hive、hbase、hdfs、zookeeper、storm、kafka)

  • spark体系

搜索引擎与技术

机器学习算法

工具的理论和使用：

git、docker、maven/gradle、Jenkins