前言 编写算法时，排序是一个非常重要的概念。它有各种各样的种类：冒泡排序、希尔排序、分块块排序，梳排序，鸡尾酒排序，侏儒排序 —— 这些可不是我瞎编的！ 这个算法题能够让我们一睹精彩的世界。我们必须对数字数组进行升序排序，并找出给定数字在该数组中的位置。 算法说明将值（第二个参数）插入到数组（第一个参数）中，并返回其在排序后的数组中的最低索引。返回的值应该是一个数字。 例如 getIndexToIns([1,2,3,4], 1.5)...
我们去面试一般都有笔试，笔试题一般都会涉及到很多算法的东西。 不管你用的多不多，反正就是要会。不然笔试很难过。 就算是直接面试的，有时候也会遇到面试官直接叫你当场写个算法题出来这种情况。 因为笔试时间很有限，不会出很复杂的题目，所以笔试怎么出都不会离开下面这几种题。 废话不多说，下面来列出主要的几个算法题。 1.排序 一般都是给个数组然后排序，有的从小到大，有的从大到小。一定要看清楚。以下都是从小到大的排...
具体题目是这样的：从1--9中选取N个数字，组成不重复的N位数，从小到大进行编号，当输入其中任何一个数M时，能找出该数字对应 的编号。如 N=3，M=213. 输出：[123(1) , 132(2) , 213(3) , 231(4) , 312(5) , 321(6)]--->X=2首先看到题目想到的是生成一个从少到大的全排列的数组，然后再遍历数组得到对应的序号(数组下标加1)，又或者想到一个个从小到大的生成push进数组，然后判断该数是不是当前题目给的数，如果是的话要求的序...
具体题目是这样的： 从1--9中选取N个数字，组成不重复的N位数，从小到大进行编号，当输入其中任何一个数M时，能找出该数字对应 的编号。如 N=3，M=213. 输出：[123(1) , 132(2) , 213(3) , 231(4) , 312(5) , 321(6)]--->X=2 首先看到题目想到的是生成一个从少到大的全排列的数组，然后再遍历数组得到对应的序号(数组下标加1)，又或者想到一个个从小到大的生成push进数组，然后判断该数是不是当前题目给的数，如果是的话要...
这次给大家带来2018前端面试常见算法题，2018前端面的注意事项有哪些，下面就是实战案例，一起来看一下。1对象转换为数组var obj={ 0:我, 1:的, 2:妈, 3:呀, length:4}//obj格式必须是类似数组的格式（键值是索引，具有length属性）var _slice=[].slice;var objArr=_slice.call(obj);2.统计一个字符串出现最多的字母function countMost(str) { const objCount = {};str = str.split().sort().join(); for(let i=0; i<str.le...
下面说一个跟前端有点相关并且有点趣的一道算法题。题目：平面上有若干个不特定的形状，如下图所示。请写程序求出物体的个数，以及每个不同物体的面积。 分析想要知道有多少个图形，想到的就是先获取图片中的每一个像素点然后判获取像素点的背景颜色（RGBA）。想要获得图片中的每一个像素点，那就可以联想到使用h5的canvas。如下：菜鸟教程中canvas的getimagedata方法书写html标签。<canvas id="canvas" height="200" width="350">...
题目描述示例1 输入： 4 2 7 1 2 3 4输出： 18说明： 2到7的合法路径有： 2->1->5->6->7，长度为4 2->3->4->8->7，长度为7 2->3->7，长度为4 2->6->7，长度为3 长度和为4+7+4+3=18链接：https://ac.nowcoder.com/acm/contest/12949/F 来源：牛客网 思路解析：这是今天下午参加牛客比赛的最后一题，比较有意思。看起来是个图论相关的，仔细分析所以动态规划，里面的转态转移要搞懂。题目的意思是找出从点S到点t的所有不重复且没有重...
前言 前段时间发放了学习资料给予自学java的同学们，自学虽好，但是架不住没有老师讲解重侧点（实际上许多培训班的老师也是水分多多，甚至无实战经验），今天我就抽空把java零基础入门（六个月）的学习重点画出来，在不影响达到工作和进阶的前提下删繁就简！去掉不必要的注水内容！什么是 Arthas？ Arthas 是一款开源在线诊断工具，采用命令行交互模式，支持 web 端在线诊断，同时提供丰富的 Tab 自动补全功能，进一步方便进行问题...
前言 这次去腾讯面试的是我大学同学，我们大学都是一学习，一起吃饭，一起洗脚，一起。。。 他们公司最近也裁员了，不过他是裁员前去的腾讯，不知道谁捞到他简历了，莫名就走了流程，他莫名的就面了6轮过了。 他想着行情这么不好，要不就去了，去了之后，他们公司就裁员了。。。 总之今年大环境真的很差，大家都时刻做好准备。 什么是 HTTPS? HTTPS (基于安全套接字层的超文本传输协议 或者是 HTTP over SSL) 是一个 Netscape 开发...
前言 刚刚过去的双十一，让“高性能”“高可用”“亿级”这3个词变成了技术热点词汇，也让很多人再次萌发成为「架构师」的想法。先问大家一个问题：你觉得把代码熟练、完成需求加上点勤奋，就能成为架构师么？如果你这么认为，那你注定只能是“码农”。从业这么多年，我见过太多普通程序员做到架构师的例子，但更多的人在听话地把需求做出来，既不考虑更优解，也不考虑技术原理，重复千篇一律的代码，以为只要代码写的好就能做「架...
在leetcode（https://leetcode-cn.com/）上看到一道有趣的算法题： 给定一个由空格分割单词的句子 S。每个单词只包含大写或小写字母。 我们要将句子转换为 “Goat Latin”（一种类似于 猪拉丁文 - Pig Latin 的虚构语言）。 山羊拉丁文的规则如下： 如果单词以元音开头（a, e, i, o, u），在单词后添加"ma"。例如，单词"apple"变为"applema"。如果单词以辅音字母开头（即非元音字母），移除第一个字符并将它放到末尾，之后再添加"m...
第二题：简单 两数之和 题目描述解题思路代码暴力破解，时间复杂度O(N ^2)hash表，时间复杂度O(N) 吐槽 题目描述 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/two-sum...
/* 获取两个字符串中最大相同子串。比如：str1 = "abcwerthelloyuiodefabcdef";str2 = "cvhellobnm"提示：将短的那个串进行长度依次递减的子串与较长的串比较。 */ //前提：两个字符串中只有一个最大相同子串import org.junit.Test;import java.util.Arrays;/*** @author CH* @create 2021 上午 10:42*/ public class StringDemo2 {/*获取两个字符串中最大相同子串。比如：str1 = "abcwerthelloyuiodefabcdef";str2 = "cvhellobnm...
问题描述 全排列：给定元素序列，如{1，2，3}，他们所有可能的排列组合有{1，2，3}、{1，3，2}、{2，1，3}、{2，3，1}、{3，1，2}、{3，2，1} 思路 关于递归： 假设给定元素序列是{1，2，3，4}，则在改变第一个元素的情况下，我们共有四种选择，{1，2，3，4}、{2，1，3，4}、{3，2，1，4}、{4，2，3，1}，而这四种选择分别对应着原始序列的第一个元素与后面的元素进行交换。注意到此时我们已经取遍了第一个元素不同的所有情况。确定...
题目 14. 最长公共前缀---频率5次 输入：strs = ["flower","flow","flight"] 输出："fl" 输入：strs = ["dog","racecar","car"] 输出："" 测试用例:["reflower","flow","flight"] 测试结果:"" 思路 这个没有模板思路。只是正常解题思路---对比基点，不断更新基点。 设置基点，然后不断循环string来比对基点。如果不是以基点开头的话，则就把基点从后往前减一。不断循环。直至结束class Solution {public String longestCommonPrefi...