二十道微软AI面试题

微软在业界的霸主地位人尽皆知。它引领了云计算的风潮：第一季度的财报显示，微软提供的Azure服务和Office365在线版本的收入分别飙升了90%和42%。

来源: TNW

在首席执行官Satya Nadella近期致微软全体员工的一封信中提到，微软新创立了两个团队，分别是Intelligent Cloud和Intelligent Edge。这将是微软下一创新阶段的一个重要举措。这表明，微软正在大刀阔斧地将人工智能融入进现有的产业结构。这项声明无疑会增大公司在人工智能领域的招聘需求。

  面试流程

和别的大多数公司一样，微软也有一套传统的招聘工程师的流程。因为侧重点不同，数据科学岗位的招聘可能会和传统的流程有一些小小的不一样。通常，流程包括电话面试（含编程），接下来是在线面试。在线面试通常会出现4-5个面试官，其中2-3人会和你深入地探讨数据科学相关的问题，剩下的那些人将重点考察你的编程能力。

  重要的阅读资料

来源：微软博客

和Google一样，微软也于近期发布了它自己的AI学校。其核心的AI平台被分为三个组份，分别是服务、基础设施和工具。

1. 微软的AI学校：Different Learning Paths
2. AI示例（数据表示和可视化的一些实例）：AI Demos
3. 微软Azure的AI解决方案 （类似于Amazon AWS）： projects
4. 微软研究博客: Research Podcast （致谢：Petercooper via HackerNews）

  AI/数据科学相关的一些问题

• 合并K个数组并排序。（题中选取k=2）

• 如何从五百万个搜索请求中最优地选出最有代表性的样本？

• 三个西雅图的朋友告诉你现在在下雨。每个人有1/3的概率在撒谎。所以西雅图现在在下雨的概率是多少？

• 请简单解释朴素贝叶斯的基本原理。你如何选取阈值？

• 请解释MapReduce是什么，它是怎样工作的？

• 请解释SVM。

• 如何判断一个新样本是否为异常值？什么是偏差-方差的抵消？

• 讨论如何从一个产品用户的分布中随机地抽取样本。

• 你打算如何实现自动补全？

• 解释梯度爆炸的原理。

• 找出一个整数列中的最大子序列。

• 你会如何总结一个twitter推送？

• 在使用机器学习算法前，我们应该如何做数据清洗，分为哪几步？

• 如何应对一个不平衡的二分类？

• 如何度量数据点间的距离？

• 请定义方差。

• 箱形图和直方图的区别是什么？

• 你如何解决L2-正则的回归问题？

• 如何使用运算技巧更快地求矩阵的逆？

• 如何在不使用计算器的情况下做一系列运算。解释步骤背后的逻辑。

• 好的数据可视化和不好的可视化的区别在哪里？

• 如何得到百分比？写一段代码来实现它。

• 请在一个实数序列中找到它最大和的子序列。

• L1正则度量和L2正则度量分别是什么？

• 设计一个函数，用以检测一个单词是否是回文的。