摘要：
今天下班后，哼哧哼哧骑着共享单车去了一家电商创业公司面试，公司实力看不出来，网络上的信息也不够多，不过最近开始秋招了，就当为秋招练练兵。 先是技术面试，面试官本人坐后端的，目测该公司前端实力比较薄弱，问得问题很简单。问了HTTP 方法、状态码、请求-响应组成、前端如何优化性能、块级标签和行内标签的差 阅读全文
摘要：
一、HTML 1、浏览器页面有哪三层构成，分别是什么，作用是什么?构成：结构层、表示层、行为层 分别：HTML、CSS、JavaScript 作用：HTML实现页面结构，CSS完成页面的表现与风格，JavaScript实现一些客户端的功能与业务。 2、HTML5的优点与缺点？ 优点：（1）网络标准统 阅读全文
摘要：
1、题目描述： 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 2、解题思路： （1）将左子树构造成双向链表，并返回链表头节点； （2）定位左子树双链表的尾节点； （3）如果左子树链表不为空，将当前root连缀其链尾； （4）将右子 阅读全文
摘要：
1、题目描述： 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 2、解题思路： 如果一棵树是空树，那么他就是对称的； 如果一棵树既不是空树也不是单节点树，而且这棵树和它的子树都是对称的，也就是这棵树的左子树的左子树和右子树的右子树对称， 阅读全文
摘要：
第一次面试，先是在线笔试，一些前端的基础知识：HTML、CSS等等，难度不大，但是很考验基础。然后，在线笔试通过后，进行现场笔试。考察了localStorage、sessionStorage、cookies的区别；跨域的几种实现方式；iframe的缺点；数组去重和排序算法（自己实现一种，我实现了快速 阅读全文
摘要：
1、题目描述： 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 2、解题思路： （1）递归终止条件：空树高度为0； （2）递归主体：递归运算根节点的左右子树，取左右子树中深度最大值+1。 3、JavaScript实现： 阅读全文
摘要：
1、题目描述： 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 2、解题思路： （1）平衡二叉树是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。 （2）根据概念，我们需要判断左右子树的高度相差是否超过，并且还要判断左右子树是否是平衡二叉树。 3、JavaS 阅读全文
摘要：
1、计数排序： （1）平均时间复杂度：O(n + k) （2）最好时间复杂度：O(n + k) （3）最坏时间复杂度：O(n + k) （4）空间复杂度：O(k) （5）稳定性：稳定 （6）JavaScript实现： 2、桶排序： （1）平均时间复杂度：O(n + k) （2）最好时间复杂度：O(n 阅读全文