📜  微软IDC面试经历|第 67 组(校内实习)

📅  最后修改于: 2021-11-10 06:14:07             🧑  作者: Mango

微软来我的校园招聘 IT 和 IDC。很少有被选中的学生在他们之间获得优先权。如果他们在一个方面没有资格,他们可以去另一个。我选择了微软IDC。

第一回合:
它是在 cocubes.com 上进行的。包括 c,c++ 和一个Java和一个 aptitude 问题。
大约 200 人入围第二轮。

第二轮:
问了两个问题。
1)给定两个数组,一个数组的数字代表一个数字,通过用第二个数组的元素替换它来最大化这个数字。
例如:
arr={3,1,4,5,6}
代表={1,9,5,2,3}

更换后
arr={9,4,4,5,6}
一位代表只能用于替换一次。

2)使用右指针将二叉树的叶子转换为链表。(就地)

我已经解决了这两个问题,并与其他 29 个人一起被选入下一轮

第三轮
查找给定字符串的所有子字符串。
空格也可以是子串的一部分

我在这一轮中名列前茅,给出了最有效的解决方案。

第四回合:(面对面)
所有参赛者都被问到了同样的问题。

1)https://www.geeksforgeeks.org/search-in-row-wise-and-column-wise-sorted-matrix/

我给出了答案,但被要求证明我的方法的合理性,并且还被要求以另一种方法进行编码。 有几个问题被问及它可以使用的各种方法。

2)在排序数组中找到和对。
再次,我被问到有关我的方法的问题

第 5 轮
我们三个人被带到一个房间。我们被要求编写一个 DFA 来检查 C 中句子语法的正确性。导师非常乐于助人和友好。

第 6 轮
人力资源回合。正常的人力资源问题,比如微软为什么要雇用你?等等。

微软的所有练习题!