微软面试经历|校内（虚拟）

由于 COVID，微软几乎执行了整个过程。

第 1 轮：（日期 29.11.20）

在线测试：（90 分钟）

CGPA 标准是 7.50 并且对 CSE/MnC/EEE/ECE 开放

有不同的难度不同的系列。有些集很容易，有些则很难。有3个编码问题。

我的设置包括以下问题

1. 所有给定字符串的最长公共前缀

   Input:{"geeksforgeeks", "geeks", "geek", "geezer"}
          Output:"gee"
          
          Input:{"apple", "ape", "april"}
          Output:"ap"

2. 给定一个数组和一个数字 x。找到总和为 x 的最小长度子数组。

   Input:  A={1,2,3,4,5},x=3
         Output: 1
      There are 2 subarrays with sum 3 out of 
      which {3} is the smallest one.So output is 1

3. 给定一个字符串数组和一个字符串x。查找数组中没有前缀为 x 的字符串。

   Input: A={"Cisco","Citrix","Cipla"} ,x="Cit"
         Output: 1
        There is only 1 string "Citrix" 
        which contains "Cit" as prefix.

我的朋友们得到的更多问题是

1. 在给定的小写英文字母字符串中查找 LIS

从 170 名学生中选出了大约 40 名进行面试。面试安排在2020年12月1日。

第一轮面试：（74 分钟）

MS团队只有1名面试官。在我们两个人的快速介绍之后，他直接给了我一个编码问题

1. 有N天。以基于温度排序的元组形式给出所有 N 天的日期和温度。从元组中找到与给定温度最接近的 k 个日期。

我开始解决并向他解释一个 O(n) 解决方案。在他看起来很满意后，我告诉他所涉及的优化，并告诉他使用二进制搜索的 O(log n) 解决方案。他向我询问了几个极端案例并验证了所有这些案例的代码。最后他似乎很满意，问了我一些问题。我向他询问了他目前所处的工作文化和概况。

我在 5 分钟内入围第二轮

面试第 2 轮：（64 分钟）

MS团队只有1个面试官。他用不同的方式问了我著名的LRU Cache问题，但最终意思是一样的。我向他解释了我记得的所有方法，当他觉得我被卡住时，面试官也会给我一些提示。

没有人力资源回合。

最后，我们的 Placement 小组在 9 小时后宣布了正式结果，令我惊讶的是，我是 Microsoft SDE 入围的 20 名候选人之一。