JS面试

《JS高程第八章 第二部分》 继承 继承是面向对象oop编程中讨论最多的。许多oop语言都支持两种继承方式，接口继承和实现继承。 8.3.1原型链**（重点）** JS高程的解释 每一个构造函数（st

这里用的是邻接表表示法，邻接表不清楚的自行百度一下。 先上输出的结果： head代表节点，->edge代表head->edge两节点的边，weight代表权重。可以根据图的节点和边的关系画出图的形状。

快速排序具体是什么可以参考其它文章了，是非常典型的分而治之思想的算法 下面说说快排的实现的方式，看注释

golang面试八股文 翻转含有中文、数字、英文字母的字符串 字符串转成 Byte 数组，会发生内存拷贝吗？ 拷贝大切片一定比小切片代价大吗？ 简单聊聊内存逃逸？ 怎么避免内存 JSON 包变量不加

题目描述：给定一个数组a然后返回数组a中出现次数大于一半的元素。 解析：这道题，我最初想的是用数组存每个元素出现的次数，通过索引或者哈希的方式，但是这样就要消耗空间复杂度。解析中第二种方法非常值得推荐

什么是Web地图服务规范 上一篇文章主要介绍了什么是OGC，OGC制定了哪三种规范？(WMS,网络矢量服务，网络栅格服务)这里的WMS就是网络地图服务规范，其中网络地图服务规范下主要有分为(WMS、W

什么是OGC OGC全称（开放地理空间信息联盟，Open Geospatial Consortium）是一个非盈利的国际标准组织，类似于JavaScript和ECMA之间的关系。OGC制定了数据和服务

归并排序算法图解，其实就是利用分而治之分之思想来解决。递归的解决左半部分，然后递归的解决右半部分。当左半部分的元素单位为一个的时候然后比较交换，为2的时候左右两边比较交换，这样一层层的弹出递归。看下面

题目描述：这道题就是让你输入:{'a','b','c'}，这样的数组，然后返回相应的组合，'abc','acb','bac','bca','cab','cba'。 解析：这道题书上解析用的递归，相对来

题目描述，就是将二叉搜索树转成双向链表。 解析：这道题是将二叉搜索树转成双向链表。二叉树结点中有left指针和right指针，在双向链表中left指针指向上一个结点，而right指针指向下一个结点就行

复杂链表的定义： 结构体： 题目就是要求复制这个复杂链表，通常有三种解法，解法2是利用空间换取效率，利用哈希表。解法3是直接在原来的链表的结点N后面创建需要复制的N'，这个时候N'的random指向的

背景 之所以要用diff算法，是因为渲染一棵真实的dom树的开销很大，比如修改某个结点，重拍或者重绘dom树会消耗大量的时间复。 diff算法的本质是找出两个dom对象之间的差异，目的是尽可能的复用结

用C实现了链式存储的队列的创建，队列的插入，队列的删除以及打印队列。链式队列相对于数组队列来说，创建了两个指针分别指向队头和队列尾部。

二叉树的宽度实际上很好求，用层序遍历就可以解决，具体看下面代码的注释，懒得讲解了哈哈哈哈哈哈哈哈哈hhh

希尔排序，相对于冒泡排序来说时间复杂度要低一点，同时要稳定得多。 解析，希尔排序是比较简单的也就是增加一个shell增量，下面代码中的d，d的初始值为5，之后分别为2,1，如果a[5]<a[0],则直

KMP算法理解之后实现比较容易的。 解析：Pattern是一个模式匹配串,也就是在字符串中找到Pattern第一次出现的位置。prefix是前缀表，也就是严蔚敏书上的next数组，最大公前缀，比如ab

题目描述：这道题是要求输入一个字符串，得到这个字符串中只出现一次的字符。 解析：当然这道题很明显了，直接遍历加进哈希表中就可以解决了，但是我这边用的是二维数组，array[2][56];array[0

题目描述：这道题就是让你写一个函数postOrder(int *a,int len,tree *t);传入一个数组（长度任意）,判断是否位某二叉树及其子树的后续遍历顺序。 解析：我是用非递归后序遍历而

题目描述：求二叉树的深度，来一道简单一点的，早点睡了。 分析：求二叉树的深度实际上很简单，通过递归就可以实现。

题目描述，层序从左到右打印二叉树。终于遇到简单一点的了，之前写过，剑指offer20-21有点难。 分析：层序遍历二叉树实际上很简单，就是用一个队列存根节点，进入循环，直到队列为空结束，然后出队，打印