2024年最新vue项目package，2024字节跳动前端社招面试题

最新推荐文章于 2024-09-16 06:30:00 发布

2401_84616292

最新推荐文章于 2024-09-16 06:30:00 发布

阅读量810

点赞数 13

分类专栏：程序员文章标签：前端面试学习

本文链接：https://blog.csdn.net/2401_84616292/article/details/138882086

版权

程序员专栏收录该内容

110 篇文章 1 订阅

订阅专栏

数据结构与算法

这一块在笔试、面试的代码题中考核较多，其中常考的数据结构主要有：数组、链表、队列、栈、Set、Map、哈希表等，不同数据结构有不同的方法以及储存原理，这些算是技术岗的必备知识。算法部分主要分为两大块，排序算法与一些其他算法题。

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

排序算法根据考频高低主要有：快速排序、归并排序、堆排序、冒泡排序、插入排序、选择排序、希尔排序、桶排序、基数排序、Timsort这十种，这类考核点要么是算法的时间、空间复杂度、稳定度，要么是直接手写代码，故在理解算法原理的同时，对JS语言版的排序算法代码也要加强记忆。

二叉树层序遍历
B 树的特性，B 树和 B+树的区别
尾递归
如何写一个大数阶乘？递归的方法会出现什么问题？
把多维数组变成一维数组的方法
知道的排序算法说一下冒泡快排的原理
Heap 排序方法的原理？复杂度？
几种常见的排序算法，手写
数组的去重，尽可能写出多个方法
如果有一个大的数组，都是整型，怎么找出最大的前 10 个数
知道数据结构里面的常见的数据结构
找出数组中第 k 大的数组出现多少次，比如数组【1，2， 4，4，3，5】第二大的数字是 4，出现两次，所以返回 2
合并两个有序数组
给一个数，去一个已经排好序的数组中寻找这个数的位置（通过快速查找，二分查找）

在这里插入图片描述

我们每次新建一个项目的时候会发现在项目中会有这么俩个相似的文件，并且一个里边东西很多一个里边的东西很简洁，那么他们到底有什么区别与联系。

npm5之前的版本，是不会生成package-lock.json这个文件的。npm5版本及以后，才会生成package-lock.json文件；当使用npm安装包的时候，npm都会生成或者更新package-lock.json文件，npm5版本及以后的版本，在安装包的时候，不需要加 --save（-s）参数，也会自动在package.json中保存依赖项，当安装包的时候，会自动创建或者更新package-lock.json文件。

package-lock.json文件内保存了 node_modules中所有包的信息，包含着这些包的名称、版本号、下载地址。这样带来好处是，如果重新 npm install 的时候，就无需逐个分析包的依赖项，因此会大大加快安装速度。

package-lock.json文件，lock代表的是“锁定”的意思。用来锁定当前开发使用的版本号，防止npm install的时候自动更新到了更新版本。因为新版本可能替换掉老的api，导致之前的代码报错。

package.json 文件只能锁定大版本，也就是版本号的第一位，并不能锁定后面的小版本，你每次npm install都是拉取的该大版本下的最新的版本，为了稳定性考虑我们几乎是不敢随意升级依赖包的，这将导致多出来很多工作量，测试/适配等，这个时候package-lock.json文件应运而生，所以当你每次安装一个依赖的时候就锁定在你安装的这个版本。

package.json文件记录你项目中所需要的所有模块。当你执行npm install的时候，node会先从package.json文件中读取所有dependencies信息，然后根据dependencies中的信息与node_modules中的模块进行对比，没有的直接下载，已有的检查更新（最新版本的nodejs不会更新，因为有package-lock.json文件，下面再说）。另外，package.json文件只记录你通过npm install方式安装的模块信息，而这些模块所依赖的其他子模块的信息不会记录。

package-lock.json文件锁定所有模块的版本号，包括主模块和所有依赖子模块。当你执行npm install的时候，node从package.json文件读取模块名称，从package-lock.json文件中获取版本号，然后进行下载或者更新。因此，正因为有了package-lock.json文件锁定版本号，所以当你执行npm install的时候，node不会自动更新package.json文件中的模块，必须用npm install packagename（自动更新小版本号）或者npm install packagename@x.x.x（指定版本号）来进行安装才会更新，package-lock.json文件中的版本号也会随着更新。

顺便说一下：当package.json与package-lock.json都不存在，执行"npm install"时，node会重新生成package-lock.json文件，然后把node_modules中的模块信息全部记入package-lock.json文件，但不会生成package.json文件，此时，你可以通过"npm init --yes"来初始化生成package.json文件。

总结：