流程：在线测试后2轮面试
在线测试：平台编码
90 分钟内解决 2 个编码问题（1 个简单 + 1 个中等）
入围标准： 2题完全解决，CGPA 9+（男生）和8+（女生）的学生参加面试。 CGPA 的截止日期取决于学院的学生。
面试平台 – MS 团队 + Codility
回合：1 技术面试
时间– 45 分钟
- 首先，面试官询问了在线测试中这两个问题的解决方法
- 接下来，他给出了一个编码问题：https://leetcode.com/problems/restore-ip-addresses/
- 在编码问题旁边-
给定一个数组，其元素可以是正数、负数或零。找出您可以从给定数组中生成的元素的最大子集总和，使得对于数组中的每两个连续元素，我们的子集中至少存在一个元素。
解决方案 ：
Take dp[i][0]=maximum subset sum that can be made till ith index, such that I don’t take the ith element
dp[i][1]=maximum subset sum that can be made till ith index, such that I take the ith element
Recurrence- dp[i][0]=dp[i-1][1]
dp[i][1]=max(dp[i-1][0],dp[i-1][1])+A[i]
Final answer= max(dp[n][0],dp[n][1])
必须提供贪婪失败的原因以及您申请 DP 的原因。
建议：
- 提前对所有极端情况或条件进行澄清。
- 专注于编写干净、正确的代码，因为面试官要求在 Codility 平台上为各种测试用例运行代码。
- 被要求缩短代码，使其看起来更清晰。
- 您的编程方式和结构化风格将受到评判。
- 面试开始的时候面试官只告诉我，我需要在给定的时间内至少解决2个问题才有资格入选，做更多的问题会是一个奖励。所以要明智地利用时间！
第二轮：面试【技术+人力资源】
- 采访由 Microsoft 的高级首席集团工程经理进行。
- 介绍之后是关于您所做的最具挑战性的项目/工作的讨论。
- 关于该项目的讨论进行了大约 15 分钟。
- 接下来，他问了一个编码问题，我被要求将其编码到 Codility 平台。
问题：给定一棵二叉树，找出给定二叉树中同值子树的数目。同值子树是所有节点都具有相同值的子树。
- 接下来，他询问了操作系统中的线程和进程以及信号量。
- 面试以一些关于我自己的基本问题结束，人们必须自信地回答这些问题。
建议 ：
- 尝试与面试官进行眼神交流并进行良好的互动。他是来雇佣你的，而不是拒绝你。
- 即使你什么都不知道，诚实的尝试，有信心是面试官想要的。
- 处理问题时的态度和信心是最重要的。