计算机基础知识汇总 （java语言+数据结构与算法+计算机网络+操作系统+计算机网络+数据库+linux+项目）

https://github/frank-lam/2019_campus_apply 这里面包含大佬总结的所有的知识点。

研发岗位考察知识点多，无论C++岗位还是java岗位，考察知识点除语言之外，都相同。笔者看过牛客网很多面经，收获很大总结一下几点。复习重点从前到后递减。

1 数据结构与算法。无论实习还是秋招，无论科班还是非科班，无论算法还是研发，都逃不过数据结构与算法，数据结构与算法作为程序员的基本功，是非常重要的。复习方法。剑指offer+leetcode。剑指offer66题的重要性已经不用多说了，剑指offer刷完两到三遍，再把书过一遍，熟记于心，无论笔试还是面试手撕代码应该没问题。推荐视频慕课网算法视频+牛客网算法视频。推荐书籍（算法第四版）。一般压轴常考题型（背包问题，矩阵链乘，最长上升序列，最长公共子串）

剑指OFFER的各个题目是最常见的，即使不是原题也是题目的变体，因为面试不像笔试，一般不会出特别困难的题目，所以剑指OFFER上小而精的题目就非常适合。建议手刷一遍。PHP的同学可以参考专栏剑指OFFER
二叉树相关（层次遍历、求深度、求两个节点距离、翻转二叉树、前中后序遍历）
链表相关（插入节点、链表逆置、使用链表进行大数字的加减，双向链表实现队列、寻找链表中的环）
堆（大量数据中寻找最大N个数字几乎每次都会问，还有堆在插入时进行的调整）
排序（八大排序，各自的时间复杂度、排序算法的稳定性。快排几乎每次都问）
二分查找（一般会深入，如寻找数组总和为K的两个数字）
两个栈实现队列。
图（深度广度优先遍历、单源最短路径、最小生成树）
动态规划问题。
深入
红黑树性质
分治法和动态规划的区别
计算时间复杂度
二叉树和哈希表查找的时间复杂度
栈和链表是面试算法的时候经常用到的工具，多考虑怎么用数据结构的性质解决，因为面试不像笔试，对基础数据结构关注的比较多一些，一般问题也比较简单。然后取模也是常用的工具（比如有一次问怎么让100个进程按规定的权重被调用，就可以用取模的方式）。
面试官一般会先出简单的问题，然后深入地问下去，最好是根据他的思路走，因为能听懂他的提示也是需要考察的能力。

2 语言，这里主要分java和C++,其他语言后台开发应该比较少（可能笔者见识少），这里讲讲java语言。java基础知识总结见笔者博客java基础知识总结，复习方法，保证基本语言功底前提下，多看博客，多刷题，多总结。推荐书籍 java核心技术卷I, java核心技术卷I,深入理解java虚拟机（必看），java并发编程艺术。

3 计算机网络。计算机网络作为笔试常考题之外，面试也是被问及最多。推荐书籍图解HTTP ,图解TCP/IP,推荐视频网站中国MOOC。刷题：牛客网。常考知识点汇总。

基础部分
TCP报头格式
UDP报头格式
TCP/UDP区别（不仅是宏观上的，最好能根据各自的机制讲解清楚）
HTTP状态码（最好结合使用场景，比如在缓存命中时使用哪个）
HTTP协议（一些报头字段的作用，如cace-control、keep-alive）
OSI协议、TCP/IP协议以及每层对应的协议。
SESSION机制、cookie机制
TCP三次握手、四次挥手（这个问题真的要回答吐了，不过真的是面试官最喜欢问的，建议每天手撸一遍，而且不只是每次请求的过程，各种FIN_WAIT、TIME_WAIT状态也要掌握）。
打开网页到页面显示之间的过程（涵盖了各个方面，DNS解析过程，Nginx请求转发、连接建立和保持过程、浏览器内容渲染过程，考虑的越详细越好）。
http和https区别，https在请求时额外的过程，https是如何保证数据安全的
IP地址子网划分
POST和GET区别
DNS解析过程
深入部分
13. TCP如何保证数据的可靠传输的（这个问题可以引申出很多子问题，拥塞控制慢开始、拥塞避免、快重传、滑动窗口协议、停止等待协议、超时重传机制，最好都能掌握）
14. 地址解析协议ARP
15. 交换机和路由器的区别