null
微软每年都会访问我们的校园,作为第一天招聘实习生计划的一部分。该程序包括三个主要步骤-
- 在线编码回合
- 书面编码回合
- 采访
现在,按顺序向上移动梯子- 注: 我只是在写问题,这样你就能在面试中真实地想象自己。如果有人要求这样做,我将讨论答案。
这是一个包含3个问题的在线编码回合,由cocubes主持。通用域名格式。事实上,每个人都有不同的三个问题,更好的运行时间和空间复杂性会得到更高的分数。 我的三个问题是——
- 给定n和m,找出距离n最近的可被m整除的数。如果有两个数在同一距离,则输出较大的一个。
- 给定一个整数n,如果这个数的二进制表示形式是回文,那么求出一的个数。您需要在不使用任何数据结构的情况下完成任务。
- 给定一棵二叉树,在常数空间中求出从根节点到叶节点的最小路径的长度。
很多学生都是这一轮的入围者,因为这三个问题在这里都不难回答。
这是一个离线编写的编码回合,有两个问题。一定要写清楚正确的代码,用适当的变量名称和适当的缩进。 问题是——
- 给定一个字符串“在一个IIT中很有价值”,将其转换为“在一个IIT中很有价值”。不要使用字符串库函数。
- 给定一个整数数组,找到乘积最大的子数组。
35名学生从这一轮中入围。为惊喜做好准备的警告——选拔程序不够透明,你没有信心进入下一轮。我想说的是,入围名单中的许多人都做错了,而其他很多做得很好的人都没有被允许入围。
我与不同的人进行了三轮面试,每轮大约有两个问题。第三轮也讨论了我的项目。 标准的——
- 在二叉树中连接同一级别的所有节点。以恒定的额外空间重复执行此操作。
- 查找u和v是否在有向图中连接,如果是,则打印路径。
比上面的有点有趣-
- 在不使用任何额外空格的情况下,以O(字符串长度)进行书面编码循环的第一个问题。 这很有趣,只是有点不同。
- 您将如何实现LRU缓存?
除此之外,他们还考虑了最终入围名单的CGPA。
本文由 希瓦姆·杜比 .如果你喜欢GeekSforgek,并想贡献自己的力量,你也可以使用 贡献极客。组织 或者把你的文章寄到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上,并帮助其他极客。
如果您发现任何不正确的地方,或者您想分享有关上述主题的更多信息,请写下评论。
微软的所有练习题 !
© 版权声明
文章版权归作者所有,未经允许请勿转载。
THE END