- 博客(12)
- 收藏
- 关注
原创 招商银行智能科学研发岗面经
1.SVM2.数据库事务,数据库锁机制3.KNN采用的数据结构4.常用的排序方法,哪种最快,哪种最稳定。5.常见的激活函数6.特征工程了解哪些7.缺失值处理的方法,和特征选择的方法。8.毕设项目的算法。...
2018-10-14 11:17:47 1520
原创 协同过滤
1.基于用户的协同过滤1)把和目标用户兴趣相似的其他用户所喜欢的,且目标用户没听说过的物品推荐给目标用户。第一个关键点:计算用户之间的相似度。Jaccard 系数:余弦相似度:N(u)交N(v)——————|N(u)||N(v)|开根号得到用户相似度以后,可以给目标用户推荐和他兴趣最相似的K个用户喜欢的物品。我们还可以得到目标用户u对物品i的感兴趣程度,用wuv 表...
2018-09-07 11:21:42 453
原创 Factorial Trailing Zeroes
Given an integer n, return the number of trailing zeroes in n!.Example 1:Input: 3Output: 0Explanation: 3! = 6, no trailing zero.负数应该是没有阶乘。0是由10得到的,10又是由2和5得到的,2的数量明显比5多,所以只需要看n有几个5就可以了。用n//5得到的就是n以下...
2018-06-30 17:14:37 155
原创 Rotate Array
Given an array, rotate the array to the right by k steps, where k is non-negative.nput: [1,2,3,4,5,6,7] and k = 3Output: [5,6,7,1,2,3,4]Explanation:rotate 1 steps to the right: [7,1,2,3,4,5,6]rota...
2018-06-30 16:21:58 168
原创 House Robber
you are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping you from robbing each of them is that adjacent house...
2018-06-30 12:17:22 150
原创 机器学习模型的评估指标
工作中用到多分类评估,这里将用到的东西记录一下1.通过sklearn.metrics模块可以计算许多常用的评估指标partA 1. accuracyaccuracy_score(y_tru,y_pre)预测正确的样本数/所有样本数2.precisionprecision_score(y_tru,y_pre,average = None)此时返回所有类别的查准率构成的数组,平均方式还可以选择micr...
2018-06-25 11:47:27 359
原创 堆排序
以大顶堆为例,首先贴出代码def adjustHeap(arr,i,n): #基本思想是和自己孩子节点中大的那个相比较,如果孩子节点大,则和该节点交换,然后把大的那个孩子节点处作为根节点继续比较下去。 temp = arr[i] #首先把当前节点保存下来以免后面覆盖掉 j= 2*i + 1 #左孩子是2i+1 while j < n: #孩子节点超过最大值就不需要比较了,说明已经没...
2018-06-21 23:58:38 108
原创 BGD,SGD,MBGD的区别
BGD:每次迭代都需要用到所有样本。优点:可以收敛到全局最优解,但是当样本数很多时,收敛速度慢SGD:每次迭代都只使用一个样本。优点:如果样本量很大的情况(例如几十万),那么可能只用其中几万条或者几千条的样本,就已经将theta迭代到最优解了,训练速度快。缺点:并不是每次迭代都向着整体最优化方向,更容易从一个局部最优跳到另一个局部最优。迭代的次数较多,准确度下降MBGD:每次迭代只使用一部分b个样...
2018-06-09 15:34:25 3699
原创 leetcode题目10之正则表达式匹配
Given an input string (s) and a pattern (p), implement regular expression matching with support for '.' and '*'.'.' Matches any single character.'*' Matches zero or more of the preceding element.The...
2018-06-02 11:44:37 3339
原创 leetcode题目之反转整数
7.反转整数 Given a 32-bit signed integer, reverse digits of an integer.Example 1:Input: 123Output: 321Example 2:Input: -123Output: -321Example 3:Input: 120Output: 21Note:Assume we are dealing with a...
2018-05-28 23:02:55 150
原创 机器学习面试题总结(不断更新)
1.写出LR的目标函数及求解方法2.一实数序列,求和最小的连续子序列3.写出快排代码并分析其复杂度4.50个人编号1-50,第一个人随机坐,以后每个人直接坐到自己对应的座位,若该座位被占则随机从余下座位里挑选座位。求第49个人坐到自己座位的概率。...
2018-05-10 15:56:21 248
原创 连续子数组的最大和
可以用动态规划的方法来求解。一个数组a[0],a[1],a[2]...a[i] 的某个连续子数组的最大和可以分为两种情况:1)包括最后一个元素a[i] 2)不包括最后一个元素a[i]。其中包括最后一个元素又可以分为两种情况 11)前a[0]...a[i-1]的某个连续子数组的最大和加上a[i](当前面的最大和大于等于0时);12)只有a[i](前面最大和小于0时)。所以,可以先求出 11) 和12...
2018-04-04 23:29:18 88
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人