微软比较简单的实习面试题

 

一面（2021.3.22）

1. 根据二叉树的前序和中序遍历数组，重建这棵二叉树（lc原题）

二面（2021.3.24）

1. 给定一个整数数组，找出前10大的数（lc原题）
2. 一个月30天，按规定每天都要上班，可以请假但最多只能连续请两天，问有多少种请假方案

三面（2021.3.26）

1. 给两个n维向量，求它们的点积
   扩展：如果这两个向量，一个很稀疏，一个很稠密，求点积时如何做才能效率更高，要求不能使用额外的空间。

这是我的三次面试经历，除了做题外就是问问项目了，感觉关键还是在做题，问的题感觉都不是很难，好好准备还是有机会的。
ps：许愿offer，给我个offer吧！