- 博客(2)
- 收藏
- 关注
RSS订阅原创 数据结构和算法
数据结构 数组 特点： 空间连续 随机访问 长度固定 插入和删除的时间复杂度为O(n)，随机访问的复杂度为O(1) 面试题： 二分查找 链表 特点： 动态链接 顺序访问 在特定位置插入和删除的时间复杂度为O(1)，访问某个特定的节点的时间复杂度为O(n) 面试题： 反转链表 判断是否有环 倒数第k个节点 栈 属于适配器，相当于只能在头部进行插入和删除的链表。特点是后进先出，可...
2019-11-15 14:38:13
144
原创 C++ 面试知识点
大概是一些面试可能会碰到的C++知识点。 基础知识 使用const、inline、enum代替#define 具体见effective C++ 3e 声明和定义 声明使得名字为程序所知，而定义负责创建与名字关联的实体 控制对象只能在堆上或者栈上 C++内存的几种类型 堆、栈、代码区（代码和常量）和全局/静态存储区 i++和++i ++i返回引用，而i++返回拷贝，会有一个拷贝构造函数的调...
2019-11-13 23:46:39
193
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人