携程的笔试。。。

import sys import math p = sys.stdin.readline().strip().split() q = sys.stdin.readline().strip().split() p_set = set(p+q) p_proba = {} q_proba = {} for m in p:     if(m in p_proba.keys()):         p_proba[m] = p_proba[m] + 1     else:         p_proba[m] = 1 for m in q:     if(m in q_proba.keys()):         q_proba[m] = q_proba[m] + 1     else:         q_proba[m] = 1 KL = 0.0 for m in p_set:     p_tmp = float(p_proba[m])/float(len(p))     q_tmp = float(q_proba[m])/float(len(q))     pdq = p_tmp/q_tmp     KL = KL + p_tmp * math.log(pdq,2) print(round(KL,2))

好难过，我天天练acm类型的算法题，突然碰到手撕机器学习类算法题，一下子都懵了，不知道该用Python还是Java。。。

大数据第一题输入格式，两个数间隔只有逗号没有空格

；

。。。。。。。。。。。。。。

KL散度，提示越界，通过率66.67，找了半天没找出问题在哪里 from math import log if __name__ == "__main__":     p_data = [int(i) for i in input().split()]     q_data = [int(i) for i in input().split()]     p_total = len(p_data) + 1e-5     q_total = len(q_data) + 1e-5     x_unique = []     for x in p_data + q_data:         if x not in x_unique:             x_unique.append(x)     p_stat = {x: 0 for x in x_unique}     q_stat = {x: 0 for x in x_unique}     for x in p_data:         p_stat[x] += 1     for x in q_data:         q_stat[x] += 1     kl_val = 0     for x in x_unique:         p_proba = p_stat[x] / p_total + 1e-5         q_proba = q_stat[x] / q_total + 1e-5         kl_val += p_proba * log(p_proba / q_proba, 2)     print("%.2f" % kl_val)

第三题不会写输入，蓝瘦。。

android第一道编程题，二进制字符串加法。本地没问题，就是通过率为0，不知道怎么回事，抓狂中。。。

这套路。。。。。

大数据算法，放弃。机器学习算法编程，好难。下一波还是改投开发吧

产品的题目虽然少，然鹅，，，我还没看到最后一个大题说啥

那位点击收藏的兄弟……是出于什么原因考虑的呢？

用C++做的痛，一直显示精度问题

Android岗一开始以为是投成了前端岗🌚

大数据算法题的有想吐槽的吗

前端表示最后一个编程题还让写个网页动态展示排序算法。。。。。。。。。。

很迷

一直编译不过，电脑上没有ide还是不行

最后一道题什么***。。都没看明白

数据分析岗要用朴素贝叶斯做情感分类器……