秋招笔试记录

std::map：是有序键值对容器
元素的键是唯一的
给键排序 用函数Compare
搜索、移除、插入 拥有对数复杂度
map 映照容器运用哈希表地址映射的思想，key-value的思想，每个key对应一个值
底层是红黑树。
特点是：增加和删除节点对迭代器的影响很小，除了那个操作节点，对其他节点没有什么影响。底层采用红黑树的数据结构实现。
std::map

CSS可以继承和不可以继承的属性？

一、无继承性的属性
display：规定元素应该生成的框的类型
文本属性：
● vertical-align：垂直文本对齐
● text-decoration：规定添加到文本的装饰
● text-shadow：文本阴影效果
● white-space：空白符的处理
● unicode-bidi：设置文本的方向
盒子模型的属性：width、height、margin、border、padding
背景属性：background、background-color、background-image、background-repeat、background-position、background-attachment
定位属性：float、clear、position、top、right、bottom、left、min-width、min-height、max-width、max-height、overflow、clip、z-index
生成内容属性：content、counter-reset、counter-increment
轮廓样式属性：outline-style、outline-width、outline-color、outline
页面样式属性：size、page-break-before、page-break-after
声音样式属性：pause-before、pause-after、pause、cue-before、cue-after、cue、play-during
二、有继承性的属性
字体系列属性
● font-family：字体系列
● font-weight：字体的粗细
● font-size：字体的大小
● font-style：字体的风格
文本系列属性
● text-indent：文本缩进
● text-align：文本水平对齐
● line-height：行高
● word-spacing：单词之间的间距
● letter-spacing：中文或者字母之间的间距
● text-transform：控制文本大小写（就是uppercase、lowercase、capitalize这三个）
● color：文本颜色
元素可见性
● visibility：控制元素显示隐藏
列表布局属性
● list-style：列表风格，包括list-style-type、list-style-image等
光标属性
● cursor：光标显示为何种形态

快排时间复杂度分析：

（一）快速排序的最好情况O（nlogn）
（二）快速排序的最坏情况O（n^2）

TCP拥塞控制算法

TCP的拥塞控制算法主要有四种：慢开始、拥塞避免，快重传和快恢复。

width=100%

相对于父元素

红黑树的特性

性质1. 结点是红色或黑色。 [3]
性质2. 根结点是黑色。 [3]
性质3. 所有叶子都是黑色。（叶子是NIL结点） [3]
性质4. 每个红色结点的两个子结点都是黑色。（从每个叶子到根的所有路径上不能有两个连续的红色结点）
性质5. 从任一结点到其每个叶子的所有路径都包含相同数目的黑色结点。 [3]

position的默认值是static

js的正则表达式
是什么？ 搜索字符
字符序列形成的搜索模式
语法？
/正则表达式主体/修饰符
修饰符？i , g, m
模式？
[abc] 方括号之间的字符
[0,9]之间的数字
[x|y] |分隔的

元字符
\d 数字
\s 空白字符
\b 单词边界
\uxxxx 16进制

/runoob/i

/^d+[d]+/
表示开头是d，后面的字符不能有d

事件循环
UI渲染是宏任务，事件循环先执行主干，style会变化但是不会渲染，颜色不会变

this的指向
匿名函数中，指向window
普通函数，指向window
对象中的this，指向对象
对象中的匿名函数，指向window
原型链中谁调用只想谁
构造函数中，看返回值，如果返回值是对象，返回对象，不是对象，看this

ascii码值大小顺序?
0-9 < A-Z < a-z

鼠标事件：
onmouseup
onmouseover
onchange
onclur
oninput

javascript中的全局方法有：

1、decodeURI()：解码某个编码的URI

2、decodeURIComponent()：解码一个编码的URI组件

3、encodeURI()：把字符串编码为URI

4、encodeURIComponent()：把字符串编码为URI组件

5、escape()：对字符串进行编码

6、eval()：计算 JavaScript 字符串，并把它作为脚本代码来执行

7、isFinite()：检查某个值是否为有穷大的数

8、isNaN()：检查某个值是否是数字

9、Number()：将对象的值转换成数字

10、parseFloat()：解析一个字符串并返回一个浮点数

11、parseInt()：解析一个字符串并返回一个整数

12、String()：把对象的值转换为字符串

13、unescape()：对由 escape() 编码的字符串进行解码