数据结构与算法
这一块在笔试、面试的代码题中考核较多,其中常考的数据结构主要有:数组、链表、队列、栈、Set、Map、哈希表等,不同数据结构有不同的方法以及储存原理,这些算是技术岗的必备知识。算法部分主要分为两大块,排序算法与一些其他算法题。
开源分享:【大厂前端面试题解析+核心总结学习笔记+真实项目实战+最新讲解视频】
排序算法根据考频高低主要有:快速排序、归并排序、堆排序、冒泡排序、插入排序、选择排序、希尔排序、桶排序、基数排序、Timsort这十种,这类考核点要么是算法的时间、空间复杂度、稳定度,要么是直接手写代码,故在理解算法原理的同时,对JS语言版的排序算法代码也要加强记忆。
- 二叉树层序遍历
- B 树的特性,B 树和 B+树的区别
- 尾递归
- 如何写一个大数阶乘?递归的方法会出现什么问题?
- 把多维数组变成一维数组的方法
- 知道的排序算法 说一下冒泡快排的原理
- Heap 排序方法的原理?复杂度?
- 几种常见的排序算法,手写
- 数组的去重,尽可能写出多个方法
- 如果有一个大的数组,都是整型,怎么找出最大的前 10 个数
- 知道数据结构里面的常见的数据结构
- 找出数组中第 k 大的数组出现多少次,比如数组【1,2, 4,4,3,5】第二大的数字是 4,出现两次,所以返回 2
- 合并两个有序数组
- 给一个数,去一个已经排好序的数组中寻找这个数的位 置(通过快速查找,二分查找)
ES6变量声明关键字:let 变量声明;const 常量声明。解决了var前面提到的两个缺点。
let以及const都是块级作用域。
常见面试题:
for(var a = 0; a < 3; a++) {
setTimeout(function() {
console.log(a);
}, 1000)
})
//输出 3 3 3
如何将结果输出为0, 1, 2
es5处理方法 – 用函数制造块级作用域—利用闭包实现
for(var a = 0; a < 3; a++) {
(function (a) {
setTimeout(function() {
console.log(a);
}, 1000)
})(a)
}
//输出结果0,1,2
es6处理方法 – 更加简单明了
for(let a = 0; a < 3; a++) {
setTimeout(function() {
console.log(a);
}, 1000)
}
//输出结果为:0,1,2
=总结===========================
1.Let和Const
let用来声明变量:特点:
(1)不存在变量提升
(2)存在暂时性死区,ReferenceError
(3)不允许重复声明
(4)只在声明的块级作用域内有效
const用来声明常量:特点:
(1)一旦声明必须初始化,常量的至不能变。
(2)只在声明的块级作用域内有效
(3)不会提升,存在暂时性死区,先声明后使用 。
(4)不可重复声明
const本质:
保证的并不是变量的值不得改动。而是变量指向的那个内存地址不得改动。对于简单数据类型来说,值就保存在变量指向的内存地址中,因而等同于常量。但对于复合类型的数据而言,变量指向的内存地址保存的只是一个指针,const只能保证这个指针是固定的,至于它指向的数据结构是不是可变的,这完全不能控制
块级作用域
为什么需要块级作用域?
(1)内层变量可能会覆盖外层变量
(2)用来计数的循环变量泄露为全局变量。
块级作用域中函数声明规则:
(1)允许在块级作用域中声明函数
(2)函数声明类似于var,即会提升到全局作用域或函数作用域的头部。
(3)函数声明还会提升到块级作用域的头部。
---------------------
2、函数 (箭头函数)
箭头函数
箭头函数this的指向时固定化的,这非常有利于封装回掉函数。this指向的固定化并不是因为箭头函数内部绑定this的机制,实际原因是箭头函数根本没有自己的this,导致内部函数的this就是外层代码块的this,正因为它没有this,所以不能作为构造函数。
(1)函数体内的this对象,就是定义时所在的对象,而不是运行时所在的对象。
(2)不可以当作构造函数,就是不能使用new命令
(3)不能使用arguments对象,该对象在函数体内不存在,如果要用,可以使用rest代替
(4)不能使用yield命令,因此箭头函数不能作为Generate函数。
(1)不需要function关键字来创建函数
es5创建函数
var aa = function() {}
es6创建函数
var aa = () => {}
(2)可以极大的简写函数
es5函数
var fn = function(a) {
return a + 5
}
可以利用箭头函数简写为:
var fn = a => a + 5;
简写规则:
当函数所传参数只有一个时,可以去掉(); eg: (a) => {} 简写为:a => {}
当函数体中只返回值,而没有其他操作时,可以去掉{};eg: (a, b) => {return a+b} 简写为:(a, b) => a+b
(3)继承上下文的关键字this
es5继承上下文的关键字
var fn = function() {
}
fn.bind(this)
es6继承上下文的关键字
var fn = () => {}
---------------------
3、数组
新增常用的4个方法
(1)map --映射
let arr=[66,59,80];
let result=arr.map(item => {
if(item >= 60){
return “及格”
}else{
return “不及格”
}
});
//result:[“及格”, “不及格”, “及格”]
(2)reduce --汇总
let arr = [12,69,180,8763];
let result = arr.reduce((tmp, item, index) => {
console.log(tmp, item, index);
return tmp + item;
});
console.log(result);//求和
(3)filter --过滤
let arr=[
{title: ‘电源线’, price: 50},
{title: ‘电脑’, price: 13000},
{title: ‘键盘’, price: 120},
{title: ‘手机’, price: 9000}
];
let result=arr.filter(json=>json.price>=5000);
console.log(result);//[{title: ‘电脑’, price: 13000},{title: ‘手机’, price: 9000}]
(4)forEach --迭代
读者福利
========
开源分享:【大厂前端面试题解析+核心总结学习笔记+真实项目实战+最新讲解视频】
由于篇幅过长,就不展示所有面试题了,想要完整面试题目的朋友(另有小编自己整理的2024大厂高频面试题及答案附赠)
zNDY4,size_16,color_FFFFFF,t_70)