一面
算法: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))
方法二:先统计各个颜色小球的数量,进行遍历数组,将不同颜色的球交换到不同位置
)
一个平面坐标系中给出四个点,怎么判断这四个点能组成一个矩形(
先求出所有两点之间的距离,最长的是对角线,然后判断相邻两条边和对角线是否符合勾股定理
)
三面大概是不会有了
全部评论
(3) 回帖