采访微软 O365 团队-班加罗尔
第1轮:
在第一轮中,有两名面试官在场,每个面试官都问了一个编程问题:
1)在给定的整数数组中找到最小的缺失正数:
https://www.geeksforgeeks.org/find-the-smallest-positive-number-missing-from-an-unsorted-array-set-2/
2)找到一个数组的平衡点
https://www.geeksforgeeks.org/find-the-smallest-positive-number-missing-from-an-unsorted-array-set-2/
第 2 轮:
第二轮面试官在场,问了以下两个问题:
1)名人问题
https://www.geeksforgeeks.org/the-celebrity-problem/
2)给定一个链表,每个节点都有一个额外的字段,指向下一个更高值的节点。
填写所有节点中的额外字段
https://www.geeksforgeeks.org/point-to-next-higher-value-node-in-a-linked-list-with-an-arbitrary-pointer/
我无法在第二轮给出问题的最佳解决方案,因此在那里被拒绝。
一切顺利,伙计们!!!