2020.8字节跳动前端秋招面经

前端彭于晏Eddie

于 2020-08-24 20:39:03 发布

阅读量994

点赞数

分类专栏：面试面经文章标签：面试 js javascript css 前端

本文链接：https://blog.youkuaiyun.com/weixin_45495667/article/details/108139605

版权

本文记录了字节跳动前端秋招的笔试和一面过程，涉及CSS的盒模型、浮动原理及清除方法，JS的基本数据类型、引用数据类型的区别，以及事件机制、数组判断、Promise和async-await的理解。还讨论了JavaScript中的null和undefined、对象内存地址传递等概念，并提及了面试中的实际问题，如冒泡排序、数组去重等。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

字节跳动前端秋招面经

笔试

快排
记不清具体的题目，只记得用的排序算法，原本是简单写了个双层for循环的冒泡，然后大概是50%的通过率，报了内存溢出或者计算时间超过要求的问题，改了快排之后，80%多的通过率。

冒泡算法

function bubbleSort(arr) {
   
  for(let i = 0; i < len-1; i++) {
   
    let len = arr.length
    for(let j=  0; j < len-i-1; j++) {
   
      if(arr[j] > arr[j+1]) {
   
        [arr[j], arr[j+1]] = [arr[j+1], arr[j]];
      }
    }
  }
  return arr
}

快排算法

let quickSort = function(arr) {
   
　　if (arr.length <= 1) {
    return arr; }
　　let pivotIndex = Math.floor(arr.length / 2);
　　let pivot = arr.splice(pivotIndex, 1)[0];
　　let left = [];
　　let right = [];
　　for (let i = 0; i < arr.length; i++){
   
　　　　if (arr[i] < pivot)  {
   
　　　　　　left.push(arr[i]);
　　　　} else {
   
　　　　　　right.push(arr[i]);
　　　　}
　　}
　　return quickSort(left).concat([pivot]

最低0.47元/天解锁文章