FareBlog

地址：2017年校招全国统一模拟笔试(第三场)编程题集合变换次数 (AC)牛牛想对一个数做若干次变换，直到这个数只剩下一位数字。 变换的规则是：将这个数变成 所有位数上的数字的乘积。比如285经过一次变换后转化成2*8*5=80. 问题是，要做多少次变换，使得这个数变成个位数。 输入描述: 输入一个整数。小于等于2,000,000,000。输出描述: 输出一个整数，表示变换次数。输入例子

本文主要包括树相关的算法，二叉树结点基本结构如下function TreeNode(x) { this.val = x; this.left = null; this.right = null;}本文还会继续更新。二叉树的深度function depth(pRoot){ if(!pRoot){ return 0; } var depth = 0;

本文包括简单的数据结构和查找算法，属于个人整理。 初学编程可以用这里的东西联系一下，看一看也挺有意思 博主个人不认为js中算法数据结构不重要，毕竟这是程序开发的基本功。 本文还会根据博主学习进展和时间安排不定期更新数据结构部分列表function List(){ this.listSize = 0; this.pos = 0; this.dataStore = [];

常见js算法部分，小练习 本文包括js学习中简单功能的算法 包括对js以及DOM和BOM的研究过程中一些有意思的代码实现 本文还包括公司面试相关算法问题的代码段，但不会指出是哪个公司出的题排序算法这个部分内容比较多，请查看另一篇博客：递归实现斐波那契数列function reFib(n){ if (n 2) return n; else

本文为8月牛客网《剑指 offer》刷题做得，现整理出来作为参考。 虽然是算法题，但本文用 JavaScript 编写，看了《剑指 offer》以后发现很多问题处理的过程并不是最好的，所以本文仅供参考。以前全部代码 AC 通过，但即便是 AC 的代码也不见得就是最好的，比如有的内存分配了却没有释放，这样的问题牛客网是查不出来的。剑指 offer1.在一个二维数组中，每一行都按照从左到右递增的顺序排

本文涉及更多的是概念，代码部分请参考之前写过的 2 篇博客排序算法 基于Javascript 基本数据结构和查找算法本文主要是基础的数据结构和算法概念，可能部分地方会涉及更高级的算法和算法，具体内容以后会单独写的。此外一些性质还会不断补充，也希望可以得到您的指点，谢谢。数据结构 程序 = 数据结构 + 算法数据结构基本概念数据的逻辑结构：反映数据元素之间的关系的数据元素集合的表示。数据的逻

写在前面 个人感觉：javascript对类似排序查找这样的功能已经有了很好的封装，以致于当我们想对数组排序的时候只需要调用arr.sort()方法，而查找数组元素也只需要调用indexOf()方法或lastIndexOf()方法，我们忽略了其内部的实现。而今，js能开发的项目越来越庞大，对性能和效率要求也越来越高，虽然众多的库和框架也可以帮我们应付这些问题，但小编觉得框架过眼云烟，把握程序开发

地址：2017年校招全国统一模拟笔试(第五场)编程题集合偶串 (AC)如果一个字符串由两个相同字符串连接而成,就称这个字符串是偶串。例如”xyzxyz”和”aaaaaa”是偶串,但是”ababab”和”xyzxy”却不是。 牛牛现在给你一个只包含小写字母的偶串s,你可以从字符串s的末尾删除1和或者多个字符,保证删除之后的字符串还是一个偶串,牛牛想知道删除之后得到最长偶串长度是多少。输入描述:

本文包括简单的线性算法和一些数值计算，还会继续更新rgb 和 16进制互相转换function rgb2hex(r,g,b){ return "#" + ((r<<16)+(g<<8)+b).toString(16);}function hex2rgb(str){ var arr = str.match(/[0-9a-f]{2}/ig); return { r: parseI