📜  微软面试体验|套装159(在校园内)

📅  最后修改于: 2021-05-24 23:09:56             🧑  作者: Mango

第1轮:

第一轮包括两个编码问题,需要在1小时内解决–

  1. 给定二叉树,沿逆时针方向打印树的边界。参考:http://www.geeksforgeeks.org/boundary-traversal-of-binary-tree/
  2. 给定一个二维数组,每个数组由值0或1组成,0表示海洋,1表示陆地。找到最大的岛屿的周长。

选择标准是至少完成一个完整的运行代码,并附带示例案例。这是笔和纸的回合,如果需要任何帮助,辅导员会在身边。这是一个相当容易的回合。本轮比赛后有13名候选人入围。

第二回合

    采访开始于关于大学和所教授科目的简短交谈。然后,面试官问我是否可以在图形中编写问题,我说可以。所以他请我编写以下问题的代码-
  1. 给定一个有向图和一个起始节点,请查找是否有可能联系到图中的所有其他节点。在编写代码之后,他要求我将其扩展到所有节点,即,如果所有节点都相互连接,则代码应该输出YES,而不是单个源,否则回答NO。

    当我在纸上编写代码时,面试官正在扫描简历中的每个单词,并在中间问我问题。他检查了我所有的在线编程句柄,例如codechef,hackerrank等。

    建议:不要说谎,我的简历已经过彻底验证。

  2. 然后他给了我下一个与树木有关的问题。这是一个基于情况的问题,在解码时等同于此问题-给定BST,请从树中删除最小的元素。
  3. 下一个问题是一个简单的问题。给定一组成对的硬币(高度,硬币),要求我找到特定高度的硬币总和。