2015年6月9日

统计相关知识

摘要: 1. 高斯分布 pdf = 1/√2\phi \thea exp(-(x-u)^2/2\thea^2),其中\thea是标准差2. x1 ~ N(u1,v1) x2 ~ N(u2,v2) E(x1 + x2) = u1 + u2 Var(x1 + x2) = E((x1+x2)^2) - E(x1+... 阅读全文

posted @ 2015-06-09 21:34 keketse 阅读(227) 评论(0) 推荐(0) 编辑

网易面试题目

摘要: 1. 如果一个数字十进制表达时,不存在连续两位相同,则称之为“不重复数”。例如,105,1234,12121都是“不重复数”,而11,100,1225不是。给定一个long long类型数字A,返回大于A的最小“不重复数”。 Constraints:A 取值范围是[0, 10^17],注意是闭区间... 阅读全文

posted @ 2015-06-09 20:22 keketse 阅读(358) 评论(0) 推荐(0) 编辑

基于外部数据的用户信用评估

摘要: 社交和移动互联网快速的促进互联网金融的发展,支付宝,P2P,众筹等。金融中一个比较重要的问题则是信用评估,即对借债人进行信用评估,并以此来决定是否向用户贷款,贷款额,利率等。有的公司当做一个二分类来做,更多公司直接预测是贷款额度,本身也是一个多分类问题。传统信用评估主要根据银行历史信息,信用卡记录,... 阅读全文

posted @ 2015-06-09 14:06 keketse 阅读(565) 评论(0) 推荐(1) 编辑

排列组合 - 卡塔兰数的应用

摘要: 卡塔兰数,是组合数学中一个常出现在各种计数问题中出现的数列。输入一个整数n,计算h(n)。h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)h(0) (其中n>=2,h(0) = h(1) = 1)该递推关系的解为:h(n)=C(2n,n)/(n+1) (n=1... 阅读全文

posted @ 2015-06-09 13:30 keketse 阅读(502) 评论(0) 推荐(0) 编辑

等概率随机采样问题

摘要: 1. 输入包含两个整数m和n,其中m<n。输出[0,n-1]内的m个随机数,要求:每个数选择出现的概率相等(也就是m/n),且按序输出。 依次考虑整数0,1,2,...,n-1,并通过一个适当的随机测试对每个整数进行选择。通过按序访问整数,可以保证输出结果是有序的。 ifm=2 and n=5,那... 阅读全文

posted @ 2015-06-09 12:59 keketse 阅读(1594) 评论(0) 推荐(0) 编辑

腾讯面试题目

摘要: 1.给出洗牌的一个算法,并将洗好的牌存储在一个整形数组里。 int card[54] = { 1,2,3,4 ... } for (int i = 0 ; i 可以对木头和石头分别排序,然后一一对应配对; >对木头排序,然后取一个石头,匹配对应木头 >把木头扔到水里,根据吃水深度排序;把石头... 阅读全文

posted @ 2015-06-09 12:53 keketse 阅读(325) 评论(0) 推荐(0) 编辑

导航