这次记录了下老姐二面富途笔试题，以及我看正则表达式的一些总结

本文来说作者有两位，除了我还有一位叫（天天十点睡）的老姐，里面的内容由我两共同完成。

主要记录了一些基本的笔试题。

目的

最近不是在摸前端的JavaScript么,同时也在准备笔试,这样干脆把这个过程记录下来算了.

面试中特别是大公司的面试算法往往是爱考察的点,因为算法最能简单直观的区分人才.

所以,将最常使用的十大排序算法试着用JavaScript来描写下

这次算是认证的看完了一个关于JavaScript的文档，在之前的时候都是老师随意的教一些方法和框架的用法，没有认真的读完一篇全英文的文档，今天也算是达到了一个小目标，从头到尾读了一篇。在这里我想把这件事做个总结，也检验一下我学到了什么。

这次算是认证的看完了一个关于JavaScript的文档，在之前的时候都是老师随意的教一些方法和框架的用法，没有认真的读完一篇全英文的文档，今天也算是达到了一个小目标，从头到尾读了一篇。在这里我想把这件事做个总结，也检验一下我学到了什么。

这次算是认证的看完了一个关于JavaScript的文档，在之前的时候都是老师随意的教一些方法和框架的用法，没有认真的读完一篇全英文的文档，今天也算是达到了一个小目标，从头到尾读了一篇。在这里我想把这件事做个总结，也检验一下我学到了什么。

安装系统

排序

排序就是将原本无序的序列重新排列成有序的序列。

• 单独的一个数据
• 多个数据的组合(记录)
  • 按记录的主关键字(比如学生信息的学号)来排序
  • 按记录的次关键字(比如学生信息的姓名、专业等)来排序

查找

在数据集合中寻找满足某种条件的数据元素的过程称为查找

• 静态查找表：顺序查找， 折半查找
• 动态查找表：二叉排序树，二叉平衡树

数据元素往往包含除了关键字以外的很多数据 这个数据元素也叫做是记录

图

图G由顶点集V和边集E组成，记为G=(V，E)

• V(G)表示图G中顶点的有限非空集。
  用|V|表示图G中顶点的个数，也称为图G的阶。

• E(G)表示图G中顶点之间的关系（边）集合。
  用|E|表示图G中边的条数。