欢聚时代YY推荐算法.md

欢聚时代 YY 推荐算法

2018.09.18

一面

• 项目
• 算法题：给个一个二维矩阵，矩阵中每一位是字符，从任意一个字符出发，不断向上下左右能拼成一个字符串；给定一些字符串，逐个判断是否能在该矩阵中拼出

二面

• 项目
• 算法题：一棵二叉树，每个节点的值是一个整数，求这个树中路径上数字都相同的路径中最长的一条
• softmax的损失函数
• 详细讲BatchNormalize
• 加了dropout后，神经网络的BP阶段有什么改变，求导公式要怎么改
• hadoop
• 假设有个dict如下{A:"a",B:"b,bb",C:"c",D:"dd"...}非常大，内存只能放下期中一部分；有一个Key：val格式数据：{1:"A,B",2:"C",3:"D,B",4:"AC"...},现在要把右边的KV对中的ABCD...等等换成左边dict的对应值吗，请问hadoop怎么处理，写代码说思路

三面

不出所料是凤巢一起被挖过来的大佬，可以说是我秋招面试过的最牛的人了吧，技术掌握非常全面，问题基本是根据我上一个回答随口给出的，而且我每次答完还会给出自己的答案，然后发现自己的理解确实不够深刻。。。

• 项目
• 详细讲BatchNormalize
• 详细讲Dropout
• bagging方法中，假设现在有10个模型，做了bagging，效果很好，但是现在线上只有支持一个模型的资源，请问怎么做
• xgboost比gbdt的优点和改进都有哪些？
• gbdt的负梯度在算什么，为什么xgb加了二阶梯度会更好
• lgb对比xgb和原始gbdt的优缺点是什么
• LR和DNN联系和区别是什么
• 一层神经网络多个cell参数可以拟合任意方程，深层神经网络也可以拟合任意方程，两者拟合能力没有差别，为什么要用深层神经网络而不是单层？
• 对于LR模型，特征有<x1,x2,...,xn> 如果手误把第一个特征又加了一次变成了n+1个特征<x1,x2,...,xn,x1>请问会有什么影响？如果是加了一个噪声特征呢？

HR面

• 就是那些性格啊什么的了，聊的太high忘了说的是啥。。

结果

挂了，HR说过了面试，但是HC不够，排名不在HC名额内，挂了