筆試

1. 數(shù)組交集，編寫(xiě)一個(gè)函數(shù)，輸入兩個(gè)數(shù)組，輸出它們的交集。輸出數(shù)組中不含重復(fù)的元素，元素排列順序可隨意。
2. 二叉樹(shù)的搜索，輸入一個(gè)普通二叉樹(shù)的根節(jié)點(diǎn)，實(shí)現(xiàn)一個(gè)調(diào)度器，調(diào)用調(diào)度器的next()方法，將返回二叉樹(shù)中下一個(gè)最小的數(shù)；調(diào)用迭代器的hasNext()方法，將返回是否存在下一個(gè)數(shù)。二叉樹(shù)節(jié)點(diǎn)是整數(shù)，無(wú)序。
3. 三角形個(gè)數(shù)，輸入一個(gè)非負(fù)整數(shù)的數(shù)組，如果將數(shù)組元素選作三角形的邊長(zhǎng)，編寫(xiě)一個(gè)函數(shù)，輸出這個(gè)數(shù)組可構(gòu)成的三角形數(shù)量。
4. 數(shù)組切分問(wèn)題，輸入一個(gè)正序排列的整型數(shù)組，如果它可以被切分為1個(gè)或多個(gè)子序列，輸出True，反之False。子序列需為連續(xù)的整型數(shù)組，并且長(zhǎng)度至少為3。

例1：
輸入： [1,2,3,3,4,5]
輸出：True
解釋?zhuān)嚎梢郧蟹譃?個(gè)各自連續(xù)的子序列：
1, 2, 3
3, 4, 5
例2：
輸入： [1,2,3,3,4,4,5,5]
輸出：True
解釋?zhuān)嚎梢郧蟹譃?個(gè)各自連續(xù)的子序列：
1, 2, 3, 4, 5
3, 4, 5
例3：
輸入： [1,2,3,4,4,5]
輸出：False
解釋?zhuān)簾o(wú)法切分出長(zhǎng)度至少為3的子序列。

5. 一只青蛙一次可以跳上1級(jí)臺(tái)階，也可以跳上2級(jí)。求該青蛙跳上一個(gè)n級(jí)的臺(tái)階總共有多少種跳法.
6. 求下面代碼的輸出

function test(a,b) {
  console.log(b)
  return {
    test:function(c){
      return test(c,a);
    }
  };
}

var retA = test(0);  
retA.test(2);  
retA.test(4);  
retA.test(8);
var retB = test(0).test(2).test(4).test(8);
var retC = test('good').test('bad');  
retC.test('good');  
retC.test('bad');

7. top k
8. 閉包問(wèn)題及優(yōu)化

for (var i = 0; i < 4; i++) {
  setTimeout(function() {
    console.log(i);
  }, 300);
}

PS：一面筆試要求是30分鐘，前4道算法題，二面筆試題是15分鐘