技术面试笔试基础知识清单

此博客整理的仅仅是针对找后台开发、数据挖掘、机器学习的岗位

计算机基础

操作系统与分布式、数据结构与算法、计算机网络、计算机组成原理、数据库

（可对照《技术之瞳》以及接下来要介绍的重点知识进行学习）

开发语言

Java+Python+C++

目前我主要使用Java，但是估计以后深入做机器学习需要转C++

操作系统知识点

线程与进程

线程如何同步

进程间通信方式

进程调度算法

缓存算法

死锁问题

文件系统

虚存

滑动窗口协议

内存分配策略

计算机网络知识点

网络模型：五层协议的体系结构以及ISO模型（具体到每一层是干嘛的，有哪些协议）

ping的原理

TCP与UDP的区别

TCP的三次握手、四次挥手（具体到状态转换，可参考《技术之瞳》的TCP状态转换图）

TCP如何实现可靠传输

TCP拥塞控制

TCP流量控制

Java实现TCP/UDP Socket编程

(socket 和 DatagramPacket) （会写代码）

TTTP、HTTPS的区别

网络安全协议

DNS和ARP/RARP网络寻址过程

HTTP1.0和HTTP1.1的区别

数据结构与算法

链表

7大排序算法与复杂度分析（都要能做到手写代码）

队列与栈

二叉树、满二叉树、完全二叉树

二叉树的前中后序遍历+广度遍历+深度遍历

图的遍历以及存储结构

单源最短路径+拓扑排序+最小生成树 算法

建堆的过程

字典查找树+红黑树

B树 B-树

hash算法的原理

Map接口的实现类底层实现

数据库

事务的ACID

范式1NF 2NF 3NF BCNF

索引的原理和作用

常用sql命令：分组查询（avg、max、min）复杂连接查询（join、 left-join等 ）group by 嵌套查询

计算机组成原理

原码、反码、补码

位运算

以上都是要从现在开始复习的基础知识，加贝先森要加油！！！

该部分是专业方向需要补充的知识

机器学习理论基础：周志华《机器学习》+ 吴恩达公开课+李航《统计学习方法》

数学：《微积分》+ 《线性代数》+《随机过程》+《概率论》（求导、求极值、最小二乘法、矩阵求逆、泊松分布、正态分布、期望、方差、条件概率等）

实践：《机器学习实战》+ 《集体智慧编程》

在以上理论知识的基础上，进行实践（天池比赛）

任重而道远

如何准备：

长期准备

LeetCode每天2-3题，复习前一天的题（练bug-free）（4月-9月）

计算机基础：看书+网上做笔试题（每天解决2-3个知识点，反复复习几天，做到理解深刻 笔试题：牛客）（4月-7月，7月之后可以针对性复习）

专业知识：先看西瓜书，不懂得数学再回去补（4月-6月过一遍理论知识，7月开始深入了解+动手实践）

项目准备：最好参加天池的新人赛

目前的计划是这样的，对于每个知识点的学习情况我将会不断更新，此博客也用于监督我的学习过程