（立下flag）每日10道前端面试题-22 关于 字节一面

这是某位不愿意透露姓名的大佬遇到的题。

1.讲一下排序，给一个不懂快排序的人讲快排，复杂度，为什么它叫快排序？

【见参考】

个按照某个位置旋转的数组（连续且有序）求中位数，例如[7,8,9,1,2,3,4,5,6]，复杂度，如何降到比n更低？

思路：先找到最小的数，也就是还没翻转时arr[0]这个数。然后就可以算出中位数的位置了。

public class findNumInRotateArr {
 
    public static double minNumberInRotateArray(int[] nums) {
        if (nums == null || nums.length == 0) {
            return 0;
        }
        int left = 0;
        int right = nums.length - 1;
        while (left < right) {
            int mid = left + ((right - left) >> 1);
            if (nums[mid] < nums[right]) {
                right = mid;
            } else if (nums[mid] > nums[right]) {
                left = mid + 1;
            } else {
                right--;
            }
        }
        int size = nums.length;
        if (size % 2 == 1) {
            return nums[(left + size / 2) % size];
        } else {
            return (double) (nums[(left + size / 2) % size] + nums[(left + (size - 1) / 2) % size]) / 2;
        }
    }
 
    public static void main(String[] args) {
        int[] arr = {6, 7, 8, 1, 2, 3, 4, 5};
        System.out.println(minNumberInRotateArray(arr));
    }
}

3. es6的语法特性，如何给一个不懂的人讲symbol，应用场景有哪些？

• 应用场景1：使用Symbol来作为对象属性名(key)
• 应用场景2：使用Symbol来替代常量
• 应用场景3：使用Symbol定义类的私有属性/方法

详细的请看10 .理解和使用ES6中的Symbol

4.箭头函数和普通的函数有什么不同，如何判断一个函数是普通函数还是箭头函数？this的指向问题

箭头函数是普通函数的简写，可以更优雅的定义一个函数，和普通函数相比，有以下几点差异：

1、函数体内的 this 对象，就是定义时所在的对象，而不是使用时所在的对象。

2、不可以使用 arguments 对象，该对象在函数体内不存在。如果要用，可以用 rest 参数代替。

3、不可以使用 yield 命令，因此箭头函数不能用作 Generator 函数。

4、不可以使用 new 命令，因为：

没有自己的 this，无法调用 call，apply。

没有 prototype 属性 ，而 new 命令在执行时需要将构造函数的 prototype 赋值给新的对象的 __proto__

new 过程大致是这样的：

function newFunc(father, ...rest) {
  var result = {};
  result.__proto__ = father.prototype;
  var result2 = father.apply(result, rest);
  if (
    (typeof result2 === 'object' || typeof result2 === 'function') &&
    result2 !== null
  ) {
    return result2;
  }
  return result;
}

5.圣杯布局，有几种办法，不用float的方式有那种？（顺便给我补充了flex的一些其他知识点）

【参考：】

6.positon中relative fixed absolute区别

static

默认值，没有定位，元素出现在正常的流中，即忽略 top, bottom, left, right 或者 z-index 声明

absolute

生成绝对定位的元素，相对于 static 定位以外的第一个父元素进行定位。

元素的位置通过 “left”, “top”, “right” 以及 “bottom” 属性进行规定。

特征：脱离正常流

fixed

生成绝对定位的元素，相对于浏览器窗口进行定位。

元素的位置通过 “left”, “top”, “right” 以及 “bottom” 属性进行规定。

特征：脱离正常流

relative

生成相对定位的元素，相对于其正常位置进行定位。

因此，“left: 20” 会向元素的 left 位置添加 20 像素。

特征：不会脱离正常流

absolute与fixed

absolute与relative

7.promise的实现，一个有prosmise 有两个then 有一个settimeout 以及普通console.log的打印顺序

我曾经写过一篇，请过目一步一步实现自己的Promise

8.会如何实现提案中的flat函数（参数为几就拆解几层数组）

详细请阅读8. 数组扁平化

// reduce + 递归
function flat(arr, num = 1) {
  return num > 0
    ? arr.reduce(
        (pre, cur) =>
          pre.concat(Array.isArray(cur) ? flat(cur, num - 1) : cur),
        []
      )
    : arr.slice();
}
const arr = [1, 2, 3, 4, [1, 2, 3, [1, 2, 3, [1, 2, 3]]], 5, "string", { name: "弹铁蛋同学" }]
flat(arr, Infinity);
// [1, 2, 3, 4, 1, 2, 3, 1, 2, 3, 1, 2, 3, 5, "string", { name: "弹铁蛋同学" }];