Web前端最全Vue(29)，web前端开发如何提高页面性能优化

最新推荐文章于 2024-07-10 17:14:52 发布

2401_84617873

最新推荐文章于 2024-07-10 17:14:52 发布

阅读量1k

点赞数 18

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

本文链接：https://blog.csdn.net/2401_84617873/article/details/138974850

版权

程序员专栏收录该内容

105 篇文章 0 订阅

订阅专栏

数据结构与算法

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

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

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

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

        {
          title: "child 1-1",
          expand: true,
          permissions: [
            { value: "p1_1_view", text: "浏览" },
            { value: "p1_1_create", text: "创建" },
            { value: "p1_1_update", text: "更新" },
            { value: "p1_1_remove", text: "删除" },
            { value: "p1_1_export", text: "导出" }
          ],
          children: [
            {
              title: "leaf 1-1-1",
              expand: true
            },
            {
              title: "leaf 1-1-2",
              expand: true
            }
          ]
        },
        {
          title: "child 1-2",
          expand: true,
          children: [
            {
              title: "leaf 1-2-1",
              expand: true
            },
            {
              title: "leaf 1-2-1",
              expand: true
            }
          ]
        }
      ]
    }
  ],
  buttonProps: {
    type: "default",
    size: "small"
  }
};

},
methods: {
renderContent(h, { root, node, data }) {
return h(
“span”,
{
style: {
display: “inline-block”,
width: “100%”
},
class: “permission-tree-node”
},
[
h(“span”, [
h(“Icon”, {
props: {
type: “ios-paper-outline”
},
style: {
marginRight: “8px”
}
}),
h(“span”, data.title)
]),
h(
“span”,
{
style: {
display: “inline-block”,
float: “right”,
marginRight: “32px”
}
},
[
h(
“CheckboxGroup”,
{
props: {
value: this.selectedPermissions
},
on: {
“on-change”: event => {
this.selectedPermissions = event;
}
}
},
(data.permissions || []).map(obj => {
return h(
“Checkbox”,
{
props: {
label: obj.value
}
},
obj.text
);
})
)
]
)
]
);
},
append(data) {
const children = data.children || [];
children.push({
title: “appended node”,
expand: true
});
this.$set(data, “children”, children);
},
remove(root, node, data) {
const parentKey = root.find(el => el === node).parent;
const parent = root.find(el => el.nodeKey === parentKey).node;
const index = parent.children.indexOf(data);
parent.children.splice(index, 1);