又到了金九银十季，最近我也是奔波于各种面试。我自己总结了很多方向的前端面试题，一共15万字。借着国庆这个假期，也把这些题目总结分享给大家，也祝正在面试的朋友们能够拿到满意的offer。

水题，难度简单，面试中的常见题。 这道题当然不能使用 pow(x, 0.5) 或 x ** 0.5 等内置函数，不然就没了考察的意义。

最近在刷题的时候，对于一些使用递归的算法都不太理解，经常没有思路。经过刷了几个题，终于把抽象的递归形象化了，记录在此，帮助记忆。 很多递归的教程都是从斐波那契数列开始，但我想从一个更简单的题目开始切入。 我们来看看为什么会导致这个错误，代码第15行之前这些这些代码虽然是递归，但…

递归是一种帮你把代码写的更优雅的工具，而不是在给你的代码添加阅读难度。本文从现实世界的角度出发看递归，希望跟你之前看到的递归有所不同。

队列是一个有序列表，可以用数组(顺序存储)或是链表(链式存储)来实现。 遵循先入先出的原则。即：先存入队列的数据，要先取出。后存入的要后取出。

稀疏数组就是数组中，大部分的元素值都未被使用（或都为0），在数组中仅有少 部分的空间使用。因此造成内存空间的浪费，为了解决这问题，并且不影响数组中原 有的元素值，我们采用了一种压缩的方式来 表示稀疏数组的内容。 如图二维数组所示，有大部分的空间是无用的。 在这里可以使用稀疏数组…

时隔 3 年，重新接触了移动端 h5 页面开发，上一次还是大四实习。这一次是 hybrid 开发，涉及到 h5 页面与原生 app 的交互，h5 页面需要与原生打通登录态，以及调

程序 = 数据结构 + 算法 什么是数据结构？ 数据结构是计算机存储、组织数据的方式 高效的学习 = 记录 + 复习 + 总结 勤能补拙, 一起恋上数据结构与算法

这是我参与更文挑战的第16天，活动详情查看： 更文挑战 一、题目描述 66. 加一 二、思路分析 首先本题考查就是我们常用的加法。此题和2. 两数相加考查点基本相同！只不过那题稍微难的是链表的加入。本