#高频知识点汇总# 秋招开发/技术岗常见知识点汇总：
本人目前大四，是一名双非普通二本的计算机专业学生，秋招斩获了10+份offer，投递过上百家公司，有着丰富的笔试、面试经验；我投递的岗位主要有：客户端研发工程师(C++、java)、后端开发工程师(python、java)，游戏研发工程师(C/C++)、Android开发工程师(java)、软件测试工程师；这几类岗位基本都拿了offer，这次，我将印象深刻的、比较常见的知识点/试题进行一次汇总，希望警醒自己，也希望给你们助助力，为以后做好准备！！不罗嗦了，开始~
1.笔试汇总：
C/C++类：
这里常考的知识点：1. 求结构体的大小，sizeof(结构体)；
例题：
struct Student
{
int i;
int j;
char c;
} ;
int main()
{
printf("%d\n",sizeof(Student));
return 0;
}
{
int i;
int j;
char c;
} ;
int main()
{
printf("%d\n",sizeof(Student));
return 0;
}
2. C++多继承相关知识点考查，给一段C++程序，让你选择该程序的正确运行结果；
3.虚函数！！这是一大重点，主要以选择题的形式出现，一般考查虚函数的概念、熟悉度！！
数据结构：
1.栈或者队列的原则：即先进先出、后进先出的考查！
2.二叉树的前序、中序、后序遍历分析；一般以选择题形式出现，多是给出三种遍历的任何两种，让你判断另外一种是什么情况；
3.对排序算法的考查：这里常考的是时间复杂度(例如时间复杂度是多少，最好情况、最坏情况下是多少)、是否为稳定排序等。
java:
1.多线程结合堆、栈的考查；这题出现频率是真的高！！！！必须掌握！！！
多线程中栈与堆是公有的还是私有的？
A.栈公有，堆私有
B.栈公有，堆公有
C.栈私有，堆公有
D.栈私有，堆私有
2.设计模式的考查：这就需要了解设计模式的知识了。例如总共23种，分为结构型、行为型、创建型等等。
A.栈公有，堆私有
B.栈公有，堆公有
C.栈私有，堆公有
D.栈私有，堆私有
2.设计模式的考查：这就需要了解设计模式的知识了。例如总共23种，分为结构型、行为型、创建型等等。
操作系统：
直接上例题！！！
某系统中有4个并发进程，都需要同类资源5个，试问该系统不会发生死锁的最少资源数是：( A )
A.16
B.17
C.18
D.20
A.16
B.17
C.18
D.20
计算机网络：
1.考查TCP协议和UDP协议的区别；
2.考查HTTP协议和HTTPS协议区别；
3.考查路由器的知识；
4.考查子网相关的知识;
3、4两点一般需要计算！！！
数据库：
1、查询语句！！！(有时作为编程题出现)关于查询的where、order by、分组、内连接、外连接、limit等。
2.考查事务的相关知识！！多为四大特性ACID！！
3.考查索引的相关知识；
软件测试：
1.黑盒、白盒测试；
2.软件测试的流程；
接下来到了面试环节了！！！
常考知识点汇总：
C++:
1. 什么是智能指针，有什么作用；
2.介绍一下虚函数和纯虚类！
3.C++的内存区域划分；
4.C++的动态内存管理机制；
5.介绍一下C++的volatile。
Java：
1. 说说什么是面向对象？
2.C++和Java的区别？以及各自的优缺点是什么？
3.接口和抽象类的区别？
4.介绍一下java8新特性?
5.高频题目！！！说说String、StringBuilder、StringBuffer的区别；
6.什么是死锁？怎么造成的？
7.说说什么是JVM；
8.介绍一下线程池，有什么作用，有哪些参数？
9.什么是内存泄漏以及可能导致的原因？说说和内存溢出的区别？什么是内存溢出？？
10.介绍一下hashmap，是线程安全的吗？底层原理是什么？
11.什么是SSM框架？
12.说说volatile和synchronized的区别？
13.手写单例模式(现场敲代码给面试官看)；
数据结构与算法：
1.简单介绍数组与链表的区别；
2.介绍一下hashmap，是线程安全的吗？底层原理是什么？介绍一下它的扩容机制？
3.手写冒泡排序/快速排序(一般排序算法最常考的就是这两种，出现频率较高！！)
4.介绍一下快速排序的思想，怎么实现排序算法？是否是稳定算法？时间复杂度、空间复杂度分别是多少？最好、最坏情况下时间复杂度是多少？
5.说说你对时间复杂度、空间复杂度的理解；
其余的基本都是手撕代码！！现场做题。例如：怎么实现用两个队列去实现一个栈？
Android:
1.说说安卓的四大组件；
2.介绍一下安卓的启动模式；
3.讲一下安卓的Activity的生命周期以及framework的生命周期，以及他们之间有什么区别？
4.介绍一下安卓的几种布局；
5.说说安卓的handler机制；
6.场景应用；
计算机网络：
1.说说tcp和udp的区别；属于OSI模型哪一层协议？TCP的三次握手、四次挥手过程？为何是握手三次、挥手四次？TCP是如何保证可靠传输的？介绍一下拥塞控制。
2.http协议和https协议区别？http协议的步骤具体是什么？
3.讲讲ftp协议。
以上是我对这次秋招的一次简单总结，以后我会陆续发布各个大厂的真实面试题、笔试题！还望多多支持😁
