酷家乐前端实习一二面面经

一面

算法：1.找数组中出现超过n/2的数

2. 生成括号

3. 求柱状图的最大矩形面积

二面

1.介绍项目（巴拉巴拉）

2.手写promise（给场景问题）

var p = new Promise().then(f1,f2).then(f3,f4)

问如果f1函数中出现return false，接下来会执行f3还是f4？

3. typescript里面类静态函数转化到js ES5，会是啥样（现场写出来）

4. Call，apply，bind的区别，手写call（请立马写，能不能优化）

5. 算法题：红花黄三色球，排序分割，将同色球放在一起，用几种方法（

方法一：将不同颜色的球按照优先级标号,比如红色1，蓝色2，黄色3，再进行快排（快排空间复杂度o（logn））

方法二：先统计各个颜色小球的数量，进行遍历数组，将不同颜色的球交换到不同位置

）

一个平面坐标系中给出四个点，怎么判断这四个点能组成一个矩形（

先求出所有两点之间的距离，最长的是对角线，然后判断相邻两条边和对角线是否符合勾股定理