用友2017校招web前端笔试题（一）

var myObject = {
foo: "bar",
func: function() {
var self = this
console.log("outer func:  this.foo = " + this.foo)
console.log("outer func:  self.foo = " + self.foo)
(function() {
console.log("inner func:  this.foo = " + this.foo)
console.log("inner func:  self.foo = " + self.foo)
}())
}
}
myObject.func()

实现一个堆栈数据结构，堆栈中存储的为整型数，要求提供push, pop, peek 方法，并且堆栈没有容量限制（假设内存够用），注意不要使用外部的数据结构 

对称二叉树，是一种二叉树，具有对称的性质，如：

     1

    /   \

  2     2

  / \     / \

3   4 4   3

现在给定一个二叉树的根节点，节点存储的值为整型数，请实现一个算法判断该二叉树是否为对称二叉树

Fibonacci函数是这样的一个函数f(0)=0, f(1)=1, f(n)=f(n-1)+f(n-2), 其中n为大于等于2的自然数,f(n)为第n个Fibonannci数。现在需要一个方法，在需要的时候才获取第n个Fibonannci数，由于Fibonacci函数的特殊性，获取f(n)，需要从0..n-1全部的Fibonannci数计算出来，这显然是耗时耗资源的，因此设计上准备采用缓存技术提升效率，请实现这样一个算法，使用缓存技术加速Fibonannci数的计算。

有一个数据库，包括销售员表(sale_reps), 客户表(Customer)和订单表(Order), 它们的数据如下：

客户:ID, 名称，城市

两个矩形，矩形1(xl1, yt1, xr1, yb1)，矩形2（xl2，yt2, xr2, yb2），坐标xl,yt表示左上角坐标， 小xr, yb表示右下角坐标，求它们一起覆盖的总面积