泽飞-CSDN博客

原创 2019/7/29秋招知识点补充

1.MTU（Maximum Transmission Unit）最大传输单元以太网的MTU值是1500 bytes。最大的IP包中IP净荷的长度 =MTU-IP包头长度=1500-20= 1480 bytes假设发送者的协议高层向IP层发送了长度为3008 bytes的数据报文，则该报文在添加20 bytes的IP包头后IP包的总长度是 3028 bytes，因为3028 > 1500...

2019-07-30 20:45:31 208

原创 2019/7/28-C++线程和进程总结

线程什么是线程？线程的栈空间开辟一个线程的时候，内核的操作线程的常用函数pthread_create：创建一个线程，并设置线程标识符、线程的属性、线程运行函数的起始地址、线程函数的参数。创建成功返回0，失败返回-1；（如果线程调用的函数写在一个类中，应把这个函数声明为静态）pthread_join：用来等待线程的结束，并获取线程的返回值。调用这个函数的线程在线程结束之前将处于阻塞状态...

2019-07-29 10:20:19 226

原创 7.24-25秋招学习笔记

1.局部预读性原理一个编写良好的计算机程序，他们倾向于引用其他最近引用过的临近数据项的数据项，或者引用过的数据项本身。这种程序具有良好的局部性，这种倾向性称之为局部性原理。时间局部性：被引用过一次的存储器在不远的将来会再次被引用。空间局部性：如果一个存储器位置被引用了一次，那么程序很可能在不远的将来引用附近的一个存储器位置。在硬件层，局部性原理允许设计设通过引入高速缓存存储器来保存最近...

2019-07-25 22:31:21 206

原创 2017/7/14秋招OPPO提前批一面前快速复习

面向对象三大特性封装将对象信息状态通过访问权限修饰符隐藏在对象内部，不允许外部程序直接访问对象内部信息。继承子类自动继承其父级类中的属性和方法，并可以添加新的属性和方法或者对部分属性和方法进行重写。继承增加了代码的可重用性。多态分为编译时多态和运行时多态编译时多态：在编译阶段确定函数的调用类型（函数重载，模板类）运行时多态：在运行阶段才确定的调用的方法，基类指向派生类对象，调用...

2019-07-14 23:47:38 450

原创 2017/7/11~14秋招学习笔记

B-tree和B+树B树特征：根节点至少有两个孩子所有的叶子结点位于同一层每个节点中的元素都是从小到大排列，节点中k-1个元素正好是k个孩子的值域划分。每个中间节点包含k-1个元素和k个孩子每个叶子节点都包含k-1个元素（m/2 <= k <= m）无论中间节点还是叶子节点都带有卫星数据B+树的特征：每个中间节点包含k个子树和k个元素，元素不保存数据，所有的数...

2019-07-14 21:38:14 105

原创 2019/7/10秋招学习笔记

1. 二叉树前中后及层次遍历非递归写法解释参考：https://blog.csdn.net/z_ryan/article/details/80854233#include <iostream>#include <vector>#include<stack>#include<queue>using namespace std;enum...

2019-07-10 23:27:08 193

原创 2019/7/2,3秋招学习笔记

1.std::move()的使用std::move函数可以以非常简单的方式将左值引用转换为右值引用。通过std::move，可以避免不必要的拷贝操作。例如：v.push_back(std::move(str));2.HTTPS加密流程https握手首先需要服务器有一套数字证书，要么是自己制作的，要么是CA证书。区别就是自己颁发的证书需要客户端验证通过才能继续访问。证书就是一套公钥和私...

2019-07-04 13:37:24 157

原创 2019/7/1秋招面经学习笔记

1.乐观锁和悲观锁乐观锁是总是假定最好的情况，每次别人去拿数据都认为别人不会去修改，所以不用上锁。但是会在更新的时候判断一下在此期间别人有没有去更新这个数据。实现方法有二，版本号机制和CAS算法。乐观锁是用于多读的类型，这样可以提高数据吞吐量。在多写的情况下每次冲突发生，都会retry，反而降低性能。悲观锁总是假定最坏的情况，每次去拿数据都认为别人会修改，所以每次都会上锁。其他人向要拿到这...

2019-07-01 23:31:48 221

转载数据库复习笔记

关系型数据库（RDBMS）：所谓的关系型数据库(Relational Database Management System)，是建立在关系模型基础上的数据库，借助于集合代数等数学概念和方法来处理数据库中的数据。非过程性语言：一条语句就只有一个执行结果DDL(数据定义语言): create,alter,drop…DML(数据操纵语言): update,insert,delete…DCL(数...

2019-06-13 20:23:49 240

转载 Servlet生命周期

servlet的生命周期：Web服务器在与客户端交互时Servlet的工作过程是:在客户端对web服务器发出请求web服务器接收到请求后将其发送给ServletServlet容器为此产生一个实例对象并调用ServletAPI中相应的方法来对客户端HTTP请求进行处理,然后将处理的响应结果返回给WEB服务器.web服务器将从Servlet实例对象中收到的响应结构发送回客户端.1.加载...

2019-06-12 14:47:53 93

qq_39939479的博客