快手风控/微信搜一搜 算法岗实习面经（凉凉）

快手深圳风控 算法实习生

一面：

1. 问了xgboost缺失值处理方法

2. 为什么xgboost要二阶展开？

3. 除了梯度下降，你还了解哪些优化方法

4. 数据怎么清洗，缺失值怎么填充

5. 集成学习的方法有哪些

6. 问了道概率题，患病概率0.001，患病中检测出的概率为0.95，未患病中检测出的概率为0.05，问检测出的患病概率为多少？

7. 算法题 股票买卖一次交易

一面全部答出来了，而且我自认为我的面试非常优秀哈哈哈哈，因为除了问题能回答出来，算概率题的时候我是用ipad连接电脑，并且牛客共享屏幕，最后一步一步写给他看的，表达非常清晰。算法题一开始就写了贪心的写法，面试官还让我想想先，你这样写是O(n^2)的，后面我看不对啊，就是O(n)贪心解法我没写错。不过算是第一次手撕代码还是有点紧张。

二面：

1. SQL就问了个，字段s,r,t，代表a给b发消息m，然后双向好友关系定义为a给b发消息，b给a发消息，然后单向好友为a给b发消息，b没给a发消息，现在求双向好友在所有好友关系的占比

2. 一副牌三个人中一人抽到王炸的概率是多少，我写对了，然后他就说假设你这个是正确的，为什么在一次斗地主大赛中王炸比你写的概率出现的要大？

   答：最后他说 手上有一张王的情况下 他叫地主的概率比较大，所以王炸出现的概率要大

二面挂了，SQL没写出来，概率写对了，但是为什么大没回答出来...

微信搜一搜（广州） 推荐岗

一面：

只聊项目，聊得很好，真正的交流想法的面试官，问得也很有深度。没有手撕代码。