今天来整理下Javascript中的数组排序和去重：

排序

• 时间复杂度指的是一个算法执行所耗费的时间
• 空间复杂度指运行完一个程序所需内存的大小
• 稳定指，如果a=b,a在b的前面，排序后a仍然在b的前面
• 不稳定指，如果a=b，a在b的前面，排序后可能会交换位置

1. 冒泡排序

原理：每次依次比较相邻的两个值，如果后面的数小于前面的数，则交换位置，每次遍历可以得到数组最大的值，要进行arr.length-1次遍历

代码实现：
more >>

面试的时候经常会被问到一个问题：你了解cookie吗？了解哪些知识？今天正好看到一篇关于cookie的文章，索性来整理一下。

定义

首先cookie表示“饼干，小甜点”，以此来表示服务器发送给浏览器的小量信息。 是作为HTTP协议的一种扩展实现的，能够记录服务器和客户端交互的信息，Cookie规范定义了服务器和客户端交互信息的格式、生存期、使用范围、和安全性。

因为cookie多用在客户端和服务端之间进行通信，所以除了JavaScript以外，服务端的语言（如PHP）也可以存取 cookie。在JavaScript中可以通过document.cookie来读取cookie。

作用

能够跟踪会话，记录用户身份，也能够记录跟踪购物车的商品信息（数量），记录用户访问次数等。 　

客户端初次发送请求到服务器时，如果服务器需要记住该用户状态，就向客户端浏览器发送cookie，浏览器会把Cookie保存起来。当浏览器再次向服务器发送请求时，会通过HTTP头部将请求的网址连同该Cookie一同提交给服务器,服务器根据Cookie中的sessionId来确定是否是该用户。

more >>

HTML新增了一个令人兴奋的方法：getElementsByClassName.这个方法能让我们通过类名访问元素，然而只有较新的浏览器才支持它。所以为了弥补这个不足，我们需要下面这个函数来实现能适用于新老浏览器的它：

function getElementsByClassName(node classname){
 if(node.getElementByClassName){
    //使用现有方法
    return node.getElementsByClassName(classname){    
    }else{
    var results = new Array();
    var elems =node.getElementsByTagName("*");
        for(var i=0;i<elems.length;i++){
            if(elems[i].classname.indexOf(classname)!=-1){
            results[results.length]=elems[i];
            }
        }
        return results;
    }
} //该例子不适合多个类名

BFC（Block Formatting Context）详细分析

常见的文档流分为：定位流、浮动流、普通流3种。BFC是普通流中的一种。

本文提出3个问题并给出使用BFC来解决这些问题的方法，这3个问题是：

1. 外边距折叠（Collapsing Margins）
2. 让一个没有设置高度的容器包含浮动元素
3. 阻止文字环绕

CSS3

CSS3选择器

HTML5

1. HTML5 新元素

HTML5提供了新的元素来创建更好的页面结构：

CDN是什么？

CDN就可以理解为分布在每个县城的火车票代售点，用户在浏览网站的时候，CDN会选择一个离用户最近的CDN边缘节点来响应用户的请求，这样海南移动用户的请求就不会千里迢迢跑到北京电信机房的服务器（假设源站部署在北京电信机房）上了。

CDN的优势很明显：

（1）CDN节点解决了跨运营商和跨地域访问的问题，访问延时大大降低；

（2）大部分请求在CDN边缘节点完成，CDN起到了分流作用，减轻了源站的负载。

缓存是什么？

缓存是一个到处都存在的用空间换时间的例子。通过使用多余的空间，我们能够获取更快的速度。
首先，看看没有网站没有接入CDN时，用户浏览器与服务器是如何交互的：

首先我们简要讨论下MVC，MVP，MVVM框架模型

一、MVC（Model-View-Controller）

原生js解决document.getElementsByClassName兼容问题

在新手使用原生JavaScript时，常常会用 document.getElementById、document.getElementsByClassName 以及document.getElementsByTagName
等方式来获取到元素，进而对其进行操作。

但IE9以下的版本却不支持document.getElementsByClassName方法，所以很多刚开始接触js的同学往往会很困惑这个问题。这里封装了一下三种方法的的函数，使其都能完美使用三种方法，希望能对大家有所帮助。这里使用的$符号作为函数名。同时在传递参数时，第二个参数可以不写。

函数作用域和块级作用域

任何程序设计语言都有作用域的概念，简单的说，作用域就是变量或函数的作用范围。在JavaScript中，变量的作用域有全局作用域和局部作用域两种，并且局部作用域是按照函数划分的，而不是块级作用域，下面我们就来详细区分一下这些作用域。

1.在Java、C或C++中，花括号{}内封闭的代码块有自己的作用域，在{}外部无法访问{}内部的变量，这个作用域就称为块级作用域。

2.在javascript中不存在块级作用域，而是把每个函数作为一个作用域，在函数外部无法访问函数内部的变量。
more >>