JavaScript经典面试题的专业回答(二),面试宝典app

先自我介绍一下,小编浙江大学毕业,去过华为、字节跳动等大厂,目前阿里P7

深知大多数程序员,想要提升技能,往往是自己摸索成长,但自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!

因此收集整理了一份《2024年最新Web前端全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友。
img
img
img
img
img
img

既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上前端开发知识点,真正体系化!

由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新

如果你需要这些资料,可以添加V获取:vip1024c (备注前端)
img

正文

// 实现下方函数

function convert(num) {     // TODO }

// 测试代码:

const output1 = convert(1);

console.log(output1); // A

const output2 = convert(26);

console.log(output2); // Z

const output3 = convert(53);

console.log(output3); // BA

// 理解 其实,这道题很明显是一道10进制转26进制的题目。 主要需要考虑到2个因素

// 1. 1-26 分别对应 A-Z,没有0;

// 2. 超过26进A。(和原来的满10进1是一个道理)

function convert (columnNumber) {

const arr = [‘A’, ‘B’, ‘C’, ‘D’, ‘E’, ‘F’, ‘G’, ‘H’, ‘I’, ‘J’, ‘K’, ‘L’,‘M’, ‘N’,‘O’,‘P’,‘Q’,‘R’,‘S’,‘T’,‘U’,‘V’,‘W’,‘X’,‘Y’,‘Z’];

// 小于等于26,直接返回

let n = columnNumber;

if (n <= 26) return arr[n - 1];

let res = ‘’;

while (n > 0) {

// n先减1. 因为数组arr 下标是从0开始。 而题目是从1开始

n–;

// 从后往前拼接

res = arr[n % 26] + res;

n = Math.floor(n / 26); // 取整。

}

return res;

};

};

题3:二叉树遍历


深度优先遍历

先给定一个二叉树数据

const tree = {

value: “-”,

left: {

value: ‘+’,

left: {

value: ‘a’,

},

right: {

value: ‘*’,

left: {

value: ‘b’,

},

right: {

value: ‘c’,

}

}

},

right: {

value: ‘/’,

left: {

value: ‘d’,

},

right: {

value: ‘e’,

}

}

}

如果你有心,应该能看出来,其实这个数据就是个公式:

(a+b∗c)−d/e(a+b*c)-d/e(a+b∗c)−d/e

那开始上代码了,先来一下深度优先遍历(Depth-First Search,DFS)吧。 当你看到代码里有 dfs 字样的时候,你就应该及时反应过来,这里十有八九是有遍历的。

// 深度遍历——先序遍历

// 递归实现

let result = [];

let dfs = function (node) {

if(node) {

result.push(node.value);

dfs(node.left);

dfs(node.right);

}

}

dfs(tree);

console.log(result); // [“-”, “+”, “a”, “*”, “b”, “c”, “/”, “d”, “e”]

/* 思路:

  1. 先遍历根结点,将值存入数组。

  2. 然后递归遍历:先左结点,将值存入数组,继续向下遍历;直到(二叉树为空)子树为空,则遍历结束;

  3. 然后再回溯遍历右结点,将值存入数组,这样递归循环,直到(二叉树为空)子树为空,则遍历结束。

*/

// 非递归实现

let dfs = function (nodes) {

let result = [];

let stack = [];

stack.push(nodes);

while(stack.length) { // 等同于 while(stack.length !== 0) 直到栈中的数据为空

let node = stack.pop(); // 取的是栈中最后一个j

result.push(node.value);

if(node.right) stack.push(node.right); // 先压入右子树 保证先序

if(node.left) stack.push(node.left); // 后压入左子树

}

return result;

}

dfs(tree);

/*思路

step 1. 初始化一个栈,将根节点压入栈中;

step 2. 当栈为非空时,循环执行步骤3到4,否则循环结束,得到最终的结果;

step 3. 从队列取得一个结点(其实是取的是栈顶元素),将该值放入结果数组;

step 4. 若该结点的右子树为非空,则将该结点的右子树入栈。若该结点的左子树为非空,则将该结点的左子树入栈;

(ps:先将右结点压入栈中,后压入左结点,从栈中取得时候是取最后一个入栈的结点,而先序遍历要先遍历左子树,后遍历右子树)

*/

// 深度遍历——中序遍历

// 递归实现

let result = [];

let dfs = function (node) {

if(node) {

dfs(node.left);

result.push(node.value); // 直到该结点无左子树 将该结点存入结果数组 接下来并开始遍历右子树

dfs(node.right);

}

}

dfs(tree);

console.log(result); // [“a”, “+”, “b”, “*”, “c”, “-”, “d”, “/”, “e”]

/思路你一看就看明白了,就是调了个顺序😂😂😂/

// 非递归实现?

function dfs(node) {

let result = [];

let stack = [];

while(stack.length || node) { // 是 || 不是 &&

if(node) {

stack.push(node);

node = node.left;

} else {

node = stack.pop();

result.push(node.value);

node = node.right; // 如果没有右子树 会再次向栈中取一个结点即双亲结点

}

}

return result;

}

dfs(tree);

