复试问题1

1. 面向过程和面向对象的区别
   面向过程的程序是一种自上而下的设计方法，以事件为中心，以功能为导向，分析出问题的解决步骤，按照模块划分出程序任务并由函数实现。面向对象以人的思维描述应用，将数据和操作看作一个整体，具有结构清晰、能够自动生成框架、实现简单、代码重用率高、开发效率高。
2. 面向对象语言的特点
   封装：把对象的属性和行为封装到一个抽象的类中
   外界使用类创建对象，然后让对象调用方法，不需要让外界知道具体的实现细节。
   继承就是从已有的类中派生出新的类，派生类继承基类的方法和数据。新的类能吸收已有的类的数据属性和行为。一个类不可以有多个父类。
   多态：同一个属性和行为在父类及其派生类中具有不同的语义。
3. Java的继承性
   继承就是从已有的类中派生出新的类，新的类能吸收已有的类的数据属性和行为。一个类不可以有多个父类。
4. java 的特性
   A. 跨平台/可移植性 字节码文件可以在任何具有Java虚 拟机的计算机或者电子设备上运行，Java虚拟机中的Java解释器负责将字节码文件解释成为特定的机器码进行运行
   B. 安全性 java取消了指针、提供了自动内存管理C. 面象对象
   D. 分布式
   E. 多线程
5. c++ 的三个特性：
   继承，封装，多态

标题7. C语言里面为什么要有Main函数？

编译器生成目标系统上的可执行文件，操作系统启动的入口就是main函数。

C加加 引用

&是引用声明符 不代表地址
引用就是给变量起一个别名。
引用没有定义，只能声明
 引用在声明时，必须初始化
 引用在初始化时，只能绑定变量
 一旦初始化，不能更改
 数组不能定义引用

1封装：

1.封装是面向对象编程的一大特点
2.面向对象编程的第一步 将属性和方法封装到一个抽象的类中
3.外界使用类创建对象，然后让对象调用方法
4.对象方法的细节都被封装在类的内部
谈一谈你对当前 5G 技术和云计算技术的理解

2 5G

5G，第五代移动通信技术，有三个关键特征，超高速率，实现每秒10Gb的下载速率，是4G的100倍。超可靠超低时延，实现1ms的低时延，是4G时延的40分之一；超大连接，实现每平方公里100万的连接数，是4G的100倍。

3 云计算技术：

分布式计算的一种，指的是通过网络“云”将巨大的数据计算处理程序分解成无数个小程序，然后，通过多部服务器组成的系统进行处理和分析这些小程序得到结果并返回给用户。云计算具有很强的扩展性和需要性，可以为用户提供一种全新的体验，云计算的核心是可以将很多的计算机资源协调在一起，因此，使用户通过网络就可以获取到无限的资源，同时获取的资源不受时间和空间的限制
What’s your favourite book you have ever seen before?

4你最喜欢的一本书是什么

I have read many kinds of books. But I love “the old man and the sea”. I was deeply impressed by the old man’s persistence（毅力）on not giving up what had been doing and his strong willing to fight against hardship. From the book I learn success only belongs to those who are persistent, patient and not afraid of failure and difficulties. The influence has still worked on me although I read the book five years ago.

5 动态规划

动态规总体思路
根据动态规划解题步骤（问题抽象化、建立模型、寻找约束条件、判断是否满足最优性原理、找大问题与小问题的递推关系式、填表、寻找解组成）找出01背包问题的最优解以及解组成，然后编写代码实现。

动态规划的原理
动态规划与分治法类似，都是把大问题拆分成小问题，通过寻找大问题与小问题的递推关系，解决一个个小问题，最终达到解决原问题的效果。但不同的是，分治法在子问题和子子问题等上被重复计算了很多次，而动态规划则具有记忆性，通过填写表把所有已经解决的子问题答案纪录下来，在新问题里需要用到的子问题可以直接提取，避免了重复计算，从而节约了时间，所以在问题满足最优性原理之后，用动态规划解决问题的核心就在于填表，表填写完毕，最优解也就找到。

最优性原理是动态规划的基础，最优性原理是指“多阶段决策过程的最优决策序列具有这样的性质：不论初始状态和初始决策如何，对于前面决策所造成的某一状态而言，其后各阶段的决策序列必须构成最优策略”。