前言 正文 1、解释算法的时间复杂度? 算法的时间复杂度表示程序运行完成所需的总时间,它通常用大O表示法来表示。 2、解释二分法检索如何工作? 在二分法检索中,我们先确定数组的中间位置,然后将要查找的值与数组中间位置的值进行比较,若小于数组中间值,则要查找的值应位于该中间值之前,依此类推 ...
字符串转驼峰 例如:border bottom color gt borderBottomColor 查找字符串中出现次数最多的字符和次数 例如:sdddrtkjsfkasjdddj中出现最多的字符是d,出现了 次 ...
2016-05-21 21:53 0 4068 推荐指数:
前言 正文 1、解释算法的时间复杂度? 算法的时间复杂度表示程序运行完成所需的总时间,它通常用大O表示法来表示。 2、解释二分法检索如何工作? 在二分法检索中,我们先确定数组的中间位置,然后将要查找的值与数组中间位置的值进行比较,若小于数组中间值,则要查找的值应位于该中间值之前,依此类推 ...
校招中遇到的常见算法题总结(持续更新) 主要是相关的题型,原题较少 1、最长公共子序列(leetcode-1143) 经典的二维动态规划问题之一 动态规划难点在于如何定义dp,此处为寻找两个字符序列的最长公共子序列,即从头到尾中去最长。故可将dp[i][j]定义为字符串s1 ...
2.数组找最大值、最小值 3.降低复杂度案例、 输入数组a = [1,2,3,4,5,6,4,4,4,2] 中查找出现次数最多的数值 ...
1.求y和z的值是多少?<script type="text/javascript">var x = 1;var y = 0;var z = 0;function add(n){n=n+1 ...
Github上的算法repo地址:https://github.com/qcer/Algo-Practice (如果你觉得有帮助,可以给颗星星收藏之~~~) 一、Java实现部分 参见随笔分类的算法部分: http://www.cnblogs.com/qcblog/category ...
1、TCP和UDP的区别: 1)TCP提供面向连接的传输,通信前要先建立连接(三次握手机制);UDP提供无连接的传输,通信前不需要建立连接。 2)TCP提供可靠的传输(有序,无差错,不丢失,不重复 ...
1.进程和线程还有协程之间的关系 1.1 进程,直观点说,保存在硬盘上的程序运行以后,会在内存空间里形成一个独立的内存体,这个内存体有自己独立的地址空间,有自己的堆,上级挂靠单位是操作系统。 ...
网上汇总而来的题目。 第一题: 用 JavaScript 写一个函数,输入 int 型(正整数),返回整数逆序后的字符串。如:输入整型 1234,返回字符串“4321”。 要求必须使用递归函数调 ...