首页
首页
沸点
课程
直播
活动
竞赛
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
JS面试
JackMaa
创建于2021-06-13
订阅专栏
基础面试题
等 1 人订阅
共49篇文章
创建于2021-06-13
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
《JS高程第八章 第二部分》
《JS高程第八章 第二部分》 继承 继承是面向对象oop编程中讨论最多的。许多oop语言都支持两种继承方式,接口继承和实现继承。 8.3.1原型链**(重点)** JS高程的解释 每一个构造函数(st
JSMS44-图-深度/广度优先DFS/BFS算法
这里用的是邻接表表示法,邻接表不清楚的自行百度一下。 先上输出的结果: head代表节点,->edge代表head->edge两节点的边,weight代表权重。可以根据图的节点和边的关系画出图的形状。
JSMS43-QuickSort快速排序
快速排序具体是什么可以参考其它文章了,是非常典型的分而治之思想的算法 下面说说快排的实现的方式,看注释
八股文
golang面试八股文 翻转含有中文、数字、英文字母的字符串 字符串转成 Byte 数组,会发生内存拷贝吗? 拷贝大切片一定比小切片代价大吗? 简单聊聊内存逃逸? 怎么避免内存 JSON 包变量不加
JSMS42-数组中出现次数超过一半的数字-剑指offer29
题目描述:给定一个数组a然后返回数组a中出现次数大于一半的元素。 解析:这道题,我最初想的是用数组存每个元素出现的次数,通过索引或者哈希的方式,但是这样就要消耗空间复杂度。解析中第二种方法非常值得推荐
WebGIS02-Web地图服务规范简介
什么是Web地图服务规范 上一篇文章主要介绍了什么是OGC,OGC制定了哪三种规范?(WMS,网络矢量服务,网络栅格服务)这里的WMS就是网络地图服务规范,其中网络地图服务规范下主要有分为(WMS、W
WebGIS01-OGC简介
什么是OGC OGC全称(开放地理空间信息联盟,Open Geospatial Consortium)是一个非盈利的国际标准组织,类似于JavaScript和ECMA之间的关系。OGC制定了数据和服务
JSMS41-归并排序算法
归并排序算法图解,其实就是利用分而治之分之思想来解决。递归的解决左半部分,然后递归的解决右半部分。当左半部分的元素单位为一个的时候然后比较交换,为2的时候左右两边比较交换,这样一层层的弹出递归。看下面
JSMS40-字符串组合问题-剑指offer28
题目描述:这道题就是让你输入:{'a','b','c'},这样的数组,然后返回相应的组合,'abc','acb','bac','bca','cab','cba'。 解析:这道题书上解析用的递归,相对来
JSMS39-二叉搜索树转双向链表-剑指offer27
题目描述,就是将二叉搜索树转成双向链表。 解析:这道题是将二叉搜索树转成双向链表。二叉树结点中有left指针和right指针,在双向链表中left指针指向上一个结点,而right指针指向下一个结点就行
JSMS38-复制复杂链表-剑指offer26
复杂链表的定义: 结构体: 题目就是要求复制这个复杂链表,通常有三种解法,解法2是利用空间换取效率,利用哈希表。解法3是直接在原来的链表的结点N后面创建需要复制的N',这个时候N'的random指向的
web-初探vue-diff算法1
背景 之所以要用diff算法,是因为渲染一棵真实的dom树的开销很大,比如修改某个结点,重拍或者重绘dom树会消耗大量的时间复。 diff算法的本质是找出两个dom对象之间的差异,目的是尽可能的复用结
JSMS38-队列复习
用C实现了链式存储的队列的创建,队列的插入,队列的删除以及打印队列。链式队列相对于数组队列来说,创建了两个指针分别指向队头和队列尾部。
JSMS37-求二叉树的宽度-
二叉树的宽度实际上很好求,用层序遍历就可以解决,具体看下面代码的注释,懒得讲解了哈哈哈哈哈哈哈哈哈hhh
JSMS36-希尔排序算法实现
希尔排序,相对于冒泡排序来说时间复杂度要低一点,同时要稳定得多。 解析,希尔排序是比较简单的也就是增加一个shell增量,下面代码中的d,d的初始值为5,之后分别为2,1,如果a[5]<a[0],则直
JSMS35-KMP算法的实现
KMP算法理解之后实现比较容易的。 解析:Pattern是一个模式匹配串,也就是在字符串中找到Pattern第一次出现的位置。prefix是前缀表,也就是严蔚敏书上的next数组,最大公前缀,比如ab
JSMS34-第一次只出现一次的字符-剑指offer35
题目描述:这道题是要求输入一个字符串,得到这个字符串中只出现一次的字符。 解析:当然这道题很明显了,直接遍历加进哈希表中就可以解决了,但是我这边用的是二维数组,array[2][56];array[0
JSMS33-输入数组检测是否位某二叉树的后序遍历-剑指offer24
题目描述:这道题就是让你写一个函数postOrder(int *a,int len,tree *t);传入一个数组(长度任意),判断是否位某二叉树及其子树的后续遍历顺序。 解析:我是用非递归后序遍历而
JSMS32-求二叉树的深度-剑指offer39
题目描述:求二叉树的深度,来一道简单一点的,早点睡了。 分析:求二叉树的深度实际上很简单,通过递归就可以实现。
JSMS31-从上打印二叉树(二叉树层序遍历)-剑指offer23
题目描述,层序从左到右打印二叉树。终于遇到简单一点的了,之前写过,剑指offer20-21有点难。 分析:层序遍历二叉树实际上很简单,就是用一个队列存根节点,进入循环,直到队列为空结束,然后出队,打印
下一页