牛客网真的灵灵灵，写下面经回馈社区！有的实在是太久远了，只记得自己不太会/印象点深的问题了，请大家见谅。

本人背景：美国本硕数学统计专业，一年半美国传统机器学习工作经验，半年国内互联网大厂。没怎么刷题，所以后来主要找了数据科学的职位，算法真是面得我和面试官都心累

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. 返回每个环中的服务名】

阿里数科一面：

最后接了快手offer，面下来最大的一个体会就是 适合自己的才是最好的！就我自己举例，原来觉得算法高大上，但没有cs背景没怎么刷题，确实和别人比没那么有优势；相反统计和数学背景，特征工程的工作经历，使得我在更贴近商业/业务时sense会更好一些，所以可能也是一个认识自己的过程吧。。

总之祝大家求职顺利，都拿到自己想要的offer！