后台开发 知识点收集

原知识点总结连接，由于有些问题比较熟悉，所以就没有在自己文章中再列出来了

计算机网络

• tcp/udp区别
• http状态码
• http协议报头字段
• osi模型、tcp/ip模型以及各层对应的协议
• session机制、cookie机制
• tcp三次握手，四次挥手
• 打开网页到页面显示之间的过程
• https和http的区别
• post和get的区别
• ip子网划分
• 两个网络MTU不同时如何通信

数据库

• 常见问题
• mysql的两种存储引擎区别（事务，锁级别等），各自适用的场景
• 数据库的优化（sql语句优化，索引优化）
• B+索引和hash索引的区别
• B+索引数据结构，和B树的区别
• 索引的分类（主键索引、唯一索引），最左前缀原则，索引失效情况
• 聚集索引和非聚集索引区别
• 有哪些锁（乐观锁和悲观锁），select时如何排他加锁
• 关系型数据库和非关系型数据库的区别
• nosql
• 数据库三个范式
• 数据库的主从复制
• 使用explain优化sql和索引
• long_query如何解决
• 内连接、外连接、交叉连接、笛卡尔积
• mvvc机制
• 版本控制机制
• 死锁怎么解决
• varchar和char 的适用场景
• mysql并发情况下如何解决（通过事务，隔离 级别，锁）

redis

• 常见数据结构
• redis队列应用场景
• redis和memcached的区别
• 分布式使用场景（存储session等）
• 发布/订阅使用场景

操作系统

• 常见问题
• 父子进程、孤儿进程、fork进程时的操作

算法

• 排序
• 二叉树相关：层次遍历、求深度、求两个节点的距离、翻转二叉树、前中后序遍历（递归非递归）
• 链表相关（插入节点、链表逆置、使用链表进行大数字的加减，双向链表实现队列、寻找链表中的环
• 堆：大量数据中求N个树，堆插入时的调整
• 二分查找（寻找数组中和为k的两个数字）
• 两个栈实现队列
• 图（广度深度优先遍历、单源最短路径、最小生成树）
• 动态规划
• 红黑树性质
• 分治法和动态规划的区别
• 时间复杂度的计算

具体题目

1. 一个文本文件中每一行中有一个URL，最多一万行，统计每一个URL的次数，输出到另外一个文件中，每一行前面是URL，后面是个数。
2. 单链表的逆序
3. 一个函数实现给定字符串，去除前面和后面的空格，比如“ ab cd ”，最后得到的结果是”ab cd”，不能改变字符串的地址。
4. 对比cookie和session,有一个值错误则不正确
5. 查找10的阶乘后面有几个0
6. 字符串匹配
7. 字符串移位，给出字符串abc##dfg##gh，实现将所有#移至字符串串头。输出####abcdfggh（个人认为可以用后向移位，减少移位次数）
8. 给出一颗二叉树，两个叶节点，找到这两个叶节点互连通的一条最短路径。
9. 两个日期计算天数差
10. 100个有序数组合并
11. 矩阵的最大子矩阵和
12. 给定一棵多叉树，每个节点有一个编号，现在要对节点排序，要求对于每个节点，它的父节点排在它后面,如果一棵树有N个节点，那么肯定有N-1条边。输入的数据形式为：Map.Entry

LINUX

硬链接和软连接区别
kill用法，某个进程杀不掉的原因（进入内核态，忽略kill信号）
linux用过的命令
系统管理命令（如查看内存使用（top，top查看某个进程）、网络情况）
管道的使用 |
grep的使用，一定要掌握，每次都会问在文件中查找
shell脚本
find命令
awk使用
which、whereis、locate、find区别

PHP

• 常见问题
• 数组操作函数
• 字符串操作函数
• 指针和引用的区别
• 堆和栈的区别
• == 和 === 的区别
• GC
• zval结构
• 防止sql注入
• 跨域问题
• 长连接和轮询

面向对象、设计模式

接口和抽象类区别
单继承
construct的调用顺序（子类父类之间）
设计模式（工厂模式、策略模式、单例模式、装饰模式比较常见）
OOP特性，通过哪些机制实现的
重写和重载区别
静态类静态方法
根据某个需求设计一个类（主要考虑类之间的继承关系和属性的权限设置）

项目

项目中遇到的困难（提前想好，并且把实现或者优化方法说清楚）
系统的量级、pv、uv等
应对高并发的解决办法（分布式）
在项目中主要负责了哪些工作。
nginx的负载均衡
分布式缓存的一致性，服务器如何扩容（哈希环）
项目中用到了哪些技术
服务器性能如何测试
项目中印象深刻的东西
项目中遇到过哪些坑，怎么解决的
项目中为什么用redis以及怎么实现相关功能
用过的开源框架（路由问题），框架的原理
消息队列的应用场景（想一个）
有没有用到非关系型数据库
网站负载变大时怎么办
SOA?
WebService?
《大型网站技术架构：核心原理与案例分析》
redis的消息队列 redis的数据类型
OAuth认证过程
单点登陆系统 分布式缓存的使用场景
一个Controller调用两个Service，这两Service又都分别调用两个Dao，问其中用到了几个数据库连接池的连接？
图片是怎么存储的
分布式一致性协议、分布式锁（应用场景）
项目中的网络编程
划一下项目的架构
MVC的路由机制怎么实现的（路由很重要）
为什么要用hadoop
自己写的接口如何防止被别人恶意调用？印象笔记
如何实现数据容灾，
怎样实现负载均衡
如何解决单节点负载过
Redis和memcache区别
redis的持久化