摘要： Java常用的八种排序算法与代码实现 排序问题一直是程序员工作与面试的重点，今天特意整理研究下与大家共勉！这里列出8种常见的经典排序，基本涵盖了所有的排序算法。 1.直接插入排序 我们经常会到这样一类排序问题：把新的数据插入到已经排好的数据列中。将第一个数和第二个数排序，然后构成一个有序序列将第三个 阅读全文

摘要： 1、考虑一个特殊的hash函数h，能将任一字符串hash成一个整数k，其中概率P(k)=2^(-k)，k=1,2,…∞。对一个未知大小的字符串集合S中的每一个元素取hash值所组成的集合为h(S)。若h（S）中最大的元素max h (S) = 10，那么S的大小的期望是_______。 先来一个简单 阅读全文

摘要： 题目：一个骰子，6面，1个面是 1， 2个面是2， 3个面是3，问平均掷多少次能使1、2、3都至少出现一次。 解法一：（没学过《组合数学》的请略过） 设P（N=n）表示第n次（n>2）抛出后1，2，3都出现的概率，问题要求n的期望E(N=n).掷1的概率p=1/6,掷2的概率q=1/3,掷3的概率r 阅读全文

摘要： 1、给你一个数组，设计一个既高效又公平的方法随机打乱这个数组（此题和洗牌算法的思想一致） 方法比较简单，基本思想是每次随机取一个数，然后把它交换到最后的位置。然后对前（n-1）个数使用递归的算法。 递归实现： 非递归实现 2、有一苹果，两个人抛硬币来决定谁吃这个苹果，先抛到正面者吃。问先抛这吃到苹果 阅读全文

摘要： 面试概率题总结： 重点： 洗牌算法 蓄水池算法 求期望 问题： 1. 在半径为1的圆中随机选取一点。 2. 一根木棒，截成三截，组成三角形的概率是多少？ 3. 抛一个六面的色子，连续抛直到抛到6为止，问期望的抛的次数是多少。 4. 一个木桶里面有M个白球，每分钟从桶中随机取出一个球涂成红色（无论白或 阅读全文

摘要： 判断一个数字是否是素数： 解法1： O(n) 解法2： 假如n是合数，必然存在非1的两个约数p1和p2，其中p1<=sqrt(n)，p2>=sqrt(n)。由此我们可以改进上述方法优化循环次数。如下： 解法3： 我们继续分析，其实质数还有一个特点，就是它总是等于 6x-1 或者 6x+1，其中 x 阅读全文

摘要： A:题目描述： 数字拆分： 一个数字有两种拆法，1 对所有数字减一 2 把所有数字都拆分成两个更小的数之和，问之多拆分n次，把N完全消去需要多少轮操作。 输入取值范围： 1<= N <=100, 0<=K<=100 样例： 输入 5 2 ，输出 4。 输入15 4，输出 6 定义dp[i][j]为将 阅读全文

摘要： 推荐系统通常可分为两部分召回与排序，粗排和精排 首先明确一点，计算广告或者推荐系统中数据特点，大多是高维离散型数据。 1 召回 召回框架如下图所示： 常用的召回算法： 1基于共现关系的collaborative Filtering：利用用户的行为数据建模。这里需要注意用户活跃度与物品流行度，仅仅基于 阅读全文

摘要： 阅读全文

摘要： 文本匹配主要研究计算两段文本的相似度问题。相似度问题包含两层：一是两段文本如何表示可使得计算机方便处理，这需要研究不同的表示方法效果的区别：二是如何定义相似度来作为优化目标，如语义匹配相似度、点击关系相似度、用户行为相似度等，这和业务场景关系很紧密。 在解决这两个问题过程中会遇到很多难题，其中一个难 阅读全文