c++
泽飞
这个作者很懒,什么都没留下…
展开
-
2019/7/1秋招面经学习笔记
1.乐观锁和悲观锁乐观锁是总是假定最好的情况,每次别人去拿数据都认为别人不会去修改,所以不用上锁。但是会在更新的时候判断一下在此期间别人有没有去更新这个数据。实现方法有二,版本号机制和CAS算法。乐观锁是用于多读的类型,这样可以提高数据吞吐量。在多写的情况下每次冲突发生,都会retry,反而降低性能。悲观锁总是假定最坏的情况,每次去拿数据都认为别人会修改,所以每次都会上锁。其他人向要拿到这...原创 2019-07-01 23:31:48 · 211 阅读 · 0 评论 -
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 · 151 阅读 · 0 评论 -
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 · 97 阅读 · 0 评论 -
2017/7/14秋招OPPO提前批一面前快速复习
面向对象三大特性封装将对象信息状态通过访问权限修饰符隐藏在对象内部,不允许外部程序直接访问对象内部信息。继承子类自动继承其父级类中的属性和方法,并可以添加新的属性和方法或者对部分属性和方法进行重写。继承增加了代码的可重用性。多态分为编译时多态和运行时多态编译时多态:在编译阶段确定函数的调用类型(函数重载,模板类)运行时多态:在运行阶段才确定的调用的方法,基类指向派生类对象,调用...原创 2019-07-14 23:47:38 · 437 阅读 · 0 评论 -
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 · 184 阅读 · 0 评论 -
7.24-25秋招学习笔记
1.局部预读性原理一个编写良好的计算机程序,他们倾向于引用其他最近引用过的临近数据项的数据项,或者引用过的数据项本身。这种程序具有良好的局部性,这种倾向性称之为局部性原理。时间局部性:被引用过一次的存储器在不远的将来会再次被引用。空间局部性:如果一个存储器位置被引用了一次,那么程序很可能在不远的将来引用附近的一个存储器位置。在硬件层,局部性原理允许设计设通过引入高速缓存存储器来保存最近...原创 2019-07-25 22:31:21 · 187 阅读 · 0 评论