软件工程专业

聊聊软件工程专业。

计算机的分支硬件和软件。软件是一门新兴的学科，它的地位也和硬件地位相同重要。

本科：湖北汽车工业学院         软件工程专业。

本科介绍：一所理工科院校，重点方向为汽车工程，机械设计，后来依托汽车衍生出了软件工程、计算机、电气等专业。湖北汽车工业学院是一所不错的二本，但是因为城市在一所三线城市，所以默默无为。城市就不介绍了，大家可以百度，东风汽车公司原来总部，现在为东风公司一分部。但是东风公司为很多的人提供了社会就业问题。湖北汽车工业学院为东风公司源源不断的输送人才。

我的高考分数543,2015年安徽一本分数线555，湖北汽车工业学院录取最低分数线541。不知道现在学校现在有没有提升，但是希望学校越来越好。标注，汽车工程和机械设计是一本分数线，方程式赛车取得过国家第一。

软件工程：偏软件，理论和工程结合。

软件工程讲讲上课的内容：

1.计算机基本操作，大学计算机，c语言。

C语言是一门底层语言，适用于嵌入式开发，C语言的基本语法很简单，掌握基本数据类型和函数，基本上就可以编程，当然C语言也可以编写图形设计通过新建windows.application实现。

C语言是第一门我学习的语言，我觉得C语言必须要学习的。C语言可以学习文件的输入输出。这些都是基础的，一定要学好基础，以后都会用的。

2.C++，数据结构，算法，设计模式。

C++是面向对象语言。C++对于C语言是一个过渡。学好C++，你就掌握了编程语言的1/2。java面向对象。C++是编译型语言，和C语言。C++既可以向java一样很容易做图形界面，设计基本软件，也可以向C语言做底层语言开发。有优点也有缺点。比如，有C语言为什么要用C++呢？有java封装好的类和设计模式为什么要用C++？当然，所有语言优缺点并存。

C++做基础软件是足够的，推荐第二门学习的语言。、

数据结构课程非常有用，也比较有兴趣，对开发的引用，理解非常的好。

数据结构有数组、链表、队列、栈、堆、哈希表、图、树、二叉树。

个人的等级还比较低，所以后面的图，树掌握的不是很好，会的同学可以给我推荐一下他的含义。

数组连续的空间，同一种数据类型，非常单一好记。

链表不连续的空间，通过指针next相连，必须要用到结构体和类。

队列：数组的实现，先进先出，规定数组要按照顺序取拿数据，删除数据。这个用链表实现较好头删法。

栈：先进后出，java，c++的内存管理都是栈来保存局部变量。特性先进后出。日常用到的洗盘子。栈可以实现计算器，但是忘了原理，会的同学可以解释下。

堆：不连续的空间，java,C++中的内存管理是用堆实现的。

大跟堆，小根堆排序比较熟，每次取得最大的数据然后进行交换，

关键点：

找到最后一个非叶子结点然后进行比较。非叶子结点为n,叶子结点为2*n，2*n+1

循环：每次得到的最大值放到最后。

哈希表：

影响因子0.75当超过这个因子要以2倍方式扩容。

put操作扩容会引发循环链表，面试经常问到。

多线程会引发重复写

挂链方式解决冲突

线性探测和二次探测解决冲突

java底层数组+链表+红黑树。

图和树不是很熟悉先不介绍。

二叉树遍历

先根遍历

先根遍历，递归实现

void begin(bode *root)

{

if(root->left)

begin(root->left)

}

if(root->right)

begin(root->right)

}

后根遍历

代码类似

中根遍历

代码类似

算法设计：难。一个学期本科没听懂。

研究生：

贪心算法：

背包问题：每次取得最好的，不管以后，解决背包问题。不是全局最优。简单

动态规划：

0-1背包问题。

大厂面试会问算法。

设计模式：

1.单例模式，面试必问，好像有5种，基本上看一下就会。

写个简单的

class singleton{

public singleton(){};

private singleton intance=new singleton();

public static singleton getInstance(){

return instance;

}

}

包括线程安全的等等都要会。

2.工厂模式

工厂方法模式

抽象工厂模式

最简单的理解MVC中的Daofactory实现。和springboot中beanfactory。

3.观察者模式

springboot中的监听器吧，不清楚。

4.适配者模式

5.代理模式

静态代理

JDK动态代理

CGLIB代理

6.装饰者模式

等等，总共分为创建型，行为型，结构型。

3.计算机网络，操作系统，微机原理，uml,java都非常重要

计算机网络感觉难

TCP/IP      http,    udp

常见面试题

TCP三次握手，四次挥手

TCP，UDP区别

输入url过程首先DNS解析、TCP握手、发送请求、服务器返回数据、客户端处理数据。