数据结构与算法
这一块在笔试、面试的代码题中考核较多,其中常考的数据结构主要有:数组、链表、队列、栈、Set、Map、哈希表等,不同数据结构有不同的方法以及储存原理,这些算是技术岗的必备知识。算法部分主要分为两大块,排序算法与一些其他算法题。
开源分享:【大厂前端面试题解析+核心总结学习笔记+真实项目实战+最新讲解视频】
排序算法根据考频高低主要有:快速排序、归并排序、堆排序、冒泡排序、插入排序、选择排序、希尔排序、桶排序、基数排序、Timsort这十种,这类考核点要么是算法的时间、空间复杂度、稳定度,要么是直接手写代码,故在理解算法原理的同时,对JS语言版的排序算法代码也要加强记忆。
- 二叉树层序遍历
- B 树的特性,B 树和 B+树的区别
- 尾递归
- 如何写一个大数阶乘?递归的方法会出现什么问题?
- 把多维数组变成一维数组的方法
- 知道的排序算法 说一下冒泡快排的原理
- Heap 排序方法的原理?复杂度?
- 几种常见的排序算法,手写
- 数组的去重,尽可能写出多个方法
- 如果有一个大的数组,都是整型,怎么找出最大的前 10 个数
- 知道数据结构里面的常见的数据结构
- 找出数组中第 k 大的数组出现多少次,比如数组【1,2, 4,4,3,5】第二大的数字是 4,出现两次,所以返回 2
- 合并两个有序数组
- 给一个数,去一个已经排好序的数组中寻找这个数的位 置(通过快速查找,二分查找)
left:左对齐
center:居中
right:右对齐
表格边框宽度border
border值不设置时或设置为0时,显示为无边框
语法为<table border="5">
, 5为边框宽度
表格边框颜色bordercolor
语法为<table bordercolor="#66ccff">
, 各颜色对应的具体编码可从网上查找
表格内框宽度cellspacing
表格内框宽度属性用于设置表格内部每个单元格之间的间距
语法为<table cellspacing="内框宽度值">
表内文字与边框边距cellpadding
在默认情况下,单元格里的内容会紧贴着表格的边框,这样看上去会非常拥挤,可用词语法设置其间距离
语法为<table cellspadding="文字与边框距离值">
表格背景颜色bgcolor
语法为<table bgcolor="7fffaa">
表格背景图像background
语法为<table background="图片链接">
表格表首标记thead
表首样式的开始标记是<thead>
,结束标记是</thead>
。它用于定义表格最上端表首的样式,可以设置背景颜色、文字对齐方式、文字垂直方式等。
表主体标记tbody
表主体标记与表首标记功能类似,表主体样式用于统一设计表主体部分的样式,标记为<tbody>
表格表尾标记tfoot
<tfoot>
用于定义表尾样式
行属性
表格行属性设置
表格中行属性的设置与表格的属性设置类似,只需要将相关的属性值添加在行标签中即可,如<tr width="5" height="3" align="content" bordercolor="#66ccff" cellspacing="3">
多个参数值用空格隔开
表格行对齐方式
表格中行对齐方式除了上面在表头对齐方式中介绍的水平对齐方式align
,还有垂直对齐方式valign
语法为<tr valign="对齐方式">
可设置的值有三个:top
、middle
、bottom
valign
也可用于单元格属性
单元格属性
单元格大小
语法为<td width="8" height="5">
水平跨度colspan
在设计表格时,有时需要将两个或多个相邻单元格合成一个单元格
语法为<td colspan="跨度的列数">
垂直跨度rowspan
单元格除了可以在水平方向上跨列,还可以在垂直方向上跨行
语法为<td rowspan="跨度的行数">
给出一段实例代码:
动物名称 | 物种 | 生活习性 | 食性 |
---|---|---|---|
老虎 | 猫科动物 | 单独活动 | 肉食 |
狮子 | 猫科动物 | 集群 |
数据结构与算法
这一块在笔试、面试的代码题中考核较多,其中常考的数据结构主要有:数组、链表、队列、栈、Set、Map、哈希表等,不同数据结构有不同的方法以及储存原理,这些算是技术岗的必备知识。算法部分主要分为两大块,排序算法与一些其他算法题。
开源分享:【大厂前端面试题解析+核心总结学习笔记+真实项目实战+最新讲解视频】
排序算法根据考频高低主要有:快速排序、归并排序、堆排序、冒泡排序、插入排序、选择排序、希尔排序、桶排序、基数排序、Timsort这十种,这类考核点要么是算法的时间、空间复杂度、稳定度,要么是直接手写代码,故在理解算法原理的同时,对JS语言版的排序算法代码也要加强记忆。
- 二叉树层序遍历
- B 树的特性,B 树和 B+树的区别
- 尾递归
- 如何写一个大数阶乘?递归的方法会出现什么问题?
- 把多维数组变成一维数组的方法
- 知道的排序算法 说一下冒泡快排的原理
- Heap 排序方法的原理?复杂度?
- 几种常见的排序算法,手写
- 数组的去重,尽可能写出多个方法
- 如果有一个大的数组,都是整型,怎么找出最大的前 10 个数
- 知道数据结构里面的常见的数据结构
- 找出数组中第 k 大的数组出现多少次,比如数组【1,2, 4,4,3,5】第二大的数字是 4,出现两次,所以返回 2
- 合并两个有序数组
- 给一个数,去一个已经排好序的数组中寻找这个数的位 置(通过快速查找,二分查找)
数据结构里面的常见的数据结构
- 找出数组中第 k 大的数组出现多少次,比如数组【1,2, 4,4,3,5】第二大的数字是 4,出现两次,所以返回 2
- 合并两个有序数组
- 给一个数,去一个已经排好序的数组中寻找这个数的位 置(通过快速查找,二分查找)
[外链图片转存中…(img-9bJJv7D6-1715609745014)]