相关经验
csdn-微软社招面试经验
知乎-微软数据科学家
知乎-数据科学家、数据分析师、数据工程师区别
数据库
死锁的4个必要条件:
- 互斥条件(Mutual exclusion):一个资源每次只能被一个进程使用。
- 请求与保持条件(Hold and wait):一个进程因请求资源而阻塞时,对已获得的资源保持不放。
- 不剥夺条件(No pre-emption):进程已获得的资源,在末使用完之前,不能强行剥夺。
- 循环等待条件(Circular wait):若干进程之间形成一种头尾相接的循环等待资源关系。
索引:
- 聚集索引(主键索引):在数据库里面,所有行数都会按照主键索引进行排序。
- 非聚集索引:就是给普通字段加上索引。
- 联合索引:就是好几个字段组成的索引,称为联合索引。
数据库优化:
博客园-SQL
SQL
知乎-SQL基本数据类型
微软-SQL时间和日期类型及函数
W3Cschool-SQL NULL
菜鸟教程-SQL JOINS
W3Cschool-SQL UNION和UNION ALL
简书-SQL 窗口函数(Window Functions)
算法
- 最大不连续子串和,最大连续子串和
着重考察动态规划,时间复杂度O(N),空间复杂度O(1)
CSDN-我的算法整理 - (最大或所有)回文子串(连续和不连续)及长度
注重考察动态规划(双指针思路),时间复杂度O(NN),空间复杂度O(NN)
CSDN-我的LeetCode习题整理(中等)II
二叉树
前序,中序,后序三种遍历中,只知道两个是否都可以复原二叉树?
答:除了“只知道前序和后序”这种情况,其他都可以复原(唯一确定一棵二叉树)。就是必须知道中序,因为只有中序可以对树的左右分支进行划分,所以必须已知中序,才能复原。
代码能力
概率统计
知乎-假设检验
百度百科-假设检验-核心思想:反证法,假设H0真H1假的情况下,观测值是小概率事件却发生了,那么只能拒绝H0接受H1