1、请列举常用的算法，并说明其时间复杂读，并说明排序思想？ ①冒泡排序：量量比较待排序数据元素的大小，发现两个数据元素的次序相反时进行交换，直到没有反序的数据元素为止。时间复杂度是O(n*2)。稳定的。 public c…

自我介绍 讲讲比较擅长的项目 讲讲LSTM TFIDF, LDA, 是否有动手复现 XGB LGB及其优势和原因 文本聚类，KMeans，如何选取初始中心点，如何确定K值。 算法题： 1 两个有序序列的中位数，算法复杂度…

import java.util.HashMap; import java.util.Scanner; import java.util.Stack; /** * * @author kerryfish * 关于java…

最长公共子串（Longest Common Substring）： 是指两个字符串中最长连续相同的子串长度。 例如：str1=“1AB2345CD”,str2=”12345EF”,则str1，str2的最长公共子串为23…

判断（32位）整数的二进制表示中的1有奇数个还是偶数个 最直接的思路就是求二进制数中1的个数，然后确定是偶数还是奇数。 代码如下： // true为x二进制表示中含有奇数个1，false为偶数个1 bool OddOne…

质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。 一、判断一个数是否为质数 首先根据定义，最简单的判断一个数n是否为质数的方法，就是从2开始对小于n的所有数，依次判断是否能整除n，…

我们知道遍历一棵二叉树，无论是先序遍历、中序遍历、后序遍历都需要一个O(n)大小的栈空间（系统栈或程序员控制的栈），或层次遍历需要一个O（n）大小的队列。那么如何在常量空间内遍历呢？ 本文介绍Deutsch-Schorr…

学习数据结构与算法对于工程师去理解和分析问题都是有帮助的。如果将来当我们面对较为复杂的问题，这些基础知识的积累可以帮助我们更好的优化解决思路。下面罗列在前端面试中经常撞见的几个问题吧。 1.统计一个字符串出现最多的字母和…

1.①有未知字符串长度如”AAA&&BB”，以”&&”为分隔符，将字符串分割成字符串数组[“AAA”,”BB”]。（不能用系统分割符） /* * 这种做法没有判断字符串最前面和最后面是否有…

Manacher算法是时间复杂度为O(n)的求最长回文子串的算法 算法的主要思想是从左到右处理字符串，求每个位置为中心的两端对称的最大半径。 由于我们只考虑以每个位置为中心，所以要把字符串转换一下，如字符串babbcaa…

转自： http://hi.baidu.com/geogre_jsj/blog/item/e4b98fd2aab5aa3611df9b92.html 由于这些题，实在太火了。所以，应广大网友建议要求，在此把之前已整理公布…

一面 项目经历 1.LDA模型，Simhash的流程 这个问题主要问的是算法是怎么工作的，工作流程，就是具体在做工程的时候怎样实现，没有涉及到太多的公式 2.问了LSTM的结构，公式推导 这个当时是让我画出LSTM的Ce…