机器学习算法工程师--实习面经

最近找实习，整理一下面的比较完整的几家公司的问题，如果后面还有比较完整的流程再添加吧。
小米面试
一面

• 给用户推荐一首歌，每首歌被推荐的概率和歌的评分成正比
• 对上面的题进行优化，要求每次推荐歌的时间复杂度为O（1）
• 给定一些字符，每个字符都可以出现或可以不出现，出现的字符的顺序和给定的保持一致，问一共有多少种出现方式
• 对上面的题进行优化
• 问了一道分类的应用题，，有点不记得是什么了

二面

• 问了一道分类应用题
• 两个链表是否存在公共节点，如果链表本身有环怎么办
• 如果一个链表很长一个链表很短怎么优化

京东面试
一面

• 先写了一道算法题，去掉链表中的重复元素
• 智力题，三枚硬币如何等概率扔出0~4
• 机器学习基础，LR损失函数，过拟合，正则化
• 问项目，贝叶斯有什么改进，还问了一道，没有听明白题意的问题，什么归一什么鬼
• 商品分类问题，只给商品id和分类去预测新的算法（文本分类、词频、语义）

二面

• 先是问了项目，然后文本分类的工作，问如果现在做能怎么改进
• 京东搜索“手机”，对搜索出来的商品怎么排序（提出了回归的模型，userCf模型，面试官说了一种learning to rank的想法）

微软面试
一面