offer还愿 社招面经 数据科学+算法

360反作弊算法:

项目经历

xgboost特征设计, 算法介绍

Kmeans簇中心不再变了的含义，K如何选择，如何iterate

算法题给一有序数组，按绝对值排序

微博机器学习反作弊算法：

项目经历：特征设计，召回率不足的情况

SVM描述

算法题三数之和、快排

快手数科：

一面

项目经历，AUROC含义，项目用户留存率漏斗

sql题计频次、合并三店销量，row_number与rank区别

二面

单词级逆序，要求空间复杂度O[1]

辛普森悖论、如何修正（加权）

三面

腾讯数科一面：

AUC物理含义

outlier怎么判断 怎么处理

缺省值怎么处理

Categorical variable训练集只出现4种，测试集出现新的第五种，怎么办？

归一化，统一做还是训练集测试集分开做？

xgboost调参 样本特征比

p值，power，一型二型错误，置信区间，t-test

python求平均数 sql求回复的回复数

字节数据科学职位：

一面：

职位、项目介绍

xgboost数据不均衡如何处理

gbdt与random forest区别

算法最短路径、数组找出相邻三数之和最大的

二面（后来知道是交叉面，我感觉这大哥除了算法啥也不懂）：

服务之间可以相互调用，往往大型应用调用链条很长，如果出现循环依赖将出现非常恶劣的影响。

对于一个具体应用，已知各个服务的调用关系（即依赖关系），请判断是否存在循环调用。

输入：

一组服务依赖关系list，('A', 'B') 表示 A 会调用 B 服务

service_relations = [('A', 'B'), ('A', 'C'), ('B', 'D'), ('D', 'A')]

输出：

由于存在 A - B - D - A 故存在循环依赖，返回True；反之如果不存在，返回False

Follow up：

1. 如果有多个环，请都检测出来

2. 返回每个环中的服务名】

阿里数科一面：