美团点评笔试题

1.CSS中浮动的影响和清除浮动的方法
2.SJF算法，完成时间
http://blog.csdn.net/houchaoqun_xmu/article/details/55539362
3.有向图和无向图的邻接矩阵有什么区别
4.一个无向图的邻接矩阵中各元素之和是图中边的条数的两倍.
5.20个元素冒泡排序，最多相邻元素的比较次数？
6.数据流图中加工编号
7.长度为32的有序表中进行二分查找，平均查找长度？
8.Firefox中使用outerHTML的2种解决方法
http://www.jb51.net/article/50763.htmhttp://www.jb51.net/article/50763.htm

该方法出自W3Help(http://www.w3help.org/zh-cn/causes/SD9017)，有点繁琐，而且还要侵入原型。还有一种更简单代替的办法，先创建一个空节点，将要获取outerHTML属性的DOM对象添加到这个空节点中，然后访问这个空节点的innerHTML就行了
9.关系型数据库外键的取值,参数完整性
10.解决跨域问题时，判断script标签有没有加载完毕
ie使用readyState，其他使用onload
11.深度为m的满二叉树有2^m-1个结点.
12.图中关键路径等于最长路径
13.https://www.zybang.com/question/bf06fe8febf2a4e8c29637bbba9ac75f.html
进程进入自己临界区的时候，各种相关考点
http://www.shangxueba.com/ask/2582536.html
15. 正则表达式对qq号码进行校验
16.

function effect(ary) {    ary[0]=ary[2];}function bar(x,y,z) {  z=10;  effect(arguments);  return x+y+z;}console.log(bar(1,1,1));//21