2024年前端校招字节跳动面试 第四篇,数据结构与算法面试题

HTTP

  • HTTP 报文结构是怎样的?

  • HTTP有哪些请求方法?

  • GET 和 POST 有什么区别?

  • 如何理解 URI?

  • 如何理解 HTTP 状态码?

  • 简要概括一下 HTTP 的特点?HTTP 有哪些缺点?

  • 对 Accept 系列字段了解多少?

  • 对于定长和不定长的数据,HTTP 是怎么传输的?

  • HTTP 如何处理大文件的传输?

  • HTTP 中如何处理表单数据的提交?

  • HTTP1.1 如何解决 HTTP 的队头阻塞问题?

  • 对 Cookie 了解多少?

  • 如何理解 HTTP 代理?

  • 如何理解 HTTP 缓存及缓存代理?

  • 为什么产生代理缓存?

  • 源服务器的缓存控制

  • 客户端的缓存控制

  • 什么是跨域?浏览器如何拦截响应?如何解决?

    开源分享:【大厂前端面试题解析+核心总结学习笔记+真实项目实战+最新讲解视频】

缺陷:

1.不能判断变量具体的数据类型比如数组、正则、日期、对象,因为都会返回object,不过可以判断function,如果检测对象是正则表达式的时候,在Safari和Chrome中使用typeof的时候会错误的返回"function",其他的浏览器返回的是object.

2.判断null的时候返回的是一个object,这是js的一个缺陷,判断NaN的时候返回是number

**(2)instanceof **

可以用来检测这个变量是否为某种类型,返回的是布尔值,并且可以判断这个变量是否为某个函数的实例,它检测的是对象的原型

let num = 1

num instanceof Number // false

num = new Number(1)

num instanceof Number // true

明明都是num,而且都是1,只是因为第一个不是对象,是基本类型,所以直接返回false,而第二个是封装成对象,所以true。

这里要严格注意这个问题,有些说法是检测目标的__proto__与构造函数的prototype相同即返回true,这是不严谨的,检测的一定要是对象才行,如:

let num = 1

num.proto === Number.prototype // true

num instanceof Number // false

num = new Number(1)

num.proto === Number.prototype // true

num instanceof Number // true

num.proto === (new Number(1)).proto // true

instanceof只能通过true或者false来判断,不能直接看出来是什么类型

此外,instanceof还有另外一个缺点:如果一个页面上有多个框架,即有多个全局环境,那么我在a框架里定义一个Array,然后在b框架里去用instanceof去判断,那么该array的原型链上不可能找到b框架里的array,则会判断该array不是一个array。

(3)constructor

constructor是prototype对象上的属性,指向构造函数。根据实例对象寻找属性的顺序,若实例对象上没有实例属性或方法时,就去原型链上寻找,因此,实例对象也是能使用constructor属性的。

如果输出一个类型的实例的constructor,就如下所示:

console.log(new Number(123).constructor)

//ƒ Number() { [native code] }

可以看到它指向了Number的构造函数,因此,可以使用num.constructor==Number来判断一个变量是不是Number类型的。

(4)使用Object.prototype.toString.call(value) 方法去调用对象,得到对象的构造函数名。可以解决instanceof的跨框架问题,缺点是对用户自定义的类型,它只会返回[object Object]

6、盒子模型


参考立下flag)每日10道前端面试题-18 关于【盒模型】十问

7、如何实现三列布局?


三列布局,一般指两端固定宽度,中间宽度自适应的布局方式。

参考字节跳动:圣杯布局,有几种办法

当然,这个可以谈到grip,table

8、CSS实现三角形。(敲代码)不用多说


将一个div的宽度和高度设置为0,然后设置边框样式

.triangle{

width: 0;

height: 0;

border-top: 50px solid black;

border-right: 50px solid red;

border-bottom: 50px solid green;

border-left: 50px solid blue;

}

将一个div的border都设置成50px粗,并且不同颜色,结果如下图所示:

