微软数据科学家面试准备

相关经验

csdn-微软社招面试经验
知乎-微软数据科学家
知乎-数据科学家、数据分析师、数据工程师区别

数据库

死锁的4个必要条件：

• 互斥条件(Mutual exclusion)：一个资源每次只能被一个进程使用。
• 请求与保持条件(Hold and wait)：一个进程因请求资源而阻塞时，对已获得的资源保持不放。
• 不剥夺条件(No pre-emption):进程已获得的资源，在末使用完之前，不能强行剥夺。
• 循环等待条件(Circular wait):若干进程之间形成一种头尾相接的循环等待资源关系。

索引：

• 聚集索引（主键索引）：在数据库里面，所有行数都会按照主键索引进行排序。
• 非聚集索引：就是给普通字段加上索引。
• 联合索引：就是好几个字段组成的索引，称为联合索引。

博客园-SQL数据库索引

数据库优化：
博客园-SQL

SQL

知乎-SQL基本数据类型
微软-SQL时间和日期类型及函数
W3Cschool-SQL NULL
菜鸟教程-SQL JOINS
W3Cschool-SQL UNION和UNION ALL
简书-SQL 窗口函数（Window Functions）

算法

1. 最大不连续子串和，最大连续子串和
   着重考察动态规划，时间复杂度O(N)，空间复杂度O(1)
   CSDN-我的算法整理
2. （最大或所有）回文子串（连续和不连续）及长度
   注重考察动态规划（双指针思路），时间复杂度O(NN)，空间复杂度O(NN)
   CSDN-我的LeetCode习题整理（中等）II

二叉树

前序，中序，后序三种遍历中，只知道两个是否都可以复原二叉树？
答：除了“只知道前序和后序”这种情况，其他都可以复原（唯一确定一棵二叉树）。就是必须知道中序，因为只有中序可以对树的左右分支进行划分，所以必须已知中序，才能复原。

代码能力

实现aoti-字符串转数字

概率统计

知乎-假设检验
百度百科-假设检验-核心思想：反证法，假设H0真H1假的情况下，观测值是小概率事件却发生了，那么只能拒绝H0接受H1