/*思路:

  1. 将当前结点压入栈。

  2. 然后将左子树当做当前结点。

  3. 如果当前结点为空,则将双亲结点取出来,将值保存入数组。

  4. 然后将右子树当做当前结点,进行循环。

*/

// 后续遍历。。。 不写了。欢迎小伙伴们自己去写出来。

// 提一下广度优先遍历

let result = [];

let stack = [tree]; // 先将要遍历的树压入栈

let count = 0; // 用来记录执行到第一层

let bfs = function () {

let node = stack[count];

if(node) {

result.push(node.value);

if(node.left) stack.push(node.left);

if(node.right) stack.push(node.right);

count++;

bfs();

}

}

dfc();

console.log(result); // [“-”, “+”, “/”, “a”, “*”, “d”, “e”, “b”, “c”]

/思路: 思路应该一看就明白对伐?/

题4: React Fiber


这年头,面试被问React diff算法有多大概率?

如果说,以前的diff 算法基本上都是 Virtual DOM -> DOM ,那现在的 diff 算法就是 Virtual DOM -> Fiber -> Fiber链表 -> DOM

你以为面试官不会考虑时间的吗? 所以,问你 Fiber 就是在问你 diff,而你到底是回答diff呢还是Fiber呢? 还是一股脑的都说了?

这里有个小技巧。敲黑板,划重点! 请把Fiber 看作是一道算法题,而算法题首先要搞清楚的事情就是:算法要对应的数据结构。

step 1: 先介绍Fiber对象有哪些属性,其实这就是在介绍数据结构了。 请你挑最核心的属性讲。

step 2: 说清楚Fiber对象怎么来的,也就是如果构建Fiber对象。

step 3: Fiber链表如何构建。

step 4: 如何渲染真实DOM

到底什么是Fiber?

Fiber 是一个执行单元

在 React 15 中,将 VirtualDOM 树整体看成一个任务进行递归处理,任务整体庞大执行耗时且不能中断。

在 React 16 中,将整个任务拆分成了一个一个小的任务进行处理,每一个小的任务指的就是一个 Fiber 节点的构建。

任务会在浏览器的空闲时间被执行,每个单元执行完成后,React 都会检查是否还有空余时间,如果有就交还主线程的控制权。

image.png

// 哦哈呦,我帮你把Fiber对象身上挂的属性尽量给你列出来了。 恐怖不? 😱 头皮发麻不

type Fiber = {

/************************ DOM 实例相关 *****************************/

// 标记不同的组件类型, 值详见 WorkTag

tag: WorkTag,

// 组件类型 div、span、组件构造函数

type: any,

// 实例对象, 如类组件的实例、原生 dom 实例, 而 function 组件没有实例, 因此该属性是空

stateNode: any,

/************************ 构建 Fiber 树相关 ***************************/

// 指向自己的父级 Fiber 对象

return: Fiber | null,

// 指向自己的第一个子级 Fiber 对象

child: Fiber | null,

// 指向自己的下一个兄弟 iber 对象

sibling: Fiber | null,

// 在 Fiber 树更新的过程中,每个 Fiber 都会有一个跟其对应的 Fiber

// 我们称他为 current <==> workInProgress

// 在渲染完成之后他们会交换位置

// alternate 指向当前 Fiber 在 workInProgress 树中的对应 Fiber

alternate: Fiber | null,

/************************ 状态数据相关 ********************************/

// 即将更新的 props

pendingProps: any,

// 旧的 props

memoizedProps: any,

// 旧的 state

memoizedState: any,

/************************ 副作用相关 ******************************/

// 该 Fiber 对应的组件产生的状态更新会存放在这个队列里面

updateQueue: UpdateQueue | null,

// 用来记录当前 Fiber 要执行的 DOM 操作

effectTag: SideEffectTag,

// 存储要执行的 DOM 操作

firstEffect: Fiber | null,

// 单链表用来快速查找下一个 side effect

nextEffect: Fiber | null,

// 存储 DOM 操作完后的副租用 比如调用生命周期函数或者钩子函数的调用

lastEffect: Fiber | null,

// 任务的过期时间

expirationTime: ExpirationTime,

总结

技术学到手后,就要开始准备面试了,找工作的时候一定要好好准备简历,毕竟简历是找工作的敲门砖,还有就是要多做面试题,复习巩固。

网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。

需要这份系统化的资料的朋友,可以添加V获取:vip1024c (备注前端)
img

一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!
M 操作

firstEffect: Fiber | null,

// 单链表用来快速查找下一个 side effect

nextEffect: Fiber | null,

// 存储 DOM 操作完后的副租用 比如调用生命周期函数或者钩子函数的调用

lastEffect: Fiber | null,

// 任务的过期时间

expirationTime: ExpirationTime,

总结

技术学到手后,就要开始准备面试了,找工作的时候一定要好好准备简历,毕竟简历是找工作的敲门砖,还有就是要多做面试题,复习巩固。

[外链图片转存中…(img-cYJyMaH2-1713032352038)]

网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。

需要这份系统化的资料的朋友,可以添加V获取:vip1024c (备注前端)
[外链图片转存中…(img-d8DCggHY-1713032352039)]

一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!

  • 19
    点赞
  • 30
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值