把边框宽度设置成50px,计算机处理时,在边框交接处,一边占用一半的面积。

将左右下边框设置成transparent,就可以画出一个三角形

.triangle{

width: 0;

height: 0;

border-top: 50px solid black;

border-right: 50px solid transparent;

border-bottom: 50px solid transparent;

border-left: 50px solid transparent;

}

/下面代码更加简洁/

.triangle{

width: 0;

height: 0;

border: 50px solid transparent;

border-top-color: black ;

}

就实现了三角形。

优化下:将下边框的长度设置为0,实现一个最小空间的三角形

上面产生的三角形,实质上占位还是一个正方形,所以我们应该将这个三角形占用的空间尽可能缩小。不设置下边框

.triangle{

width: 0;

height: 0;

border-top: 50px solid black;

border-right: 50px solid transparent;

border-left: 50px solid transparent;

}

9.设计一个简单的任务队列,要求分别在1,3,4秒后打印出”1“,”2“,”3“


new Quene()

.task(1000, () => {

console.log(1)

})

.task(2000, () => {

console.log(2)

})

.task(1000, () => {

console.log(3)

})

.start()

function Quene() { … }

A:看这代码显然是链式调用,那就是Promise.then了

function Quene() {

this.quene = [];

}

Quene.prototype.task = function (time, callback) {

this.quene.push({ time, callback });

return this;

};

Quene.prototype.start = function () {

const quene = this.quene;

let result = Promise.resolve();

quene.forEach((item) => {

result = result.then(() => {

return new Promise((resolve, reject) => {

setTimeout(() => {

resolve(item.callback());

}, item.time);

});

});

});

return result;

};

new Quene()

.task(1000, () => {

console.log(1)

})

.task(2000, () => {

console.log(2)

})

.task(1000, () => {

console.log(3)

})

.start()

要是没有题目的限制,用async await超简单

async function one() {

setTimeout(function() {

console.log(1);

}, 1000);}

async function two() {

setTimeout(function() {

console.log(2);

}, 3000);}

async function three() {

setTimeout(function() {

console.log(3);

}, 4000);}

async function run() {

var p1 = await one();

var p2 = await two();

var p3 = await three();

}

run();

10、http的七层模型


SSL协议到底工作在OSI模型中的哪一层


SSL协议位于TCP/IP协议与各种应用层协议之间,为数据通讯提供安全支持。SSL协议可分为两层:

  1. SSL记录协议(SSL Record Protocol):它建立在可靠的传输协议(如TCP)之上,为高层协议提供数据封装、压缩、加密等基本功能的支持。

  2. SSL握手协议(SSL Handshake Protocol):它建立在SSL记录协议之上,用于在实际的数据传输开始前,通讯双方进行身份认证、协商加密算法、交换加密密钥等。

会话层的功能和表示层的功能正好和SSL记录协议和握手协议的功能一样,我想这两层协议就应该分别工作在这上面!

11.给定一个升序整数数组[0,1,2,4,5,7,13,15,16],找出其中连续出现的数字区间如下:


[“0->2”,”4->5“,“7”,“13”,“15->16”]

A:还算比较简单的算法题吧,还好当时做出来了,不然可能就止步于此。。也希望大家能谈点自己对这道题的解法

function Arr(arr) {

var len = arr.length,

j,

newArr = [],

str = ‘’;

for (var i = 0; i < len; i++) {

j = i;

if (arr[i] + 1 === arr[j + 1]) {

while (arr[j] + 1 === arr[j + 1]) {

str = ‘->’ + arr[j + 1];

j++;

}

str = arr[i] + str;

newArr.push(str)

i = j

} else {

newArr.push(arr[i].toString())

}

}

return newArr;

}

读者福利

========

开源分享:【大厂前端面试题解析+核心总结学习笔记+真实项目实战+最新讲解视频】

由于篇幅过长,就不展示所有面试题了,想要完整面试题目的朋友(另有小编自己整理的2024大厂高频面试题及答案附赠)


  • 20
    点赞
  • 22
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值