请问携程数据分析的编程题2 3 题怎么做?

python比较渣,不太会写~

我发现两次笔试,上次遇到类似的输入我都不会,这次还是不太会。
笔试到现在,想要学习一下!
也想提升一下自己的coding水平了。
有没有天使可以来探讨学些的!

第二题是计算ks的,这个思路我知道了!但是不会写code!
我忘了截图了。。。。
(1)计算每个模型分数对应的正负样本数
(2) 计算每个模型分数的累积正样本数占总正样本数比率(positive%)和累积负样本数占总负样本数比率(negative%)。
(3) 计算每个分数  累积正样本占比与累积负样本占比差的绝对值(累积positive%-累积negative%),然后对这些绝对值取最大值即得K-S值


第三题是编辑距离的计算。




希望哪个小天使可以教教我
感谢
#携程##笔试题目##数据分析师#
全部评论
第二题没考虑到累计,这题目有点绕...不过听说是人工阅卷,估计问题不大,后来改了两行代码本地测试通过,第三题是动态规划leetcode原题
点赞 回复 分享
发布于 2019-09-04 21:21
我觉得赛码这种可以看到编译结果的其实可以通过debug试一下。第二题我是把所有样本放到一个list里然后通过sorted排序,再依次计算累计正负样本占比。但一直卡在66%的不知道是不是异常情况没考虑到。。。
点赞 回复 分享
发布于 2019-09-04 21:19
你第一题过了?
点赞 回复 分享
发布于 2019-09-04 21:11
leetcode 搜题目 编辑距离
点赞 回复 分享
发布于 2019-09-04 21:09

相关推荐

frutiger:逆天,我家就安阳的,这hr咋能说3k的,你送外卖不比这工资高得多?还说大厂来的6k,打发叫花子的呢?这hr是怎么做到说昧良心的话的
点赞 评论 收藏
分享
05-28 23:26
河南大学 Java
双非本,刚学完Redis,项目只有外卖和点评,八股没准备,算法只有lqb省一,感觉敲的项目也是一言难尽没怎么吸收。怎么你们都有实习了
大牛之途:27急个锤子,你投日常实习最好的时间就是9,10月份,那时候暑期实习都结束了,正是缺人的时候。这份日常又能给你的暑期实习增加竞争力,暑期找的好了秋招也不怕了,都是环环相扣的
点赞 评论 收藏
分享
评论
1
16
分享

创作者周榜

更多
牛客网
牛客企业服务