微软采访 |设置 11

公司 – STB 团队，Microsoft IDC。
地点——海得拉巴。

第一次面试

1. 快速介绍。
2. 关于多线程的几个问题，比如——
   ……一个。什么是比赛条件？
   ……湾。什么是临界区？
3. 编写一个代码来找出最长的子串，而不需要任何重复的字符，复杂度为 O(n)。

   Ex. 
   String - abcdefghaxyzpbn
   Output string - bcdefghaxyzp

4. 两个链表在一处合并。找到合并节点。

第二次面试

1. 快速介绍
2. 简历中很少提到与项目相关的问题。
3. 如果您有巨大的日志文件，您需要从日志文件中打印最后 'n' 行。假设常规文件读取操作，为其编写代码。
   他还期望页面点击量最少。
   我提供了一个解决方案，它会一个一个地读取文件，然后将它存储在一个“n”大小的循环链表中。
4. 如果您有 am*n 地板，请找出一个“k”尺寸的方形瓷砖，它可以在不破坏瓷砖的情况下填充整个地板。
   使用 GCD 逻辑。

第三次面试

1. 简单介绍一下，他还问了以前的采访中问了什么。
2. 我们有 am*n 矩阵，行中的每个元素都按升序排列，列中的每个元素都按升序排列。从复杂度为 O(m+n) 的矩阵中找出元素“k”的位置。为它写一个代码。
3. 我们有一个“n”步和一个球，一次走 1 步或一次走 2 步。找出它恰好涵盖“n”个步骤的可能方式的数量。

微软的所有练习题！