微软面试经历| 109套（2年经验）

第 1 轮(电话)

1. 什么是 LRU。如何实施。
2. 查找数组中第 k 个最小的元素。
   解决方案：GeeksforGeeks 链接
3. 在一个文件中，有两列，第一列有一些单词(字符串)，第二列有一些值(双)。

   Example :-
   ABC 23.4
   ERF 34.89
   WERT 122.9
   
   Now user wants some arithmetic operations like 
   1) ABC + ERF = 23.4 + 34.89 = 58.29
   2) ABC - WERT = 23.4 - 122.9 = -99.5

4. 为这些类型的操作设计一个高效的 DS。

第 2 轮(F2F)

1. 询问当前项目。
2. 给定一个字符串str。您必须将此字符串设为具有最大长度的方字符串。方字符串具有以下格式：
   str = x + x;其中 x 是任何字符串。返回此方形字符串的长度。

   Example 
   str = ababa
   Max length square string = 4;
   str = abcd
   Max length square string = 1;

第 3 轮(F2F)

1. 询问当前项目。要求绘制我的项目的架构。然后被要求设计一个目前在我的项目中没有的新功能。
2. 像文本编辑器一样在 Microsoft Word 中设计撤消和重做操作。
3. 设计命中计数器。 (设计命中计数器)

第 4 轮(F2F)

1. 询问当前项目。
2. 您将获得一个文本文件。您必须返回文本文件中给定单词的起始索引列表。为此设计一个高效的 DS。

   Example :-
   Text file content : "geeks for geeks"
   word : "geeks"
   List : {0,10}

微软的所有练习题！