微软面试经验|设置119(用于实习)

null

微软每年都会访问我们的校园,作为第一天招聘实习生计划的一部分。该程序包括三个主要步骤-

  • 在线编码回合
  • 书面编码回合
  • 采访

现在,按顺序向上移动梯子- 注: 我只是在写问题,这样你就能在面试中真实地想象自己。如果有人要求这样做,我将讨论答案。

  • 1. 编码轮

    这是一个包含3个问题的在线编码回合,由cocubes主持。通用域名格式。事实上,每个人都有不同的三个问题,更好的运行时间和空间复杂性会得到更高的分数。 我的三个问题是——

    • 给定n和m,找出距离n最近的可被m整除的数。如果有两个数在同一距离,则输出较大的一个。
    • 给定一个整数n,如果这个数的二进制表示形式是回文,那么求出一的个数。您需要在不使用任何数据结构的情况下完成任务。
    • 给定一棵二叉树,在常数空间中求出从根节点到叶节点的最小路径的长度。

    很多学生都是这一轮的入围者,因为这三个问题在这里都不难回答。

  • 2. 编码轮

    这是一个离线编写的编码回合,有两个问题。一定要写清楚正确的代码,用适当的变量名称和适当的缩进。 问题是——

    • 给定一个字符串“在一个IIT中很有价值”,将其转换为“在一个IIT中很有价值”。不要使用字符串库函数。
    • 给定一个整数数组,找到乘积最大的子数组。

    35名学生从这一轮中入围。为惊喜做好准备的警告——选拔程序不够透明,你没有信心进入下一轮。我想说的是,入围名单中的许多人都做错了,而其他很多做得很好的人都没有被允许入围。

  • 采访

    我与不同的人进行了三轮面试,每轮大约有两个问题。第三轮也讨论了我的项目。 标准的——

    • 在二叉树中连接同一级别的所有节点。以恒定的额外空间重复执行此操作。
    • 查找u和v是否在有向图中连接,如果是,则打印路径。

    比上面的有点有趣-

    • 在不使用任何额外空格的情况下,以O(字符串长度)进行书面编码循环的第一个问题。 这很有趣,只是有点不同。
    • 您将如何实现LRU缓存?

    除此之外,他们还考虑了最终入围名单的CGPA。

    本文由 希瓦姆·杜比 .如果你喜欢GeekSforgek,并想贡献自己的力量,你也可以使用 贡献极客。组织 或者把你的文章寄到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上,并帮助其他极客。

    如果您发现任何不正确的地方,或者您想分享有关上述主题的更多信息,请写下评论。

  • © 版权声明
    THE END
    喜欢就支持一下吧
    点赞6 分享