📜  微软海得拉巴办公室团队面试经验(2年经验)

📅  最后修改于: 2021-09-23 06:13:33             🧑  作者: Mango

第1轮:

  1. 从大小为 N 的数组中查找所有缺失的数字,其元素属于范围 [0, N]。

https://www.geeksforgeeks.org/find-the-smallest-positive-number-missing-from-an-unsorted-array-set-2/

2. 检查给定的链表是否形成回文。

https://www.geeksforgeeks.org/function-to-check-if-a-singly-linked-list-is-palindrome/

第二轮:

  1. 在一个假设的场景中,每个字符由一个可变长度的 ASCII 值(1 字节或 2 字节)表示。在这个系统中,字符的1只字节表示从0开始作为最显著位和一个字符开始的与1 2字节表示作为最高有效位。字符串这样的未知字符被转换成它们各自的字节表示,以形成一个结果字节数组。这个 Byte 数组是我们的输入,我们需要从 Byte 数组中删除最后一个字符。

第 3 轮:

  1. 关于我以前的经验和项目的问题。
  2. 设计一个 URL 缩短器。问了很多关于我做的设计的问题。 https://www.geeksforgeeks.org/how-to-design-a-tiny-url-or-url-shortener/
  3. 一个关于贪婪方法的问题。
  4. 我在专业经验中遇到的一个例子,我参与解决项目面临的问题或挑战。
  5. 我在开发场景中遇到障碍的情况以及我如何克服该障碍的示例。

第 4 轮:

  1. 再次对之前的项目提出问题。
  2. 举例说明团队的前辈或经理的反馈。正负两面。
  3. 软技能和技术技能的优势。
  4. 一个与 MS Paint 相关的问题。给定一个 N*N 的网格,一些单元格被着色以创建一个有界图形。与 MS Paint 的填充颜色功能类似,当我单击有界图形外的单元格 (x, y) 时,它外面的所有单元格都应使用新颜色着色,内部也类似。与此链接类似,但由于它是一个有界图形,因此我在所有 8 个方向上都对其进行了递归。 https://www.geeksforgeeks.org/flood-fill-algorithm-implement-fill-paint/